补充资料：反演(组合学中的)

反演(组合学中的)
inverson (in combinatorics)

　　反演(组合学中的)[血刘臼菌朋(加c佃心吻灿由s);粗鹅-pe。。KoM6朋盯opoe]，更列(deran罗能nt) n个元素的一个排列，在这个排列中元素i不能占据第i个位置，i=1，…，n，这种排列就称为更列.计算更列数D。的问题，称为“错坐问题”.成立下列公式:D。一![1一去·去一(一，)·青」·更列是要求所排列的元素的位置满足一种特定限制的排列的一个特殊情形.例如，“夫妻围桌人座问题”在于计算与两个排列(1，…，n)及(”，1，…，n一l)都冲突的排列数U。.(两个n元排列称为冲突的(confljcting)，如果对于所有的i=1，…，n，第i个元素在其中每个排列内所占据的位置都不相同.)给出U。的公式是: 声2。了Zn一k、 U=)一一二止二一.1“‘“】(n一k)!. k%2”一k\”了rxn的拉T方(肠tinsqu即民)数L(r，。)，当r=2，3时可用下列公式通过D。与U。来计算 L(2，。)“n!D。， “(，，·，一，置(又)。。一*。。一2*.
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。