Вдогонку к предыдущей статье о пользе рассеянного мышления предлагаю решить задачку, которая на первый взгляд кажется почти нерешаемой, хотя в действительности не требует никакой математической подготовки. Впервые об этой задаче я услышал в курилке от нашего технического директора лет этак 20 назад. Директор сказал, что эту задачу им задавали, когда он учился в физматшколе НГУ. Помню, что она произвела среди нас настоящий фурор и лично я не мог успокоиться пока с огромными усилиями примерно через неделю не нашел простое и изящное решение. В свое оправдание могу лишь сказать, что я чистый гуманитарий и с математикой никогда не дружил. Однако если бы в то время я слышал про технику рассеянного мышления, уверен, я бы справился с ней намного быстрее.
Итак, условие:
Террористы захватили 50 заложников и сообщили тем, что сейчас им всем нацепят на головы черные и белые балаклавы, выстроят их в шеренгу так, что каждый будет видеть только впереди стоящих и слышать голоса позади стоящих. После этого к каждому заложнику будут подходить с автоматом и требовать назвать цвет балаклавы, которая на нем надета (сам заложник видеть цвет своей балаклавы не может). Заложник может произнести либо «черный», либо «белый». В противном случае его тут же расстреляют. Если заложник угадает свой цвет, его отпускают. Если ошибется – немедленный расстрел.
Заложников выстраивают в одну шеренгу так, что они смотрят друг другу в затылок. Подходят ко всем по очереди, начиная с заднего. Т.е. первый заложник, которого спрашивают, видит перед собой 49 человек, второй 48 и т.д.
Заложникам дали некоторое время на перекур, во время которого они, вероятно, включили рассеянное мышление и придумали алгоритм поведения, как гарантированно спасти 49 человек, не нарушив ни одного пункта из условий террористов.
Вопрос: как спасти 49 человек.
Поделитесь, пожалуйста, в комментариях, удалось ли вам с помощью рассеянного мышления решить эту задачу. Только не делайте подсказок и наводящих советов. Ответ, конечно, можно найти и в Гугле, но тогда вы лишите себя огромной пользы от процесса решения.
P.S. От заложника требуется назвать только цвет: черный или белый. Иные слова не допускаются. Пинаться и т.п. так же недопускается. Заложник должен стоять неподвижно и не подавать никаких знаков. За все это сразу расстрел.