Question

2) (в2)исполнитель калькулятор имеет только две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 выполняя команду номер 1, калькулятор прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 17 число 729.

Answer 1

M = []
n=20
base=2
for i in 0...(base**n)
    bin = i
    m[i]=[]
    for j in 0...n
        m[i][j] = bin % base
        bin/=base
    end
end

start = 17
stop=729
min="22222222222222222222222222"
s=""
m.each do |ops|
    num = start
    s=""
    ops.each do |op|
        if op==0
            num+=1
            s+="1"
        else
            num*=2
            s+="2"
        end
        if num >= stop then break end
    end
    # if (num == stop) then p s end
    if (num == stop) and (s.size<min.size) then
        min=s
    end
end
p min

"1111121212221"