题目

关于排列组合错排列的问题
比如3个人的贺卡 每人都不拿自己的
那有9 种.
2个人的贺卡 每个人都不拿自己的 就1中
现在比如说 N 个人的贺卡 每个人都不拿自己 那有多少种?
能不能把思路讲一下

提问时间：2020-08-07

答案

这个叫全错排列问题,最早是由欧拉给出的答案.我们不妨设N个人的拿法为f(N),则f(N)=(N-1)[f(N-1)+f(N-2)].f(0)=0,f(1)=1.这个递推公式是很容易证明的.证明如下:设N个人为a,b,c,d...,N张卡为A,B,C,D...若a拿b的卡B,b也...