ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 65167
Темы:    [ Кооперативные алгоритмы ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
  а) более чем у половины карт;
  б) не менее чем у 20 карт?


Решение

См. задачу 105180.


Ответ

а), б) Может.

Замечания

Баллы: 3 + 5

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Номер 25
Дата 2003/2004
вариант
Вариант весенний тур, основной вариант, 10-11 класс
задача
Номер 6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .