<< к заданиям
Осенний математический Турнир Мёбиуса, 6 класс, 2018 год, первая лига, 4 тур
дата проведения: 31 октября 2018

Задача 6.

Калькулятор «Зеленый остров» умеет выполнять две операции: вычитать из числа единицу или записывать цифры числа в обратном порядке, причём вторая операция разрешена только тогда, когда последняя цифра числа не равна нулю. За какое наименьшее число операций можно с помощью «Зелёный остров» из числа 100 получить число 1?


Ответ на Задачу 6.

Можно спуститься до 91, вычитая 1, потом получить 19 и спускаться дальше до 1 — за 28 операций. Доказывается, что перестановка не уменьшает количество операций.