Исполнитель "Вычислитель" умеет выполнять только две команды: умножить на 2 и прибавить 1. Придумайте для него наиболее короткий план получения из 0 числа 100.

Задачи подобного типа решаются с помощью простого алгоритма: число-результат делят на два, если оно четное или вычитают единицу, если оно нечетное. Действия повторяют до получения числа 0. Далее нужно записать противоположные действия в обратном порядке.

100 / 2 = 50, 50 / 2 = 25, 25 - 1 = 24, 24 / 2 = 12, 12 / 2 = 6, 6 / 2 = 3, 3 - 1 = 2, 2 / 2 = 1, 1 - 1 = 0.

Команды для получения числа 100 из числа 0 (прибавить 1 - П, умножить на 2 - У):

1) П: 0 + 1 = 1;

2) У: 1 * 2 = 2;

3) П: 2 + 1 = 3;

4) У: 3 * 2 = 6;

5) У: 6 * 2 = 12;

6) У: 12 * 2 = 24;

7) П: 24 + 1 = 25;

8) У: 25 * 2 = 50;

9) У: 50 * 2 = 100.