Давайте рассмотрим процесс решения задачи типа 14 из демоверсии ФИПИ по информатике за 2017 год.

У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.

Решение:

Итак, приступим. Предлагаю графический метод решения данной задачи. В самом начале у нас есть число 65. Выполнив каждую из двух команд Делителя мы можем получить либо 32,5, либо 64. Отобразим это графически:

Задача 14 ОГЭ по информатике 2017

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

Сразу видим, что получилось дробное число — 32,5. Если в дальнейшем мы будем применять к нему команды исполнителя, то мы так и будем получать дробные числа. Получить нужное — 4 у нас не получится. Поэтому эту ветку просто не используем, а продолжим с числом 64. Снова применим к нему обе команды Делителя и получим два числа — 32 и 63.

Задача 14 ОГЭ по информатике 2017

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

Продолжим повторять обе операции над каждым из двух чисел и на следующем шаге получим:

Задача 14 ОГЭ по информатике шаг 3

Решение задачи 14 ОГЭ по информатике шаг 3

Как видим, у нас опять получилось дробное число — 31,5 и из него мы не получим 4. Поэтому эту ветку тоже «бракуем» и больше не используем. Идем дальше. Применяем обе команды к трем полученным числам и получаем:

Задача 14 ОГЭ по информатике 2017 шаг 3

Решение задачи 14 ОГЭ по информатике шаг 4

Как правило, последний шаг рисовать графически уже не требуется. Из полученных данных очевидно, что получить нужное число 4 мы можем поделив 8 на 2, т. е. выполнив на 5 шаге команду исполнителя 1. Теперь пройдем по этому дереву и запишем последовательно команды, которые мы выполнили, чтобы получить из 65 число 4:

Задача 14 ОГЭ по информатике 2017 шаг 5

Решение задачи 14 ОГЭ по информатике шаг 5

Итак, последовательно у нас получались числа: 65 -> 64 -> 32 -> 16 -> 8 -> 4, а для их получения мы использовали команды 2, 1, 1, 1, 1 — это и есть ответ: 21111.