Исполнитель калькулятор имеет только две команды которым присвоены номера

Домашнее задание по информатике

2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. вычти 3 2. умножь на 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд. Например, программа 22221 — это программа: умножь на 2, умножь на 2, умножь на 2, умножь на 2, вычти 3, которая преобразует число 1 в число 13.

Лучший ответ

Т. е. 5 мы умножаем на 2 (команда 2) — получаем 10, потом вычитаем 3 (команда 1) — получаем 7, потом опять умножаем на 2 (команда 2) — получаем 14, снова умножаем на 2 (команда 2) — получаем 28, после чего вычитаем 3 (команда 1) — собственно, получаем 25.

Остальные ответы

Похожие вопросы

Исполнитель калькулятор имеет только две команды которым присвоены номера

Задания ЕГЭ по номерам:

1 Системы счисления
2 Таблицы истинности
3 Поиск кратчайшего пути
4 Базы данных
Файловая система
5 Кодирование информации
6 Анализ алгоритмов
7 Электронные таблицы
8 Программирование: циклы
9 Объем информации
Передача информации
10 Комбинаторика
11 Рекурсивные алгоритмы
12 Сети, адресация
13 Количество информации
14 Алгоритмы с исполнителем
15 Поиск путей в графе
16 Системы счисления
17 Запросы для поисковых систем
18 Логические выражения
Отрезки, множества, функции
19 Программирование: массивы
20 Программирование: циклы
21 Программирование: подпрограммы
22 Перебор вариантов
23 Системы логических уравнений
24 Программирование: поиск ошибки в программе
25 Программирование: обработка массивов
26 Теория игр
27 Программирование: разработка программы

Задание 1. Тип заданий 22: количество программ.
Поделиться:
Комментарии ( 6 )

а когда нужно получить например 93?Ведь очень долго считать от 90 до 3
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 3.
Первая из них увеличивает число на экране на 3, вторая — утраивает его.
Программа для Калькулятора — это последовательность команд.
Сколько есть программ, которые число 3 преобразуют в число 93?
Ответ обоснуйте.

Для заданий есть раздел Ваши задания. Пришлёте — разберу:)
разобрался сам ,как можно ускорить )

Способ «в лоб» муторно, но всегда верно.
3
6 (3+3) 1
9 (6+3) 1 (3*3) 1 2
12 (9+3) 2 2
15 (12+3) 2 2
18 (15+3) 2 (6*3) 1 3
21 (18+3) 3 3
24 (21+3) 3 3
27 (24+3) 3 (9*3) 2 5
30 (27+3) 5 5
33 5
36 (33+3) 5 (12*2) 2 7
39, 42 7
45 (42+3) 7 (15*3) 2 9
48. 51 9
54 12 (9+3)
57, 60 12
63 15 (12+3)
66, 69 15
72 18 (15+3)
75, 78 18
81 23 (18+5)
84,87 23
90 28 (23+5)
93, 96 28
и так далее

Во всех последних «демках» формулировка чуть другая
Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?
Как с этими траекториями разобраться

Дойдем «в лоб» до 14 — 13 путей

26 (13*2) 10
28 (27+1) 10 (14*2) 13 —> 23
29 —> 23 пути (из 28)

Исполнитель калькулятор имеет только две команды которым присвоены номера

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. умножь на 2

2. прибавь 1

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не

более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд.

Например, программа 12122 -это программа:

умножь на 2

прибавь 1

умножь на 2

прибавь 1

прибавь 1,

которая преобразует число 5 в число 24.

Ответ

Заметили ошибку в тексте?
Выделите её и нажмите Ctrl + Enter
Для данного вопроса правило не добавлено

Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 33 к числу 6, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.

1) Число 33 не делится на 2, значит, оно получено прибавлением единицы к числу 32: 33 = 32 + 1 (команда 2).

2) Т. к. мы хотим получить не более 5 команд, то для получения числа 32 выгодно использовать умножение:

32 = 16 * 2 (команда 1).

Для числа 16 применяем второе рассуждение: 16 = 8 * 2 (команда 1).

Для числа 8 мы не можем повторить рассуждение 2), потому что проскочим нужное нам число 6. Следовательно, 8 = 7 + 1 (команда 2) и 7 = 6 + 1 (команда 2).

1) Число 33 не делится на 2, значит, оно получено прибавлением единицы к числу 32: 33 = 32 + 1 (команда 2).

2) Т. к. мы хотим получить не более 5 команд, то для получения числа 32 выгодно использовать умножение:

32 = 16 * 2 (команда 1).

Для числа 16 применяем второе рассуждение: 16 = 8 * 2 (команда 1).

1. Прибавь 1

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 – это программа

умножь на 3

которая преобразует число 1 в 14.)

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 1
Умножь на 2