На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).
2. На экран выводится разность полученных двузначных чисел.
Пример. Дано число N = 238. Алгоритм работает следующим образом:
1. Наибольшее двузначное число из заданных цифр — 83, наименьшее — 23.
2. На экран выводится разность 83 − 23 = 60.
Чему равно наименьшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 50?
Заметим, что чтобы разность получалась равной 50, в числе должна быть цифра, большая 4. Поскольку оба числа должны быть двузначными, максимальное число должно быть больше 59. Числа 60 и 10 получить нельзя, поскольку если в числе будут одновременно присутствовать цифры 6 и 1, то число 60 не будет максимальным. Значит, максимальным числом должно быть 61, а минимальным — 11. Следовательно, наименьшее возможное число — 116.
Ответ: 116.
Приведём решение Сергея Донец на языке PascalABC.NET.
uses School;
begin
for var n := 100 to 999 do
begin
var (a,b,c) := n.Digits.Sorted;
var mx := c*10 + b;
var mn := a*10 + b;
if (mx > 9) and (mn > 9) and (mx - mn = 50) then
begin
Print(n);
exit;
end;
end;
end.