全错位排列公式.pdfVIP

全错位排列公式--第1页 全错位排列公式 什么是错位全排列问题？其实很简单，在生活中可能都会遇 到： “装错信封问题”是由当时最有名的数学家约翰·伯 努利(Johann Bernoulli，1667－1748)的儿子丹尼 尔·伯努利(Danid Bernoulli，1700－1782)提出来 的，大意如下：一个人写了 n 封不同的信及相应的 n 个不同的信封，他把这 n 封信都装错了信封，问 都装错信封的装法有多少种？ 为了解决这个看似简单的问题，我们从数学的角度出发，尝 试几个常用的方法。 记装错 n 封信的种类为 D_n ，并且有 n 封信 a_1,a_2,...,a_n （1）枚举法（Enumeration method）计算种数 当 n 的值较小时，可以利用枚举法： n=1 时，不可能装错信，则 D_1=0 ； n=2 时，显然装错信时，只可能为两者调换位置，则