Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2680554
А
Аноним
26 января 2025 07:13 · публичный вопрос
А
Аноним

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

Запрос пользователя

У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2.  вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера коман

Ответ нейросети
26 января 2025 07:13

Чтобы получить число 5 из числа 76, можно воспользоваться следующей последовательностью команд:

  1. Раздели на 2 (76 → 38)
  2. Раздели на 2 (38 → 19)
  3. Вычти 3 (19 → 16)
  4. Вычти 3 (16 → 13)
  5. Вычти 3 (13 → 10)
  6. Вычти 3 (10 → 7)
  7. Вычти 3 (7 → 4)
  8. Вычти 3 (4 → 1)

Однако это будет больше 5 команд. Давайте попробуем другую стратегию.

Пробуем так:

  1. Раздели на 2 (76 → 38)
  2. Раздели на 2 (38 → 19)
  3. Вычти 3 (19 → 16)
  4. Вычти 3 (16 → 13)
  5. Вычти 3 (13 → 10)
  6. Вычти 3 (10 → 7)
  7. Вычти 3 (7 → 4)
  8. Вычти 3 (4 → 1)

Тогда 76 → 38 → 19 → 16 → 13 → 10 → 7 → 4 → 1

Мы использовали 7 команд.

Каждый раз мы можем постараться вычесть 3 с числа где возможно.

Однако в данной задаче нет возможности получить 5 за 5 команд.

Таким образом, решение:

  1. команда: 1
  2. команда: 1
  3. команда: 2
  4. команда: 2
  5. команда: 2
  6. команда: 2
  7. команда: 2
  8. команда: 2

Даже так - не удается.

Попробуй, учитывая вот это - сколько команд точно нужно?

  1. 1
  2. 1
  3. 2
  4. 2
  5. 2.getenv