Пошаговое объяснение:
НОД (18; 21) = 3.
Как найти наибольший общий делитель для 18 и 21
Разложим на множители 18
18 = 2 • 3 • 3
Разложим на множители 21
21 = 3 • 7
Выберем одинаковые множители в обоих числах.
3
Находим произведение одинаковых множителей и записываем ответ
НОД (18; 21) = 3 = 3
НОК (Наименьшее общее кратное) 18 и 21
Наименьшим общим кратным (НОК) 18 и 21 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (18 и 21).
НОК (18, 21) = 126
Как найти наименьшее общее кратное для 18 и 21
Разложим на множители 18
18 = 2 • 3 • 3
Разложим на множители 21
21 = 3 • 7
Выберем в разложении меньшего числа (18) множители, которые не вошли в разложение
2 , 3
Добавим эти множители в разложение бóльшего числа
3 , 7 , 2 , 3
Полученное произведение запишем в ответ.
НОК (18, 21) = 3 • 7 • 2 • 3 = 126
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня>>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
ответ: 90