У исполнителя «Математик» две команды: 1. Прибавь 1
2. Умножь на 2
Выполняя первую из них, Математик прибавляет к данному числу 1, а выполняя вторую – умножает его на 2. Необходимо составить алгоритм получения из нуля числа 58, используя только номера команд. Разрешается использовать не более, чем девять команд.
Объяснение:
121212212
1) 0+1=1
2)1*2=2
3)2+1=3
4)3*2=6
5)6+1=7
6)7*2=14
7)14*2=28
8)28+1=29
9)29×2=58