Question

На доске выписаны различные числа делящиеся на 3 и оканчивающиеся на 2. Найдите наибольшее количество слагаемых чтобы получить число 1164

Answer 1

Ответ:

7

Пошаговое объяснение:

Первое число, удовлетворяющее условиям, равно 12. Чтобы число делилось на 3, сумма его цифр должна делиться на 3. Последняя цифра постоянна — это 2, значит, сумма остальных цифр должна при делении на 3 давать остаток 1, что уже верно для числа 12. Значит, все подходящие числа можно описать следующей формулой (утверждение 1): $x_n=12+30(n-1), n\in\mathbb{N}$. Увеличение числа на 30 не изменяет последнюю цифру, при этом каждый раз сумма цифр без последней изменяется на 3 — наименьшее натуральное число, которое не меняет остаток от деления на 3.

Сумма данных чисел оканчивается на 4, если количество чисел при делении на 5 даёт остаток 2 (утверждение 2). Действительно, сумма пяти двоек оканчивается на 0 (меньшим количеством двоек получить 0 невозможно), да ещё две двойки дают на конце 4.

Слагаемых тем больше, чем меньше каждое из чисел. Если записать числа по порядку, то первое число не меньше 12, второе — не меньше 42 и т. д., то есть максимально возможное количество слагаемых достигается, если последовательность задана формулой из утверждения 1. Тогда их сумма — это сумма арифметической прогрессии:

$S_{\min}=\dfrac{2\cdot 12+30(n-1)}{2}\cdot n=15n^2-3n\leq 1164\Leftrightarrow 5n^2-n-388\leq 0\\\dfrac{1-\sqrt{7761}}{10}\leq n\leq \dfrac{1+\sqrt{7761}}{10}$

C учётом натуральности n ≤ 8. По утверждению 2 n = 2 или n = 7.

Пусть n = 7. Пусть записаны числа 42, 72, 102, 132, 162, 192, 462. Каждое из них делится на 3, их сумма равна 1164.

Answer 2

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

Числа, которые делятся на 3 и оканчиваются на 2, представляются как 2 + 3n, где n - натуральное число. Начнем с самых больших чисел и будем добавлять их к сумме до тех пор, пока сумма не станет равной 1164.

Самое большое число, удовлетворяющее условию, это 1162 (2 + 3 * 386). Добавим его к сумме. Теперь нам осталось 2 единицы до 1164.

Добавим две 1 к текущей сумме. Теперь у нас есть:

1162 + 1 + 1 = 1164.

Итак, наибольшее количество слагаемых равно 3, и это числа: 1162, 1 и 1.