Уселищі мешкають 1000 жителів. докажіть, що хоча б двоє з них мають однакові ініціали?
273
410
Ответы на вопрос:
Инициалы это первые буквы имени, отчества и фамилии, или имени и фамилии, или чаще – имени и отчества, т.е. инициалы, как правило, состоят из 2-х букв. пусть а —количество жителей поселка, а в-множество пар букв, выписанных из стандартного украинского алфавита, насчитывающего 33 буквы, 2 из которых не могут быть началом фамилии или имени. обозначим через f: a⇒ b функцию, которая каждому имени и отчеству жителя ставит в соответствие пару букв: первую букву имени и первую букву отчества. множество в содержит 31*31 = 961 пару букв. по принципу дирихле если |а| > |в| = 961, то найдется по крайней мере два жителя, с одинаковыми инициалами, т.к. |а| =1000 ⇒ |а| > |в| . чято и требовалось доказать.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
Эколог19601.04.2023 12:39
-
arrow3428.12.2021 05:43
-
1NatikNatik131.03.2023 01:20
-
janavotkinsk20.01.2022 15:39
-
misterbango18.03.2023 11:06
-
Софалия06.11.2021 06:35
-
baha2001zzz31.10.2021 19:14
-
enotowi4enot03.03.2020 20:38
-
hiraimomorin18.12.2022 08:32
-
ДобродушныйЕнот09.04.2020 01:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.