2021枣庄社会招警考试行测备考指导:排列组合的四种解题方法
排列组合问题是近几年公务员考试中出题人比较青睐的考点,很多考生对排列组合问题也比较畏惧,所以,掌握排列组合问题的相关解题方法非常有必要。今天,中公教育就通过本文为大家介绍排列组合的四种常用解题方法。
一、四种常用方法的应用环境
1、 优限法:元素或位置有绝对限制;
2、 捆绑法:有元素要求“相邻”;
3、 插空法:有元素要求“不相邻”;
4、 间接法:正向求解比较复杂。
二、例题展示
【例1】
5个小朋友春游,站在一排照相,小明身高最高,只能站在两端,一共有几种站法?
A.24 B.36 C. 48 D.60
【中公答案】C
【中公解析】分析题目,其中对于小明而言,有绝对的位置限制,那么这道题应该采用优限法来解题,要优先考虑小明的位置。由于小明只能站在两端,那他只能从两端的位置中选一个来站,站法有【例2】
5个小朋友春游,站在一排照相,小明要站在小红旁边,一共有几种站法?
A.24 B.36 C.48 D.60
【中公答案】C
【中公解析】分析题目,小明要站在小红旁边,说明两个人站的位置要相邻,所以这道题应该采用捆绑法来解答。假设有一个绳子,将小明与小红捆绑在一起,则小明与小红的位置一定相邻,但是小明与小红两个人之间还有顺序,两个人排序,方法有【例3】
5个小朋友春游,站在一排照相,小明和小红要不相邻,一共有几种站法?
A.64 B.72 C.86 D.98
【中公答案】B
【中公解析】分析题目,小明要和小红不相邻,所以这道题应该采用插空法来解答。插空法的使用原则是先让其他人站好,再让小明和小红分别站在这些人形成的空隙中,则小明和小红自然不相邻。根据这个方法,除开小明与小红,还有3个人,3个人排序方法有3个人形成了4个空位,再从4个空位种选两个出来让小明和小红去站,方法有
则总的方法有6×12=72种。故答案选B。
【例4】
某部门有男员工5人,女员工4人,现要从中选出3人参加培训,要求女员工至少有1人,共有几种选法?
A.74 B.72 C.70 D.68
【中公答案】A
【中公解析】根据题意,要求女员工至少有1人,这就包含了3类情况:①女员工1人,男员工2人,方法数有②女员工2人,男员工1人,方法数有
③女员工3人,男员工0人,方法数有
总的方法数有40+30+4=74种。这是根据题意直接解题,由于情况数多,在做题过程中显得复杂,可以采用间接法来做。使用间接法,直接用总的方法数减掉对立面的方法数即可。某部门一共有9人,总的选出3人方法有
对立面指的是女员工一个都没选,选出的3个全是男员工,方法数有
则符合题意的方法数有84-10=74种。所以答案选A。
以上就是排列组合的四种基本解题方法,大家还需要多加练习才能更好的掌握该方法,争取做到正确的解答相关题目。