宿舍楼走廊上有一排编号的照明灯,共8盏,为节约用电又不影响照明,要求同时熄 掉其中3盏,但不能同时熄掉相邻的灯,则熄灯的方法有()种.
参考答案
C
答案解析
方法一将8盏灯依次编号为1,2,3,4,5,6,7,8.
在所熄的三盏灯中,若第一盏熄1号灯,第二盏熄3号灯,则第三盏可以熄
5,6,7,8号灯中的任意一盏,共有4种熄法.
若第一盏熄1号灯,第二盏熄4号灯,则第三盏可以熄6,7,8号灯中的任意
一盏.共有3种熄法.
以此类推,若1号灯熄了,则共有4+3+2+1=10(种)熄法.
若1号灯不熄,第一盏熄的是2号灯,第二盏熄的是4号灯,则第三盏可以熄
6,7,8号灯中的任意一盏,共有3种熄法.
以此类推,若第一盏熄的是2号灯,则共有3+2+1=6(种)熄法.
同理,若第一盏熄的是3号灯,则共有2+1=3(种)熄法.若第一盏熄的是4
号灯.则有1种熄法.
综上所述,共有10+6+3+1=20(种)熄法.
方法二假定8盏灯还未安装,要求5盏灯是亮着的,3盏灯不亮,这样原问
题就等价于:将5盏亮着的灯与3盏不亮的灯排成一排,使3盏不亮的灯不相
邻(灯是相同的).5盏亮着的灯之间产生6个间隔(包括两边),从中插人3盏
不亮的灯作为熄灭的灯——就是我们经常解决的“相邻与不相邻”问题.采用
“插空法”,得其答案为C36=20(种).选c
在所熄的三盏灯中,若第一盏熄1号灯,第二盏熄3号灯,则第三盏可以熄
5,6,7,8号灯中的任意一盏,共有4种熄法.
若第一盏熄1号灯,第二盏熄4号灯,则第三盏可以熄6,7,8号灯中的任意
一盏.共有3种熄法.
以此类推,若1号灯熄了,则共有4+3+2+1=10(种)熄法.
若1号灯不熄,第一盏熄的是2号灯,第二盏熄的是4号灯,则第三盏可以熄
6,7,8号灯中的任意一盏,共有3种熄法.
以此类推,若第一盏熄的是2号灯,则共有3+2+1=6(种)熄法.
同理,若第一盏熄的是3号灯,则共有2+1=3(种)熄法.若第一盏熄的是4
号灯.则有1种熄法.
综上所述,共有10+6+3+1=20(种)熄法.
方法二假定8盏灯还未安装,要求5盏灯是亮着的,3盏灯不亮,这样原问
题就等价于:将5盏亮着的灯与3盏不亮的灯排成一排,使3盏不亮的灯不相
邻(灯是相同的).5盏亮着的灯之间产生6个间隔(包括两边),从中插人3盏
不亮的灯作为熄灭的灯——就是我们经常解决的“相邻与不相邻”问题.采用
“插空法”,得其答案为C36=20(种).选c
你可能感兴趣的试题
A.123
B.3×123
C.2×123
D.2X122
E.3×122
A.(5!)2
A.(51)2
B.2(5!)2
B.2(51)2
C.3(5!)2
C.3(51)2
D.
D.
E.4(5!)2
E.4(51)2