Исполнитель преобразует число на экране. У исполнителя есть три команды, перечисленные ниже: +2; +1; ×4. Сколько у исполнителя существует способов получить число 18 из заданного на экране числа 1?

Чтобы найти количество способов получить число 18 из числа 1 с помощью команд +2, +1 и ×4, мы можем использовать метод динамического программирования. Мы будем считать количество способов получить каждое число от 1 до 18.

1. Инициализация: Создадим массив ways, где ways[i] будет хранить количество способов получить число i. Изначально ways[1] = 1, так как у нас есть только один способ начать с

3. Заполнение массива: Мы будем заполнять массив для всех чисел от 1 до 18, используя доступные команды.

   • Для каждого числа i от 1 до 17 (поскольку 18 мы будем получать из мен...