На доске написано 30 натуральных чисел (числа могут повторяться), каждое из которых либо зелёного, либо красного цвета. Каждое зелёное число кратно 3, а каждое красное число кратно 7. При этом все зелёные числа различны
и все красные различны (какое-то зелёное число может равняться какому-то красному числу).
а) Может ли сумма написанных чисел быть меньше $1395=3+6+\ldots +90$, если все числа на доске кратны 3?
б) Может ли ровно одно число на доске быть красным, если сумма написанных чисел равна 1067?
в) Какое наименьшее количество красных чисел может быть на доске, если сумма написанных чисел равна 1067?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ:
а) да; б) нет; в) 6
Решение
а) Возьмём 29 зелёных чисел $3,6,\ldots,87$ и красное $21$. Красное число кратно 7 и 3. Повтор числа $21$ в разных цветах разрешён. Вместо последнего слагаемого $90$ в сумме $1395$ стоит $21$, значит, сумма меньше $1395$.
б) Если красное число одно, то 29 разных положительных кратных 3 в сумме дают не меньше $3(1+\ldots+29)=1305$. Даже без красного числа это больше $1067$.
в) При $r$ красных наименьшая сумма $L(r)$ получается, когда для каждого цвета берём первые положительные кратные. При переходе от $r$ к $r+1$ убираем самое большое из этих зелёных чисел $3(30-r)$ и добавляем $7(r+1)$. Для $r=0,\ldots,4$ сумма уменьшается: её изменение $10r-83<0$. Поэтому при $r\le5$ она не меньше
$$L(5)=3\cdot\frac{25\cdot26}2+7\cdot\frac{5\cdot6}2=1080>1067.$$
При шести красных возьмём $7,14,21,28,35,56$ (сумма $161$) и 24 зелёных $3,6,\ldots,69,78$ (сумма $906$). Вместе получается $1067$.
Ответ: а) да; б) нет; в) $6$.