На доске написано 30 различных натуральных чисел, десятичная запись каждого из которых оканчивается или на цифру 4, или на цифру 8. Сумма написанных чисел равна 2786.
а) Может ли на доске быть поровну чисел, оканчивающихся на 4 и на 8?
б) Могут ли ровно четыре числа на доске оканчиваться на 8?
в) Какое наименьшее количество чисел, оканчивающихся на 8, может быть на доске?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть всего n различных чисел, k из них оканчиваются на e, остальные на d. Для каждой последней цифры минимальный набор - d,d+10,… и e,e+10,… . Поэтому минимальная сумма равна (n−k)d+5(n−k)(n−k−1)+ke+5k(k−1). Любая другая сумма при этом k получается прибавлением неотрицательного числа, кратного 10. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.
Шаг 2. Подставляем требуемое k. Необходимо и достаточно, чтобы заданная сумма S была не меньше Smin(k) и разность S−Smin(k) делилась на 10. В таблице указаны k, минимальная сумма и остаток разности по модулю 10.
таблица=((15;2280;6))
Шаг 3. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. Пусть всего n различных чисел, k из них оканчиваются на e, остальные на d. Для каждой последней цифры минимальный набор - d,d+10,… и e,e+10,… . Поэтому минимальная сумма равна (n−k)d+5(n−k)(n−k−1)+ke+5k(k−1). Любая другая сумма при этом k получается прибавлением неотрицательного числа, кратного 10. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.
Шаг 2. Подставляем требуемое k. Необходимо и достаточно, чтобы заданная сумма S была не меньше Smin(k) и разность S−Smin(k) делилась на 10. В таблице указаны k, минимальная сумма и остаток разности по модулю 10.
таблица=((4;3446;0))
Шаг 3. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. Пусть всего n различных чисел, k из них оканчиваются на e, остальные на d. Для каждой последней цифры минимальный набор - d,d+10,… и e,e+10,… . Поэтому минимальная сумма равна (n−k)d+5(n−k)(n−k−1)+ke+5k(k−1). Любая другая сумма при этом k получается прибавлением неотрицательного числа, кратного 10. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.
Шаг 2. Проверяем целые k от 0 до n по доказанному необходимому и достаточному условию. В таблице перечислены все допустимые k и их минимальные суммы. Самое маленькое k даёт искомую нижнюю границу. Выписанный набор получен из минимального добавлением всей нужной прибавки к его наибольшему элементу и подтверждает достижимость.