Задание 1 Вариант 1 Самостоятельная работа 1 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Алгоритмы и элементы программирования
Самостоятельная работа №1
АГОРИТМЫ И ИСПОЛНИТЕЛИ
ВАРИАНТ 1
1. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 2; 2 — умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает число на экране.
1) Запишите все возможные программы для этого исполнителя, состоящие ровно из трёх команд.
2) Сколько разных программ, можно составить для этого содержащих ровно 6 команд, исполнителя?
3) Запишите порядок команд в программе, которая преобразует число 0 в число 28 и содержит не более шести команд.
1 – прибавь 2;
2 – умножь на 3.
1) 111; 112; 121; 211; 221; 212; 122; 222
2) На каждом из шести мест может стоять любая из 2 программ.
Количеств возможных программ: 2*2*2*2*2*2=2^6=64
Ответ: 64
3) 0 > 28
121211
0 > 2 > 6 > 8 > 24 > 26 > 28
Ответ: 121211

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