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

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

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

Условие

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

Ответ

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

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

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

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

    Решение. Чтобы одно из получившихся чисел могло быть 16, средняя цифра исходного числа должна быть не менее 7.Пусть средняя цифра равна

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

  1. Тогда оставшиеся две — 5 и…

  2. Получаем числа 579 и 975.Пусть средняя цифра…

  3. Тогда оставшиеся две — 4 и…

  4. Получаем числа 488 и 884.Пусть средняя цифра…

  5. Тогда оставшиеся две — 3 и…

  6. Получаем числа 397 и 793.Всего 6 чисел…

  7. Приведём другое решение на языке Python. k =…

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

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

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