有15盏灯,要求关掉6盏,且相邻的灯不能关掉,两端的灯不能关掉,则不同的关灯方法有多少种?
有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种方法。
最新回答共有2条回答
-
2026-03-30 15:01:18高贵的花瓣
回复解法一:
将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种方法。
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
