Задания по теме "Линейные алгоритмы"

Задания по теме «Линейные алгоритмы»

1. У исполнителя Квадратор две команды:

1. вычти 3
2. возведи в квадрат.

Составьте самую короткую программу, которая преобразует число 4 в число 49.

2. У исполнителя Калькулятор две команды:

1. прибавь 1
2. умножь на 2.

Составьте дерево возможных вариантов и найдите самую короткую программу, которая преобразует число 1 в число 5.

3. У исполнителя Калькулятор две команды:

1.       прибавь 1

2.       умножь на 3.

Составьте дерево возможных вариантов и найдите самую короткую программу, которая преобразует число 1 в число 20.

4. Исполнитель А16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1.       Прибавить 1

2.       Прибавить 2

3.       Умножить на 2

Программа для исполнителя А16 – это последовательность команд.

Сколько существует таких программ, которые исходное число 3 преобразуют в число 12?

5. У исполнителя Аккорд две команды, которым присвоены номера:

1.       прибавь 2

2.       умножь на х

Известно, что программа 121112 переводит число 4 в число 36. Определите значение х.

6. У исполнителя Калькулятор две команды:

1.       прибавь 3

2.       умножь на 2

Запишите порядок команд в программе получения из числа 11 числа 80, содержащей не более 5 команд.

7. У исполнителя Калькулятор две команды:

1.       прибавь 3

2.       умножь на 2

Запишите порядок команд в программе получения из числа 22 числа 206, содержащей не более 5 команд.

8. У исполнителя Аккорд две команды, которым присвоены номера:

1.       прибавь 1

2.       умножь на х

Известно, что программа 121111112 переводит число 5 в число 36. Определите значение х.

9. У исполнителя Аккорд две команды, которым присвоены номера:

1.       отними 1

2.       умножь на х

Известно, что программа 112121 переводит число 5 в число 23. Определите значение х.

10. У исполнителя удвоитель две команды:

1.       прибавь 1

2.       умножь на 2

Запишите порядок команд в программе получения из числа 3 числа 76, содержащей не более 8 команд.