15* Была получена программа для исполнителя, которая находит сумму цифр числа. Ниже представлен фрагмент программы на псевдокоде: text вход: натуральное число № sum = 0 нц пока № > 0 digit = N % 10 sum = sum + digit N = N // 10 кц вывод sum Вопрос: Что выведет программа, если на вход подать число 12345? Какое максимальное трехзначное число нужно подать на вход, чтобы на выходе получить 15?

Часть 1: Что выведет программа, если на вход подать число 12345?

Разберем выполнение программы для числа 12345:

• digit = 12345 % 10 = 5, sum = 0 + 5 = 5, N = 12345 // 10 = 1234.
• digit = 1234 % 10 = 4, sum = 5 + 4 = 9, N = 1234 // 10 = 123.
• digit = 123 % 10 = 3, sum = 9 + 3 = 12, N = 123 // 10 = 12.
• digit = 12 % 10 = 2, sum = 12 + 2 = 14, N = 12 // 10 = 1.
• digit = 1 % 10 = 1, sum = 14 + 1 = 15, N = 1 // 10 = 0.

Программа выведет 15.

Часть 2: Какое максимальное трехзначное число нужно подать на вход, чтобы на выходе получить 15?

Пусть число имеет вид ABC, тогда A + B + C = 15.

Чтобы число было максимальным, нужно чтобы A было максимальным. Максимальное A = 9.

Тогда 9 + B + C = 15, значит B + C = 6.

Чтобы число было максимальным, нужно чтобы B было максимальным. Максимальное B = 6.

Тогда C = 0.

Число ABC = 960.