Задача 30 → №19 профильного ЕГЭ

В первенстве по футболу участвует 20 команд, которые играют по разу друг с другом. Какое наименьшее число игр должно быть сыграно, чтобы среди любых трёх команд нашлись две, уже сыгравшие между собой?


Решение

Пусть среди любых трёх команд найдутся две команды, уже игравшие между собой. Выберем команду A, которая провела наименьшее количество игр – k. Следовательно, каждая из k команд, уже сыгравших с командой A, провела не менее k игр. Тогда, каждая из (19-k) команд, не сыгравших с A, сыграла со всеми (18-k) командами. В противном случае, нашлась бы тройка команд, не игравших между собой. Удвоенное число всех игр, сыгранных всеми командами, не меньше чем:

\({k^2} + k + \left( {19 - k} \right)\left( {18 - k} \right) = 2{k^2} - 36k + 18 \cdot 19 = 2{\left( {k - 9} \right)^2} + 180.\)

Таким образом, наименьшее число игр N определяется из равенства:

\(N \ge {\left( {k - 9} \right)^2} + 90 \ge 90\).

Такое значение достигается, например при двух группах по 10 команд, в каждой из которых все команды друг с другом сыграли, но ни одна не играла с командой другой группы.

Ответ: 90.



Источник задачи: олимпиада ОММО, 2017 г., вар. 1, №9.
Просмотров: 3383 | 13 марта 2017
Математика ← Устный счёт
Некто получает в месяц 18 руб. 25 коп. Сколько может он тратить в день?



Математика ← Смеси и сплавы
Смешали 30%-ный раствор соляной кислоты с 10%-ным и получили 600г 15%-ного раствора. Сколько граммов каждого раствора было для этого взято?



До ЕГЭ 2019 осталось | Заставка

Если нашли ошибку в тексте, выделите
её и нажмите Ctrl+Enter.
© 2008-2019. «4ЕГЭ»