Верно ли,что в любой компании из 5 чел. найдутся 2 чел. имеющие в этой компании одинаковое число друзей? если да то докажите это. если нет проведите опровергающий пример.

185

283

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

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

kalinkamalinka369

Математика

4,6(21 оценок)

Пусть в компании n человек. тогда у каждого человека имеется от 0 до n – 1 друзей. таким образом, количество друзей может принимать n различных значений: 0, 1, 2, n – 1. поэтому если бы n человек имели различное число друзей, то в компании присутствовало бы по одному человеку, имеющему 0, 1, 2, , n – 1 друзей. с другой стороны, если есть человек, имеющий n – 1 друга, то он дружит со всеми, следовательно, нет человека, который имеет 0 друзей. противоречие.

Rayanna1

Математика

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

От него растут грибы

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.