Минимальная сумма при заданном количестве

Пусть всего nn различных чисел, kk из них оканчиваются на ee, остальные на dd. Для каждой последней цифры минимальный набор d, d+10, …d,\,d+10,\,\ldots и e, e+10, …e,\,e+10,\,\ldots . Поэтому минимальная сумма равна (n−k)d+5(n−k)(n−k−1)+ke+5k(k−1)(n-k)d+5(n-k)(n-k-1)+ke+5k(k-1). Любая другая сумма при этом kk получается прибавлением неотрицательного числа, кратного 10. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть всего nn различных чисел, kk из них оканчиваются на ee, остальные на dd. Для каждой последней цифры минимальный набор — d, d+10, …d,\,d+10,\,\ldots и e, e+10, …e,\,e+10,\,\ldots . Поэтому минимальная сумма равна (n−k)d+5(n−k)(n−k−1)+ke+5k(k−1)(n-k)d+5(n-k)(n-k-1)+ke+5k(k-1). Любая другая сумма при этом kk получается прибавлением неотрицательного числа, кратного 10. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу