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

Тематика Информатика
Уровень 5 - 9 классы
алгоритмы программирование команды квадратор математика преобразование чисел возведение в степень прибавление задачи решение
0

У исполнителя Квадратор две команды, которым присвоены номера:

 

  1. возведи в квадрат

  2. прибавь 3

 

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

(Например, 22122 – это алгоритм:

прибавь 3

прибавь 3

возведи в квадрат

прибавь 3

прибавь 3,

который преобразует число 2 в число 70.)

avatar
задан 6 дней назад

2 Ответа

0

Для решения задачи нужно минимизировать количество команд, чтобы получить из числа 2 число 55, используя команды:

  1. Возведи в квадрат
  2. Прибавь 3

Рассмотрим пошаговый разбор. Начальное число — 2:

1. Выполняем команду 1 (возведи в квадрат):

2² = 4

2. Выполняем команду 1 (возведи в квадрат):

4² = 16

3. Выполняем команду 2 (прибавь 3):

16 + 3 = 19

4. Выполняем команду 1 (возведи в квадрат):

19² = 361

5. Невозможно сделать из шага.

avatar
ответил 6 дней назад
0

Для достижения числа 55 из числа 2 с помощью исполнителя Квадратор, используя не более 5 команд, можно воспользоваться следующей стратегией:

  1. Начнем с числа 2.
  2. Применим команду "возведи в квадрат" (1), чтобы получить 4.
  3. Затем снова применим команду "возведи в квадрат" (1), чтобы получить 16.
  4. Далее применим команду "прибавь 3" (2) для получения 19.
  5. Применим команду "прибавь 3" (2) для получения 22.
  6. И снова применим команду "прибавь 3" (2) для получения 25.
  7. Затем применим команду "возведи в квадрат" (1) для получения 625.
  8. Нам нужно вернуться назад, чтобы не превышать 5 команд.

Корректный алгоритм будет следующим:

  1. "возведи в квадрат" (1)
  2. "прибавь 3" (2)
  3. "прибавь 3" (2)
  4. "возведи в квадрат" (1)
  5. "прибавь 3" (2)

Таким образом, алгоритм будет: 12212.

Этот алгоритм преобразует число 2 в число 55.

avatar
ответил 6 дней назад

Ваш ответ

Вопросы по теме