Задание

Задача:

У исполнителя есть две команды:

Прибавить 1

Умножить на 3

Какое наименьшее количество действий необходимо для преобразования исходного числа 1 в число n ?

Подумайте, какое должно быть число n (n<10), чтобы "жадный" алгоритм (сначала умножение, а потом сколько надо сложение) не работал.