Задачка для детского сада

beerukoffa

Старшая группа детского сада (для особо одаренных детей) попала в заложники к террористам.
На детей надели черные и белые панамки и построили в колонну по одному, каждый видит шапки впереди стоящих.
Начиная с крайнего (который видит всех) последовательно спрашивают цвет их шапки. Кто угадывает - отпускают.
Сколько детей можно освободить? Договариваться о стратегии заранее можно, ответы и результат (правильно-неправильно) слышат все.

mancurov

Стратегия такая:
договариваются, что первый кричащий (который видит всех, кроме себя) кричит белый, если видит перед собой четное число белых шапок; и черный если нечетное. Следующий за ним получает эту информацию и смотрит, что же он видит перед собой (кол-во черных и белых). В зависимости четности и нечетности белых шапок, он с легкостью определяет свой цвет. И называет его. Все внимательно слушают и запоминают каждый ответ, включая первый. Таким образом, когда до очередного дитя дойдет очередь, то он уже будет знать какова "четность белых шапок" среди оставшихся включая его и с легкостью назовет свой цвет.
Получается, что гарантированно спастись могут все кроме первого. Да и тот с вероятностью 0.5 тоже может остаться в живых.

iri3955

Блин, это ж детский сад, они делимость ещё не проходили....
Пардон, прочитал правила.... (исправил на Блин)

mancurov

написано же, что продвинутая группа.

beerukoffa

Бля, это ж детский сад, они делимость ещё не проходили....
Это детский сад для особо одаренных детей

iri3955

Я же на блин исправил
Оставить комментарий
Имя или ник:
Комментарий: