一、题型特征
题干中要求某些元素互不相邻时可以考虑用插空法。
二、解题思路
1、先考虑其他没有要求的元素,找出能够插入的有效空位;
2、在把要求不相邻的元素插入到其他元素所形成的空位中;
3、做题时要注意元素之间是否有顺序要求。
三、经典例题
【例1】某学习平台的学习内容由观看视频、阅读文章、收藏分享、论坛交流、考试答题五个部分组成。某学员要先后学完这五个部分、若观看视频和阅读文章不能连续进行,则该学员学习顺序的选择有:
A.24种
B.72种
C.96种
D.120种
答案:B
【例2】某条道路一侧共有20盏路灯,为了节约用电,计划只打开其中10盏。但为了不影响道路安全,要求相邻的两盏路灯种至少有一盏是打开的,则共有( )种开灯方案。
A.2
B.6
C.11
D.13
答案:C
【解析】由题目可知,要求相邻的两盏路灯种至少有一盏是打开的,即要求熄灭的灯不能相邻,采用插空法。先考虑开着的10盏路灯,因为开着的路灯相同,无顺序要求,所以开着的路灯只有1种安排方案,开着的10盏路灯形成11个空位;再将熄灭的10盏灯插入这11个空位中,而这熄灭的10盏灯相同,无顺序要求,安排方案有
种。分步用乘法,则开灯方案共有1x11=11种。故本题选C。
【例3】把12棵同样的松树和6棵同样柏树种植在道路的两侧,每侧种植9棵,要求每侧的柏树数量相等且互不相邻,且道路的起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?
A.36
B.50
C.100
D.400
答案:C