OpenFIPI 2.0

2222

Обратите внимание: команда «приписать 2» работает с десятичной записью числа (например, 1 → 12, 12 → 122).  
Команда «разделить на 2» работает как арифметическая операция.

**Начальное:** 1  
**Конечное:** 16  
Нужно ≤5 команд.

---

Попробуем прямой ход:  

1 → 12 (1)  
12 → 122 (1) — уже 3 цифры, потом деление:  
122 ÷ 2 = 61 (2)  
61 → 612 (1) — слишком большое.  

---

1 → 12 (1)  
12 → 6 (2)  
6 → 62 (1)  
62 → 31 (2)  
31 → 312 (1) — перебор.

---

Попробуем обратный ход от 16 к 1:

Обратные команды:  
- отбросить последнюю цифру, если она 2 (обратная к 1)  
- умножить на 2 (обратная к 2)

16:  
16 ÷ 2 = 8 (обратная 2)  
8 ÷ 2 = 4 (обратная 2)  
4 ÷ 2 = 2 (обратная 2)  
2 ÷ 2 = 1 (обратная 2).  

Это обратные команды: 2, 2, 2, 2.  
Прямой путь: 1 → 2 (2) → 4 (2) → 8 (2) → 16 (2).  
Команды: 2, 2, 2, 2 (4 команды) — подходит, но не использует команду 1.  

По условию это разрешено, просто не обязательно использовать все команды.  
Ответ: **2222** (но требует 4 команды, а не 5 — это допустимо, т.к. «не более 5»).  

Если же нужно использовать команду 1, можно так:  
1 → 12 (1)  
12 → 6 (2)  
6 → 3 (2) — не 16.

Но 2222 работает и короче.  

Однако, если в ответе ожидают 5 команд, но мы нашли за 4, то ответ 2222.

Учитывая, что обычно в таких заданиях приветствуется минимальное количество, но число команд может быть меньше указанного максимума, то ответ **2222**.

Проверка:  
1 ×2 = 2  
2 ×2 = 4  
4 ×2 = 8  
8 ×2 = 16 ✅

**Ответ: 2222**