Пусть всего 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. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 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. Обратно, любую такую прибавку можно добавить к наибольшему числу одной из непустых групп: числа останутся различными и сохранят последние цифры.