В клубе собрались 20 человек, как всегда любые двое либо знакомы либо незнакомы. Докажите, что среди людей обязательно можно наити двоих, у которых количество знакомых совпадает.
170
208
Ответы на вопрос:
это не сложно, принцип дирихле
Пошаговое объяснение:
допустим это не так, тогда у первого - 0 знакомых, у второго - 1, у третьего - 2 и тд...
тогда у первого будет 0 знакомых, а у последнего - 19 (все)
но если последний знаком со всеми то он должен быть знаком и с первым, а это невозможно так как первый не знаком ни с кем
если у первого - 1 знакомый, у второго - 2 и тд...
тогда у последнего будет 20 знакомых, при том что максимум - 19 (ты не можешь быть знаком сам с собой, это так не работает)
значит что всегда будет 2 человека у которых одинаковое количество знакомых
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
airflash137208.01.2021 07:00
-
shasherina13ozz1hj15.07.2022 01:05
-
mirpodrostka12.05.2022 04:29
-
АнастасияКот2621.04.2020 04:30
-
счасливыйребенок19.02.2022 09:55
-
Саша072600718.08.2022 09:42
-
Викуся08430.01.2020 18:42
-
pyankova0611.07.2020 15:47
-
rinatabd120.06.2022 22:45
-
dana11241415.09.2022 06:43
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.