1
最强大脑训练课:提升逻辑力的300个数学游戏
1.7.32 32.关路灯的方法

32.关路灯的方法

小周每天放学回家都要经过同一条马路,马路上有编号为1,2,3,……10 10个路灯。这条路离市中心很近,道路两边都是建筑物,所以整条街都显得十分明亮。有一天,小周骑车的时候忽然想到,既然这条街并不暗,是不是可以减少几个路灯呢?这样就可以避免资源的浪费。回到家之后,小周在纸上规划起来:既节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的2只或3只,在两端的灯也不能关掉。写到这里,数学爱好者小周的脑子里冒出了一个问号,在这样的情况下,满足条件的关灯方法共有多少种呢?你能回答这个问题吗?