13. У исполнителя «Вычислитель» две команды: «Прибавь 2» «Умножь на 3» Составьте алгоритм получения из числа 1 числа 15, содержащий не более 4 команд. Запишите последовательность команд.

Решение:

Нам нужно из 1 получить 15, используя команды «Прибавь 2» и «Умножь на 3», не более чем за 4 команды.

Попробуем разные варианты:

Вариант 1:

1. 1 + 2 = 3
2. 3 * 3 = 9
3. 9 + 2 = 11
4. 11 + 2 = 13 (не подходит)

Вариант 2:

1. 1 * 3 = 3
2. 3 + 2 = 5
3. 5 + 2 = 7
4. 7 * 3 = 21 (не подходит)

Вариант 3:

1. 1 + 2 = 3
2. 3 + 2 = 5
3. 5 + 2 = 7
4. 7 + 2 = 9 (не подходит)

Вариант 4:

1. 1 + 2 = 3
2. 3 + 2 = 5
3. 5 * 3 = 15

Этот вариант подходит, так как содержит 3 команды (меньше 4).

Ответ: Прибавь 2, Прибавь 2, Умножь на 3