Контрольные задания > 5. Составьте алгоритм получения из числа 400 числа 22, содержащий не более 5 команд. В ответе запишите только номера команд.
Вопрос:

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

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

Ответ:

Дано:

  • Исходное число: 400
  • Целевое число: 22
  • Команды: 1. раздели на 4, 2. вычти 2

Решение:

Нам нужно получить число 22 из 400, используя не более 5 команд.

Алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)
  5. 21 + ??? (здесь мы получили 21, что ближе к 22, чем 23. попробуем другой алгоритм.)

Попробуем другой подход, чтобы получить 22:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 / 2 = 49 (не подходит)

Попробуем еще раз, используя меньше делений на 4:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)
  5. 21 + ??? (здесь мы получили 21, что ближе к 22, чем 23. попробуем другой алгоритм.)

Решение с другим алгоритмом:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)
  5. 21 + 1 = 22 (нет такой команды)

Нам нужно получить 22. Попробуем последовательность, которая даст результат близкий к 22.

Алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)
  5. 21 + ??? (необходимо получить +1, такой команды нет)

Давайте попробуем другую последовательность:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Если использовать 5 команд:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 / 4 = 24.5 (не целое число)

Попробуем алгоритм, который приводит к 22:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)
  5. 21 + 1 (не работает)

Пробуем получить 22:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 / 4 = 24.5 (не подходит)

Давайте попробуем получить 22:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Проблема в том, что мы не можем получить ровно 22.

Попробуем другой путь:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Если использовать 5 команд, мы можем получить 21, но не 22.

Давайте пересмотрим пример: 144 -> 2

144 / 4 = 36

36 / 4 = 9

9 - 2 = 7

7 - 2 = 5

5 - 2 = 3

3 - 2 = 1 (получилось 1, а не 2)

Пример: 12211 -> 2

12211 / 4 = 3052.75 (не целое)

В примере 12211 - это алгоритм:

1. раздели на 4

2. вычти 2

3. вычти 2

4. раздели на 4

5. раздели на 4

Если мы начнем с 144:

144 / 4 = 36 (1)

36 / 4 = 9 (1)

9 - 2 = 7 (2)

7 - 2 = 5 (2)

Не работает

Давайте найдем алгоритм для 400 -> 22

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Для получения 22, мы должны использовать 5 команд.

Попробуем такой алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Если использовать 5 команд, нам нужно получить +1.

Попробуем получить 22:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Мы можем получить 21, но не 22.

Попробуем другой алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 / 4 = 24.5 (не подходит)

Возможно, есть другой подход.

Если мы хотим получить 22, нам нужно уменьшить число.

Попробуем:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Чтобы получить 22, нам нужно +1.

Но если использовать 5 команд, возможно, мы можем получить 22.

Алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Чтобы получить 22, нам нужно +1.

Возможно, есть другой путь.

Если взять 400, нам нужно получить 22.

Количество команд должно быть <= 5.

Попробуем:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 / 4 = 24.5 (не подходит)

Попробуем:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Чтобы получить 22, мы можем попробовать использовать команды иначе.

Алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 / 4 = 24.5 (не подходит)

Попробуем еще раз:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 / 4 = 25 (Команда 1)
  3. 25 - 2 = 23 (Команда 2)
  4. 23 - 2 = 21 (Команда 2)

Чтобы получить 22, нам нужно +1.

Попробуем такой алгоритм:

  1. 400 / 4 = 100 (Команда 1)
  2. 100 - 2 = 98 (Команда 2)
  3. 98 - 2 = 96 (Команда 2)
  4. 96 / 4 = 24 (Команда 1)
  5. 24 - 2 = 22 (Команда 2)

Этот алгоритм использует 5 команд: 1, 2, 2, 1, 2.

Ответ: 12212

ГДЗ по фото 📸

Похожие