В компании 10 человек. Каждому из них нравится не меньше 5 человек в этой компании. Докажите, что найдутся 2 человека, которые нравятся друг другу.
Ответы
Ответ дал:
0
Дано: 10 человек, каждому нравится не меньше 5-и человек.
10*5=50 - отношений "нравится"
Каждому нравится не менее 5-и из 9-и человек:
10*9/2=45 - пар отношений "нравится"
50-45=5 - пар отношений "нравится"взаимно,
значит есть не менее 2-х человек, которые друг другу нравятся
10*5=50 - отношений "нравится"
Каждому нравится не менее 5-и из 9-и человек:
10*9/2=45 - пар отношений "нравится"
50-45=5 - пар отношений "нравится"взаимно,
значит есть не менее 2-х человек, которые друг другу нравятся
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад
9 лет назад
9 лет назад