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

daaaasha2018 daaaasha2018    3   17.06.2019 04:00    2

Ответы
SashaLas SashaLas  13.07.2020 21:17
Дано: 10 человек, каждому нравится не меньше 5-и человек.
10*5=50 - отношений "нравится"
Каждому нравится не менее 5-и из 9-и человек:
10*9/2=45 - пар отношений "нравится"
50-45=5 - пар отношений "нравится"взаимно,
значит есть не менее 2-х человек, которые друг другу нравятся
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика