20
|
Задача 355. Угадай цвет кепки!постоянный адрес задачи: http://www.diofant.ru/problem/1143/показать код для вставки на свой сайт >> |
Задачу решили:
70
всего попыток:
278
поделиться задачей:
|
|
Задача опубликована:
28.04.10 08:00
Прислал:
demiurgos
Вес:
1
сложность:
4
класс:
8-10
баллы: 100
Темы:
алгоритмы
|
Лучшее решение:
Dremov_Victor
(Виктор Дремов)
|
Команда из 25 школьников участвует следующем конкурсе. Каждому из них надевают кепку одного из трёх заранее известных цветов так, что каждый видит кепки своих друзей, но не видит своей. После этого каждый школьник пишет на карточке свою фамилию и предполагаемый цвет своей кепки (подглядывать, что пишут другие, нельзя). Команда получает столько очков, сколько было сдано карточек с правильными ответами. Какое наибольшее число очков может гарантированно обеспечить себе команда, если школьники заранее договорятся о своих действиях?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Школьники видят только кепки друзей или лица тоже?
Гораздо полезней может оказаться кашлять. Заранее разбиваются на пары и кашляют в соответствии с цветом кепки партнера.