1. Главная
  2. Библиотека
  3. Геометрия
  4. У исполнителя Делитель две команды, которым присвоены н...
Разбор задачи

У исполнителя Делитель две команды, которым присвоены номера: разделина 2 вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория оптимизации
У исполнителя Делитель две команды, которым присвоены номера: разделина 2 вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27

Условие:

У исполнителя Делитель две команды, которым присвоены номера:
1. разделина 2
2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.

Решение:

Рассмотрим обратную задачу. Нам нужно получить исходное число 27, начиная с 3, применяя обратные команды. Обратные команды такие:

  1. Если прямая команда “раздели на 2” (номер 1), то обратная – “умножь на 2”.
  2. Если прямая команда “вычти 1” (номер 2), то обратная – “прибавь 1”.

    Нам нужно за 5 шагов получить 27 из
    3.

    Обозначим начальное число как r0 = 3. Тогда подберём последовательность обратных команд так, чтобы после 5 шагов получилось
    27.
    <br...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой подход наиболее эффективен для решения задач, где требуется найти последовательность команд для преобразования одного числа в другое с ограниченным количеством шагов?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет