Математика · 8 класс · Олимпиада СПб 2024/25 · районный тур

Задача 1. Три числа из делителей

Условие

Найдите три таких различных трёхзначных числа aa, bb и cc, что каждое из них равно сумме какого-то делителя aa, какого-то делителя bb и какого-то делителя cc. Достаточно привести один пример такой тройки чисел.

Второй вариант этой задачи

На олимпиаде соседи по парте получают разные варианты. Условие второго варианта:

Найдите три таких различных четырёхзначных числа xx, yy и zz, что каждое из них равно сумме какого-то делителя xx, какого-то делителя yy и какого-то делителя zz. Достаточно привести один пример такой тройки чисел.

Его решение и ответ — в последнем шаге разбора.

О задаче · 8 класс
Олимпиада
Санкт-Петербургская олимпиада школьников по математике, 91-я (2025)
Этап
I тур (районный)
Предмет / класс
Математика · 8 класс
Дата
16 ноября 2024 г.

Возьми любые три трёхзначных числа и попробуй собрать хотя бы одно из них: делитель aa плюс делитель bb плюс делитель cc. Если не выходит, подумай, почему, и какие числа подошли бы лучше. В модели «Ленты из делителей» впиши свои три числа и заполни таблицу: модель проверит каждую клетку и каждую сумму, а если строку собрать нельзя совсем — скажет и это.

Задача на пример: нужно назвать три различных трёхзначных числа и для каждого — три слагаемых, делитель aa, делитель bb и делитель cc.

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

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

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

Самостоятельное исследованиеЛенты из делителей

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

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

Ленты из делителей

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

Если модель не открылась (выключен JavaScript или страница загрузилась не полностью), условие, подсказки и разбор доступны и без неё.

Подсказка для решения без модели

Без JavaScript модель не работает. Возьми три числа, выпиши делители каждого и попробуй составить три равенства: каждое число — делитель первого плюс делитель второго плюс делитель третьего.

Подсказка 1

Требование «трёхзначные» пока отложи: сначала найди хоть какую-нибудь тройку различных чисел с нужным свойством. Среди маленьких чисел перебирать гораздо проще — и не забывай, что 11 — делитель любого числа.

Подсказка 2

Каждое число — сумма трёх натуральных слагаемых, поэтому оно не меньше 33. Начни с 3=1+1+13=1+1+1 и подбери ещё два маленьких числа. А потом умножь все три числа и все слагаемые на одно и то же число, например на 100100: если dd — делитель nn, то 100d100d — делитель 100n100n. Что станет с равенствами?

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

Что нужно найти

Нужны три числа и три равенства — по одному на каждое число. В каждом равенстве ровно три слагаемых: первое — делитель aa, второе — делитель bb, третье — делитель cc:

a=□+□+□,b=□+□+□,c=□+□+□.\begin{aligned}a&=\square+\square+\square,\\[0.45em] b&=\square+\square+\square,\\[0.45em] c&=\square+\square+\square.\end{aligned}

Удобно писать равенства друг под другом. Тогда слагаемые встают в три столбца: в первом — делители aa, во втором — делители bb, в третьем — делители cc. Делитель числа — натуральное число, на которое оно делится без остатка; 11 и само число тоже делители.

Задача просит пример. Значит, достаточно заполнить все девять клеток-слагаемых и проверить каждое слагаемое и каждую сумму — это и будет полное решение.

2

Почему наугад не выходит

Попробуем, например, три трёхзначных простых числа p<q<rp<q<r. У простого числа только два делителя: 11 и само число. Соберём самое маленькое из них, pp.

  • Делитель pp в этой строке — только 11: если взять само pp, на два других слагаемых ничего не останется, а они хотя бы по 11.
  • Делители qq — это 11 и qq, но q>pq>p, поэтому подходит только 11. Так же и с rr.

Выходит p=1+1+1=3p=1+1+1=3, а 33 не трёхзначное. Слагаемые должны быть крупными, сравнимыми с самими числами, — значит, у чисел должно быть много больших делителей. Угадать такую тройку трудно, поэтому построим её.

