Тип 7 № 211. У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2122 – это программа умножь на 2 прибавь 1 умножь на 2 умножь на 2, которая преобразует число 1 в число 12. Запишите порядок команд в программе преобразования числа 8 в число 83, содержащей не более 7 команд.

Нам нужно получить из числа 8 число 83, используя не более 7 команд. Будем стараться как можно быстрее увеличивать число, используя умножение на 2, но при этом не превышая целевое значение сильно, чтобы остаток можно было «добрать» прибавлением 1. 1. 8 * 2 = 16 (Команда 2) 2. 16 * 2 = 32 (Команда 2) 3. 32 * 2 = 64 (Команда 2) 4. 64 + 1 = 65 (Команда 1) 5. 65 + 1 = 66 (Команда 1) 6. 66 + 1 = 67 (Команда 1) 7. 67 + 16 = 83 (нужно еще 16 раз прибавить по еденице, что не допустимо) Попробуем другой подход: 1. 8 + 1 = 9 (Команда 1) 2. 9 * 2 = 18 (Команда 2) 3. 18 * 2 = 36 (Команда 2) 4. 36 * 2 = 72 (Команда 2) 5. 72 + 1 = 73 (Команда 1) 6. 73 + 1 = 74 (Команда 1) 7. 74 + 9 = 83 (нужно еще 9 раз прибавить по еденице, что не допустимо) Решение: 1. 8 + 1 = 9 (Команда 1) 2. 9 + 1 = 10 (Команда 1) 3. 10 * 2 = 20 (Команда 2) 4. 20 * 2 = 40 (Команда 2) 5. 40 * 2 = 80 (Команда 2) 6. 80 + 1 = 81 (Команда 1) 7. 81 + 1 + 1 = 83 (Команда 1, еще 2 раза) Итого: 1122211 Ответ: 1122211