行测排列组合问题
例1、有8人要在某学术报告会上作报告,其中张和李希望被安排在前三个作报告,王希望最后一个作报告,赵不希望在前三个作报告,其余4人没有要求。如果安排作报告顺序时要满足所有人的要求,则共有多少种可能的报告序列?
A、441 B、484 C、529 D、576
【答案】D。解析:该题目中对于作报告的人员的出场顺序有要求,可以先将王安排在最后一个,然后在前三个位置安排两个给张和李,有种,在4-7位中选一个位置安排赵,有种,剩下的四个人随机排列,有种,则所求为种。
【总结】优限法—题型特征:对于有绝对位置限制的元素,在解题时需优先考虑。
解题方法:优先考虑有绝对位置限制的元素,再排其他无关元素。
例2、有10本不同的书:其中数学书4本,外语书3本,语文书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法有多少种?
A、27620 B、24480 C、17280 D、21360
【答案】C。解析:题干要求将同类书籍捆绑放在一起,则整体有种排列,各类书籍内部进行排列分别有种、种,所求为种。
【总结】捆绑法—题型特征:要求某几个元素必须相邻。
解题方法:先整体考虑,将相邻元素捆绑在一起视作一个大元素,与其余元素进行排序,然后再考虑大元素内部各元素间顺序。
例3、某单位举办职工大会,5名优秀员工坐一排,其中有2名男员工,若要求2名男员工不能坐在一起,则有多少种不同的座次安排?
A、24 B、36 C、48 D、72
【答案】D。解析:题干要求男员工不能坐在一起,将3名女员工全排列有种,然后在3名女员工形成的4个空中选2个排2名男员工,即种,所求为种。
【总结】插空法—题型特征:指定的若干元素不能相邻。
解题方法:先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或者两端位置。