В клубе собрались 20 человек, как всегда любые двое либо знакомы либо незнакомы. Докажите, что среди людей обязательно можно наити двоих, у которых количество знакомых совпадает.

171

413

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

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

РефератТермин0логия

Математика

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

это не сложно, принцип дирихле

Пошаговое объяснение:

допустим это не так, тогда у первого - 0 знакомых, у второго - 1, у третьего - 2 и тд...

тогда у первого будет 0 знакомых, а у последнего - 19 (все)

но если последний знаком со всеми то он должен быть знаком и с первым, а это невозможно так как первый не знаком ни с кем

если у первого - 1 знакомый, у второго - 2 и тд...

тогда у последнего будет 20 знакомых, при том что максимум - 19 (ты не можешь быть знаком сам с собой, это так не работает)

значит что всегда будет 2 человека у которых одинаковое количество знакомых

gnikitav2007

Математика

4,5(29 оценок)

2a+5b=5a+2b

2a-5a=2b-5b

-3a=-3b

a/b=1

Пошаговое объяснение:

150 000+ пользователей

Оформить подписку