(Д. Муфаззалов) У исполнителя Калькулятор имеются две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
При выполнении каждой команды с некоторым числом исполнитель тратит энергию, количество которой для каждых числа и команды приведено в таблице:
| |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
| прибавь 1 |
3 |
3 |
3 |
1 |
3 |
2 |
3 |
2 |
1 |
4 |
5 |
4 |
5 |
2 |
3 |
3 |
| умножь на 2 |
1 |
4 |
2 |
7 |
2 |
1 |
2 |
3 |
2 |
3 |
4 |
3 |
4 |
3 |
2 |
4 |
Какое количество команд «прибавь 1» выполнит исполнитель, преобразуя число 1 в число 16, при условии, что он потратил минимально возможное количество энергии?