Имеется круглый стол с симметрично расположенными на нем 4-мя выключателями. Выключатель в состоянии вкл и выкл выглядит совершенно одинаково. Одна из возможных комбинаций из 4-х включателей зажигает лампочку. Чтоб проверить зажглась ли лампочка или нет нам надо выйти из комнаты. Когда мы выходим - стол крутится в неизвестном направлении. Надо зажечь лампочку как можно быстрей.
Один из 4-ех включателей подходит к лампочке и включает ее, но мы не знаем какой именно тогда просто все четыре кнопки давим и выходим из комнаты... по-любому лампочка загорится...
если одни надо включить, другие выключить, а третьи не трогать, то этот способ не подойдет...
далеко от полного ответа , но так , предложу проект:
пробуем комбинации сразу, не выходя из комнаты, к примеру: хххх хохо охох оооо бежим смотрим горит или нет , если нет- щупам лампочку, если тёплая- перебираем исползованые выше варианты для вычсления нужной оохх ххоо хххо оххх побежали оххо ооох оохо охоо побежали хооо хохх ххох хоох ну не знаю, может комбинации лучше по-другому погруппировать или бегать после 3 или 6 вариантов, ещё сыроват мой ответ, но в голову ничего другого не приходит, со сложным верным вариантом вычислять придётся долго..
Сообщение отредактировал goliv - Вс, 22.05.11, 14:24
Выкладываю решение-оригинал Решение: переключение каждый раз выбирается таким образом, что гарантируется включение до сих пор не включенных кнопок, НЕЗАВИСИМО от того, как повернется стол между переключениями.
То есть, пусть вначале все выключено (0000). Включаем все четыре (1111). Затем, нажимаем две кнопки по диагонали (это либо 1010, либо 0101). Потом нажимаем все четыре, получим нажатыми две ДРУГИЕ кнопки по диагонали (т.е. либо 0101, либо 1010). И так далее.
Потом переходим к перебору нечетных комбинаций аналогичным образом, чтобы начать нечетный набор, нужно переключить одну кнопку в четном состоянии. Так что goliv решил правильно!!!
Классный ответ, мне понравился!
