На каждом шаге к данному числу можно прибавить единицу или удвоить его. За какое наименьшее число шагов из числа один можно получить число 101

Чтобы получить число 101 из числа 1, используя операции "прибавить 1" или "умножить на 2", можно рассмотреть обратный процесс, начиная с числа 101 и идя к 1.

1. Если число чётное, разделим его на 2.
2. Если число нечётное, вычтем 1.

Начнём с 101:

1. 101 — нечётное, вычтем 1: 101 - 1 = 100.
2. 100 — чётное, разделим на 2: 100 / 2 = 50.
3. 50 — чётное, разделим на 2: 50 / 2 = 25.
4. 25 — нечётное, вычтем 1: 25 - 1 = 24.
5. 24 — чётное, разделим на 2: 24 / 2 = 12.
6. 12 — чётное, разделим на 2: 12 / 2 = 6.
7. 6 — чётное, разделим на 2: 6 / 2 = 3.
8. 3 — нечётное, вычтем 1: 3 - 1 = 2.
9. 2 — чётное, разделим на 2: 2 / 2 = 1.

Итак, мы сделали 9 шагов. Следовательно, наименьшее число шагов, чтобы получить число 101 из числа 1, составляет 9.