Автор Тема: Заключенные - 2  (Прочитано 23894 раз)
Lkob
Умник
****
Offline Offline

Сообщений: 625


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля WWW Email
« : Март 03, 2010, 11:40:39 »

Во-первых, Michael, спасибо. Задачка заставила подумать.

Во-вторых, есть решение.

 Итак. Заключенным теперь надо выбрать не один, а два счетчика, которые таким же образом будут включать лампочку каждый раз, когда будут заходить в камеру (не трогать тумблер, если свет включен). Естественно, что каждый раз будут суммировать заключенных, как и раньше.
 Остальным заключенным теперь надо будет выключать свет в случае, если они первый и второй раз в этой камере и лампочка включена. Т.е. каждому надо будет выключить свет ровно два раза.
 Также они договорились о том, что каждый из счетчиков также обязан выключить свет, но только один раз.
Когда оба досчитают до 99 - они с уверенностью смогут говорить, что были все.
 Обратим внимание, что один счетчик может дважды посчитать одного и того же заключенного, но тогда второй счетчик дважды посчитает другого и т.д.

В-третьих, все же есть проблема, что одновременно они ответить на вопрос не смогут!!! Ведь вызывают их не кучей, а по-одному.

Эти пользователи сказали вам СПАСИБО :

Michael

За это сообщение 1 пользователь сказал спасибо!
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...