错位重排，跟我一起来.doc

错位重排，跟我一起来 我们一起思考这样一个问题：假如一个单位有1个部门， 这个部门有1个人，假如这个人不想在这个部门工作，但是 又不想辞职，那么想要调动到其它部门，有几种调法呢？很 显然，没办法，我们如果把调动的方法数记成D, 0表示1个 部门时的调动方法数，显然D广0。 那么现在这个单位机构变多了，有A、B这2个部门，A部 门有员工a, B部门有员工b,此时a、b都要求调离本部门， 有几种方法呢？我们可以数出来：a—B, b—A,就1种。则 D2=1o 如果这个单位有A、B、C 3个部门，分别有a、b、c 3个 员工，仍然需要都调离本部门（两个人不能去同一部门），那 么就有下图这2种方法： 因此有D3=2o 如果部门较多，我们当然不能一一穷举，所以最后我们来 看一下A、B、C、D???n个部门，分别有a、b、c、d???n个 员工，n人都需调离本部门且不能去同一部门。 第一步，我们可以先排第一个人，不妨先排a,他只需要 不去A部门即可，因此有n-1种排法； 第二步，安排剩下的n-1个人，我们可以分一下类： ①若第二个人选择A部门，剩下n-2人选n-2个部门，不 去本部门即可，有D『2种选法； ②若第二个人不选A部门，即相当于除了第一个人外，其 余的n-1个人，n-1个部门错位重排，共有Dz种方法。 分步用乘法，因此我们有Dri=(n-1) (Dn-2+Dn-i),其中Di=O, D2=1o 像这样，考虑一个有n个元素的排列，若一个排列中所有 的元素都不在自己原来的位置上，那么这样的排列就称为原 排列的一个错位重排。 在应用中很多情况下n都没有超过5,也就是说我们需重 点记住 Dn 的前 5 项：D1=O, D2=l, D3=2, D4=9, D5=44,来看一 道题： 例1.学校亲子游戏中四个家庭的四位家长需要与四个孩 子做游戏。现在要求每位家长带领一名孩子，但不能带自己 家孩子。问共有几种不同的分组方法？ A. 2 B. 5 C. 9 D. 13 【答案】C； 【解析】：4个孩子的排列，且所有的孩子都不在自己原来 的家长身边，这是一个错位重排问题。根据错位重排公式， D4=9,选择 C。 例2.宿舍6个男生给6个不同女生写了 6封情书(每人 1封)。现在打乱顺序互相拆阅，恰好只有1人读到自己情书 的概率是： A. 1/3 B. 11/30 C. 2/5 D.13/30 【答案】B； 【解析】：这是一个古典概率问题。古典概率P二A事件发 生的等可能样本数/总的等可能样本数。显然6个男生拆6封 信，每人1封，方法数是6的全排列，即Al = 720；而这个 事件有1个人恰好读到自己的信，第一步先确定这个人的人 选，6个人都有可能，因此共6种；第二步，因为“恰好1 人”，那么剩下5个人都不能读自己的信，因此是一个错位重 排的问题：D5=44o因此这个事件的等可能样本数=6X44=264o P二264/720二 11/30,选择 B。 这类题型，需要大家熟悉结论，结合排列组合问题灵活应 用，就能达到举一反三、化难为易的效果。