2022-01-08 16:22:29|已浏览:467次

在公务员考试行测中,排列组合问题作为一种题型,所占比重越来越大,而对其常考题型,有些考生却无从下手,今天就跟大家分享一些技巧。
一、问题描述
排列组合问题是一类求“方法数”或“选法数”的计数问题。
二、常用解题方法
优限法:优先考虑有绝对限制的元素或位置。
捆绑法:解决元素相邻问题;
把要求相邻的元素捆绑在一起,看成一个整体,既要考虑捆绑元素内部的顺序要求,也要考虑整体的顺序要求。
插空法:解决元素不相邻问题;
优先考虑其他元素的顺序要求(无要求的元素),再将要求不相邻的元素插空排入,还要考虑不相邻元素的顺序要求。
间接法:正难则反;
题干描述出现“至少”“不少于”“至多”,考虑用全部情况数-相反情况的情况数。
(一)优限法
例题
用1、2、3、4、5组成一个无重复数字的五位数,组成数字是偶数有几种情况?
【解析】48。偶数的特征末位数字可以被2整除。末位数字有要求,优先考虑,可以被2整除,那就在2、4中选一个,情况数为
剩下4个数顺序不同结果不同,4个数的顺序为
种情况。
(二)捆绑法
例题
用1、2、3、4、5组成一个无重复数字的五位数,组成数字是奇数相邻、偶数也相邻有几种情况?
【解析】24。要求奇数相邻,偶数也相邻,那我们就把要求相邻的元素捆绑看成一个整体,即奇数1、3、5为整体,偶数2、4为整体。先考虑捆绑元素内部的顺序,1、3、5顺序不同结果不同,这三个数的排列情况为
2、4的排列情况为
两个整体的顺序不同结果不同,排列方式为
分步用乘法
种情况。
(三)插空法
例题
用1、2、3、4、5组成一个无重复数字的五位数,组成数字是偶数不相邻有几种情况?
【中公解析】72。要求偶数不相邻,我们就优先排其他无要求的元素,即优先考虑奇数,1、3、5顺序不同结果不同,1、3、5的排列方法共有
形成四个空,只要任选两个排入偶数就能保证偶数2、4不相邻,2、4顺序不同结果不同,从4个空中选2个空且顺序对结果有影响用
分步用乘法,所以总的情况数为
种。
(四)间接法
例题
共有3个白球,6个红球,从中任选3个球,白球不少于1个有几种情况?
【解析】64。要求白球数
白球数可以为1、2、3,情况数较多计算复杂,可以用间接法,用总的情况数-相反的情况数。白球数
的相反情况为白球数<1,即白球数为0。总的情况数为从9个球中选3个球记为
白球数为0即3个球都是从红球里选记为
注:尊重原创文章,转载请注明出处和链接 https://www.pxwy.cn/news-id-13861.html 违者必究!部分文章来源于网络由培训无忧网编辑部人员整理发布,内容真实性请自行核实或联系我们,了解更多相关资讯请关注公务员频道查看更多,了解相关专业课程信息您可在线咨询也可免费申请试课。关注官方微信了解更多:150 3333 6050