程序猿

记住结论,就可以直接”秒掉”的一类题

01-12 17:53 首页 ht李树鹏

李子菌导读

排列组合中有一类题目,记住结论就可以直接秒杀,但如果不知道结论恐怕1个小时也很难做出来,小编提醒小伙伴们一定要记住这个“重要结论”。


1题型特征

错位排序——用一种情境来描述就是每个人都没有坐在自己的座位上


2重要结论

1个人、2个人、3个人、4个人、5个人错位排序情况数:0种、1种、2种、9种、44种


备注:

递推公式:(DN+ DN+1)×(N+1) =DN+2

例:(D1+ D2)×2=D3

D1一个人错位排序

1个人对应1个座位,只能坐在自己的座位上

不存在坐错的情况

D2两个人错位排序

2个人对应2个座位,只存在1种坐错的情况

坐在彼此的座位上


3山东这样考

2015-山东-47.某单位从下属的5个科室各抽调了一名工作人员,交流到其他科室。如每个科室只能接收一个人的话,有多少种不同的人员安排方式?

A.120

B.78

C.44

D.24

答案:C


4北京这样考

2014-北京-78.相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入这4个车位,要求所有车都不得停在原来的车位中,则一共有多少种不同的停放方式:

A.9

B.12

C.14

D.16

答案:A


结语:如果考试出错位排序的题目,一般都

直接考查1个~5个元素的错位排序的情况数

很少绕弯子,记住结论就可直接“秒”了。



首页 - ht李树鹏 的更多文章: