Ответ:
Решение:
Нам нужно перевести число 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: \( 6 - 1 = 5 \)
- Умножь на 5: \( 5 \times 5 = 25 \)
- Отними 1: \( 25 - 1 = 24 \)
- Умножь на 5: \( 24 \times 5 = 120 \)
- Отними 1: \( 120 - 1 = 119 \)
Программа: 12121. Это 5 команд.
Ответ: 12121
Решение:
Нам нужно перевести число 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: \( 6 - 1 = 5 \)
- Умножь на 5: \( 5 \times 5 = 25 \)
- Отними 1: \( 25 - 1 = 24 \)
- Умножь на 5: \( 24 \times 5 = 120 \)
- Отними 1: \( 120 - 1 = 119 \)
Программа: 12121. Это 5 команд.
Ответ: 12121
