В
Все
Г
Геометрия
Д
Другие предметы
У
Українська література
Э
Экономика
Г
География
О
ОБЖ
М
Математика
Л
Литература
Х
Химия
Қ
Қазақ тiлi
М
МХК
О
Обществознание
У
Українська мова
А
Алгебра
А
Английский язык
Ф
Физика
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
Р
Русский язык
О
Окружающий мир
H2Oя
H2Oя
02.01.2022 23:23 •  Математика

Вкомпании сплетников и сплетниц 63 человек. каждый человек знаком не более, чем с 8 другими, причём каждый сплетник знаком только со сплетницами, а каждая сплетница — только со сплетниками. если кто-то из них узнаёт сплетню, то он сразу рассказывает её всем своим знакомым. известно, что кто бы ни узнал сплетню, через некоторое время эту сплетню узнают все. какое наибольшее количество сплетниц может быть в этой компании?

Ответ:
Камилия311
Камилия311
09.10.2020 03:17

Оценка:

Так как каждый знаком не более, чем с восемью другими, каждая сплетница должна быть знакома хотя бы с одним сплетником, значит, сплетников не меньше 7. Пусть у нас 7 сплетников, тогда каждая из сплетниц знакома с одним сплетником (иначе кто-то новость не узнает), но так как каждый сплетник знаком не более, чем с восемью сплетницами, граф знакомств бьётся на 7 компонентов, значит, новость узнают не все. Значит, сплетников было не меньше восьми.

Пример:

Первый сплетник знает с 1-ой по 8-ую сплетниц, второй - с 8-ой по 15-ую, третий - с 15-ой по 22-ую, ... , восьмой - с 50-ой по 55-ую. Тогда для каждого сплетника найдётся сплетница, знающая хотя бы одного другого сплетника.

ответ: 55 сплетниц.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?