错排问题 错排问题指: 考虑一个 n 个元素的排列,排列后要求每一个元素都不在自己原有的位置上,这样的排列称为错排。错排的个数记为 D(n). 问题变体: 写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己等。 递推公式: D(1) = 0, D(2) = 1; D(n) = (n-1) * ( D(n-2) + D(n-1))