Question

Над имеющимся числом разрешается производить два действия:умножать его на 2 или прибавлять к нему 2. закакое наименьшее число действий можнополучить 100 из числа 1

Answer 1

Мы должны получить из числа 1  100, прибавляя 2 или умножая на 2.
1) 1+2=3
2) 3*2=6
3) 6*2=12
4) 12*2=24
5) 24*2=48
6) 48+2=50
7) 50*2=100
Ответ: 7 действий.
Удачи!;)

Answer 2

Для решения этой задачи можно использовать метод поиска в ширину (BFS).

Начнем с числа 1 и с помощью BFS будем перебирать все возможные действия (умножение на 2 и прибавление 2) до тех пор, пока не достигнем числа 100.

Создадим очередь, в которую будем добавлять пары чисел (текущее число и количество