Задача 109504

Темы:    [ Теория алгоритмов (прочее) ] [ Полуинварианты ] [ Обратный ход ]

Сложность: 4- Классы: 8,9,10

Условие

Авторы: Медников Л.Э., Шаповалов А.В.

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

Решение

См. задачу 66196 а).

Ответ

Может.

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

олимпиада
Название	Московская математическая олимпиада
год
Номер	70
Год	2007
вариант
Класс	8
задача
Номер	5
олимпиада
Название	Московская математическая олимпиада
год
Номер	70
Год	2007
вариант
Класс	10
задача
Номер	4