3

Сначала маленький пример

Отложим требование «трёхзначные». Каждое из трёх чисел — сумма трёх натуральных слагаемых, поэтому оно не меньше 33. Возьмём самое маленькое: a=3a=3. Его можно собрать из единиц, 3=1+1+13=1+1+1, ведь 11 — делитель любого числа.

Следующее возьмём b=4b=4: подходит 4=1+2+14=1+2+1, потому что 22 — делитель 44. Третье c=5c=5: подходит 5=3+1+15=3+1+1, потому что 33 — делитель 33.

3=1+1+1,4=1+2+1,5=3+1+1.\begin{aligned}3&=1+1+1,\\[0.45em] 4&=1+2+1,\\[0.45em] 5&=3+1+1.\end{aligned}

В первом столбце слагаемых — делители 33 (числа 11 и 33), во втором — делители 44 (11 и 22), в третьем — делитель 55 (число 11). Все три суммы верны. Тройка 33, 44, 55 подходит, только числа однозначные.

a = 3✓ сошлось111b = 4✓ сошлось121c = 5✓ сошлось311одно деление — 1
Тройка 33, 44, 55 лентами. Каждая строка — сантиметровая лента длины собираемого числа, на ней три куска: синий — делитель 33, оранжевый — делитель 44, зелёный — делитель 55. Все куски кончаются точно у пунктира. Одно деление — 11.
4

Увеличим всё в 100 раз

Умножим на 100100 все три числа и все девять слагаемых. Делимость при этом сохраняется: если n=d⋅kn=d\cdot k, то

100n=(100d)⋅k,100n=(100d)\cdot k,

то есть делитель dd числа nn превращается в делитель 100d100d числа 100n100n. Равенства тоже остаются верными: обе части каждой суммы стали в 100100 раз больше. Получаем a=300a=300, b=400b=400, c=500c=500:

300=100+100+100,400=100+200+100,500=300+100+100.\begin{aligned}300&=100+100+100,\\[0.45em] 400&=100+200+100,\\[0.45em] 500&=300+100+100.\end{aligned}

Первый столбец слагаемых — делители 300300, второй — делители 400400, третий — делители 500500. Проверим: 300=3⋅100300=3\cdot 100, 400=4⋅100=2⋅200400=4\cdot 100=2\cdot 200, 500=5⋅100500=5\cdot 100, а 300300 делится само на себя. Суммы во всех трёх строках верны. Числа 300300, 400400, 500500 различные и трёхзначные — пример найден.

a = 300✓ сошлось100100100b = 400✓ сошлось100200100c = 500✓ сошлось300100100одно деление — 100
Тройка 300300, 400400, 500500: тот же рисунок, только каждый кусок и каждая лента в 100100 раз длиннее — одно деление теперь 100100. Поэтому все три строки снова сходятся.
5

Второй вариант

Условие то же, только числа называются xx, yy, zz и должны быть четырёхзначными. Решение не меняется: маленький пример 33, 44, 55 умножаем не на 100100, а на 10001000 (или пример первого варианта — на 1010). Если n=d⋅kn=d\cdot k, то 1000n=(1000d)⋅k1000n=(1000d)\cdot k, поэтому делители остаются делителями, а суммы умножаются на 10001000:

3000=1000+1000+1000,4000=1000+2000+1000,5000=3000+1000+1000.\begin{aligned}3000&=1000+1000+1000,\\[0.45em] 4000&=1000+2000+1000,\\[0.45em] 5000&=3000+1000+1000.\end{aligned}

Проверка: 3000=3⋅10003000=3\cdot 1000, 4000=4⋅1000=2⋅20004000=4\cdot 1000=2\cdot 2000, 5000=5⋅10005000=5\cdot 1000, а 30003000 делится само на себя; суммы в строках равны 30003000, 40004000 и 50005000. Числа различные и четырёхзначные. Годится и любая тройка 3t3t, 4t4t, 5t5t при 334≤t≤1999334\le t\le 1999.

Проверка

Проверка примера — девять делимостей и три суммы из шага 4; всё сходится.

