组合问题,请帮帮我大街上有编号位1,2,3...10的十盏路灯,
大街上有编号位1,2,3...10的十盏路灯,为节约用电又不影响,可以关掉其中的三盏灯,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,那么不同的关灯方式又多少种? 请告诉我分析过程,谢谢!!!
C(6,3)=20 可以这样理解: 先把7盏亮着的灯摆出来。 * * * * * * * 他们之间有八个空隙,但首尾不能选,所以只有6个了,选出三个来放暗着的灯