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

the1rgn the1rgn    3   05.10.2019 05:40    7

Ответы
sashaloveove sashaloveove  05.08.2020 00:00
есть двое незнакомых.

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

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)

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

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


За круглым столом сидят 15 гостей так, что любой из них сидит рядом со своими знакомыми. оказалось,
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика