beijingdaxinghu 发表于 2017-11-26 15:27:00

9和44与错位排列更配--巧破错位排列题

根据需要进行错位排列的元素是否用完,可将错位排列问题分为:全错位排列问题和部分错位排列问题。所以,下面我们还要单独解读一下部分错位排列问题。  一、什么鬼?
  【引例】五位同学坐在一排,现让五位同学重新坐,至多有两位同学坐自己原来的位置,则不同的坐法有 种。
          这道题可以分三类解决:
          第一类,所有同学都不坐自己原来的位置;
  第二类,恰有一位同学坐自己原来的位置;
  第三类,恰有两位同学坐自己原来的位置。
          对于第一类,就是上篇的全错位排列问题;对于第二、第三类有部分元素还占有原来的位置,其余元素可以归结为全错位排列问题,我们称这种排列问题为部分错位排列问题。
  二、肿么破?
  对于上面引例这样的问题,我们究竟怎么解呢?请看下文:
          设n个元素的全错位排列数为Dn,则第一类的排列数为D5;
  第二类:先确定一个排在原来位置的同学有=5种可能,其余四个同学全错位排列,所以第二类的排列数为5D4;
  第三类:先确定两个排在原位的同学,有=10种,所以第三类的排列数为10D3。
          因此,上面引例的答案为:D5+5D4+10D3。
          回忆一下上篇讲的重要结论:D1=0,D2=1,D3=2,D4=9,D5=44,D6=265……
  所以答案=D5+5D4+10D3=44+45+20=109种。
          可见,类似于这样的问题并不难,因为“部分错位排列问题”也可以转化为“全错位排列问题”来求解,所以我们还是要记住全错位排列问题中“9”和“44”的“疯狂”。
三、肿么考?
  【例1】(2017国考)某集团企业5个分公司分别派出1人去集团总部参加培训。培训后再将5人随机分配到这5个分公司,每个分公司只分配1人。问5个参加培训的人中,有且仅有1人在培训后返回原分公司的概率:( )
  A. 低于20% B. 在20%~30%之间
          C. 在30%~35%之间 D. 大于35%
  【答案】D
  【解析】部分全错位排列问题、概率问题。
          本题是概率问题,概率公式很简单,“概率=满足条件的情况数÷总的情况数”。概率的解题关键还是排列组合,因为其“满足条件的情况数”与“总的情况数”都涉及到排列组合。
          “满足条件的情况数”:考题非常生活化,类似于“华图教育集团从5个分公司分别派出1名老师去北京总部参加培训。培训后再将5名老师分别分配到这5个分公司,要求有且仅有1人在培训后返回到原来自己的分公司”。这就是典型的“部分错位排列问题”,第一步先确定回到自己分公司的那1个人有=5种可能,第二步将其余的4人进行全错位排列有D4种,根据乘法原理,可得“满足条件的情况数”=5D4=5×9=45种。
          “总的情况数”:5人随机分配到5个分公司,一共有=120种。
          所以,所求概率=45/120=3/8=37.5%。因此,本题答案选择D选项。
          可见,本题的关键,还是在于“满足条件的情况数”的分析,也就是错位排列问题的考查,只要把5D4=5×9=45种找到了,本题就迎刃而解了。
          综上,对于全错位排列问题也好,部分错位排列问题也罢,当元素不是很多时,我们可以通过分类讨论的方案,对问题进行讨论求解,但当元素较多时往往讨论起来非常麻烦,所以熟记全错位排列数显得很实用。特别是要记住:数字“9”和“44”与错位排

页: [1]
查看完整版本: 9和44与错位排列更配--巧破错位排列题