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

Решение:

Нам нужно получить число 39 из числа 3, используя не более 5 команд (умножить на 2 или прибавить 5). Будем действовать методом подбора, стремясь к большему числу, так как умножение на 2 увеличивает его быстрее.

1. Начнем с 3. Применим команду 1 (умножить на 2): 3 * 2 = 6.
2. Применим команду 1 снова: 6 * 2 = 12.
3. Применим команду 1 снова: 12 * 2 = 24.
4. Применим команду 2 (прибавить 5): 24 + 5 = 29.
5. Применим команду 1: 29 * 2 = 58. Это больше 39.

Попробуем другой путь:

1. Начнем с 3. Применим команду 1: 3 * 2 = 6.
2. Применим команду 2: 6 + 5 = 11.
3. Применим команду 1: 11 * 2 = 22.
4. Применим команду 2: 22 + 5 = 27.
5. Применим команду 1: 27 * 2 = 54. Это больше 39.

Еще одна попытка:

1. Начнем с 3. Применим команду 2: 3 + 5 = 8.
2. Применим команду 1: 8 * 2 = 16.
3. Применим команду 1: 16 * 2 = 32.
4. Применим команду 2: 32 + 5 = 37.
5. Применим команду 2: 37 + 5 = 42. Это больше 39.

Попробуем такую последовательность:

1. Начнем с 3. Применим команду 1 (умножить на 2): 3 * 2 = 6.
2. Применим команду 1 (умножить на 2): 6 * 2 = 12.
3. Применим команду 2 (прибавить 5): 12 + 5 = 17.
4. Применим команду 1 (умножить на 2): 17 * 2 = 34.
5. Применим команду 2 (прибавить 5): 34 + 5 = 39.

Мы получили 39, используя 5 команд. Номера команд: 1, 1, 2, 1, 2.

Ответ: 1212