Задание №13: Динамика и количество программ
Основные типы и прототипы задания №13:
Количество программ
Обязательные и запрещённые этапы
Динамика по состояниям
Условие задания
Исполнитель А13S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
Сколько существует программ, которые число 2 преобразуют в число 10?
1. Прибавь 1Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А13S – это последовательность команд.
2. Прибавь 3
3. Прибавь предыдущее
Сколько существует программ, которые число 2 преобразуют в число 10?
Ответ:
39