排列组合是指从一个大集合中选出若干个元素的问题,在国考、各省省考行测中都是常见题型,但也困扰着绝大多数考生。下面,中公教育带大家来学习一下解决排列组合问题的四种常用方法:
1、优限法
例1:篮球队有12名队员,其中中锋3人,前锋5人,后卫4人;上场5人中必有一名中锋,两名前锋,两名后卫;有一名中锋和一名后卫必上,则教练可选择安排上场的组合有多少种?
A.50 B.30 C.40 D.20
总结:对于有限制要求的元素,优先排列。
2、捆绑法
例2:甲、乙、丙3个部门参加公司年会,甲部门出2个节目,乙、丙部门各出3个节目,要求每个部门的节目必须相连,问有多少种安排方式?
A.36 B.72 C.216 D.432
总结:元素相邻时,先将相邻元素“捆绑”,再与其他元素排列。
3、插空法
例3:幼儿园老师让小朋友摆放3个同样的足球和4个同样的篮球,要求3个足球互不相邻,共有多少种不同的方法?
A.8 B.10 C.15 D.20
总结:元素不相邻时,先排其他元素,再插“空”。
4、反算法
例4:某公司要从10名员工中选派4人去公司总部参加培训,其中甲和乙不能同时参加,那么有多少种不同的选派方法?
A.146 B.165 C.182 D.196
总结:当正面考虑情况数比较多时,可从反面考虑,简化运算。