2020年解放军文职招聘行测资料整理：排列组合之常用方法

一、优限法(优先去排有绝对位置要求的元素)

【例题1】有8个人要在学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序要满足所有人的要求，则共有多少种可能的报告顺序?

A.441 B.484 C.529 D.576

【答案】D

【解析】题干中每人的位置是绝对的，张和李希望在前三和其他人的位置没有关系，同样赵的位置也是，王希望在最后一个，位置已经固定，所以我们优先去排张，李，赵的位置，在前三个位置选2个给张和李，有A(2,3)种，在4-7位中选一个位置安排赵，有C(1,4)，剩下的四个随机排列，有A(4,4)种，则所求为A(2,3)*C(1,4)*A(4,4)=576种，故选D项。

二、捆绑法(出现相邻位置关系)

【例题2】单位安排甲、乙、丙、丁、戊五个人从周一到周五轮流值班，每人一天，要求甲乙两人值班日期相邻，问共有多少种排班方案?

A120 B.60 C.48 D24

【答案】C

【解析】题干中对于甲乙要求相邻，所以先进行捆绑，有A(2,2)种，然后将捆绑后的元素作为一个整体再在其他三个人进行排列，有A(4,4)种，所以共有A(2,2)*A(4,4)=48种，故选C项。

三、插空法(出现不相邻位置关系)

【例题3】某论坛邀请了六位嘉宾，安排其中三个进行单独演讲，另三个参加圆桌对话节目。如每个嘉宾都可以参加演讲或圆桌对话，演讲顺序分先后且圆桌对话必须安排在任意两场演讲之间，问一共有多少种不同的安排方式?

A120 B.240 C.480 D1440

【答案】B

【解析】题干要求圆桌在两场演讲之间，要用插空法，所以先排演讲。从六位嘉宾中选出三人演讲并排出顺序共有A(3,6)=120种，从所形成的两个空中选择一个圆桌对话共有2种选法，故所求为2×120=240，选B项。

四、间接法(出现至少或正难则反)

【例题4】某单位要从8名职员中选派4人去总公司参加培训，其中甲和乙两个人不能同时参加，问共有多少种选派方法?

A40 B45 C55 D60

【答案】C