Задание 23 ЕГЭ, информатика: Количество программ с избегаемым этапом
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены буквами.
A. Прибавь 1
B. Умножь на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 5 в число 38, и при этом в процессе вычислений на экране ни разу не появляется цифра 2?
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Количество программ с избегаемым этапом» и разбор задания 23 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 13418Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера.1. Прибавь 1.
- № 16825Исполнитель РазДваТри преобразует число на экране.У исполнителя есть три команды, которым присвоены номера.1. Прибавить
- № 63039Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены буквами.A. Вычесть 1.B. Умнож
- № 64908Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены буквами.A. Вычесть 1.B. Приба
- № 68256Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены буквами.A. Вычесть 1.B. Разде
- № 73878Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: A. Вычти 3 B. Если