Исполнитель калькулятор преобразует число на экране. у исполнителя есть две команды, которым присвоены номера: 1. прибавить 1 2. прибавить 3 сколько существует программ, для которых при исходном числе 3 результатом является число 20 и при этом траектория вычислений содержит число 15 и не содержит число 10?
Заполняем таблицу:
Число -> Источники (из каких чисел можно получить текущее) -> Количество получения числа.
Число 3 можно получить только одним из числа 3 с "пустой" программы.
Число 4 - из числа
Число 5- из числа
Число 6 - из числа и из числа Всего
Число 7 - из числа и из числа Всего
Некоторые варианты выбрасываем:
Число 11 - только из числа
Число 13 - только из числа
Выбрасываем также варианты, которые проходят "мимо" числа 15, например 12-13-16 или 13-14-17
Итого получаем для числа 20 (см.таблицу)