思路分析
甲,乙,丙,丁,戊,五个人各自分别制作了一份新年贺卡,然后各自送给这五个人中的一个而不是自己,且最
后谁都能得到贺卡,共有多少种送出的方法?
不妨从1个人开始谈起,如果是一个人制作了一份新年贺卡,那么他无法送给别人,也不能给自己,所以是0种
方法,如果是两个人,那么他们可以互相交换,1种方法,三个人暂且不谈,下面推导递推关系
设n个不同元素分别标号1,2,3,……,n,要求它们分别被放入标号为1,2,3,……,n的位置上,一个位置
有且只有一个元素,且元素的标号与位置的标号不能相同,记其方法数为