Главная / Задания ЕГЭ / Задание 13

Задание 13 ЕГЭ по информатике

Количество программ исполнителя. Нужно посчитать, сколько программ переводят одно число в другое, иногда через обязательное или запрещённое число.

Решать задание 13 в тренажёре Пробный урок с преподавателем

Как решать

Динамика: f(start) = 1, f(x) = сумма f по всем числам, из которых x получается одной командой.
Обязательное число: перемножьте количества программ на двух участках.
Запрещённое число: присвойте ему f = 0.

Частые ошибки

Учитывают команды, которые уводят число дальше цели.

Пример задания

У учебного исполнителя три команды, которым присвоены номера:

1. прибавь 3

2. сделай нечётное (умножь на 2 и прибавь к результату 1)

3. умножь на 4

Программа для исполнителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 89?

Показать ответ и разбор

Ответ: 291

Динамика: f(2) = 1, f(x) = сумма f по всем числам, из которых x получается одной командой. Значения вдоль одной из траекторий: f(2) = 1, f(5) = 2, f(20) = 10, f(80) = 204, f(83) = 245, f(86) = 245, f(89) = 291.

В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.

Все задания ЕГЭ

Нужна помощь с ЕГЭ?

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.

Записаться на пробный урок