Исполнитель умеет две-три команды над числом, например «прибавь 1» и «умножь на 2»; нужно посчитать, сколько разных программ переводит одно число в другое, иногда с условием, что по пути встретится или не встретится заданное число. Повышенный уровень, тема на этом месте с 2027 года; ответ — число, 1 балл.
| Ответ | число в поле ответа |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение анализировать ход исполнения алгоритма: посчитать программы, которые переводят одно число в другое при условиях на промежуточные числа |
| Сколько времени закладывать | около 7 минут по спецификации ФИПИ |
Условие. У исполнителя две команды: «прибавь 1» и «умножь на 2». Программа — последовательность команд, траектория программы — числа, которые получаются после каждой команды. Сколько существует программ, которые переводят число 2 в число 12 и в траектории которых есть число 6?
Ответ: 6
Условие.
На экране исполнителя записано число. Команда «прибавь 1» увеличивает его на единицу. Команда «поменяй местами» срабатывает, только если цифра десятков числа меньше его последней цифры, и переставляет эти две цифры: из 27 получается 72, а к числу 72 команда уже неприменима. Программа — последовательность команд, которые выполняются по порядку. Траекторией программы назовём список всех чисел, которые появляются на экране после каждой её команды. Сколько существует программ, которые переводят число 130 в число 172, причём в траектории встречается число 147?
Решение.
Первый кусок траектории.
Второй кусок: таблица считается заново, базой служит число 147.
Куски независимы, поэтому количества перемножаются.
Ответ: 4
Условие.
У исполнителя две команды: «прибавь 1» и «умножь на 2». Программа — последовательность команд, которые выполняются по порядку. Сколько существует программ, которые переводят число 2 в число 15, причём траектория вычислений содержит число 6?
Решение.
Первый кусок траектории.
Второй кусок траектории.
Куски независимы, поэтому количества перемножаются.
Ответ: 9
Условие.
На экране исполнителя записано число. Команда «прибавь 1» увеличивает его на единицу. Команда «поменяй местами» срабатывает, только если цифра десятков числа меньше его последней цифры, и переставляет эти две цифры: из 27 получается 72, а к числу 72 команда уже неприменима. Программа — последовательность команд, которые выполняются по порядку. Траекторией программы назовём список всех чисел, которые появляются на экране после каждой её команды. Сколько существует программ, которые переводят число 210 в число 249, причём в траектории встречается число 230?
Решение.
Первый кусок траектории.
Второй кусок: таблица считается заново, базой служит число 230.
Куски независимы, поэтому количества перемножаются.
Ответ: 4
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.