Есть такая классная задача (на логику).
Кто любит поломать голову пару часов, то это то, что надо (реклама на канале ОРТ <!--emo&:)--><!--endemo-->. Лично мне потребовалось три дня и куча бумаги для ее решения...
Итак, задача.
В тюрьме сидят 10 узников. Вечером им говорят, что их всех завтра на рассвете поведут казнить. Выстроят в шеренгу так, что каждый будет видеть впереди идущих, и, естественно, не сможет видеть тех, кто сзади (т.е. друг за другом). Каждому наденут на голову шапочку, но он не будет знать какого она цвета (каждая шапочка может быть одного из четырех цветов, например, белая, желтая, синяя или зеленая). А затем у каждого из них по очереди, начиная с последнего идущего (который видит всех узников, но которого не видит ни один узник), спросят: «Какого цвета шапочка у тебя на голове?». В случае, если человек угадывает цвет, его оставляют в живых, иначе – нет.
У них есть ночь на размышление, чтоб договориться, придумать систему ответов, чтоб количество выживших было МАКСИМАЛЬНЫМ.
Дополнительные факты: Цвет каждой шапочки произволен (т.е. один из четырех), даже допустимо, что все шапочки одного цвета.
Хреновый вариант решения:
- Они будут говорить наугад (вероятность выживания 25%)
Ну, лады, периодически, если кто-нибудь заинтересуется, я буду подкидывать подсказки... Хотя может кто-нибудь и сразу решит...
Есть вопросы - задавайте...
Удачи!