Допуская, что это настоящая логическая задача...

Все, что вы хотели знать о программизме, но боялись спросить.
Ответить
Alexander Ch.
Завсегдатай
Сообщения: 284
Зарегистрирован: 04 мар 2003, 08:49
Откуда: Hamilton, Ontario

Допуская, что это настоящая логическая задача...

Сообщение Alexander Ch. »

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



:?
Alexander Ch.
Завсегдатай
Сообщения: 284
Зарегистрирован: 04 мар 2003, 08:49
Откуда: Hamilton, Ontario

Можно это перекинуть в соотв. форум, пожалуйста?

Сообщение Alexander Ch. »

"Акела промахнулся" (с)

:)
Ответить