有15盏灯,要求关掉6盏,且相邻的灯不能关掉,两端的灯不能关掉,则不同的关灯方法有多少种?

时间:2024-04-30 22:01:36 5A范文网 浏览: 平时作业 我要投稿

问题描述:

有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

热搜文章
最新文章