Легко справляетесь с различными задачками на логику? Легко определяете, "в какую сторону едет автобус", и без труда разобрались, какой выключатель включает лампочку?
Тогда предлагаю Вам "задачу со звёздочкой"! Сразу скажу, что ответ на неё нетривиален, и над ним придется подумать.
Итак, условие.
50 заключённых находятся в общей камере, ожидая правосудия. Обвинение настаивает на высшей мере наказания для всех пятидесяти человек. Однако, к ним в камеру входит следователь, который заявляет о том, что снимет все обвинения и освободит всех заключенных, если они найдут решение его задачи:
- всех их разведут по одиночным камерам
- они не смогут общаться, подавать каким-либо образом сигналы друг другу и не будут знать ничего о том, что происходит за стенами их собственной "одиночки"
- следователь В ПРОИЗВОЛЬНОМ порядке будет вызывать заключенных на допрос к себе в кабинет ПО ОДНОМУ человеку
- когда очередной заключенный, войдя в кабинет следователя, сможет сказать: "Я точно знаю, что здесь побывали все 50 человек" - и окажется прав, следователь всех отпустит
- заключенные смогут оставлять другу другу "сообщения" только при помощи настольной лампы, которая стоит в кабинете у следователя - ее можно будет включить/выключить.
Итак, пока наши заключённые сидят в общей камере, им необходимо договориться, как действовать. Каким образом вошедший к следователю человек в определенный момент сможет быть уверен, что все 49 остальных заключённых уже побывали в этом кабинете? Какие действия им необходимо совершать с настольной лампой?
Добавлю, что третье условие следователя подразумевает, что он может вызывать к себе заключенных, например, в таком порядке: 1, 2, 3, 25, 49, снова 1, 33, еще раз 1 и так далее.
В конечном итоге, n-ый заключенный всё равно должен быть твёрдо уверен, что все остальные здесь уже побывали.
А Вы справились бы на месте одного из этих людей? Каким образом поступили бы, чтобы спастись?
Рекомендую искать решение в компании друзей, так как несколько точек зрения расширяют границы мышления одного человека. А доводы и аргументы Ваших знакомых помогут "отсечь" неправильные решения.
Удачи!