Контрольные задания > У исполнителя Увеличитель две команды, которым присвоены номера: 1. прибавь 5 2. умножь на 2 Первая из них увеличивает число на экране на 5, вторая увеличивает число в 2 раза. Составьте алгоритм получения из числа 7 числа 88, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 - это алгоритм: прибавь 5 умножь на 2 прибавь 5 умножь на 2 прибавь 5, который преобразует число 2 в число 43.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос:

У исполнителя Увеличитель две команды, которым присвоены номера: 1. прибавь 5 2. умножь на 2 Первая из них увеличивает число на экране на 5, вторая увеличивает число в 2 раза. Составьте алгоритм получения из числа 7 числа 88, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 - это алгоритм: прибавь 5 умножь на 2 прибавь 5 умножь на 2 прибавь 5, который преобразует число 2 в число 43.) Если таких алгоритмов более одного, то запишите любой из них.

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

Ответ:

Краткое пояснение:

Краткое пояснение: Для решения данной задачи необходимо подобрать последовательность команд (прибавь 5 или умножь на 2), чтобы из начального числа 7 получить конечное число 88, при этом не превысив 5 команд.

Пошаговое решение:

  1. Шаг 1: Начинаем с числа 7.
  2. Шаг 2: Применяем команду 'прибавь 5' (1). Получаем 7 + 5 = 12.
  3. Шаг 3: Применяем команду 'умножь на 2' (2). Получаем 12 * 2 = 24.
  4. Шаг 4: Применяем команду 'прибавь 5' (1). Получаем 24 + 5 = 29.
  5. Шаг 5: Применяем команду 'умножь на 2' (2). Получаем 29 * 2 = 58.
  6. Шаг 6: Применяем команду 'прибавь 5' (1). Получаем 58 + 5 = 63.
  7. Шаг 7: Применяем команду 'умножь на 2' (2). Получаем 63 * 2 = 126. (Перебор)

Рассмотрим другой вариант:

  1. Шаг 1: Начинаем с числа 7.
  2. Шаг 2: Применяем команду 'умножь на 2' (2). Получаем 7 * 2 = 14.
  3. Шаг 3: Применяем команду 'умножь на 2' (2). Получаем 14 * 2 = 28.
  4. Шаг 4: Применяем команду 'умножь на 2' (2). Получаем 28 * 2 = 56.
  5. Шаг 5: Применяем команду 'прибавь 5' (1). Получаем 56 + 5 = 61.
  6. Шаг 6: Применяем команду 'умножь на 2' (2). Получаем 61 * 2 = 122. (Перебор)

Рассмотрим еще один вариант:

  1. Шаг 1: Начинаем с числа 7.
  2. Шаг 2: Применяем команду 'прибавь 5' (1). Получаем 7 + 5 = 12.
  3. Шаг 3: Применяем команду 'прибавь 5' (1). Получаем 12 + 5 = 17.
  4. Шаг 4: Применяем команду 'умножь на 2' (2). Получаем 17 * 2 = 34.
  5. Шаг 5: Применяем команду 'умножь на 2' (2). Получаем 34 * 2 = 68.
  6. Шаг 6: Применяем команду 'прибавь 5' (1). Получаем 68 + 5 = 73.
  7. Шаг 7: Применяем команду 'умножь на 2' (2). Получаем 73 * 2 = 146. (Перебор)

Рассмотрим еще один вариант:

  1. Шаг 1: Начинаем с числа 7.
  2. Шаг 2: Применяем команду 'прибавь 5' (1). Получаем 7 + 5 = 12.
  3. Шаг 3: Применяем команду 'умножь на 2' (2). Получаем 12 * 2 = 24.
  4. Шаг 4: Применяем команду 'прибавь 5' (1). Получаем 24 + 5 = 29.
  5. Шаг 5: Применяем команду 'прибавь 5' (1). Получаем 29 + 5 = 34.
  6. Шаг 6: Применяем команду 'умножь на 2' (2). Получаем 34 * 2 = 68.
  7. Шаг 7: Применяем команду 'умножь на 2' (2). Получаем 68 * 2 = 136. (Перебор)

