Задать вопрос
12 марта, 07:26

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

+5
Ответы (1)
  1. 12 марта, 10:58
    0
    Пусть в компании n человек. Тогда у каждого человека имеется от 0 до n - 1 друзей. Таким образом, количество друзей может принимать n различных значений: 0, 1, 2, ..., n - 1. Поэтому если бы n человек имели различное число друзей, то в компании присутствовало бы по одному человеку, имеющему 0, 1, 2, ..., n - 1 друзей. С другой стороны, если есть человек, имеющий n - 1 друга, то он дружит со всеми, следовательно, нет человека, который имеет 0 друзей. Противоречие.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Верно ли, что в любой компании из 5 чел. найдутся 2 чел. имеющие в этой компании одинаковое число друзей? Если да то докажите это. Если нет ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Из 100 студентов немецкий учат 28 чел, французский 42 чел, англ 30 чел, англ и нем 8 чел, нем и франц 10 чел, англ и франц 5 чел ни одного 20 чел. Сколько чел учат 3 языка?
Ответы (1)
1 секция? в 3 р меньше чем во 2-й всего 80 чел 2 секция? Решение 80/4=20 (чел) в первой секции 20*3 = 60 (чел) во второй секции проверка 20+60=80 чел в двух секциях ответ: 20 чел в первой секции и 60 чел во второй. почему 80 делим на 4
Ответы (1)
Из двух задач составь одну, которая решается в два действия, а лишние слова в приведённом тексте за черкни. Реши полученную задачу. 1) на катке было 10 чел. Пришли ещё 3 чел. Сколько чел. стало на катке?2) На катке было13 чел. С катка ушли 5 чел.
Ответы (1)
в 2 автобусах было 86 чел. когда из 1 автобуса вышли 10 чел а из другого 20 чел, то чел в автобусах стало поровну. сколько чел первоночально было в 1 автобусе
Ответы (2)
Из 120 студентов английский язык учат 44 человека, немецкий - 50 чел. французский - 49 чел, английский и немецкий - 13 чел., английский и французский - 14 чел, немецкий и французский - 12 чел. Все эти языки изучают 5 студентов.
Ответы (1)