马路上有编号为1
马路上有编号为1,2,3,。。。,12的12盏路灯,为了节约用电又不影响照明,可以关掉其中三盏,但不马路上有编号为1,2,3,。。。,12的12盏路灯,为了节约用电又不影响照明,可以关掉其中三盏,但不能同时关掉相邻的两盏,也不能关掉两端的路灯,则满足条件不同的关灯方法共有多少种?
本题等价于在9只亮着的路灯之间的8个空挡中插入三只熄掉的 灯,故所求方法种数为C(8,3)=56.
1:2灯,11灯灭有C(6,1);2:2灯,11灯只灭一盏有2*C(8,1)C(6,1)=96; 3:2灯11灯均不灭有C(8,1)C(6,1)C(4,1)=192故共有6+96+192=294种方法
答:C(6,3)=20 可以这样理解: 先把7盏亮着的灯摆出来。 * * * * * * * 他们之间有八个空隙,但首尾不能选,所以只有6个了,选出三个来放暗着的灯详情>>
答:详情>>