Рассмотрим вариант, который приведет к 88:

  1. Шаг 1: Начинаем с числа 7.
  2. Шаг 2: Применяем команду 'умножь на 2' (2). Получаем 7 * 2 = 14.
  3. Шаг 3: Применяем команду 'прибавь 5' (1). Получаем 14 + 5 = 19.
  4. Шаг 4: Применяем команду 'умножь на 2' (2). Получаем 19 * 2 = 38.
  5. Шаг 5: Применяем команду 'прибавь 5' (1). Получаем 38 + 5 = 43.
  6. Шаг 6: Применяем команду 'умножь на 2' (2). Получаем 43 * 2 = 86.
  7. Шаг 7: Применяем команду 'прибавь 5' (1). Получаем 86 + 5 = 91. (Перебор)

Пробуем с конца:

Чтобы получить 88, последнее действие могло быть:

  • 1) Деление на 2: 88 / 2 = 44. (Возможно, если было умножение)
  • 2) Вычитание 5: 88 - 5 = 83. (Невозможно, так как есть только прибавление 5)

Если последнее действие было 'умножь на 2', то до этого было 44. Из 44 надо получить 88, используя не более 4 команд, начиная с 7.

  • 7 -> 12 (1) -> 24 (2) -> 29 (1) -> 58 (2) -> 63 (1) -> 126 (2) (Слишком много)
  • 7 -> 14 (2) -> 19 (1) -> 38 (2) -> 43 (1) -> 86 (2) -> 91 (1) (Слишком много)

Если последнее действие было 'прибавь 5', то до этого было 83.

Рассмотрим обратную последовательность от 88:

88 (цель)

Предположим, последнее действие было 'умножь на 2'. Значит, было 44. Команды: ... 44 -> 88(2)

Теперь из 44. Если было 'умножь на 2', то было 22. Команды: ... 22 -> 44(2) -> 88(2)

Теперь из 22. Если было 'прибавь 5', то было 17. Команды: ... 17 -> 22(1) -> 44(2) -> 88(2)

Теперь из 17. Если было 'прибавь 5', то было 12. Команды: ... 12 -> 17(1) -> 22(1) -> 44(2) -> 88(2)

Теперь из 12. Если было 'прибавь 5', то было 7. Команды: 7 -> 12(1) -> 17(1) -> 22(1) -> 44(2) -> 88(2). Это 5 команд!

Алгоритм: 11122

Проверим: 7 + 5 = 12, 12 + 5 = 17, 17 + 5 = 22, 22 * 2 = 44, 44 * 2 = 88.

Другой вариант:

88 (цель)

Предположим, последнее действие было 'умножь на 2'. Значит, было 44. Команды: ... 44 -> 88(2)

Теперь из 44. Если было 'прибавь 5', то было 39. Команды: ... 39 -> 44(1) -> 88(2)

Теперь из 39. Если было 'умножь на 2', то было 19.5 (не целое, не подходит).

Рассмотрим другой вариант:

88 (цель)

Предположим, предпоследнее действие было 'прибавь 5', а последнее 'умножь на 2'. Тогда было (88/2) - 5 = 44 - 5 = 39.

Команды: ... 39 -> 44(1) -> 88(2)

Теперь из 39. Если было 'умножь на 2', то было 19.5 (не целое, не подходит).

Рассмотрим вариант: 21212.

7 * 2 = 14

14 + 5 = 19

19 * 2 = 38

38 + 5 = 43

43 * 2 = 86. Не подходит.

Рассмотрим вариант: 12121.

7 + 5 = 12

12 * 2 = 24

24 + 5 = 29

29 * 2 = 58

58 + 5 = 63. Не подходит.

Рассмотрим вариант: 21122.

7 * 2 = 14

14 + 5 = 19

19 + 5 = 24

24 * 2 = 48

48 * 2 = 96. Не подходит.

Проверим алгоритм 11122:

7 + 5 = 12

12 + 5 = 17

17 + 5 = 22

22 * 2 = 44

44 * 2 = 88

Это 5 команд.

Алгоритм: 11122.

ГДЗ по фото 📸
Подать жалобу Правообладателю