同学都清楚,在公考中,做题考试时间相当紧张,我们必需有所取舍,尤其是国考中理科数量部分的10-15个题,同学们通常只有非常有限的几分钟时间去做。那对于我们如此有限的时间,甚至不能看完所有题的情况下,我们到底要把时间分配给那些题,就显得尤为关键。在这里我建议大家不妨先看排列组合部分的题,一方面排列组合的题文字相对来说较少,可以减少我们阅读题干的时间,另一方面排列组合找到思路之后,计算相对其他题也更简单,可以实现快速解题的目标。在这里为了帮助大家更好更快地解决排列组合的题,给大家介绍下排列组合的一种常用方法——插空法。
一、题型及解题思路
插空法主要解决元素要求不相邻的排列组合问题,例如由数字1、2、3、4、5、6、7组成无重复数字的七位数,要求3位偶数互不相邻的七位数的个数。如果考虑在偶数间放入奇数,那问题无疑会变得非常复杂,因为中间既可以放入一个奇数也可以放入两个奇数,可能性太多,我们不妨转换一下思路,先不管偶数,把全部奇数1、3、5、7进行排列,为 ,此后再把三个偶数2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端两个位置),为 ,此时3个偶数一定是隔开的,因为他们之间至少会隔一个奇数,最后结果为 。简单说,插空法就是先将其他元素排好,再将指定不相邻元素插入它们的空隙或两端位置,这样就避免去讨论不相邻元素中间间隔间隔几个元素的问题,让问题得到简化。
二、练习巩固
例1:小区内空着一排相邻8个相同的车位,现有4辆车随机停进车位,恰好没有连续空位的停车方式请问有多少种:
A.48 B.120 C.360 D.1440
答案: B
解析:要求空车位不连续(即不相邻),根据插空法,我们应先排其它元素,在这里除了空车位的其它元素就是停了车的车位,所以有 (每辆车不同考虑顺序),然后把余下要求不相邻四个空车位在已停车车位的在五个间隔位选四个插入,有 ,总的可能性为 种。
例2:有A、B、C、D、E五个人站成一排拍照,A要求站在两边,B和C是情侣要求挨着站,D和E吵架了要求不挨着站,问有多少种站法?
A.48 B