Математика · 2025/26 · Заключительный этап

Четыре строки с растущими суммами

Условие

В таблице четыре строки и два столбца, всего восемь клеток. В неё нужно вписать восемь различных чисел из набора 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9; одно число останется неиспользованным. В каждой следующей строке сумма двух чисел должна быть ровно на 11 больше суммы предыдущей строки. Сколько существует заполнений? Положения клеток различаются: перестановка двух чисел внутри строки даёт другое заполнение.

К условию
Восемь клеток. Дополнительных условий на суммы столбцов нет.
О задаче · 7–8 классы · баллы не подтверждены
Олимпиада
Ломоносов
Предмет / класс
Математика · 7–8 классы
Сезон / этап
2025/26 · Заключительный этап
Комплект
Вариант 1 · задача 7
Официальные баллыНе подтверждены
Сложность Popov Academy4/5 · предварительно

Для подготовки: 7–8 классы.

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

Модель с пояснениями к решениюПостроение по шагам

Есть пояснения и построения из решения. Открой, когда захочешь воспользоваться этой помощью.

От распределений по строкам к заполнениям клеток

Каждое состояние отвечает отдельному шагу подсчёта; перестановка строк не допускается.

1. Пропущена тройка

Два распределения для сумм 9,10,11,129,10,11,12.

К этому шагу
Не используется 3Распределение 1189461029115712СуммаРаспределение 2279191056114812СуммаВнутри пары меньший элемент пока записан слева.

2. Пропущена семёрка

Два распределения для сумм 8,9,10,118,9,10,11.

К этому шагу
Не используется 7Распределение 135818946102911СуммаРаспределение 226845919103811СуммаВнутри пары меньший элемент пока записан слева.

3. Два порядка в каждой строке

Один обмен показан явно. Четыре независимых выбора дают 24=162^4=16 заполнений для каждого распределения.

К этому шагу
Одна пара — два порядка в строке189461029115712819461029115712↔Любую из четырёх строк можно поменять независимо.

Все четыре распределения сохранены в статичном режиме. Два порядка в строке не означают возможность менять порядок строк.

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

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

Подсказка 1

Пусть первая сумма равна xx, а пропущенное число — aa. Выразите общую сумму восьми клеток двумя способами.

Подсказка 2

Сначала распределите числа по строкам, пока не различая левую и правую клетки. Затем учтите перестановки внутри каждой из четырёх строк.

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

Ограничьте сумму первой строки и пропущенное число

Пусть сумма первой строки равна xx, а неиспользованное число — aa. Тогда суммы строк равны x,x+1,x+2,x+3x,x+1,x+2,x+3. Сумма всех восьми клеток:

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

С другой стороны, сумма чисел от 11 до 99 равна 4545; из неё надо убрать aa. Следовательно,

4x+6=45−a,4x+a=39.4x+6=45-a,\qquad4x+a=39.

Из 1≤a≤91\le a\le9 и остатка 33 при делении на 44 получаем лишь a=3a=3 или a=7a=7. В первом случае x=9x=9, во втором x=8x=8. Итак, возможны только два набора сумм строк: 9,10,11,129,10,11,12 и 8,9,10,118,9,10,11.

02

Уточните, что именно считаем сначала

Сначала будем считать строку неупорядоченной парой: {1,8}\{1,8\} и {8,1}\{8,1\} пока не различаем. Порядок самих строк уже задан возрастающими суммами.

Останется найти все разбиения восьми выбранных чисел на четыре пары без повторений. А различие левой и правой клетки учтём отдельно в конце. Так один перебор не смешивает две разные задачи подсчёта.

03

Разберите случай, когда не использована тройка

Если не использована 33, остаются 1,2,4,5,6,7,8,91,2,4,5,6,7,8,9; суммы строк — 9,10,11,129,10,11,12. Первая пара с суммой 99 может быть только {1,8}\{1,8\}, {2,7}\{2,7\} или {4,5}\{4,5\}.

