profile
Опубликовано 6 лет назад по предмету Информатика от toha2012a

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

  1. Ответ
    Ответ дан nelle987

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

    Идем с конца:

    99 <- 98 

    98 <- 49

    49 <- 48

    48 <- 24

    24 <- 12

    12 <- 6

    6 <- 3

    3 <- 2

    2 <- 1

    1 <- 0

     

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

Самые новые вопросы