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