错位排列和禁位排列.docxVIP

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