Оценка:
Так как каждый знаком не более, чем с восемью другими, каждая сплетница должна быть знакома хотя бы с одним сплетником, значит, сплетников не меньше 7. Пусть у нас 7 сплетников, тогда каждая из сплетниц знакома с одним сплетником (иначе кто-то новость не узнает), но так как каждый сплетник знаком не более, чем с восемью сплетницами, граф знакомств бьётся на 7 компонентов, значит, новость узнают не все. Значит, сплетников было не меньше восьми.
Пример:
Первый сплетник знает с 1-ой по 8-ую сплетниц, второй - с 8-ой по 15-ую, третий - с 15-ой по 22-ую, ... , восьмой - с 50-ой по 55-ую. Тогда для каждого сплетника найдётся сплетница, знающая хотя бы одного другого сплетника.
ответ: 55 сплетниц.
1)НОД=10
2) НОК= 2
Пошаговое объяснение:
Разложим на простые множители 30
30 = 2 • 3 • 5
Разложим на простые множители 40
40 = 2 • 2 • 2 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (30; 40) = 2 • 5 = 10
2)Разложим на простые множители 12
12 = 2 • 2 • 3
Разложим на простые множители 50
50 = 2 • 5 • 5
Выберем одинаковые простые множители в обоих числах.
2
Находим произведение одинаковых простых множителей и записываем ответ
НОД (12; 50) = 2 = 2