作业帮 > 数学 > 作业

马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/19 17:47:16
马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的
二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
怎么想
思路是什么
好难的排列组合……
先如下拍好
亮灭亮灭亮灭亮
接下来排剩下的2个
2个在一起有4种情况
不在一起的有C4,2=6种情况
共10种