Будем решать поставленную задачу последовательно для чисел то
есть для каждого из чисел от до определим, сколько программ исполнителя
существует для получения этого числа из числа Количество программ,
которые преобразуют число в число будем обозначать через Число у нас уже есть, значит, его можно получить с помощью “пустой” программы. Любая непустая программа увеличит исходное число, т.е. даст число, больше
Значит, Для каждого следующего числа рассмотрим, из какого числа
оно может быть получено за одну команду исполнителя. Для удобства составим таблицу. Число | | | | | | | | | | | | | |
Из чего получается | | | | | | | | | | | | | |
Количество программ | | | | | | | | | | | | | |
Число | | | | | | | | | | | |
Из чего получается | | | | | | | | | | | |
Количество программ | | | | | | | | | | | |
В таблице средняя строка показывает, из каких чисел можно получить данное
число за одно действие. Нижняя строка показывает количество программ, с
помощью которых можно получить данное число. Чтобы заполнить нижнюю
строку, можно использовать следующее правило. Пусть число за одно
действие можно получить из чисел Тогда Если число можно получить только из одного число то Используя эти формулы, заполняем нижнюю строку таблицы, двигаясь от
меньших чисел к большим.
Число | | | | | | | | | | | | | |
Из чего получается | | | | | | | | | | | | | |
Количество программ | | | | | | | | | | | | | |
Число | | | | | | | | | | | |
Из чего получается | | | | | | | | | | | |
Количество программ | | | | | | | | | | | |