У исполнителя Омега две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 5 Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 5. Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм, который преобразует число 1 в 48.) Если таких алгоритмов более одного, то запишите любой из них.

Давайте попробуем составить алгоритм для получения 39 из 3: 1. Умножим на 2: 3 * 2 = 6 (команда 1) 2. Умножим на 2: 6 * 2 = 12 (команда 1) 3. Умножим на 2: 12 * 2 = 24 (команда 1) 4. Прибавим 5: 24 + 5 = 29 (команда 2) 5. Прибавим 5: 29 + 5 = 34 (команда 2) 6. Прибавим 5: 34 + 5 = 39 (команда 2) Итого 111222 Теперь попробуем другой вариант: 1. Прибавим 5: 3 + 5 = 8 (команда 2) 2. Умножим на 2: 8 * 2 = 16 (команда 1) 3. Умножим на 2: 16 * 2 = 32 (команда 1) 4. Прибавим 5: 32 + 5 = 37 (команда 2) 5. Прибавим 5: 37 + 2 = 42 (не подходит) Попробуем еще: 1. Прибавить 5: 3 + 5 = 8 (команда 2) 2. Прибавить 5: 8 + 5 = 13 (команда 2) 3. Умножить на 2: 13 * 2 = 26 (команда 1) 4. Умножить на 2: 26 * 2 = 52 (команда 1, не подходит) Давайте обратно к 111222, там не хватает 1. Итого много. Начнем обратно с конца. 39 - 5 = 34 (2) 34 - 5 = 29 (2) 29 - 5 = 24 (2) не катит 39 - 5 = 34 (2) 34/2 = 17 (1) 17 - 5 = 12 (2) 12 / 2 = 6 (1) 6 / 2 = 3 (1). Итого: 21211 (не подходит) 21211 - обратная, попробуем прямую: 3 * 2 = 6 6 * 2 = 12 12 * 2 = 24 24 + 5 = 29 29 + 5 = 34 34 + 5 = 39 Итого 111222. Ответ: 111222