排列组合之错位排列例题.pdfVIP

第十九讲排列组合之平均分堆、环形、错位与重复

排列

✎错位排序：

1、2、3、4、5个元素的错位排序共有0、1、2、9、44种情况，需要记忆。

例题1（2014）

相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入这4个车位，要

求所有车都停在原来的车位中，则一共有多少种不同的停放方式？

A．9B．12

C．14D．16

【参】：A

【参考解析】：由“要求所有车停在原来的车位”可知，本题属于特殊情境中的错位排序

问题，4个元素的错位排序共有9种情况，即一共有9种不同的停放方式。

例题2（2015山东）

某单位从下属的5个科室各抽调了一名工作人员，交流到其他科室，如每个科室只能接

收一个人的话，有多少种不同的方式？

A．120B．78

C．44D．24

【参】：C

【参考解析】：“5个科室各抽调一名工作人员交流到其他科室”，即5人均不回到原科室，

属于特殊情境的错位排序；5个元素的错位排序有44种可能。

例题3（2017）

元宵节时某单位工会组织猜灯谜活动，需要在标号1、2、3、4四个灯笼上贴上四道不

同难度的谜语，1号灯笼对应难度最低的灯谜，2、3、4号灯笼对应灯谜的难度依次递增。

工作了一位帮忙贴灯谜，但由于匆忙忘记告诉灯谜的难度，那么灯谜

位置全部贴错的概率？

35

A．B．

812

C．D．

【参】：A

【参考解析】：本题属于特殊情境中的错位排序，一共有A44＝24种排法，4个元素的错位

93

排序对应9,则全排错的概率==。

248

例题4（2017年国考）

某企业5个分别派出1人去总部参加培训。培训后再将5人随机分配到这

5个，每个只分配1人。问5个参加培训的人中，有且仅有1人在培训后返回原

的概率？

A．低于20%B．在20%～30%之间

C．在30%～35%之间D．大于35%

参】：A

【

【参考解析】：全部的情况：5个人回到5个不同的公司，即A55；符合要求的情况：先选

出返回原的1人(C51)，“剩余4人均未回到原”属于特殊情境的错位排序，4

C19

个元素的错位排序，共有9种情况；则有且仅有1人返回原公司的概率=5