Ответ не единственный. Годится любая тройка 3t3t, 4t4t, 5t5t: 3t=t+t+t3t=t+t+t, 4t=t+2t+t4t=t+2t+t, 5t=3t+t+t5t=3t+t+t. Числа трёхзначные при 34≤t≤19934\le t\le 199, например 102102, 136136, 170170. Подходят и тройки другого вида: 100100, 200200, 300300 (100=50+25+25100=50+25+25, 200=100+50+50200=100+50+50, 300=100+100+100300=100+100+100) или даже 128128, 135135, 152152, у которых нет общего делителя больше 11: 128=64+45+19128=64+45+19, 135=32+27+76135=32+27+76, 152=16+135+1152=16+135+1.

Компьютерная проверка: примеры обоих вариантов; полный перебор троек различных чисел до 2020 — самая маленькая подходящая тройка 33, 44, 55; умноженные таблицы проверены заново, а не выведены из правила; ни одна тройка трёхзначных простых чисел не подходит. Из 20 00020\,000 случайных троек различных трёхзначных чисел подошли только 137137 — меньше одной на сотню. Поэтому пример выгоднее построить, чем угадывать.

Ответ

1 вариант. Например, a=300a=300, b=400b=400, c=500c=500: 300=100+100+100300=100+100+100, 400=100+200+100400=100+200+100, 500=300+100+100500=300+100+100 — в каждой сумме первое слагаемое делит 300300, второе делит 400400, третье делит 500500.

2 вариант. Например, x=3000x=3000, y=4000y=4000, z=5000z=5000: 3000=1000+1000+10003000=1000+1000+1000, 4000=1000+2000+10004000=1000+2000+1000, 5000=3000+1000+10005000=3000+1000+1000.

Ответ

1 вариант. Например, a=300a=300, b=400b=400, c=500c=500: 300=100+100+100300=100+100+100, 400=100+200+100400=100+200+100, 500=300+100+100500=300+100+100 — в каждой сумме первое слагаемое делит 300300, второе делит 400400, третье делит 500500.

2 вариант. Например, x=3000x=3000, y=4000y=4000, z=5000z=5000: 3000=1000+1000+10003000=1000+1000+1000, 4000=1000+2000+10004000=1000+2000+1000, 5000=3000+1000+10005000=3000+1000+1000.

Главная идея

Сначала найти маленький пример — 3=1+1+13=1+1+1, 4=1+2+14=1+2+1, 5=3+1+15=3+1+1, — а потом умножить всё на 100100: если dd делит nn, то 100d100d делит 100n100n, и равенства сумм сохраняются.

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

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

Взять одинаковые числа: 300=100+100+100300=100+100+100 верно и при a=b=c=300a=b=c=300, но числа должны быть различными. Другая ошибка — поставить в строку «чужой» делитель: в каждой сумме ровно одно слагаемое — делитель aa, одно — делитель bb и одно — делитель cc; например, в 400=100+100+200400=100+100+200 последнее слагаемое должно делить c=500c=500, а 200200 его не делит. И ещё — долго подбирать наугад и решить, что примера нет: подходящие тройки трёхзначных чисел встречаются реже, чем одна на сотню.

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

Санкт-Петербургская олимпиада школьников по математике · 91-я олимпиада (2025 год) · I тур (районный), 16 ноября 2024 г. · 8 класс, задача 1. Листки 7 и 8 классов этого тура озаглавлены также «Районный этап Всероссийской олимпиады школьников».

Условия (PDF организатора, первый вариант) ↗ · Листки олимпиады, оба варианта (ZIP организатора) ↗ · Страница олимпиады 2025 года ↗ · Сайт олимпиады ↗

Условие первого варианта — из файла организатора, второй вариант переписан с листка. Подсказки, решение и модель — Popov Academy. Организатор не публикует решений районного тура. Ответы обоих вариантов получены двумя независимыми решениями и совпали; где можно, проверены перебором или вычислением.

На сайте олимпиады: «Распространение представленных материалов разрешается и приветствуется.»

Продолжить тему: Делимость и простые множители →
Увеличенный рисунок