Задача № 1673977, 8, 9, 10 классы2 / 5

Олимпиадная задача Дворянинова С. на сумму чисел по кругу — Теория чис

По кругу записано несколько положительных целых чисел (не менее двух). Среди любых двух соседних чисел какое-то одно больше другого в 2 раза или в 5 раз. Может ли сумма всех этих чисел равняться 2023?

Показать ответ

Не может.

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

  Рассмотрим любые два соседних числа, пусть aa – меньшее из них. Тогда большее равно либо 2aa, либо 5aa, и вместе с меньшим оно даёт либо 3aa, либо 6aa. Значит, сумма любых двух соседних чисел кратна 3. Дальше можно рассуждать поразному.  1-й способ. Найдём для каждого числа сумму его и следующего за ним по часовой стрелке, и все эти суммы сложим. Получим, что удвоенная сумма всех чисел кратна 3. Значит, она не может равняться 4046.  2-й способ. Найдём для каждого числа его отношение к следующему за ним по часовой стрелке. Каждое такое отношение равно одному из чисел 2, 12\frac12, 5, 15\frac15, а произведение всех таких отношений равно 1. Значит, двоек среди этих отношений столько же, сколько и чисел 12\frac12, а пятёрок – столько же, сколько чисел 15\frac15 (по основной теореме арифметики). Тогда общее количество чисел чётно и их можно разбить на пары соседних. В каждой паре сумма кратна 3, поэтому и вся сумма чисел – тоже, но 2023 не делится на 3.  3-й способ. Пусть общая сумма равна 2023. Если общее количество чисел чётно, то их можно разбить на пары соседних. В каждой паре сумма кратна 33, поэтому и вся сумма чисел – тоже, но 2023 не делится на 3. Если общее количество чисел нечётно, то выберем любое число xx из них, а остальные разобьём на пары соседних с суммой, кратной 3. Получим, что xx имеет такой же остаток от деления на 3, что и общая сумма 2023, то есть остаток 1. Но в качестве xx можно взять любое из чисел, поэтому все они имеют остаток 1 от деления на 3. Тогда сумма двух соседних имеет остаток 2 от деления на 3, а должна делиться на 3. Противоречие.

Обсуждение

0

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

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

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

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

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

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

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