精选优质文档-倾情为你奉上错位排列和禁位排列1.问题提出（1）某省决定对所辖8个城市的党政一把手进行任职交流，要求把每个干部都调到另一个城市去担任相应的职务，问共有多少种不同的干部调配方案？（2）有5个客人参加宴会，他们把衣帽寄放在室内，宴会后每人戴了一顶帽子回家，回家后，他们的妻子都发现，他们戴了别人的帽子，问5个客人都不戴自己帽子的戴法有多少种？上述两个问题，实质上是同一种类型的问题，被著名数学家欧拉 （Leonard Euler，1707 1783）称为“组合数论”的一个妙题的“装错信封问题”的两个特例。“装错信封问题”是由当时最有名的数学家约翰伯努利（John Bernoulli，16671748） 的儿子丹尼尔伯努利 （Danid Bernoulli，17001782）提出来的，大意如下：一个人写了 n 封不同的信及相应的n个不同的信封，他把这n封信都装错了信封。问全部装错了信封的装法有几种？2.错位排列和禁位排列1）错位排列：n个相异元素中个元素，其中不在第个位置（一下简称其为的本位），而其他个元素中的任何一个都在原来的位置（本
