Олимпиадная задача о монетах: две n + 1 переворота
По кругу лежит монета орлом вверх. Двигаясь по часовой стрелке, делают переворот: переворачивают какую-то монету, одну монету пропускают и переворачивают следующую, две монеты пропускают и переворачивают следующую, три монеты пропускают и переворачивают следующую, и т.д., наконец пропускают 2n монет и переворачивают следующую. Докажите, что теперь ровно одна монета лежит решкой вверх.
Разобрать решение
Пусть (n–1)-я перевёрнутая монета – , а -я – . Тогда между и по часовой стрелке лежит монета, а раз всего монет в круге , то между и Х по часовой стрелке лежит монет (см. рисунок). Это значит, что (n+1)-й мы снова перевернём монету .
И далее мы будем переворачивать уже переворачивавшиеся монеты, но в обратном порядке: ведь пропустить по часовой стрелке монету – всё равно, что пропустить против часовой стрелки монеты, ..., пропустить по часовой стрелке монеты – всё равно, что пропустить против часовой стрелки 1 монету. А на последних двух шагах мы перевернём одну и ту же монету.
В итоге решкой вверх будет лежать только монета – она переворачивалась нечётное число раз, а все остальные монеты – чётное.
Обсуждение
0Комментариев пока нет.