Помогите пожалуйста У исполнителя Калькулятор две команды, которым присвоены номера: 1....

0 голосов
37 просмотров

Помогите пожалуйста У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 2

Первая из них увеличивает число на экране на 3, вторая – удваивает его. Запишите порядок команд в алгоритме получения из числа 1 числа 47, содержащем не более 6 команд, указывая лишь номера команд (например, программа 21211 это программа

умножь на 2

прибавь 3

умножь на 2

прибавь 3

прибавь 3


Информатика (625 баллов) | 37 просмотров
Дан 1 ответ
0 голосов

Такие задания нужно решать с конца, команды будут обратные: раздели на 2, вычесть 3.
1. Берём число 47, видим, что без остатка на 2 его разделить не получится, поэтому вычитаем 3. Получаем число 44. Мы использовали команду 1.
2. Видим, что теперь число 44 можно разделить на 2, делим, получаем 22. Мы использовали команду 2.
3. Число опять делится на 2, делим, получаем 11. Команда 2.
4. 11 не делится на 2, вычитаем 3, получаем 8. Команда 1, и т.д.
5. 8/2=4 . 2
6. 4 - 3 = 1. 1
Как раз у нас получилось 6 действий. Т.к. мы использовали обратные команды, то записываем их обратном порядке.
Ответ: 121221,

(302 баллов)