数量关系：排列组合之常用方法.docxVIP

PAGE PAGE 1 数量关系：排列组合之常用方法 　　【导读】 　　一、优限法(优先去排有绝对位置要求的元素) 　　【例题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种，