Вопрос:

Система команд исполнителя Калькулятор состоит из трёх команд: 1. Прибавь 1 (увеличивает число на экране на 1). 2. Прибавь 2 (увеличивает число на экране на 2). 3. Умножь на 3 (увеличивает число на экране в 3 раза). Для преобразования числа 2 в число 17 может использоваться набор команд 1232. Составь содержащий не более 3 команд алгоритм получения числа 24 из числа 2. Запиши в поле ответа последовательность номеров команд без пробелов и запятых.

Смотреть решения всех заданий с листа

Ответ:

Логика решения:

Наша цель — получить число 24 из числа 2, используя не более 3 команд.

Давай попробуем разные комбинации:

  • Вариант 1: Начнем с умножения, чтобы быстрее приблизиться к 24.
  • Шаг 1: Умножаем 2 на 3. Получаем 6 (команда 3).
  • Шаг 2: Умножаем 6 на 3. Получаем 18 (команда 3).
  • Шаг 3: Прибавляем к 18 число 2. Получаем 20 (команда 2).
  • Итог: 332. Получили 20, а нам нужно 24. Этот вариант не подходит.
  • Вариант 2: Попробуем другую комбинацию.
  • Шаг 1: Умножаем 2 на 3. Получаем 6 (команда 3).
  • Шаг 2: Прибавляем к 6 число 2. Получаем 8 (команда 2).
  • Шаг 3: Прибавляем к 8 число 2. Получаем 10 (команда 2).
  • Итог: 322. Получили 10, а нам нужно 24. Этот вариант тоже не подходит.
  • Вариант 3: Давай подумаем, как получить 24. 24 можно получить умножением 8 на 3. Как получить 8? 8 = 2 + 2 + 2 + 2 (4 команды, не подходит) или 8 = 2 * 3 + 2 (2 команды).
  • Шаг 1: Прибавляем к 2 число 2. Получаем 4 (команда 2).
  • Шаг 2: Прибавляем к 4 число 2. Получаем 6 (команда 2).
  • Шаг 3: Умножаем 6 на 3. Получаем 18 (команда 3).
  • Итог: 223. Получили 18, а нам нужно 24. Этот вариант не подходит.
  • Вариант 4: А если мы получим 8, а потом умножим на 3? 8 = 2 * 3 + 2.
  • Шаг 1: Умножаем 2 на 3. Получаем 6 (команда 3).
  • Шаг 2: Прибавляем к 6 число 2. Получаем 8 (команда 2).
  • Шаг 3: Умножаем 8 на 3. Получаем 24 (команда 3).
  • Итог: 323. Получили 24! Этот вариант подходит, так как используется 3 команды.

Проверим пример из задания: число 2 в число 17. Команды 1232.

  • Шаг 1: 2 + 1 = 3 (команда 1).
  • Шаг 2: 3 * 3 = 9 (команда 3).
  • Шаг 3: 9 + 1 = 10 (команда 1).
  • Шаг 4: 10 + 2 = 12 (команда 2).
  • Итог: 1312. Пример из задания 1232.
  • Попробуем 1232:
  • Шаг 1: 2 + 1 = 3 (команда 1).
  • Шаг 2: 3 + 2 = 5 (команда 2).
  • Шаг 3: 5 * 3 = 15 (команда 3).
  • Шаг 4: 15 + 2 = 17 (команда 2).
  • Итог: 1232. Получили 17. Пример верен.

Теперь вернемся к нашей задаче: получить 24 из 2, используя не более 3 команд.

Мы нашли вариант 323:

  • Шаг 1: 2 * 3 = 6 (команда 3).
  • Шаг 2: 6 + 2 = 8 (команда 2).
  • Шаг 3: 8 * 3 = 24 (команда 3).

Это 3 команды.

Есть ли другие варианты? Например, 3 команды 2, 2, 3?

  • Шаг 1: 2 + 2 = 4 (команда 2).
  • Шаг 2: 4 + 2 = 6 (команда 2).
  • Шаг 3: 6 * 3 = 18 (команда 3).

Это 223, результат 18. Не подходит.

Рассмотрим вариант 3, 3, 2:

  • Шаг 1: 2 * 3 = 6 (команда 3).
  • Шаг 2: 6 * 3 = 18 (команда 3).
  • Шаг 3: 18 + 2 = 20 (команда 2).

Это 332, результат 20. Не подходит.

Рассмотрим вариант 3, 2, 3:

  • Шаг 1: 2 * 3 = 6 (команда 3).
  • Шаг 2: 6 + 2 = 8 (команда 2).
  • Шаг 3: 8 * 3 = 24 (команда 3).

Это 323, результат 24. Подходит!

Рассмотрим вариант 2, 3, 3:

  • Шаг 1: 2 + 2 = 4 (команда 2).
  • Шаг 2: 4 * 3 = 12 (команда 3).
  • Шаг 3: 12 * 3 = 36 (команда 3).

Это 233, результат 36. Не подходит.

Наиболее подходящий вариант - 323.

Еще раз проверим:

Начальное число: 2

Команда 3: 2 * 3 = 6

Команда 2: 6 + 2 = 8

Команда 3: 8 * 3 = 24

Получили 24, использовали 3 команды. Последовательность: 323.

Может ли быть вариант короче?

Две команды:

  • 33: 2 * 3 * 3 = 18. Не 24.
  • 32: 2 * 3 + 2 = 8. Не 24.
  • 23: 2 + 2 * 3 = 8. Не 24.
  • 22: 2 + 2 + 2 = 6. Не 24.
  • 13: 2 + 1 * 3 = 5. Не 24.
  • 12: 2 + 1 + 2 = 5. Не 24.
  • ... и так далее.

Очевидно, что двумя командами получить 24 из 2 невозможно, так как максимальное значение будет 2*3*3 = 18, или 2+2*3 = 8, 2*3+2 = 8.

Таким образом, оптимальным решением является последовательность команд 323.

Ответ: 323

ГДЗ по фото 📸