Подсчёт программ исполнителя
Исполнитель преобразует число на экране. У исполнителя есть три команды: A — прибавить 2, B — прибавить 3, C — умножить на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 25, при этом траектория вычислений содержит число 15 и не содержит 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 14, 17, 19.
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 2 B. Прибавить 3 C. Умножить на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 25, при этом траектория вычислений содержит число 15 и не содержит 9? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 14, 17, 19. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Разбейте каждую программу на две части: от 3 до 15 и от 15 до 25.
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого числа подсчитывайте количество способов получить его командами A, B и C. При подсчёте путей к 15 исключите число 9.
3Прямая — фактически решениеуровень 3 из 3
Количество подходящих программ равно произведению числа способов попасть из 3 в 15, не проходя через 9, и числа способов попасть из 15 в 25.