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

Разберем задачу с помощью поиска в ширину. Будем строить дерево вариантов, где каждая вершина соответствует числу на экране калькулятора, а ребра соответствуют командам. Начальное число: 3 1. Умножаем на 2: 3 * 2 = 6 2. Прибавляем 3: 3 + 3 = 6 Из 6 получаем: 1. Умножаем на 2: 6 * 2 = 12 2. Прибавляем 3: 6 + 3 = 9 Из 9 получаем: 1. Умножаем на 2: 9 * 2 = 18 2. Прибавляем 3: 9 + 3 = 12 Из 12 получаем: 1. Умножаем на 2: 12 * 2 = 24 2. Прибавляем 3: 12 + 3 = 15 Таким образом, один из возможных алгоритмов: прибавить 3, прибавить 3, умножить на 2, умножить на 2. Команды: 2211. Другой вариант: прибавить 3, умножить на 2, прибавить 3, умножить на 2. Команды: 2121. Ответ: 2211