Решение задачи ЕГЭ по информатике

Условие:

У исполнителя Кузнечик две команды:

1. прибавь 3,

2. вычти 2.

Первая из них увеличивает число на экране на 1, вторая - уменьшает его на 2

(отрицательные числа допускаются).

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

различных чисел можно получить из числа 1 с помощью программы,

которая содержит ровно 5 команд?

Решение:

Изобразим ход выполнения команд:

Всего потенциально возможных чисел: 2⁵=32. Количество чисел уменьшилось за счет сокращения расчетов. Если при выполнении команды получились одинаковые значения, одно из них не учитываем в дальнейших расчетах (число перечеркнуто).

Изобразим ход выполнения команд с помощью графа:

Получили 6 решений.

Ответ:6

Возможные ловушки и проблемы:

• большую схему неудобно рисовать, в ней легко запутаться

• не всегда можно сразу угадать нужную ветку «дерева», то есть, ту, которая быстрее всего приведет к успеху