Допуская, что это настоящая логическая задача...
Добавлено: 27 июн 2003, 07:34
Пара идей:
Первый шаг первом прогоне (100 дней) - если заключенный заходит в комнату в первый раз, то он не включает лампочку. Ему присваивается номер дня. Соответственно, если входит второй раз, то включает. К примеру, на 37 день в комнату попал 25 заключенный, кт. и включает лампочку. Таким образом, два заключенных(№36 и №25) знают, что успешно прошли номера до 36.
Можно разбить сотню на 2 (64+36 или 50+50) части. С 50, если лампочка горит, счетчик обнуляется и новая последовательность для второй половины.
Но как передать информацию? Единственный способ, кт. приходит в голову - используя некоторое количество следущих прогонов (100 дней), чтобы передать инормацию (2 в 7 степени=128 + еще один прогон для того, чтобы все уяснили, итого 800 дней только для передачи информации)
Первый шаг первом прогоне (100 дней) - если заключенный заходит в комнату в первый раз, то он не включает лампочку. Ему присваивается номер дня. Соответственно, если входит второй раз, то включает. К примеру, на 37 день в комнату попал 25 заключенный, кт. и включает лампочку. Таким образом, два заключенных(№36 и №25) знают, что успешно прошли номера до 36.
Можно разбить сотню на 2 (64+36 или 50+50) части. С 50, если лампочка горит, счетчик обнуляется и новая последовательность для второй половины.
Но как передать информацию? Единственный способ, кт. приходит в голову - используя некоторое количество следущих прогонов (100 дней), чтобы передать инормацию (2 в 7 степени=128 + еще один прогон для того, чтобы все уяснили, итого 800 дней только для передачи информации)
