У исполнителя Омега есть две команды: 1. умножь на 2, 2. прибавь 5. Нужно составить алгоритм получения из числа 3 числа 39, используя не более 5 команд. Записать нужно только номера команд.

Давайте попробуем решить эту задачу вместе. Наша цель — из числа 3 получить число 39, используя только умножение на 2 и прибавление 5, и при этом не более 5 раз. 1. **Начнём с числа 3.** Если мы сразу умножим на 2, то получим 6, если прибавим 5 то получим 8. Оба варианта дают нам маленькое число, надо пробовать комбинации действий. 2. **Попробуем прибавить 5.** 3 + 5 = 8. Теперь у нас 8. 3. **Умножим 8 на 2.** 8 * 2 = 16. Теперь у нас 16. 4. **Добавим 5.** 16 + 5 = 21. Теперь у нас 21. 5. **Добавим 5.** 21 + 5 = 26. Теперь у нас 26 6. **Добавим 5.** 26 + 5 = 31. Теперь у нас 31. 7. **Умножим 31 на 2.** 31*2 = 62. Упс, перебор, нужно отмотать назад и попробовать иначе, уберем прибавление. 8. **Попробуем после 16 умножить на 2.** 16 * 2 = 32. 9. **Добавим 5.** 32+5=37. 10. **Добавим 5.** 37 + 5 = 42. Опять перебор, надо отмотать назад и попробовать иначе, опять уберем прибавление. 11. **Попробуем после 16 умножить на 2.** 16 * 2 = 32. 12. **Прибавим 5:** 32+5 = 37. 13. **Прибавим 5:** 37+5 =42, это много, надо отмотать назад и попробовать иное. Давайте снова начнем сначала: 1. **Начнём с числа 3.** 2. **Умножим 3 на 2:** 3 * 2 = 6 3. **Умножим 6 на 2:** 6 * 2 = 12 4. **Умножим 12 на 2:** 12 * 2 = 24 5. **Прибавим 5:** 24 + 5 = 29 6. **Прибавим 5:** 29 + 5 = 34 7. **Прибавим 5:** 34+5=39, ура, получилось. Итак, наш алгоритм: умножить на 2, умножить на 2, умножить на 2, прибавить 5, прибавить 5, прибавить 5. Это значит последовательность команд: 1, 1, 1, 2, 2, 2, но так как у нас не более 5 команд, нужно попробовать еще. 1. **Начнем с числа 3** 2. **Прибавим 5:** 3+5 = 8. 3. **Умножим на 2:** 8*2=16 4. **Прибавим 5:** 16+5=21. 5. **Умножим на 2:** 21*2 = 42, много, надо назад и попробовать иначе. 1. **Начнем с числа 3** 2. **Умножим на 2**: 3 * 2 = 6 3. **Прибавим 5:** 6+5=11 4. **Умножим на 2:** 11*2=22 5. **Прибавим 5:** 22+5 = 27. 6. **Умножим на 2:** 27*2=54, много, надо отмотать. 1. **Начнем с числа 3** 2. **Умножим на 2:** 3*2=6 3. **Прибавим 5:** 6+5=11 4. **Прибавим 5:** 11+5=16 5. **Прибавим 5:** 16+5=21 6. **Умножим на 2:** 21*2=42, много, надо отмотать назад. 1. **Начнем с числа 3** 2. **Умножим на 2:** 3 * 2 = 6 3. **Прибавим 5:** 6 + 5 = 11 4. **Умножим на 2:** 11 * 2 = 22 5. **Прибавим 5:** 22 + 5 = 27 6. **Прибавим 5:** 27 + 5 = 32 7. **Прибавим 5:** 32+5 = 37, упс, нужно еще 2, а у нас не более 5 команд, нужно отмотать назад. 1. **Начнем с числа 3** 2. **Прибавим 5:** 3 + 5 = 8 3. **Прибавим 5:** 8+5=13 4. **Умножим на 2:** 13*2=26 5. **Прибавим 5:** 26+5 = 31 6. **Прибавим 5:** 31+5=36 7. **Прибавим 5:** 36+5 = 41, много, надо назад. 1. **Начнем с числа 3** 2. **Прибавим 5:** 3+5=8 3. **Умножим на 2:** 8*2=16 4. **Умножим на 2:** 16*2=32 5. **Прибавим 5:** 32+5=37 6. **Прибавим 2:** 37+2=39, но у нас нет команды '+2', поэтому этот вариант отпадает. 1. **Начнем с числа 3** 2. **Прибавим 5:** 3+5=8 3. **Прибавим 5:** 8+5=13 4. **Прибавим 5:** 13+5=18 5. **Умножим на 2:** 18*2=36 6. **Прибавим 5:** 36+5=41, много, надо назад. 1. **Начнем с числа 3** 2. **Прибавим 5:** 3+5 = 8 3. **Умножим на 2:** 8*2 = 16 4. **Прибавим 5:** 16 + 5 = 21 5. **Умножим на 2:** 21*2 = 42, много, надо назад 1. **Начнем с числа 3** 2. **Умножим на 2:** 3 * 2 = 6 3. **Умножим на 2:** 6 * 2 = 12 4. **Прибавим 5:** 12 + 5 = 17 5. **Умножим на 2:** 17 * 2 = 34 6. **Прибавим 5:** 34+5=39 Таким образом, последовательность команд будет: 1, 1, 2, 1, 2. Это 5 команд и мы пришли к числу 39. **Ответ:** 11212