Задание 1 Вариант 1 Самостоятельная работа 1 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
У исполнителя «Калькулятор» две команды, которым присвоены номера: $$1$$ — прибавь $$2$$; $$2$$ — умножь на $$3$$. Выполняя первую из них, «Калькулятор» прибавляет к числу на экране $$2$$, а выполняя вторую, утраивает число на экране.
1) Запишите все возможные программы для этого исполнителя, состоящие ровно из трёх команд.
2) Сколько разных программ можно составить для этого исполнителя, содержащих ровно $$6$$ команд?
3) Запишите порядок команд в программе, которая преобразует число $$0$$ в число $$28$$ и содержит не более шести команд.
1) Для программы из трёх команд каждая команда может быть либо 1 (прибавь 2), либо 2 (умножь на 3). Значит, все возможные программы длины 3:
111; 112; 121; 211; 221; 212; 122; 222.
2) Для программы из 6 команд на каждом месте есть 2 варианта. Тогда число программ равно:
$$2^6 = 64$$
3) Подберём программу, которая переводит число $$0$$ в число $$28$$ не более чем за 6 команд:
$$0 \to 2 \to 6 \to 8 \to 24 \to 26 \to 28$$
Этому соответствует последовательность команд 121211.
Ответ
1) 111; 112; 121; 211; 221; 212; 122; 222
2) $$64$$
3) 121211
