Lkob
|
 |
« : Март 03, 2010, 11:40:39 » |
|
Во-первых, Michael, спасибо. Задачка заставила подумать.
Во-вторых, есть решение.
Итак. Заключенным теперь надо выбрать не один, а два счетчика, которые таким же образом будут включать лампочку каждый раз, когда будут заходить в камеру (не трогать тумблер, если свет включен). Естественно, что каждый раз будут суммировать заключенных, как и раньше. Остальным заключенным теперь надо будет выключать свет в случае, если они первый и второй раз в этой камере и лампочка включена. Т.е. каждому надо будет выключить свет ровно два раза. Также они договорились о том, что каждый из счетчиков также обязан выключить свет, но только один раз. Когда оба досчитают до 99 - они с уверенностью смогут говорить, что были все. Обратим внимание, что один счетчик может дважды посчитать одного и того же заключенного, но тогда второй счетчик дважды посчитает другого и т.д.
В-третьих, все же есть проблема, что одновременно они ответить на вопрос не смогут!!! Ведь вызывают их не кучей, а по-одному.
|