Задание 23 ЕГЭ по информатике: траектории через обязательную точку

Решайте задачи на две контрольные точки: через одну проходим, другую исключаем. Проверка по каждому ответу доступна сразу.

Следующая задача в кабинете

Проверьте ответ здесь. Появится кнопка к другим заданиям этого номера.

К упражнениям

Как отличать команды

Если прибавление и умножение дали одинаковый результат, учитываются обе программы. Считаем пути по командам, а не уникальные цепочки значений.

Задания

1Из 2 в 25

Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 2 в 25, проходят через 10 и ни разу не получают число 16?

Решение

Путь разрезается в обязательной точке 10: из 2 в 10 есть 27 путей, а из 10 в 25 — 82. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.

2Из 3 в 30

Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 3 в 30, проходят через 11 и ни разу не получают число 19?

Решение

Путь разрезается в обязательной точке 11: из 3 в 11 есть 20 путей, а из 11 в 30 — 366. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.

3Из 4 в 34

Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 4 в 34, проходят через 13 и ни разу не получают число 23?

Решение

Путь разрезается в обязательной точке 13: из 4 в 13 есть 26 путей, а из 13 в 34 — 752. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.

4Из 5 в 36

Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 5 в 36, проходят через 14 и ни разу не получают число 28?

Решение

Путь разрезается в обязательной точке 14: из 5 в 14 есть 24 путей, а из 14 в 36 — 1082. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.

Источники