Математика · 8 класс · Олимпиада имени Эйлера 2023/24 · Региональный этап

Задача 6. Пятнадцать чисел подряд

Условие

Найдутся ли такие 1515 идущих подряд целых чисел, что сумма четырех наименьших из них равна сумме одиннадцати остальных?

О задаче · 8 класс
Олимпиада
Олимпиада имени Леонарда Эйлера, XVI олимпиада
Этап
Региональный этап
Предмет / класс
Математика · 8 класс
Дата
31 января — 1 февраля 2024

Исследуй задачу

Самостоятельное исследованиеПодбери начало

Пробуй свои варианты. Разбор останется закрытым.

Своя гипотеза

Подбери начало

Задай наименьшее из пятнадцати чисел — можно и отрицательное. Модель покажет все числа, сумму четырёх наименьших, сумму одиннадцати остальных и их разность, а каждое проверенное начало отметит на графике. Попробуй добиться равных сумм — и посмотри, что происходит с разностью при каждом сдвиге на 1.

Без JavaScript модель не работает. Возьми любое целое n, выпиши числа n, n + 1, …, n + 14, сложи четыре первых и одиннадцать остальных и запиши разность; потом сдвинь n на 1 и посмотри, на сколько изменилась разность.

Начни с самого простого набора — числа от 11 до 1515: какая сумма больше и на сколько? Потом сдвигай набор влево, в отрицательные числа: обе суммы будут уменьшаться, но с разной скоростью. В модели «Подбери начало» задай наименьшее число — она покажет все пятнадцать чисел, обе суммы и их разность, а каждое проверенное начало отметит точкой на графике. Попробуй объяснить, что происходит с разностью при каждом сдвиге на 11.

Нет: ни при каком целом наименьшем числе n суммы не равны — уравнение 4n + 6 = 11n + 99 даёт n = −93/7, не целое.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Обозначь наименьшее число буквой nn. Тогда все числа — это nn, n+1n+1, …, n+14n+14. Запиши сумму четырёх наименьших и сумму одиннадцати остальных через nn: в каждой сумме будет несколько слагаемых nn и число.

Подсказка 2

Получится 4n+64n+6 и 11n+9911n+99. Приравняй их и посмотри, делится ли на 77 число, которое останется справа. Другой путь: сдвинь все пятнадцать чисел на 11 — сумма четырёх изменится на 44, сумма одиннадцати на 1111, а их разность на 77. Какие остатки при делении на 77 может давать разность?

Разобрать решение по шагам
1

Записываем числа через наименьшее

Пусть наименьшее из пятнадцати чисел равно nn — оно целое, возможно отрицательное. Числа идут подряд, поэтому остальные равны n+1n+1, n+2n+2, …, n+14n+14.

Четыре наименьших — это nn, n+1n+1, n+2n+2, n+3n+3, их сумма

n+(n+1)+(n+2)+(n+3)=4n+6.n+(n+1)+(n+2)+(n+3)=4n+6.

Одиннадцать остальных — n+4n+4, n+5n+5, …, n+14n+14. В их сумме одиннадцать слагаемых nn и числа от 44 до 1414. Складываем их парами с концов: 4+14=5+13=6+12=7+11=8+10=184+14=5+13=6+12=7+11=8+10=18, пять пар по 1818 и посередине 99, всего 5⋅18+9=995\cdot 18+9=99. Значит, сумма остальных равна

11n+99.11n+99.

Зачем это нужно: вместо пятнадцати неизвестных чисел осталось одно число nn, и обе суммы записаны через него. Эти формулы верны для любого целого nn, отрицательного тоже.

Наименьшее число — n; дальше n+1, n+2, …, n+14nn+1n+2n+3n+4n+5n+6n+7n+8n+9n+10n+11n+12n+13n+14четыре наименьшихn + (n+1) + (n+2) + (n+3) = 4n + 6одиннадцать остальных(n+4) + (n+5) + … + (n+14) = 11n + 99(4 + 5 + … + 14 = 99)
Пятнадцать чисел подряд через наименьшее n: четыре наименьших дают 4n + 6, одиннадцать остальных — 11n + 99.
2

