При положительных весах число спортсменов с очками может быть любым целым m от трёх до десяти. Для конструкции на первых m этапах выдаём три места циклически трём соседним участникам выбранной m-группы, затем повторяем любой из этих этапов. Все выбранные участники имеют очки, остальные нет. Общая сумма T=10(10+k1+k2), поэтому целое среднее возникает ровно для делителей T среди 3,…,10. Перебираем все целые 1≤k2<k1≤9, считаем эти делители и оставляем пары, дающие максимум количества различных целых средних.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. При положительных весах число спортсменов с очками может быть любым целым m от трёх до десяти. Для конструкции на первых m этапах выдаём три места циклически трём соседним участникам выбранной m-группы, затем повторяем любой из этих этапов. Все выбранные участники имеют очки, остальные нет. Общая сумма T=10(10+k1+k2), поэтому целое среднее возникает ровно для делителей T среди 3,…,10. Перебираем все целые 1≤k2<k1≤9, считаем эти делители и оставляем пары, дающие максимум количества различных целых средних.