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

Задача 2. Сто чисел на доске

Условие

На доске написано 100100 чисел. Оказалось, что произведение любых двух написанных чисел равно сумме всех остальных. Чему может быть равна сумма всех написанных чисел?

О задаче · 8 класс
Олимпиада
Олимпиада имени Леонарда Эйлера, XVI олимпиада
Этап
Заключительный этап
Предмет / класс
Математика · 8 класс
Дата
25–28 марта 2024

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

Самостоятельное исследованиеСобери свою доску

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

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

Собери свою доску

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

Без JavaScript модель не работает. Возьми доску из 3–4 чисел, для каждой пары посчитай произведение и сумму остальных и сравни; сначала попробуй одинаковые числа, потом числа −1.

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

Ответ — три возможных значения суммы: −1, 0 и 9800; одним числом он не записывается.

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

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

Подсказка 1

Обозначь сумму всех чисел через SS. Тогда для двух написанных чисел aa и bb «сумма всех остальных» — это S−a−bS-a-b, и условие для пары превращается в равенство ab=S−a−bab=S-a-b, то есть ab+a+b=Sab+a+b=S. Левая часть почти раскладывается на множители — чего ей не хватает?

Подсказка 2

Прибавь к обеим частям 11: ab+a+b+1=(a+1)(b+1)ab+a+b+1=(a+1)(b+1), значит (a+1)(b+1)=S+1(a+1)(b+1)=S+1 для любой пары чисел с доски. Сравни пары aa, bb и aa, cc: если a+1≠0a+1\ne0, получается b=cb=c. Отдельно разбери случай S+1=0S+1=0 — тогда в каждой паре одно из чисел равно −1-1.

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

Записываем условие через общую сумму SS

Обозначим сумму всех 100100 чисел через SS. Возьмём любые два написанных числа aa и bb. «Сумма всех остальных» — это сумма всех чисел без aa и bb, то есть S−a−bS-a-b. Условие для этой пары:

ab=S−a−b.ab=S-a-b.

Зачем это нужно: в условии «сумма остальных» своя у каждой пары, и сравнивать пары между собой неудобно. А SS — одно число для всей доски. Перенесём aa и bb влево:

ab+a+b=S.ab+a+b=S.

Теперь у всех пар одинаковая правая часть. Это равенство верно для любых двух чисел с доски.

2

Добавляем единицу — и получаем произведение

Выражение ab+a+bab+a+b очень похоже на раскрытые скобки (a+1)(b+1)=ab+a+b+1(a+1)(b+1)=ab+a+b+1 — не хватает только единицы. Прибавим 11 к обеим частям равенства ab+a+b=Sab+a+b=S:

(a+1)(b+1)=S+1.(a+1)(b+1)=S+1.

Проверим, что скобки раскрываются правильно:

(a+1)(b+1)=a⋅b+a⋅1+1⋅b+1⋅1=ab+a+b+1.(a+1)(b+1)=a\cdot b+a\cdot1+1\cdot b+1\cdot1=ab+a+b+1.

На рисунке ниже это площадь прямоугольника со сторонами a+1a+1 и b+1b+1, разрезанного на четыре части.

Что мы получили: число S+1S+1 одно для всей доски. Значит, для любых двух написанных чисел произведение (a+1)(b+1)(a+1)(b+1) одно и то же — оно равно S+1S+1. Обозначим T=S+1T=S+1. Дальше всё зависит от того, равно TT нулю или нет.

abba1a1b1a + 1b + 1(a + 1)(b + 1) = ab + a + b + 1
Прямоугольник со сторонами a+1a+1 и b+1b+1 разрезан на четыре части: abab, aa, bb и 11. Поэтому (a+1)(b+1)=ab+a+b+1(a+1)(b+1)=ab+a+b+1, и условие ab+a+b=Sab+a+b=S — это (a+1)(b+1)=S+1(a+1)(b+1)=S+1.
3

Случай T≠0T\ne0: все числа равны, и S=0S=0 или S=9800S=9800

Пусть T=S+1≠0T=S+1\ne0. Тогда ни одно из чисел a+1a+1 не равно нулю: иначе произведение (a+1)(b+1)(a+1)(b+1) с любым другим числом bb было бы нулём, а не TT.

Возьмём любое число aa с доски и два других числа bb и cc. Для пар aa, bb и aa, cc:

(a+1)(b+1)=T=(a+1)(c+1).(a+1)(b+1)=T=(a+1)(c+1).

Разделим обе части на a+1≠0a+1\ne0: b+1=c+1b+1=c+1, то есть b=cb=c. Значит, все числа, кроме aa, равны между собой. Число aa мы брали любое — повторим то же рассуждение с другим числом bb вместо aa: все числа, кроме bb, равны между собой, в том числе и aa. Итак, все 100100 чисел равны одному числу aa.

Подставим это в условие: произведение двух чисел равно a⋅a=a2a\cdot a=a^2, а сумма остальных 9898 чисел равна 98a98a. Получаем a2=98aa^2=98a, то есть a(a−98)=0a(a-98)=0:

  • a=0a=0: все числа — нули, S=0S=0;
  • a=98a=98: все числа равны 9898, S=100⋅98=9800S=100\cdot98=9800.

Проверка для a=98a=98: произведение 98⋅98=960498\cdot98=9604, сумма остальных 9898 чисел 98⋅98=960498\cdot98=9604 — совпало.

4

Случай T=0T=0: почти все числа равны −1-1, и S=−1S=-1

Пусть S+1=0S+1=0, то есть S=−1S=-1. Тогда для любой пары (a+1)(b+1)=0(a+1)(b+1)=0: в каждой паре хотя бы одно из чисел равно −1-1.

