马路上有一串路灯共10盏,可以关掉其中的3盏,但不能关掉相邻的两盏,也不能关掉马路两端的两盏路灯,马路上有一串路灯共10盏,为节给用电又不影响照明,可以关掉其中的3盏,但不能关掉相邻的

Question

马路上有一串路灯共10盏,可以关掉其中的3盏,但不能关掉相邻的两盏,也不能关掉马路两端的两盏路灯,
马路上有一串路灯共10盏,为节给用电又不影响照明,可以关掉其中的3盏,但不能关掉相邻的两盏,也不能关掉马路两端的两盏路灯,则共有多少种不同的关灯方法?

Answer 1

C(8,3) - (5+5+5*4+6)= 56 -36 = 20
或者
（4+3+2+1） + （3+2+1） + （2+1） + 1 = 20