Задание №5 У исполнителя «Помощник» две команды, которым присвоены номера: 1. прибавить 3 2. умножить на 2 Первая команда прибавляет к числу на экране 3, а вторая — умножает его на 2. Составьте алгоритм получения из числа 8 число 41, содержащий ровно 5 команд. В ответе запишите только номера команд.

Для решения этой задачи нам нужно найти последовательность из 5 команд, которые, начиная с числа 8, приведут нас к числу 41. Команды могут быть либо прибавлением 3 (команда 1), либо умножением на 2 (команда 2). Начнём с числа 8 и будем экспериментировать с разными последовательностями команд. 1. Последовательность 11111: - 8 + 3 = 11 - 11 + 3 = 14 - 14 + 3 = 17 - 17 + 3 = 20 - 20 + 3 = 23 (не подходит) 2. Последовательность, начинающаяся с умножения (2): - 8 * 2 = 16 Теперь нужно добраться до 41 из 16. 3. Попробуем 2111: - 16 + 3 = 19 - 19 + 3 = 22 - 22 + 3 = 25 (не подходит) 4. Попробуем 2211: - 16 * 2 = 32 - 32 + 3 = 35 - 35 + 3 = 38 (близко) 5. Попробуем 2212: - 16 * 2 = 32 - 32 + 3 = 35 - 35 * 2 = 70 (не подходит) 6. Попробуем 12121: - 8 + 3 = 11 - 11 * 2 = 22 - 22 + 3 = 25 - 25 * 2 = 50 (не подходит) - 50 + 3 = 53 (не подходит) 7. Попробуем 11212: - 8 + 3 = 11 - 11 + 3 = 14 - 14 * 2 = 28 - 28 + 3 = 31 - 31 * 2 = 62 (не подходит) 8. Попробуем 12211: - 8 + 3 = 11 - 11 * 2 = 22 - 22 * 2 = 44 - 44 + 3 = 47 (не подходит) - 47 + 3 = 50 (не подходит) 9. Попробуем 21211: - 8 * 2 = 16 - 16 + 3 = 19 - 19 * 2 = 38 - 38 + 3 = 41 - 41 + 3 = 44 (Подходит частично: нужно ровно 5 команд) 10. Попробуем 21211 без последней команды: - 8 * 2 = 16 - 16 + 3 = 19 - 19 * 2 = 38 - 38 + 3 = 41 (Получили 41 за 4 команды. Нужно 5) 11. Попробуем 21212: - 8 * 2 = 16 - 16 + 3 = 19 - 19 * 2 = 38 - 38 + 3 = 41 - 41 * 2 = 82 (Не подходит) 12. Рассмотрим последовательность 11121 - 8 + 3 = 11 - 11 + 3 = 14 - 14 + 3 = 17 - 17 * 2 = 34 - 34 + 3 = 37 (Не подходит) 13. Рассмотрим последовательность 11211 - 8 + 3 = 11 - 11 + 3 = 14 - 14 * 2 = 28 - 28 + 3 = 31 - 31 + 3 = 34 (Не подходит) 14. Рассмотрим последовательность 12111 - 8 + 3 = 11 - 11 * 2 = 22 - 22 + 3 = 25 - 25 + 3 = 28 - 28 + 3 = 31 (Не подходит) 15. Рассмотрим последовательность 11221: - 8 + 3 = 11 - 11 + 3 = 14 - 14 * 2 = 28 - 28 * 2 = 56 - 56 + 3 = 59 (Не подходит) 16. Рассмотрим последовательность 21121: - 8 * 2 = 16 - 16 + 3 = 19 - 19 + 3 = 22 - 22 * 2 = 44 - 44 + 3 = 47 (Не подходит) 17. Рассмотрим последовательность 12112: - 8 + 3 = 11 - 11 * 2 = 22 - 22 + 3 = 25 - 25 + 3 = 28 - 28 * 2 = 56 (Не подходит) 18. Рассмотрим последовательность 21112: - 8 * 2 = 16 - 16 + 3 = 19 - 19 + 3 = 22 - 22 + 3 = 25 - 25 * 2 = 50 (Не подходит) 19. Рассмотрим последовательность 22111: - 8 * 2 = 16 - 16 * 2 = 32 - 32 + 3 = 35 - 35 + 3 = 38 - 38 + 3 = 41 Получили число 41, использовав 5 команд: 2, 2, 1, 1, 1. Ответ: 22111