请问,在所有的灯都熄灭的情况下,博比最少要按几次按钮才能打开所有的灯?()
博比在他的花园里放了七盏灯,每盏灯都带有一个开关按钮。博比将每个按钮连接到除了与它相邻的两盖灯之外的所有其他灯上如 下图所示)。当按下按钮时,与该按钮连接的五盏灯都会改变状态。(如果原来熄灭,则打开;如果原来打开,则熄灭。)
例如,初始状态为所有灯都熄灭,若按下按钮1,则1、3、4、5 和6号灯都会打开;然后按下按钮2,则2号和7号灯打开,4号、5号和6号灯熄灭。
5
6
7
8