Присоединиться

11 класс·средний уровень

Сколько существует чисел, в результате обработки которых автомат выдаст

Условие

Автомат получает на вход четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). Пример. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212. Сколько существует чисел, в результате обработки которых автомат выдаст число 414.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Сумма 2 цифр меньше 19, значит, число 414 получается, если одна пара цифр в сумме даёт 4, а вторая — 14.Существует два варианта получения числа 4: 3 + 1; 1 + 3.Существует три варианта получения числа 14: 5 + 9; 9 + 5; 7 + 7.Можно поменять эти пары местами, поскольку они запишутся в порядке неубывания: 2 · 2 · 3 =

Осталось ещё 2 шага

  1. Примечание. Нужно использовать только…

  2. Приведём решение на языке Python. k = 0for i…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»