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