Приравниваем суммы

Суммы равны, когда 4n+6=11n+994n+6=11n+99. Перенесём слагаемые: 4n−11n=99−64n-11n=99-6, то есть −7n=93-7n=93, откуда

7n=−93,n=−937.7n=-93, \qquad n=-\frac{93}{7}.

Но 9393 на 77 не делится: 7⋅13=917\cdot 13=91, остаток 22. Значит, nn получилось бы дробным, а по условию все числа целые. Ни при каком целом nn суммы не равны — таких пятнадцати чисел нет.

Отрицательные числа не спасают: уравнение одно и то же для всех целых nn, а его единственный корень — дробь −1327-13\tfrac{2}{7}. Проверим соседние целые: при n=−13n=-13 числа от −13-13 до 11, суммы −46-46 и −44-44; при n=−14n=-14 суммы −50-50 и −55-55. Разность «остальные минус наименьшие» при −13-13 равна 22, при −14-14 равна −5-5: ноль проскочен.

3

Почему ноль проскакивается: шаг 7

Посмотрим на разность сумм

D=(11n+99)−(4n+6)=7n+93.D=(11n+99)-(4n+6)=7n+93.

Когда наименьшее число увеличивается на 11, каждое из пятнадцати чисел увеличивается на 11: сумма четырёх растёт на 44, сумма одиннадцати — на 1111, а разность — на 11−4=711-4=7. Поэтому разности при соседних nn отличаются ровно на 77: …, −12, −5, 2, 9, 16, …\ldots,\,-12,\,-5,\,2,\,9,\,16,\,\ldots Все они при делении на 77 дают остаток 22 — такой же, как 93=7⋅13+293=7\cdot 13+2. А ноль даёт остаток 00. Значит, разность никогда не равна нулю, то есть суммы никогда не равны.

Как это заметить: в модели точки разности выстраиваются лесенкой с шагом 77 и перешагивают через ноль между n=−14n=-14 (разность −5-5) и n=−13n=-13 (разность 22). Это тот же факт, что в шаге 2, только без дроби: всё дело в остатке от деления на 77.

Разность D = 7n + 93 при соседних n−28−21−14−771421280D = 0 — суммы равны−17−26−16−19−15−12−14−5−132−129−1116−1023−930наименьшее число nD+7+7ноль проскочен:−5, потом сразу 2
Разность сумм D = 7n + 93 для соседних n: лесенка с шагом 7 перешагивает через ноль между n = −14 (D = −5) и n = −13 (D = 2).
4

Второй взгляд: пары и семь чисел подряд

Можно обойтись и без буквы nn. Обозначим через AA сумму четырёх наименьших чисел, через BB — сумму следующих четырёх (с пятого по восьмое), через CC — сумму оставшихся семи (с девятого по пятнадцатое). Тогда сумма одиннадцати остальных равна B+CB+C.

Сравним четыре наименьших со следующими четырьмя по парам: пятое число больше первого на 44, шестое больше второго на 44, седьмое — третьего, восьмое — четвёртого. Четыре пары, в каждой разница 44, поэтому

B=A+16.B=A+16.

Если бы было A=B+CA=B+C, то C=A−B=−16C=A-B=-16. Но CC — сумма семи идущих подряд целых чисел. Если среднее из них равно mm, то это числа m−3m-3, …, m+3m+3, и C=7mC=7m делится на 77. А −16-16 на 77 не делится. Противоречие — значит, равенства A=B+CA=B+C не бывает. Это второе решение из официального разбора; оно говорит то же самое, что и шаг 3: мешает делимость на 77.

