Цель: получить 41 из 19, используя команды "вычти 2" (команда 1) и "умножь на 3" (команда 2). Алгоритм должен содержать не более 5 команд.
Попробуем идти от 19 к 41:
Попробуем другой подход. Какое число, умноженное на 3, даст число, близкое к 41? \( 41 / 3 ≈ 13.6 \). Значит, число перед последним умножением должно быть около 14. Попробуем получить 14.
От 19 к 14 (невозможно, т.к. можно только вычитать 2).
Попробуем с конца: чтобы получить 41, могло быть:
Итак, мы ищем последовательность команд, чтобы из 19 получить 43, а затем применить команду "вычти 2" (1 раз).
Из 19 получить 43:
Попробуем другую комбинацию команд.
Путь 1: 19 -> ? -> 41
Если последняя команда