Форум

В. В. Зельченко: И еще одна вещь, которую надо упомянуть: // 12 сентября 2007, 15:12

пока несли колпаки, у гномиков была возможность обсудить ситуацию.
Эта задача, кстати, знаменита в гимназии; по крайней мере, несколько классов знают ее в полном составе.

Артём Григорьев: Ага 99 // 12 сентября 2007, 17:31

Я её этим летом решил. Там не выжить может только первый.

Александр Симин: Сформулируйте нормально условия задачи... // 14 сентября 2007, 12:48

В отдном посте, а то непонятно, но тоже интересно...
Плиз

В. В. Зельченко: Специально для Вас // 14 сентября 2007, 19:04

Злой волшебник решил изощренно наказать 100 гномов. Он сказал им: "Я расставлю вас в затылок друг другу, сверху вниз на склоне холма, и надену на вас белые и черные колпаки (сколько каких колпаков - не скажу). Потом я буду подходить к каждому из вас по очереди, начиная с последнего, и спрашивать: "Какой на тебе колпак?" Отвечать можно только "Белый" или "Черный"; будете кашлять, шаркать или еще как-нибудь подавать знаки - сразу же съем всех. Если гном угадает, я его помилую; если назовет неправильный цвет - проглочу". Сказав это, волшебник ушел за колпаками, а гномы в это время пошептались. Задача: разработать за них такую стратегию, чтобы при экзекуции гарантированно уцелело как можно большее число гномов (как здесь уже подсказали - 99).