问题描述:
有15盏灯,要求关掉6盏,且相邻的灯不能关掉,两端的灯不能关掉,则不同的关灯方法有多少种?
最佳答案:
解法一:
将9盏灯排成一排,从9盏亮灯之间8个空隙中选择6个空隙,将关掉的6盏灯插入,有C68==8*7/(1*2)=28种方法。
解法二:
设×表示关灯,√表示开灯,则本问题可转化为
在√×√×√×√×√×√×√中的√处插入2个√,有几种插法?
1)2个√插入同一√处,一共有C(7,1)=7种。
2)2个√插入不同的√处,一共有C(7,2)=21种。
只有以上两种插法,故一共有7+21=28种插法。
所以,有15盏灯,首尾两盏不能关,相邻两盏不能关,关掉6盏,一共有28种方法。
??来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。
相关文章:
为什么珠穆郎玛峰会逐渐升高?04-30
湖南省电视台“智勇大冲关”游乐节目中,选手需要借助悬04-30
枪 、炮是机构还是机器?为什么?04-30
已如果收入 50 元,记作+50 元,那么支出 30 元记作( )04-30
长江,珠江比黄河汛期长, 流量大,请列举造成这种现象的两04-30
32纳米等于多少米?04-30
生物的某些细胞损伤,会影响其他细胞的生命活动甚至死亡04-30
我国三十四个省各像什么动物?04-30
建军节的意义是什么?04-30
夏天南方为什么那么热?04-30