За круглым столом сидят 15 гостей так, что хоть какой из их
За круглым столом посиживают 15 гостей так, что хоть какой из них посиживает рядом со своими знакомыми. Оказалось, что каждый из гостей знаком ровно с шестерыми из других, при этом посреди любых троих есть двое незнакомых. Может ли такое быть?
Задать свой вопросОтвет:
Может.
каждый из гостей знаком ровно с шестерыми из остальных, при этом посреди всех троих СИДЯЩИХ РЯДОМ!!! есть двое неизвестных.
Пошаговое объяснение:
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)
Вывод: совпадений нет
Ответ: да, может
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.