На доске написаны числа 1,2,…,21. за одну операцию разрешается стереть два числа a и b и вместо них записать на доску число a+b−1. какие величины являются инвариантами процесса?
выберите все верные варианты ответа.
количество чисел на доске
количество чисел после применения n операций, увеличенное на n
сумма чисел
сумма чисел после применения n операций, увеличенная на n
произведение чисел
произведение чисел после применения n операций, увеличенное на n
НОД (220; 360) = 20.
Как найти наибольший общий делитель для 220 и 360
Разложим на простые множители 220
220 = 2 • 2 • 5 • 11
Разложим на простые множители 360
360 = 2 • 2 • 2 • 3 • 3 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (220; 360) = 2 • 2 • 5 = 20
НОК (Наименьшее общее кратное) 220 и 360
Наименьшим общим кратным (НОК) 220 и 360 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (220 и 360).
НОК (220, 360) = 3960
Как найти наименьшее общее кратное для 220 и 360
Разложим на простые множители 220
220 = 2 • 2 • 5 • 11
Разложим на простые множители 360
360 = 2 • 2 • 2 • 3 • 3 • 5
Выберем в разложении меньшего числа (220) множители, которые не вошли в разложение
11
Добавим эти множители в разложение бóльшего числа
2 , 2 , 2 , 3 , 3 , 5 , 11
Полученное произведение запишем в ответ.
НОК (220, 360) = 2 • 2 • 2 • 3 • 3 • 5 • 11 = 3960