За круглым столом сидят 15 гостей так, что хоть какой из их

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

Задать свой вопрос
Аринка Ломазова
посреди всех троих сидячих рядом?
Геннадий
посреди 3ох сидячих рядом неизвестных не будет
Илюшка Катюнин
там сказано ,что каждий гость сидит рядом с 2-мя своими знакомыми
Вася Каралин
рядом со своими знакомыми*
Элина Видус
да, левый и правый могут друг друга не знать, а вот центрального знают оба
1 ответ

Ответ:

Может.

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

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

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

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

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

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

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

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

Итого: у 1 - 6 знакомых

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


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

3.1)1-ый, четвертый и 5-ый человек слева

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

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)

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

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

Василиса Пополитова
Среди вообщем всех троих, не непременно сидячих рядом
Петецкая Анна
тогда нельзя, ведь у каждого 6 приятелей, ведь есть тройки друг-друг-друг.
Александр Чупилин
я так размышляю
Альбах Марина
например по схеме 2-3-7 они друзья либо 7-12-2 знакомые
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт