Задача
№ 9029
Графы и турниры
Ур. 6
Объединённая межвузовская математическая олимпиада (ОММО), 11 класс, заключительный этап, 2017, задача 9
В первенстве по футболу участвует $20$ команд, которые играют по разу друг с другом. Какое наименьшее число игр должно быть сыграно, чтобы среди любых трёх команд нашлись две, уже сыгравшие между собой?
Ответ:
Решение: