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