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