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

236

477

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

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

ниро4

Математика

4,4(35 оценок)

Бросим на плоскость 10 точек, и соединим каждые две точки отрезком (ребром). поэтому будет нарисовано ровно ребер. если не найдётся пары человек (т.е. ребра), которые нравятся друг другу, то у каждого из 10-ти человек будет свой набор из 5-ти ребер: . противоречие.