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

0 голосов
125 просмотров

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


Математика (379 баллов) | 125 просмотров
0

среди любых троих сидящих рядом?

0

среди 3ох сидящих рядом незнакомых не будет

0

там сказано ,что каждий гость сидит рядом с двумя своими знакомыми

0

рядом со своими знакомыми*

0

да, левый и правый могут друг друга не знать, а вот центрального знают оба

Дан 1 ответ
0 голосов

Ответ:

Может.

каждый из гостей знаком ровно с шестерыми из остальных, при этом среди любых троих СИДЯЩИХ РЯДОМ!!! есть двое незнакомых.

Пошаговое объяснение:

1) начертим круг и разместим гостей

2) у каждого есть 6 друзей.

Мы не знаем кто с кем знаком, поэтому попробуем расположить знакомых, равномерно по кругу.

---1 точно знаком с 15 и 2 (по условию:любой из них сидит рядом со своими знакомыми)

---1 пусть знаком с 5 и 6 (четвертый и пятый человек, которые сидят слева от первого)

---1 пусть знаком с 12 и 11 (четвертый и пятый человек, которые сидят справа от первого)

Итого: у 1 - шесть знакомых

1 знаком с 2,15-12,11,-5,6


3) определим знакомых у каждого

3.1)первый, четвертый и пятый человек слева

3.2)первый, четвертый и пятый человек справа

1 знаком с 2,15,--12,11--5,6

2 знаком с 1,3,--7,6--12,13

3 знаком с 2,4,--8,7--13,14

4 знаком с 3,5,--9,8--14,15

5 знаком с 4,6,--10,9--15,1

6 знаком с 5,7,--11,10--1,2

7 знаком с 6,8,--12,11--2,3

8 знаком с 7,9,--13,12--3,4

9 знаком с 8,10,--14,13--4,5

10 знаком с 9,11,--15,14--5,6

11 знаком с 10,12,--1,15--6,7

12 знаком с 11,13,--2,1--7,8

13 знаком с 12,14--3,2--8,9

14 знаком с 13,15--4,3--9,10

15 знаком с 14,1--5,4--10,11


4) среди любых троих СИДЯЩИХ РЯДОМ есть двое незнакомых

Логично предположить, что из тройки 15-1-2, друг друга не знают 15 человек и 2 человек, а вот 1 человек знает и 15 и 2

Выделим незнакомых

15--1--2

1--2--3

2---3---4

3---4---5

4---5---6

5---6---7

6---7---8

7---8---9

8---9---10

9---10---11

10---11---12

11---12---13

12---13--14

13---14---15

14---15---1

5) Проверим на совпадения  незнакомых (пункт 4) и знакомых (пункт 3)

Вывод: совпадений нет

Ответ: да, может


image
(4.0k баллов)
0

Среди вообще любых троих, не обязательно сидящих рядом

0

тогда нельзя, ведь у каждого 6 друзей, ведь есть тройки друг-друг-друг.

0

я так думаю

0

например по схеме 2-3-7 они друзья или 7-12-2 знакомые