Question

12345排列组合有12345个空位和12345个数字要求：1不再第一个空位2不在第二个空位3不在第三个空位4不在第四个

Answer 1

这个叫“错位排序”

可以利用容斥原理.

n!-c(n,1)*(n-1)!+c(n,2)*(n-2)!-c(n,3）*(n-3)!……+(-1)^n*c(n,n)*0!;

把5带入得：44