Нужно получить число 60 из числа 5, используя не более 5 команд, где команда 1 - умножить на 3, команда 2 - прибавить 1.
Попробуем разные варианты:
- 5 * 3 = 15; 15 * 3 = 45; 45 + 1 = 46; 46 + 1 = 47; 47 + 1 = 48... не подходит.
- Начнем с прибавления: 5 + 1 = 6; 6 * 3 = 18; 18 * 3 = 54; 54 + 1 = 55; 55 + 1 = 56... не подходит.
- Попробуем так: 5 + 1 = 6; 6 + 1 = 7; 7 * 3 = 21; 21 * 3 = 63... близко, но больше.
- 5 * 3 = 15; 15 + 1 = 16; 16 + 1 = 17; 17 + 1 = 18; 18 * 3 = 54; 54 + 1 + 1 + 1 + 1 + 1 + 1 = 60. Слишком много команд.
Давайте подумаем еще:
- 5 + 1 = 6; 6 * 3 = 18; 18 + 1 = 19; 19 + 1 = 20; 20 * 3 = 60. Получили 60 за 5 команд!
Алгоритм: +1, *3, +1, +1, *3, что соответствует командам 21221.
Ответ: 21221