Количество целых средних баллов

При положительных весах число спортсменов с очками может быть любым целым mm от трёх до десяти. Для конструкции на первых mm этапах выдаём три места циклически трём соседним участникам выбранной m-группы, затем повторяем любой из этих этапов. Все выбранные участники имеют очки, остальные нет. Общая сумма T=10(10+k1+k2)T=10(10+k_{1}+k_{2}), поэтому целое среднее возникает ровно для делителей TT среди 3, …, 103,\,\ldots,\,10. Перебираем все целые 1≤k2<k1≤91\leq k_{2}<k_{1}\leq 9, считаем эти делители и оставляем пары, дающие максимум количества различных целых средних.

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

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

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

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

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

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

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