Ответы на вопрос:
это не сложно, принцип дирихле
Пошаговое объяснение:
допустим это не так, тогда у первого - 0 знакомых, у второго - 1, у третьего - 2 и тд...
тогда у первого будет 0 знакомых, а у последнего - 19 (все)
но если последний знаком со всеми то он должен быть знаком и с первым, а это невозможно так как первый не знаком ни с кем
если у первого - 1 знакомый, у второго - 2 и тд...
тогда у последнего будет 20 знакомых, при том что максимум - 19 (ты не можешь быть знаком сам с собой, это так не работает)
значит что всегда будет 2 человека у которых одинаковое количество знакомых
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Askemba22.01.2023 13:08
-
KateKein12.10.2021 03:00
-
AlexMYP12.05.2022 02:25
-
ЮляLoveYou02.11.2021 07:58
-
eleukenovadinara21.06.2021 04:17
-
сонечка28100622.07.2022 09:40
-
ренатка625.04.2020 03:35
-
1304982298754610.10.2020 22:22
-
den4uk140206.07.2022 00:08
-
AnnA12Demidenko02.01.2021 18:13
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.