Задание 13 ЕГЭ по информатике
От меньшего к большемуСреднийКЭС 3.3
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Измени цифру
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 11 результатом является число 94?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 34, 35.
A. Прибавь 1
B. Измени цифру
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 11 результатом является число 94?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 34, 35.
Показать ответ
832
Решение
1.
def f(c,e):
p = str(c)
if c>e: return 0
if c==e: return 1
if '1' in p: return f(c+1,e)+f(int(p.replace('1','3')),e)
else: return f(c+1,e)
print(f(11,94))Источник: Пересдача 08.07.26 · kompege.ru
Похожие задания
13У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Поменяй местами Первая…От меньшего к большему · F139F813У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Поменяй местами Первая…От меньшего к большему · EE1D0613У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Поменяй местами Первая…От меньшего к большему · 0FB56B13У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Поменяй местами Первая…От меньшего к большему13У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Измени цифру Первая из…От меньшего к большему13У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь B. Измени цифру Первая из…От меньшего к большему13У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Поменяй местами Первая…От меньшего к большему13А. Вычесть 1 В. Вычесть 2 С. Найти целую часть от деления на 3 Программа для исполнителя — это…От меньшего к большему
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.