Задача 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.
Просмотров: 2199 | 13 марта 2017
Математика ← Задание 1
В городе N живет 200000 жителей. Среди них 15% детей и подростков. Среди взрослых жителей 45% не работает (пенсионеры, студенты, домохозяйки и т.п.). Сколько взрослых жителей работает?



Математика ← Задание 13
Из пункта T в пункт L одновременно выехали два "Москвича". Первый проехал с постоянной скоростью весь путь. Второй проехал первую половину пути со скоростью, на 75 км/ч меньшей скорости первого, а вторую половину пути — со скоростью 10 км/ч, в результате чего прибыл в пункт L одновременно c первым "Москвичом". Найдите скорость первого "Москвича", если известно, что она меньше 41,3. Ответ дайте в км/ч.



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

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