Всем привет! Сегодня разбираем пятое задание ЕГЭ по информатике. Надеюсь вам понравится, а мы начинаем!
Для начала, вот условие:
У исполнителя Троечник две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 3.
Первая из этих команд увеличивает число на экране на 3, вторая умножает его на 3. Программа для исполнителя Троечник — это последовательность номеров команд. Например, 121 — это программа прибавь 3, умножь на 3, прибавь 3. Эта программа преобразует число 1 в число 15.
На самом деле, тут всё очень просто:
- Во-первых, рисуем граф, в котором рассматриваем как можно больше возможных команд.
- Теперь ищем ту, которая ведёт к 6, она, вероятнее всего, будет одна, хотя в условии написано, что их может быть больше.
- Проверяем, подходит ли она нам по длине, и записываем её в ответ.
Прикладываю рисунок графа, чтобы был понятен ход решения, изложенный выше:
Красной галочкой отмечен ответ. Теперь не составит труда определить программу. А она будет выглядеть так: 21211.
В ответ мы записываем 21211.
На этом у меня все, не забудьте подписаться и поставить лайки!
