Ответ:

Решение:

Нам нужно перевести число 6 в число 119, используя команды «отними 1» (1) и «умножь на 5» (2), не более 5 команд.

Пробуем идти от числа 119 к числу 6, обратными командами:

  • 119. Отнимаем 1: 118 (команда 1).
  • 118. Отнимаем 1: 117 (команда 1).
  • ...
  • 120. Отнимаем 1: 119 (команда 1).
  • 119. Делим на 5: не целое число.

Попробуем сначала умножить.

Если последнее действие «умножь на 5», то перед этим число было \( 119 / 5 \) — не целое.

Значит, последнее действие — «отними 1». Перед ним было 120.

Теперь нам нужно получить 120 из 6 за 4 команды.

Попробуем сначала умножить:

  • \( 6 \times 5 = 30 \) (2)
  • \( 30 \times 5 = 150 \) (2) — слишком много.

Попробуем умножить один раз:

  • \( 6 \times 5 = 30 \) (2)
  • Нужно получить 120 из 30 за 3 команды.
  • \( 30 \rightarrow \dots \rightarrow 120 \)
  • \( 120 / 30 = 4 \).
  • Нужно получить 4 из 30 командами «отними 1». Это невозможно, так как число будет уменьшаться.

Попробуем начать с команд «отними 1»:

  • \( 6 - 1 = 5 \) (1)
  • \( 5 - 1 = 4 \) (1)
  • \( 4 \times 5 = 20 \) (2)
  • \( 20 \times 5 = 100 \) (2)
  • \( 100 + ? = 120 \)

Попробуем другой подход. Мы хотим получить 119. Ближайшее число, кратное 5, — 120.

\( 120 - 1 = 119 \) (21)

Как получить 120 из 6 за 3 команды?

\( 6 \xrightarrow{?} 120 \)

\( 120 / 6 = 20 \).

Нам нужно получить 20 из 6 за 3 команды, используя «отними 1» и «умножь на 5».

\( 6 \xrightarrow{2} 30 \)

\( 30 \xrightarrow{1} 29 \)

\( 29 \xrightarrow{1} 28 \)

\( 30 \xrightarrow{1} 29 \rightarrow 28 \rightarrow 27... \) — не получится.

\( 6 \xrightarrow{1} 5 \xrightarrow{2} 25 \xrightarrow{?} 120 \)

\( 120 / 25 \) — не целое.

\( 6 \xrightarrow{2} 30 \xrightarrow{?} 120 \)

\( 120 / 30 = 4 \). Нужно получить 4 из 30 командами «отними 1». Это невозможно.

Попробуем иначе:

\( 6 \xrightarrow{?} 120 \)

\( 6 \xrightarrow{1} 5 \xrightarrow{1} 4 \xrightarrow{2} 20 \xrightarrow{2} 100 \). Это 4 команды. Получили 100.

\( 6 \xrightarrow{1} 5 \xrightarrow{1} 4 \xrightarrow{2} 20 \xrightarrow{1} 19 \xrightarrow{2} 95 \)

\( 6 \xrightarrow{1} 5 \xrightarrow{2} 25 \xrightarrow{1} 24 \xrightarrow{1} 23 \)

\( 6 \xrightarrow{2} 30 \xrightarrow{1} 29 \xrightarrow{1} 28 \)

Рассмотрим числа, которые умножением на 5 могут дать близкие к 119:

\( 23 \times 5 = 115 \). До 119 не хватает 4. Из 6 получить 23 за 4 команды?

\( 6 \xrightarrow{1} 5 \xrightarrow{1} 4 \xrightarrow{1} 3 \xrightarrow{2} 15 \)

\( 6 \xrightarrow{1} 5 \xrightarrow{1} 4 \xrightarrow{2} 20 \xrightarrow{1} 19 \)

\( 6 \xrightarrow{1} 5 \xrightarrow{2} 25 \xrightarrow{1} 24 \)

\( 6 \xrightarrow{2} 30 \xrightarrow{1} 29 \)

Если мы получим 24, то \( 24 \times 5 = 120 \). А потом \( 120 - 1 = 119 \). Нам нужно получить 24 из 6 за 3 команды.

\( 6 \xrightarrow{1} 5 \xrightarrow{1} 4 \xrightarrow{2} 20 \)

\( 6 \xrightarrow{1} 5 \xrightarrow{2} 25 \xrightarrow{1} 24 \)

Итак, последовательность команд:

  1. Отними 1: \( 6 - 1 = 5 \)
  2. Умножь на 5: \( 5 \times 5 = 25 \)
  3. Отними 1: \( 25 - 1 = 24 \)
  4. Умножь на 5: \( 24 \times 5 = 120 \)
  5. Отними 1: \( 120 - 1 = 119 \)

Программа: 12121. Это 5 команд.

Ответ: 12121