penguina: (летят...)
penguina ([personal profile] penguina) wrote2016-06-08 09:01 am
Entry tags:

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

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

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting