HDU--2048 错排问题

错排问题HDU

 

 

思路分析

甲，乙，丙，丁，戊，五个人各自分别制作了一份新年贺卡，然后各自送给这五个人中的一个而不是自己，且最

 

后谁都能得到贺卡，共有多少种送出的方法？

 

不妨从1个人开始谈起，如果是一个人制作了一份新年贺卡，那么他无法送给别人，也不能给自己，所以是0种

 

方法，如果是两个人，那么他们可以互相交换，1种方法，三个人暂且不谈，下面推导递推关系

 

设n个不同元素分别标号1，2，3，……，n，要求它们分别被放入标号为1，2，3，……，n的位置上，一个位置

 

有且只有一个元素，且元素的标号与位置的标号不能相同，记其方法数为