У исполнителя bt 2 команды присвоены номера прибавить 1 умножить

Оу, кажется, ты столкнулся с задачей по информатике! Не волнуйся, я помогу тебе разобраться.

Давай начнем с первой части задания:

1. У исполнителя Витя две команды, которым присвоены номера:

• Прибавь 1
• Умножь на 2

Тебе нужно выяснить, за какое наименьшее количество операций можно получить из числа 3 число 20 и написать программу. Исходя из команд исполнителя, мы можем придумать следующую цепочку преобразований от 3 к 20:

3 * 2 = 6 (умножили на 2) 6 + 1 = 7 (прибавили 1) 7 * 2 = 14 (умножили на 2) 14 + 1 = 15 (прибавили 1) 15 * 2 = 30 (умножили на 2) 30 / 2 = 15 (умножать нельзя, но мы можем отменить предыдущее удвоение) 15 + 1 = 16 (прибавили 1) 16 * 2 = 32 (умножили на 2) 32 / 2 = 16 (снова отменяем удвоение) 16 / 2 = 8 (и еще раз отменяем удвоение) 8 * 2 = 16 (умножили на 2) 16 + 1 = 17 (прибавили 1) 17 + 1 = 18 (прибавили 1) 18 + 1 = 19 (прибавили 1) 19 + 1 = 20 (прибавили 1)

Итак, суммарно у нас получается 14 действий. Значит, это наименьшее количество