Необходимо составить алгоритм получения из числа 2 числа 11, используя команды:
- вычти 1
- умножь на 2
Алгоритм:
- Начальное число: 2
- Команда 2: 2 * 2 = 4
- Команда 2: 4 * 2 = 8
- Команда 2: 8 * 2 = 16
- Команда 1: 16 - 1 = 15
- Команда 1: 15 - 1 = 14
- Команда 1: 14 - 1 = 13
- Команда 1: 13 - 1 = 12
- Команда 1: 12 - 1 = 11
Сокращенный алгоритм (не более пяти команд):
- Начальное число: 2
- Команда 2: 2 * 2 = 4
- Команда 2: 4 * 2 = 8
- Команда 1: 8 - 1 = 7
- Команда 2: 7 * 2 = 14
- Команда 1: 14 - 1 = 13
- Команда 1: 13 - 1 = 12
- Команда 1: 12 - 1 = 11
Оптимальный алгоритм:
- Начальное число: 2
- Команда 2: 2 * 2 = 4
- Команда 2: 4 * 2 = 8
- Команда 2: 8 * 2 = 16
- Команда 1: 16 - 1 = 15
- Команда 1: 15 - 1 = 14
- Команда 1: 14 - 1 = 13
- Команда 1: 13 - 1 = 12
- Команда 1: 12 - 1 = 11
Но есть решение из 5 команд:
- Начальное число: 2
- Команда 2: 2 * 2 = 4
- Команда 1: 4 - 1 = 3
- Команда 2: 3 * 2 = 6
- Команда 2: 6 * 2 = 12
- Команда 1: 12 - 1 = 11
Запишем номера команд:
21221
Ответ: 21221