Могут ли на доске быть два числа, отличных от −1-1? Нет: для такой пары оба множителя a+1a+1 и b+1b+1 ненулевые, и их произведение не нуль. Значит, чисел, отличных от −1-1, не больше одного.

Могут ли все 100100 чисел равняться −1-1? Тогда S=−100S=-100, а мы разбираем случай S=−1S=-1 — не подходит. (Можно проверить и напрямую: (−1)⋅(−1)=1(-1)\cdot(-1)=1, а сумма остальных 9898 чисел равна −98-98.)

Остаётся: 9999 чисел равны −1-1, а одно число — какое-то xx. Тогда S=−99+xS=-99+x, и из S=−1S=-1 получаем x=98x=98. Проверим обе разновидности пар (рисунок ниже):

  • два числа −1-1: произведение 11; остальные — 9797 чисел −1-1 и число 9898, их сумма −97+98=1-97+98=1;
  • число −1-1 и число 9898: произведение −98-98; остальные — 9898 чисел −1-1, их сумма −98-98.

Оба равенства верны, так что такая доска подходит и сумма −1-1 достигается.

−1−1−1…−1−19899 чисел −1и 98пара −1 и −1: произведение (−1)·(−1) = 1остальные: 97 чисел −1 и число 98, сумма −97 + 98 = 1✓ совпало−1−1−1…−1−198пара −1 и 98: произведение (−1)·98 = −98остальные: 98 чисел −1, сумма 98·(−1) = −98✓ совпало
Доска из 9999 чисел −1-1 и числа 9898. Для пары двух минус-единиц остальные дают 97⋅(−1)+98=197\cdot(-1)+98=1, для пары −1-1 и 9898 остальные дают 98⋅(−1)=−9898\cdot(-1)=-98 — оба раза столько же, сколько произведение.
5

Собираем ответ

Мы разобрали все возможности. Либо S+1≠0S+1\ne0 — тогда все числа равны 00 (сумма 00) или все равны 9898 (сумма 98009800). Либо S+1=0S+1=0 — тогда сумма равна −1-1, и такая доска существует: 9999 чисел −1-1 и одно число 9898.

Ответ: −1-1, 00 или 98009800.

Важно, что мы нигде не считали числа целыми: замена (a+1)(b+1)=S+1(a+1)(b+1)=S+1 и деление на a+1≠0a+1\ne0 работают для любых чисел, в том числе отрицательных и дробных. Поэтому никакие дроби новых сумм не дают — в модели доски из дробей и не проходят проверку. Те же шаги для доски из nn чисел дают суммы −1-1, 00 и n(n−2)n(n-2) — это и видно на маленьких досках.

Проверка

Подставим все три доски в условие. 100100 нулей: любое произведение равно 00, и сумма остальных 00. 100100 чисел 9898: 98⋅98=960498\cdot98=9604, сумма остальных 98⋅98=960498\cdot98=9604. 9999 чисел −1-1 и число 9898: (−1)⋅(−1)=1=97⋅(−1)+98(-1)\cdot(-1)=1=97\cdot(-1)+98 и (−1)⋅98=−98=98⋅(−1)(-1)\cdot98=-98=98\cdot(-1). Те же рассуждения для доски из nn чисел (n≥3n\ge3) дают уравнение a2=(n−2)aa^2=(n-2)a и, в случае S=−1S=-1, доску из n−1n-1 чисел −1-1 и числа n−2n-2: суммы −1-1, 00 и n(n−2)n(n-2). При n=3n=3 это −1-1, 00, 33; при n=4n=4 — −1-1, 00, 88; при n=100n=100 — −1-1, 00, 98009800. Перебор всех досок из 33–66 чисел по палитре из 4040 рациональных чисел (целые от −6-6 до 88, половины и трети) в тесте модели находит ровно три доски для каждого nn и ровно эти суммы.

Ответ

Сумма всех написанных чисел может равняться −1-1, 00 или 98009800 — и только этим трём значениям.

Ответ

Сумма всех написанных чисел может равняться −1-1, 00 или 98009800 — и только этим трём значениям.

Главная идея

Условие для пары ab=S−a−bab=S-a-b превращается в (a+1)(b+1)=S+1(a+1)(b+1)=S+1: произведение «чисел плюс один» одинаково для всех пар. Если оно не нуль, все числа равны, и остаётся уравнение a2=98aa^2=98a; если нуль — в каждой паре есть −1-1, значит −1-1 стоит на 9999 местах, а последнее число находится из S=−1S=-1.

Признак: условие на любую пару чисел вида «произведение равно сумме с чем-то» — ab=a+b+cab=a+b+c или ab−a−b=kab-a-b=k. Добавь единицу и сверни ab±a±b+1ab\pm a\pm b+1 в (a±1)(b±1)(a\pm1)(b\pm1): получится, что произведение одинаково для всех пар, и дальше два случая — оно нулевое или нет. Когда спрашивают «чему может быть равна величина», нужны все значения, доказательство, что других нет, и пример для каждого.

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

Найти только «все числа одинаковые» (a2=98aa^2=98a, суммы 00 и 98009800) и забыть случай S+1=0S+1=0, в котором числа не обязаны быть равными: доска из 9999 чисел −1-1 и числа 9898 даёт третью сумму −1-1. Другая ошибка — делить на a+1a+1, не проверив, что a+1≠0a+1\ne0: именно этот запрет и выделяет третий случай.

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

Олимпиада имени Леонарда Эйлера · XVI олимпиада, сезон 2023/24 · заключительный этап · первый день · 25–28 марта 2024 · математика · 8 класс. Официальная задача 2, 7 баллов · автор задачи: С. Берлов.

Материалы этапа (ZIP организатора) ↗ · Архив олимпиады ↗

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

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