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

Составьте для Система команд исполнителя Вычислитель состоит из двух команд: 1 – прибавить 2 2 – умножить на 3. Вычислителя алгоритм получения из числа 2 числа 30. Алгоритм должен включать только команды 1 и 12, и состоять не более чем из 4 команд.

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

    Мдя, сумбурно задание изложено-то.

     

    Идем от конца в начало. Пусть для определенности в конце умножали на 3.

    30 <- 10 [2]

    10 не делится на 3, поэтому могли применить только команду 1.

    10 <- 8 [1]

    Аналогично.

    8 <- 6 [1]

    Ну и понятно, что осталось только умножение на 3.

    6 <- 2 [2]

     

    Выписываем команды: 2112

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