作业帮 > 数学 > 作业

楼道里有12盏灯,为了节约用电,须关掉不相邻的灯,则关灯方案有几种?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 06:37:00
楼道里有12盏灯,为了节约用电,须关掉不相邻的灯,则关灯方案有几种?
这属于排列组合问题,还要分六种情况,请问您是高中的吗?否则说起来会很麻烦
排列问题常见方法 插空法
若关一盏 即亮11盏 11盏中共十二个空 故为C12取1
同理关两盏 即亮10盏 10盏共11个空 故为C11取2
以此类推
综上为C12取1 + C11取2 +到C7取6=376