Ответ:

Решение:

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

Попробуем идти от числа 36.

  1. 36 : 3 = 12 (команда 2)
  2. 12 : 3 = 4 (команда 2)
  3. 4 - 2 = 2 (команда 1)

Получился алгоритм из 3 команд: 221.

Проверим другой вариант:

  1. 36 - 2 = 34 (команда 1)
  2. 34 - 2 = 32 (команда 1)
  3. 32 - 2 = 30 (команда 1)
  4. 30 : 3 = 10 (команда 2)
  5. 10 - 2 = 8 (команда 1)
  6. 8 - 2 = 6 (команда 1)
  7. 6 : 3 = 2 (команда 2)

Этот алгоритм слишком длинный.

Рассмотрим еще один вариант, чтобы убедиться, что 221 — самый короткий:

  1. 36 : 3 = 12 (команда 2)
  2. 12 - 2 = 10 (команда 1)
  3. 10 - 2 = 8 (команда 1)
  4. 8 - 2 = 6 (команда 1)
  5. 6 : 3 = 2 (команда 2)

Этот алгоритм состоит из 5 команд: 21112.

Сравним два алгоритма: 221 (3 команды) и 21112 (5 команд). Оба удовлетворяют условию «не более 5 команд». Выберем кратчайший.

Ответ: 221