Сравним первую четвёрку со второй по парам: каждое число больше на 4nn+1n+2n+3n+4n+5n+6n+7n+8n+9n+10n+11n+12n+13n+14+4сумма Aсумма B = A + 16сумма C — семь чисел подрядC = 7m, делится на 7четыре пары по 4: B − A = 16
Второй взгляд: каждое из чисел с пятого по восьмое больше своего соседа из первой четвёрки на 4, поэтому B = A + 16; оставшиеся семь чисел подряд дают сумму, кратную 7.

Проверка

Проверим перебором. В тесте checks/rules/24r-6-fifteen.test.mjs выписаны все наборы с наименьшим числом от −3000-3000 до 30003000, и суммы сложены напрямую: ни в одном наборе сумма четырёх наименьших не равна сумме одиннадцати остальных. Формула 7n+937n+93 для разности сверена с прямым сложением при всех nn от −80-80 до 5050; соседние начала дают n=−14n=-14: суммы −50-50 и −55-55, разность −5-5, и n=−13n=-13: суммы −46-46 и −44-44, разность 22. Что ответ «нет» — не общая невозможность, а свойство именно чисел 44 и 1111, видно на других разбиениях тех же пятнадцати чисел: если наименьших пять, а остальных десять, то разность равна 5n+855n+85 и обращается в ноль при n=−17n=-17 — числа от −17-17 до −3-3, суммы −75-75 и −75-75. Точно так же равенство есть при трёх и двенадцати (n=−11n=-11) и при шести и девяти (n=−25n=-25). Для четырёх и одиннадцати мешает только то, что 9393 не делится на 77.

Ответ

Нет, таких 1515 идущих подряд целых чисел не найдётся: равенство сумм потребовало бы 7n=−937n=-93, а 9393 на 77 не делится.

Ответ

Нет, таких 1515 идущих подряд целых чисел не найдётся: равенство сумм потребовало бы 7n=−937n=-93, а 9393 на 77 не делится.

Главная идея

Пятнадцать чисел подряд задаются одним числом — наименьшим nn. Обе суммы выражаются через него: 4n+64n+6 и 11n+9911n+99. Их разность 7n+937n+93 при сдвиге набора на 11 меняется ровно на 77 и поэтому пробегает только числа с остатком 22 при делении на 77 — ноль среди них не встречается.

Признаки: несколько чисел «идут подряд», и сравниваются суммы их частей. Приём: выразить всё через первое число, сложить каждую часть (парами с концов или через среднее) и проверить, делится ли свободное число на коэффициент при nn. Делится — есть пример, не делится — ответ «нет», и отрицательные числа ничего не меняют. Полезный ориентир: сумма нечётного количества kk подряд идущих целых чисел всегда делится на kk.

Где легко ошибиться

Проверить несколько наборов — например, 1,…,151,\dots,15 или −7,…,7-7,\dots,7, — увидеть, что суммы не равны, и ответить «нет» без доказательства: наборов бесконечно много, и перебор нескольких ничего не доказывает. Другая ошибка — решить уравнение 4n+6=11n+994n+6=11n+99, получить n=−937n=-\frac{93}{7} и решить, что ответ «да», забыв, что nn обязано быть целым. Третья — считать, что раз разрешены отрицательные числа, где-то равенство обязательно найдётся: уравнение для них то же самое.

Источник и авторство

Олимпиада имени Леонарда Эйлера · XVI олимпиада, сезон 2023/24 · региональный этап · второй день · 31 января — 1 февраля 2024 · математика · 8 класс. Официальная задача 6, 7 баллов · автор задачи: И. Рубанов.

Условия задач (PDF организатора) ↗ · Решения организатора ↗ · Архив олимпиады ↗

Условие — из официального файла организатора. Подсказки, объяснение и модели — Popov Academy. Авторский разбор Popov Academy проверен; результат сопоставлен с официальными материалами.

Продолжить тему: Уравнения в целых числах →
Увеличенный рисунок