Для каждого выбора перечислим все доступные вторые пары с суммой 1010:

Первая параВторая параЧто происходит дальше
{1,8}\{1,8\}{4,6}\{4,6\}Затем {2,9}\{2,9\} и {5,7}\{5,7\} — подходит
{2,7}\{2,7\}{1,9}\{1,9\}Затем {5,6}\{5,6\} и {4,8}\{4,8\} — подходит
{2,7}\{2,7\}{4,6}\{4,6\}Остаются 1,5,8,91,5,8,9: нет пары с суммой 1111
{4,5}\{4,5\}{1,9}\{1,9\}Остаются 2,6,7,82,6,7,8: нет пары с суммой 1111
{4,5}\{4,5\}{2,8}\{2,8\}Остаются 1,6,7,91,6,7,9: нет пары с суммой 1111

Все первые и вторые пары рассмотрены. Получилось ровно два распределения.

04

Разберите случай, когда не использована семёрка

Если не использована 77, остаются 1,2,3,4,5,6,8,91,2,3,4,5,6,8,9; суммы строк — 8,9,10,118,9,10,11.

Первая пара может быть {3,5}\{3,5\} или {2,6}\{2,6\}. Пара {1,7}\{1,7\} запрещена отсутствием семёрки, а {4,4}\{4,4\} повторяла бы число.

Первая параВторая параЧто происходит дальше
{3,5}\{3,5\}{1,8}\{1,8\}Затем {4,6}\{4,6\} и {2,9}\{2,9\} — подходит
{2,6}\{2,6\}{1,8}\{1,8\}Остаются 3,4,5,93,4,5,9: нет пары с суммой 1010
{2,6}\{2,6\}{4,5}\{4,5\}Затем {1,9}\{1,9\} и {3,8}\{3,8\} — подходит

Здесь тоже ровно два распределения. Вместе с предыдущим случаем их четыре.

05

Верните различие левой и правой клеток

У каждого распределения в каждой строке стоят два разных числа. Их можно разместить двумя способами: например, 1,81,8 или 8,18,1. Выборы в четырёх строках независимы:

2⋅2⋅2⋅2=24=16.2\cdot2\cdot2\cdot2=2^4=16.

Разные распределения не дадут одну и ту же таблицу: хотя бы в одной строке у них разные пары. Поэтому складываем без повторного счёта:

4⋅16=64.4\cdot16=64.

Множителя 4!4! нет: перестановка строк нарушила бы заданный порядок их сумм.

Ответ

6464 заполнения.

Главная идея

Сначала ограничьте структуру с помощью общей суммы, затем отдельно посчитайте наборы чисел в строках и их порядок внутри строк.

Как заметить эту идею в другой задаче

Нужно разместить почти все числа известного набора, а суммы строк образуют короткую прогрессию. Сначала сравните общую сумму; затем разделите выбор пар и порядок внутри пар.

Возможная ошибка

Забыть перестановки в каждой строке или умножить ещё на 4!4!. Строки менять местами нельзя: их суммы обязаны идти по возрастанию.

Источник и примечания

Официальный источник

Архив организатора (ZIP) · задача 7 ↗

Ломоносов · 2025/26 · математика · 7–8 классы · заключительный этап · вариант 1.

Страницы PDF внутри архива: 3, 4. Ссылка открывает архив, а не отдельную страницу PDF.

Сохранена предыдущая сверка с официальным решением. Переходы и схемы этой редакции проверены отдельно; новой слепой сверкой доказательства это не является.

Примечания к источнику

Условие переформулировано по официальному варианту. Развёрнутый разбор написан заново и сверен с официальным решением.

Официальная ссылка ведёт на ZIP. Внутри него условие и разбор находятся в файле «Вариант 7--8 классы вариант 1.pdf»; указанные страницы относятся к этому PDF, а не к номеру задачи.

Можете объяснить решение своими словами?

Продолжить тему: Подсчёт вариантов →
Учебная схема