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