Осенний математический Турнир Мёбиуса, 6 класс, 2018 год, первая лига, 4 тур
дата проведения: 31 октября 2018
источник: https://moebiustour.ru/archive/tour2
Задача 6.
Калькулятор «Зеленый остров» умеет выполнять две операции: вычитать из числа единицу или записывать цифры числа в обратном порядке, причём вторая операция разрешена только тогда, когда последняя цифра числа не равна нулю. За какое наименьшее число операций можно с помощью «Зелёный остров» из числа 100 получить число 1?
Ответ на Задачу 6.
Можно спуститься до 91, вычитая 1, потом получить 19 и спускаться дальше до 1 — за 28 операций. Доказывается, что перестановка не уменьшает количество операций.