Задача
№ 8975
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Московская математическая олимпиада, 9 класс, 2012, задача 6
а) В футбольном турнире участвовало 75 команд. Каждая команда играла с каждой один раз, за победу в матче команда получала 3 очка, за ничью — 1 очко, за поражение — 0 очков. Известно, что любые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.
б) Тот же вопрос для $n$ команд.
б) Тот же вопрос для $n$ команд.
Ответ:
Решение: