Thursday, May 10, 2007

Круглый стол

Поиграем в игру:
Комната, в ней круглый стол, на столе по кругу расположены 4 одинаковых кнопки. У каждой кнопки два внутренных состояния (вкл и выкл), но снаружи этого не видно, просто каждое нажатие меняет это состяние. Еще посреди стола стоит лампа, которая имеет особенность гореть лишь тогда, когда все 4 кнопки находятся в одном положении. Вы заходите в комнату, состояние кнопок вам неизвестно, лампа не горит. Вы имеете право дотронуться не больше чем до двух кнопок, после чего выходите из комнаты. Пока вы находитеь снаружи, я проворачиваю стол как мне вздумается и зову вас обратно...и дальше по такой же схеме, вы входите, вслепую нажимаете на кнопки, выходите, я кручу стол и тд...

Вопрос: Существует ли стратегия, при которой вы в конце концов включите лампочку? Если да, до сколько раз вам придется заходить в комнату? Если нет, то докажите. (c)

No comments: