Задача про лампы

[penguina]

Человек входит в комнату, в которой есть 4 лампы и 4 кнопочных выключателя. Каждое нажатие кнопки меняет состояние лампы вкл./выкл. Но, когда человек вошел, наружный рубильник был выключен, и электроэнергия в комнату не подавалась. Он может нажимать, кнопки, меняя их состояние, но при этом не знает, включена лампа или выключена.
Выйдя из комнаты, он включает рубильник. При этом он не видит, что происходит внутри, а видит только индикатор, который загорается, если все 4 лампы в комнате горят или все 4 лампы погашены.
Каково минимальное число заходов в комнату, обеспечивающее загорание индикатора?

Comments

[efimpp.livejournal.com]

вроде бы, меньше 7 не получится

[bvlucy.livejournal.com]

Да, у меня тоже.