Question

Исполнитель"Вычислитель"умеет выполнять только две команды:умножить на2 и прибавить 1.Придумайте для него наиболее короткий план получения из 0 числа 99

Answer 1

Понятное дело, умножать выгоднее (во всяком случае, если умножаемое больше единицы).

Идем с конца:

99 <- 98 

98 <- 49

49 <- 48

48 <- 24

24 <- 12

12 <- 6

6 <- 3

3 <- 2

2 <- 1

1 <- 0

 

Если переписать все в обратном порядке, получим как раз то, что нужно.