Задача № 1667368, 9, 10, 11 классы2 / 5

Олимпиадная задача о монетах: две n + 1 переворота

По кругу лежит  2n+12n + 1  монета орлом вверх. Двигаясь по часовой стрелке, делают  2n+12n + 1  переворот: переворачивают какую-то монету, одну монету пропускают и переворачивают следующую, две монеты пропускают и переворачивают следующую, три монеты пропускают и переворачивают следующую, и т.д., наконец пропускают 2n монет и переворачивают следующую. Докажите, что теперь ровно одна монета лежит решкой вверх.

Разобрать решение

  Пусть (n–1)-я перевёрнутая монета – XX, а nn-я – YY. Тогда между XX и YY по часовой стрелке лежит  n−1n - 1  монета, а раз всего монет в круге  2n+12n + 1,  то между YY и Х по часовой стрелке лежит nn монет (см. рисунок). Это значит, что (n+1)-й мы снова перевернём монету XX.

  И далее мы будем переворачивать уже переворачивавшиеся монеты, но в обратном порядке: ведь пропустить по часовой стрелке  n+1n + 1  монету – всё равно, что пропустить против часовой стрелки  n−2n - 2 монеты, ..., пропустить по часовой стрелке  2n−22n - 2  монеты – всё равно, что пропустить против часовой стрелки 1 монету. А на последних двух шагах мы перевернём одну и ту же монету.

  В итоге решкой вверх будет лежать только монета YY – она переворачивалась нечётное число раз, а все остальные монеты – чётное.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166736.

Старый дизайн