Глава 5. Головоломки для умников и умниц

Головоломки с цифрами

Головоломки со взвешиванием

Разрезание

Задачки для математических викторин

...

Клоуны

Условие

В шеренгу выстроено n клоунов. На голову каждому надевают колпак одного из цветов: красного, желтого или зеленого. Клоун, стоящий в шеренге n-м видит всех остальных клоунов, n-1-й клоун видит n-2 клоунов, стоящих впереди, ... 2-й клоун видит только первого, первый клоун не видит никого.

Психология bookap

Цвет своего колпака клоун определить не может. Каждого клоуна по порядку, начиная с n-го, просят ответить, какого цвета у него колпак. Клоун обязан назвать один из трех цветов.

Какое максимальное число клонов могут гарантированно угадать цвет своего колпака? При этом клоуны перед опоросом могут договориться, но не могут заранее знать, какие колпаки на них наденут.