Автомат получает на вход трехзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведенных ниже чисел могут получиться в результате работы автомата:
1616 169 163 1916 1619 316 916 116
В ответе запишите только количество чисел.
Числа 1619, 316 и 916 заведомо не могут являться результатом работы алгоритма, поскольку суммы разрядов должны записываться в порядке невозрастания. Число 1916 невозможно получить с помощью данного алгоритма, поскольку сумма разрядов не может быть больше 18. Проанализируем число 163. Для того, чтобы сумма разрядов была равна 3, необходимо, чтобы в одном из разрядов была цифра 2, в другом — 1, либо 3 и 0. Ни в том ни в другом случае сумма оставшихся двух разрядов не может быть равна 16. Следовательно, число 163 невозможно получить с помощью данного алгоритма.
С помощью данного алгоритма возможно получить число 1616 из числа 888, число 169 возможно получить из числа 972, число 116 возможно получить из числа 742. Таким образом, с помощью данного алгоритма возможно получить три числа из предложенных.



