8.42.*Даны натуральные числа m и n. Вычислить 1
2
...
.
n n n m 8.43.*Дано натуральное число n. Вычислить
1
2
1
2
...
.
n n 8.44.*Дано натуральное число n (n 27). Найти все трехзначные числа, сумма цифр
которых равна n. Операции деления, целочисленного деления и определения
остатка не использовать.
8.45.*Напечатать в возрастающем порядке все трехзначные числа, в десятичной
записи которых нет одинаковых цифр. Операции деления, целочисленного
деления и определения остатка не использовать.
8.46.*Даны n натуральных чисел. Найти их наибольший общий делитель, используя
алгоритм Евклида и учитывая, что НОД(a, b, c) = НОД(НОД(a, b), c).
8.47.*Имеются 10 гирь весом 100, 200, 300, 500, 1000, 1200, 1400, 1500, 2000
и 3000 г. Сколькими способами гирями этого набора можно составить вес
в v грамм.
8.48. Дано натуральное число n (n < 100).
а) Определить число способов выплаты суммы n рублей с помощью монет
достоинством 1, 2, 5 рублей и бумажных купюр достоинством 10 рублей.
б) Получить все способы выплаты (указать, какие монеты и купюры и в каком
количестве следует использовать).
