Спорный мяч - Re: Задача на логику

Ну с монетами, наверно, уже разобрались.
Там по 4 кидаем, определяем среди восьмерки или среди четверки фальшивая. Тут же получаем заведомо нефальшивые.
Ну итд.

А вот прикольная, имхо, задачка.
В тюряге сидят 12 зеков. Царю надоело их кормить надармовщинку. Вот он и придумал им затею.
Вот, говорит, завтра всех выведу на тюремную площадь. Построим вас всех в колонну (это значит второй сзади первого, третий сзади второго итд). Потом всем на голову наденем по колпаку. Колпаки могут быть красными, синими или зелеными. И никак не могут быть другого цвета. Так оденем, что вы не увидите какого цвета колпак на вашей голове. Но при этом, естественно, т.к. построены в колонну, будут видны колпаки всех кто перед вами стоит. Т.е последний, 12-ый, видит все колпаки кроме своего. 11-ый видит 10 колпаков товарисчей которые перед ним, итд, первый в колонее не видит ничего. Так вот, поочереди, начиная с последнего в колонее буим спрашивать - какой цвет у твоего колпака. Отвечаешь прильно - свободен, непрально - голова с плеч. Все заинтерсованные лица, естественно, все ответы слышат. Так шо ребята, завтра готовьтесь....
Ну, зеки организовали мозговой штурм. Как бы им бОльшим числом спастись.
Вот значиться и вопрос. Зеки играют одной командой. Цель - спастись максимальным числом. Как им действовать, чтоб наибольшее число людей ГАРАНТИРОВАННО спаслось. Ну, и второй вопрос, а сколько ГАРАНТИРОВАННО людей можно спасти при правильной игре?
Сразу 2 подсказки.
Первая подсказка. Задача имеет решение.
Вторая подсказка. Задачу можно решать в общем виде. Т.е. зеков N, колпаки могут иметь M-цветов. Скольок зеков гарантированно спасаются при правильной игре.

Это сообщение вы можете Добавить напоминание (прочитать потом)