Предположим, что все средние меньше 743. В группе размера k сумма не больше ⌊743k−1⌋. Перебираем целые размеры трёх непустых групп с общей суммой десять. Во всех случаях, кроме размеров 1,1,8, сумма трёх этих границ не больше 60, а должна быть 61. При размерах 1,1,8 для суммы 61 обе одноэлементные группы обязаны состоять из числа 6, что невозможно при различных исходных числах. Следовательно, наибольшее среднее не меньше 743. Приведённое разбиение достигает границы.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Предположим, что все средние меньше 743. В группе размера k сумма не больше ⌊743k−1⌋. Перебираем целые размеры трёх непустых групп с общей суммой десять. Во всех случаях, кроме размеров 1,1,8, сумма трёх этих границ не больше 60, а должна быть 61. При размерах 1,1,8 для суммы 61 обе одноэлементные группы обязаны состоять из числа 6, что невозможно при различных исходных числах. Следовательно, наибольшее среднее не меньше 743. Приведённое разбиение достигает границы.