362. У исполнителя имеется две команды: 1) прибавь 1; 2) умножь на 4. Первая команда увеличивает число на экране на 1, вторая увеличивает число в 4 раза. Запишите порядок команд в программе преобразования числа 2 в число 11, содержащей не более 4 команд, указывая лишь номера команд.

**Решение:** Будем искать последовательность команд, преобразующую число 2 в число 11, используя не более 4 команд. * **Начало:** 2 * **Шаг 1:** * Команда 1: 2 + 1 = 3 * Команда 2: 2 * 4 = 8 * **Шаг 2:** * Из 3: * Команда 1: 3 + 1 = 4 * Команда 2: 3 * 4 = 12 (слишком много) * Из 8: * Команда 1: 8 + 1 = 9 * Команда 2: 8 * 4 = 32 (слишком много) * **Шаг 3:** * Из 4: * Команда 1: 4 + 1 = 5 * Команда 2: 4 * 4 = 16 (слишком много) * Из 9: * Команда 1: 9 + 1 = 10 * Команда 2: 9 * 4 = 36 (слишком много) * **Шаг 4:** * Из 5: * Команда 1: 5 + 1 = 6 * Из 10: * Команда 1: 10 + 1 = 11 Из числа 2 получаем 3 (команда 1), из 3 получаем 4 (команда 1), из 4 получаем 5 (команда 1), из 5 получаем 6 (команда 1), из 6 получаем 7 (команда 1), из 7 получаем 8 (команда 1), из 8 получаем 9 (команда 1), из 9 получаем 10 (команда 1), из 10 получаем 11 (команда 1). Следовательно последовательность 111111111. Но, надо найти последовательность не более 4 команд. * **Альтернативное решение:** Начнем с конца, от 11. 11 - 1 = 10 10 - 1 = 9 9 - 1 = 8 8 / 4 = 2 Получаем последовательность команд: 1112. **Ответ:** 1112