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

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

Условие

Фокусник выкладывает в ряд колоду из 52 карт и объявляет, что 51 из них будут выкинуты со стола, а останется тройка треф. Зритель на каждом шаге говорит, какую по счёту с края карту надо выкинуть, а фокусник выбирает, с левого или с правого края считать, и выкидывает соответствующую карту. При каких начальных положениях тройки треф можно гарантировать успех фокуса?

Решение

  Тройку треф придётся выбросить, только если она в какой-то момент окажется в центре ряда, иначе можно выбросить другую карту. Так как ряд всегда содержит больше одной карты, то крайнюю карту можно сохранить до конца.
  Пусть тройка треф Т сначала была не с краю. Приведём две стратегии для зрителя.

  Стратегия 1. Зритель называет что угодно, кроме крайних чисел, не давая удалять крайние карты. Когда останется три карты, тройка треф (если она ещё будет на столе) окажется в центре. Зритель назовёт 2.

  Стратегия 2. Зритель всегда называет номер положения Т. Фокусник будет выкидывать другую карту (у него нет выбора), уменьшая на единицу большее из расстояний от тройки треф до края. Значит, когда-то расстояния до краёв совпадут и придётся выкинуть тройку треф.


Ответ

При крайних положениях.

Замечания

Баллы: 8-9 кл.   4, 10-11 кл.   3.

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

олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант осенний тур, базовый вариант, 8-9 класс
задача
Номер 1
олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант осенний тур, базовый вариант, 10-11 класс
задача
Номер 1

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

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