ВсОШ 2026, 8 класс, задача 4

( баллов) Дед Мороз раздал подарки ребятам. Во всех подарках различное ненулевое количество конфет, а любые девять ребят получили больше конфет, чем оставшиеся восемь. Какое наименьшее количество конфет мог раздать Дед Мороз?

Войдите, чтобы проверять ответы
Ответ

Ответ: .

Решение. Пусть ребята получили конфет. Если условие выполняется для девяти ребят с наименьшим количеством конфет, то оно выполняется и для любых девяти ребят, т.к. в остальных вариантах у девяти ребят сумма конфет будет больше, а у восьми меньше, чем в этом варианте, и условие снова выполнится. Итак, нам достаточно, чтобы выполнялось .

Пусть для какого-то , . Посмотрим, что произойдёт, если мы уменьшим все числа от до на . Если , то правая часть уменьшится, а левая не изменится, т.е. неравенство все ещё будет верно. Если , то правая часть уменьшится на , а левая — не более чем на , т.е. неравенство тоже останется верным. При этом сумма всех чисел уменьшится, и все ребята снова получат разное количество конфет. Значит, минимальное возможное суммарное количество конфет мы получим, если числа от до — последовательные натуральные числа. Пусть это числа . По нашему неравенству , , , т.е. наименьшее возможное . Тогда ответ — число .

1

Верное решение.

7
Максимум: 7

Похожие задачи

ВсОШ 2022, 9 класс, задача 8

(4 баллов) На плоскости отмечено 36 точек, никакие три из которых не лежат на одной прямой. Некоторые пары отмеченных точек соединены отрезком так, что из каждой отмеченной точки выходит не более 3 отрезков. Какое наибольшее количество различных замкнутых 4-звенных ломаных может получиться? Вершинам

ВсОШ 2023, 10 класс, задача 7

(4 баллов) Карлсон за один приём пищи может съесть не более 5 кг варенья. Если он открывает новую банку варенья, то он обязан съесть её полностью за этот приём пищи. (Карлсон не будет открывать новую банку, если ему придётся съесть более 5 кг варенья вместе с только что съеденным.) У Малыша есть нес

ВсОШ 2022, 8 класс, задача 5

(4 баллов) Клетчатый прямоугольник площади S таков, что: его целиком можно разрезать по линиям сетки на прямоугольники 1 × 13; его целиком можно разрезать по линиям сетки на трёхклеточные уголки (примеры уголков изображены на рисунке ниже); Рисунок к задаче 8.5 не существует клетчатого прямоугольник

ВсОШ 2024, 7 класс, задача 8

(4 баллов) На острове живут рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, которые могут говорить что угодно. Однажды 30 островитян встали в круг. Каждого из них спросили: «Есть ли среди двух твоих соседей хотя бы один хитрец?». Было получено 13 ответов «Да» и 17 ответ