Регистрация
Topergggg
29.05.2021 07:33
Математика
Есть ответ 👍

Вкомпании 10 человек. каждому из них нравится не меньше 5 человек в этой компании. докажите, что найдутся 2 человека, которые нравятся друг другу.

246
404
Посмотреть ответы 2

Ответы на вопрос:

epifya
epifya
4,6(8 оценок)
Дано: 10 человек, каждому нравится не меньше 5-и человек. 10*5=50 - отношений "нравится" каждому нравится не менее 5-и из 9-и человек: 10*9/2=45 - пар отношений "нравится" 50-45=5 - пар отношений "нравится"взаимно, значит есть  не менее 2-х человек, которые друг другу нравятся
Софочкакошечка13
Софочкакошечка13
4,4(11 оценок)

13ч ,2520 мин,  2 сут,  78 ч 15 миндля проверки13ч = 780 мин2520 мин2 сут =   2880 мин78ч 15 мин =   4695 мин

Популярно: Математика