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

Такого алгоритма, содержащего не более пяти команд, нет. Проверка обратным ходом: от 90 обратными командами (вычесть 3 или разделить на 3, если делится нацело) за пять шагов нельзя получить 1. Например, обратные переходы от 90 дают 30 или 87; дальнейшие обратные переходы также не приводят к 1 за оставшееся число шагов.

Ответ: решения не существует при ограничении «не более 5 команд».