За круглым столом сидят 15 гостей так, что любой из них сидит рядом со своими знакомыми. Оказалось, что каждый из гостей знаком ровно с шестерыми из остальных, при этом среди любых троих есть двое незнакомых. Может ли такое быть?

15 Янв 2019 в 10:14
354 +1
0
Ответы
1

Нет, такое невозможно.

Объясняю:

1. У каждого гостя 6 знакомых, значит, 8 человек ему незнакомы (15-1-6=8).

2. Рассмотрим условие «среди любых троих есть двое незнакомых»:

Если взять любую тройку гостей, то хотя бы двое из них должны быть незнакомы.

Но у каждого уже есть 6 знакомых, и если мы выберем тройку, где все трое знакомы между собой, то это нарушит условие.

3. Докажем противоречие:

Возьмем любого гостя A. Он знаком с 6 людьми: B, C, D, E, F, G.

Теперь возьмем любого из них, например B. Он тоже знаком с 6 людьми, включая A.

Среди этих 6 знакомых B обязательно должен быть кто-то из {C, D, E, F, G}, иначе у B будет меньше 6 знакомых.

Таким образом, образуется тройка знакомых между собой людей (например, A-B-C).

Вывод: условие «среди любых троих есть двое незнакомых» нарушается, так как мы всегда можем найти тройку людей, которые все знакомы между собой (каждый знаком минимум с 6 другими). Поэтому такая ситуация невозможна.

24 Мая в 14:09

Вы написали:

> Возьмем любого гостя A. Он знаком с 6 людьми: B, C, D, E, F, G.

>Теперь возьмем любого из них, например B. Он тоже знаком с 6 людьми, включая A.

> Среди этих 6 знакомых B обязательно должен быть кто-то из {C, D, E, F, G}, иначе у B будет меньше 6 знакомых.

Последняя фраза неверна. За вычетом упомянутых вами A,B,C,D,E,F,G остается еще 8 личностей, поэтому 5 знакомых В могут быть из их числа. Например, B может быть знаком c A,H,I,J,K,L

Что скажете?

25 Мая в 08:58
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир