в группе 100 человек и каждый член этой группы знаком с

В группе 100 человек и каждый член этой группы знаком с 67 людьми из этой группы(если x знаком с y, то и y знаком с x). Обоснуйте, что найдутся 4 человека в группе понимающие друг друга.

Задать свой вопрос
1 ответ

Рассмотрим хоть какого человека, назовём его А, он с кем-то знаком, его назовём Б, вкупе А и Б знают хотя бы 66+66=132 человека. за исключением друг друга, но людей в группе, не считая А и Б, всего 98, означает есть хотя бы 34 человека, которые знакомы одновременно и с А, и с Б. Выберем хоть какого из их, назовём его С, людей, которые знаю и А, и Б хотя бы 34, означает тех, кто не знает желая бы одного из них не больше 66, у С есть 67 знакомых, значит желая бы один из их знает и А, и Б, назовём его Д. Несложно убедиться, что в группе АБСД все знают всех.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт