回顾一下错排公式 错排问题: 设n位错排数为D[n].考虑元素1的位置,设置为k(有n-1中 ):在考虑元素k的位置, 若为1,则转换为n-2位的错排:否则,视元素k为元素1(不能放在位置1),转换为n-1位的错排. 故 D[n]=(n-1)(D[n-1]+D[n-2]) D[1]=0 D[2]=1 也有公式D[n]=n!/e (e=1-1/1!+1/2!-1/3!+--+(-1)^n*1/n!) 设g(x)为x对情侣都在x排里都错开的方案数. 对于询问的k,其答案=C(n,k)A(n,k)po…