8.49.*Даны натуральные числа m и n. Получить все натуральные числа, меньшие n,
квадрат суммы цифр которых равен m.
8.50.*В некоторой стране используются денежные купюры достоинством в 1, 2, 4,
8, 16, 32 и 64. Дано натуральное число n. Как наименьшим количеством таких
денежных купюр можно выплатить суммы n,
1,
n ...,
10
n (указать количе-
ство каждой из используемых для выплаты купюр)? Предполагается, что име-
ется достаточно большое количество купюр всех достоинств.
8.51.*Составить программу нахождения цифрового корня натурального числа.
Цифровой корень данного числа получается следующим образом. Если сло-
жить все цифры этого числа, затем все цифры найденной суммы и повторять
этот процесс, то в результате будет получено однозначное число (цифра), ко-
торая и называется цифровым корнем данного числа.
8.52.*Старинная задача. Имеется 100 рублей. Сколько быков, коров и телят можно
купить на все эти деньги, если плата за быка — 10 рублей, за корову —
5 рублей, за теленка — полтинник (0,5 рубля) и надо купить 100 голов скота?
