Ответ:
Всего в турнире 50 × 49 ÷ 2 = 1225 матчей, а значит, ровно 1225 побед. Однако одной этой суммы недостаточно, чтобы найти максимум: учитываем также, сколько матчей может выиграть группа из k команд.
Между собой эти команды могут выиграть не более k(k − 1) ÷ 2 матчей. У каждой из них против остальных 50 − k команд есть ещё не более 50 − k побед. Поэтому сумма побед группы не превосходит k(k − 1) ÷ 2 + k(50 − k) = k(99 − k) ÷ 2.
Чтобы все k команд выиграли хотя бы по 30 матчей, нужно 30k ≤ k(99 − k) ÷ 2. При k > 0 это даёт k ≤ 39.
Граница достижима: разделим команды на группы из 39 и 11. В группе из 39 команд можно организовать результаты так, чтобы каждая команда выиграла ровно 19 матчей внутри группы. Пусть все 39 команд выиграют также матчи против 11 команд второй группы. Тогда каждая из них выиграет 19 + 11 = 30 матчей.
Ответ: 39 команд.
Всего в турнире 50 × 49 ÷ 2 = 1225 матчей, а значит, ровно 1225 побед. Однако одной этой суммы недостаточно, чтобы найти максимум: учитываем также, сколько матчей может выиграть группа из k команд.
Между собой эти команды могут выиграть не более k(k − 1) ÷ 2 матчей. У каждой из них против остальных 50 − k команд есть ещё не более 50 − k побед. Поэтому сумма побед группы не превосходит k(k − 1) ÷ 2 + k(50 − k) = k(99 − k) ÷ 2.
Чтобы все k команд выиграли хотя бы по 30 матчей, нужно 30k ≤ k(99 − k) ÷ 2. При k > 0 это даёт k ≤ 39.
Граница достижима: разделим команды на группы из 39 и 11. В группе из 39 команд можно организовать результаты так, чтобы каждая команда выиграла ровно 19 матчей внутри группы. Пусть все 39 команд выиграют также матчи против 11 команд второй группы. Тогда каждая из них выиграет 19 + 11 = 30 матчей.
Ответ: 39 команд.
