来自林文兴的问题
马路上有编号为1,2,3,…,10的十只路灯,为节约用电而又不影响照明,可以把其中三只路灯熄掉,但不能同时熄掉相邻的两只或三只路灯,问满足条件的熄灯方法有多少种?
马路上有编号为1,2,3,…,10的十只路灯,为节约用电而又不影响照明,可以把其中三只路灯熄掉,但不能同时熄掉相邻的两只或三只路灯,问满足条件的熄灯方法有多少种?


马路上有编号为1,2,3,…,10的十只路灯,为节约用电而又不影响照明,可以把其中三只路灯熄掉,但不能同时熄掉相邻的两只或三只路灯,问满足条件的熄灯方法有多少种?
马路上有编号为1,2,3,…,10的十只路灯,为节约用电而又不影响照明,可以把其中三只路灯熄掉,但不能同时熄掉相邻的两只或三只路灯,问满足条件的熄灯方法有多少种?
解析:
问题等价于七只亮着的路灯产生的8个空位中放入三只熄掉的路灯,故有=56(种).