Прочитай текст и выполни задание. Система команд исполнителя Калькулятор состоит из двух команд: 1. Прибавь 1 (увеличивает число на экране на 1). 2. Умножь на 2 (увеличивает число на экране в 2 раза). Для преобразования числа 2 в число 36 может использоваться набор команд 22122. Составь содержащий не более 6 команд алгоритм получения числа 47 из числа 5. Запиши в поле ответа последовательность номеров команд без пробелов и запятых.

Дано:

• Начальное число: 5.
• Целевое число: 47.
• Команды: 1. Прибавить 1 (+1), 2. Умножить на 2 (*2).
• Максимальное количество команд: 6.

Решение:

Нам нужно получить число 47 из числа 5, используя не более 6 команд (+1 и *2). Будем пробовать различные комбинации, стремясь приблизиться к 47.

Вариант 1:

1. 5 * 2 = 10 (Команда 2)
2. 10 * 2 = 20 (Команда 2)
3. 20 * 2 = 40 (Команда 2)
4. 40 + 1 = 41 (Команда 1)
5. 41 + 1 = 42 (Команда 1)
6. 42 + 1 = 43 (Команда 1)

Этот вариант использует 6 команд, но не приводит к 47.

Вариант 2:

1. 5 + 1 = 6 (Команда 1)
2. 6 * 2 = 12 (Команда 2)
3. 12 * 2 = 24 (Команда 2)
4. 24 * 2 = 48 (Команда 2)
5. 48 - 1 = 47 (Команда 1, инвертируем, чтобы получить 47)

Этот вариант использует 5 команд и приводит к 47. Но команда -1 не предусмотрена. Попробуем другой вариант, чтобы получить 47.

Вариант 3:

1. 5 * 2 = 10 (Команда 2)
2. 10 + 1 = 11 (Команда 1)
3. 11 * 2 = 22 (Команда 2)
4. 22 * 2 = 44 (Команда 2)
5. 44 + 1 = 45 (Команда 1)
6. 45 + 1 = 46 (Команда 1)

Этот вариант использует 6 команд, но не приводит к 47.

Вариант 4 (оптимальный):

1. 5 * 2 = 10 (Команда 2)
2. 10 + 1 = 11 (Команда 1)
3. 11 * 2 = 22 (Команда 2)
4. 22 + 1 = 23 (Команда 1)
5. 23 * 2 = 46 (Команда 2)
6. 46 + 1 = 47 (Команда 1)

Этот вариант использует 6 команд и приводит к целевому числу 47.

Ответ: 212211