Ответ:
Решение:
Нам нужно из числа 36 получить число 2, используя команды «вычти 2» (1) и «раздели на 3» (2). Алгоритм должен содержать не более 5 команд.
Попробуем идти от числа 36.
- 36 : 3 = 12 (команда 2)
- 12 : 3 = 4 (команда 2)
- 4 - 2 = 2 (команда 1)
Получился алгоритм из 3 команд: 221.
Проверим другой вариант:
- 36 - 2 = 34 (команда 1)
- 34 - 2 = 32 (команда 1)
- 32 - 2 = 30 (команда 1)
- 30 : 3 = 10 (команда 2)
- 10 - 2 = 8 (команда 1)
- 8 - 2 = 6 (команда 1)
- 6 : 3 = 2 (команда 2)
Этот алгоритм слишком длинный.
Рассмотрим еще один вариант, чтобы убедиться, что 221 — самый короткий:
- 36 : 3 = 12 (команда 2)
- 12 - 2 = 10 (команда 1)
- 10 - 2 = 8 (команда 1)
- 8 - 2 = 6 (команда 1)
- 6 : 3 = 2 (команда 2)
Этот алгоритм состоит из 5 команд: 21112.
Сравним два алгоритма: 221 (3 команды) и 21112 (5 команд). Оба удовлетворяют условию «не более 5 команд». Выберем кратчайший.
Ответ: 221
Решение:
Нам нужно из числа 36 получить число 2, используя команды «вычти 2» (1) и «раздели на 3» (2). Алгоритм должен содержать не более 5 команд.
Попробуем идти от числа 36.
- 36 : 3 = 12 (команда 2)
- 12 : 3 = 4 (команда 2)
- 4 - 2 = 2 (команда 1)
Получился алгоритм из 3 команд: 221.
Проверим другой вариант:
- 36 - 2 = 34 (команда 1)
- 34 - 2 = 32 (команда 1)
- 32 - 2 = 30 (команда 1)
- 30 : 3 = 10 (команда 2)
- 10 - 2 = 8 (команда 1)
- 8 - 2 = 6 (команда 1)
- 6 : 3 = 2 (команда 2)
Этот алгоритм слишком длинный.
Рассмотрим еще один вариант, чтобы убедиться, что 221 — самый короткий:
- 36 : 3 = 12 (команда 2)
- 12 - 2 = 10 (команда 1)
- 10 - 2 = 8 (команда 1)
- 8 - 2 = 6 (команда 1)
- 6 : 3 = 2 (команда 2)
Этот алгоритм состоит из 5 команд: 21112.
Сравним два алгоритма: 221 (3 команды) и 21112 (5 команд). Оба удовлетворяют условию «не более 5 команд». Выберем кратчайший.
Ответ: 221
