n任意排列，如果数字k恰好出现在第k个位置，则称有一个匹配，求匹配数的数学 n任意排列，如果数字k恰好出现在第k个位置，则称有一个匹配，求匹配数的数学 K在指定位置出现，相当于。
n任意排列，如果数字k恰好出现在第k个位置，则称有一个匹配，求匹配数的数学
123。.n n个数任意排列，所有的数都不在其相应序数位子上的方法有多少种 这实际就是错排问题，也叫信封问题。其公式是：D[n]=A(n，n)-A(n，n-1)+A(n，n-2)+.(-1)^n*A(n，0)n。(1/2。1/3。1/4。(-1)^n/n。具体的推倒过程：显然D1=0，D2=1，当n>；=3时，不妨设n排在了第k位，其中k≠n，也就是1，那么我们现在考虑第n位的情况：一、当k排在第n位时，除了n和k以外还有n-2个数，其错排数为D[n-2]二、当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n-1个数的每一种错排，都等价于只有n-1个数时的错排(只是其中的第k位会换成第n位)，其错排数为D[n-1]所以当n排在第k位时共有D[n-2]+D[n-1]种错排方法，又k有从1到n-1共n-1种取法，我们可以得到：D[n]=(n-1)(D[n-1]+D[n-2])由此就可以推出来上面的错排公式。其简化公式是 D[n]=[n。e+0.5]其中[m]为高斯取整函数，是指小于等于m的最大整数
