Контрольные задания > 3. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующему правилу.
1) Вычисляются два числа – сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2) Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример: исходное число: 14351. Поразрядные суммы: 5, 9.
Результат: 95.
Вопрос:
3. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующему правилу.
1) Вычисляются два числа – сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2) Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример: исходное число: 14351. Поразрядные суммы: 5, 9.
Результат: 95.
Нужно определить, какие из предложенных чисел могут получиться в результате работы автомата. Алгоритм вычисляет суммы цифр на нечетных и четных позициях пятизначного числа, а затем записывает их в порядке неубывания. Это значит, что сначала идет меньшая сумма, потом большая или равная.
30: Нет. Суммы должны быть пятизначного числа.
1528: Нет. Должно быть 5 цифр
116: Нет. Аналогично
1519: Да. Могло получиться.
2019: Нет. Так как должна быть неубывающая последовательность
1920: Нет. Так как должна быть неубывающая последовательность
1915: Да. Могло получиться
316: Нет
2815: Нет
Проверим, что 1519 и 1915 не могут являться результатом:
Если результат 1519, то наименьшая сумма должна быть 15, а наибольшая 19. Если результат 1915, то наименьшая сумма должна быть 19, а наибольшая 15, чего быть не может.
Значит, ответ: 0