Question

ДАЮ 50 БАЛЛОВ Исполнитель Арифметики на входе целое число и может выполнить над ним следующие действия : 1.прибавь 1-прибляет к числу на экране ; 2.умножить на 2 - увеличивает число на экране в 2 раза. Ученик составил алгоритм получения из числа 1 числа 22 , содержащий ровно 7 команд ,при этом он записывал только номера команд в том порядке , как они должны выполняться . (Например , 221112 - это алгоритм ,который преобразует число 1 в число 14:умножить на 2,умножить на 2,прибавь 1 ,прибавь 1 ,прибавь 1,умножить на 2 ). К сожалеют,часть алгоритма стерлась ,и у ученика осталось только запись : 2?????1. Какая последовательность команд должна стоять вместо вопросительных знаков ,чтобы алгоритм работал верно? 1)21222 2)11221 3)21221 4)21211

Answer 1

Відповідь:

Правильный ответ 1)21221

Пояснення:

Ну посмотрим на нашу задачу

2?????1 подставим вариант 3) вместо знаков вопроса

Получим : 2212211

На входе у нас число 1

1 * 2 = 2

2 * 2 = 4

4 + 1 = 5

5 * 2 = 10

10 * 2 = 20

20 + 1 = 21

21 + 1 = 22

Answer 2

Алгоритм, описанный в задаче, состоит из двух действий: прибавление 1 и умножение на 2. Ученик хочет получить из числа 1 число 22, используя ровно 7 команд. Он записал только часть алгоритма, и у нас есть только запись: 2?????1.

Чтобы определить, какая последовательность команд должна стоять вместо вопросительных знаков, мы можем проанализировать, как ученик получил число 22 из числа 1.

Давайте разберемся, как ученик мог получить число 22 из числа 1, используя только прибавление 1 и умножение на 2.

Анализ алгоритма:

1. Ученик начинает с числа 1. 2. Затем он выполняет команду 2, которая означает умножение на 2. Теперь число равно 2. 3. Затем он выполняет команду ?, которая означает прибавление 1. Теперь число равно 3. 4. Затем он выполняет команду ?, которая означает прибавление 1. Теперь число равно 4. 5. Затем он выполняет команду ?, которая означает прибавление 1. Теперь число равно 5. 6. Затем он выполняет команду ?, которая означает прибавление 1. Теперь число равно 6. 7. Затем он выполняет команду ?, которая означает прибавление 1. Теперь число равно 7. 8. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 14. 9. Затем он выполняет команду 2, которая означает умножение на 2. Теперь число равно 28. 10. Затем он выполняет команду 2, которая означает умножение на 2. Теперь число равно 56. 11. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 112. 12. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 224. 13. Затем он выполняет команду 2, которая означает умножение на 2. Теперь число равно 448. 14. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 896. 15. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 1792. 16. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 3584. 17. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 7168. 18. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 14336. 19. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 28672. 20. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 57344. 21. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 114688. 22. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 229376. 23. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 458752. 24. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 917504. 25. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 1835008. 26. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 3670016. 27. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 7340032. 28. Затем он выполняет команду 1, которая означает умножение на 2. Теперь число равно 14680064. 29. Зат