Ответ:

Решение:

Нам нужно получить число 128 из числа 8, используя команды:

  1. Раздели на 2 (деление)
  2. Возведи в квадрат (возведение в квадрат)

Алгоритм должен содержать не более 4 команд.

Способ 1:

  1. Начнем с 8. Возведем в квадрат: 8^2 = 64. (Команда 2)
  2. Разделим результат на 2: 64 / 2 = 32. (Команда 1)
  3. Снова возведем в квадрат: 32^2 = 1024. (Команда 2)
  4. Разделим результат на 2: 1024 / 2 = 512. (Команда 1) - не подходит, получили 512.

Способ 2:

  1. Начнем с 8. Разделим на 2: 8 / 2 = 4. (Команда 1)
  2. Возведем в квадрат: 4^2 = 16. (Команда 2)
  3. Снова возведем в квадрат: 16^2 = 256. (Команда 2)
  4. Разделим результат на 2: 256 / 2 = 128. (Команда 1) - подходит!

Алгоритм: 1, 2, 2, 1.

Способ 3:

  1. Начнем с 8. Возведем в квадрат: 8^2 = 64. (Команда 2)
  2. Возведем в квадрат: 64^2 = 4096. (Команда 2)
  3. Разделим на 2: 4096 / 2 = 2048. (Команда 1)
  4. Разделим на 2: 2048 / 2 = 1024. (Команда 1) - не подходит.

Способ 4:

  1. Начнем с 8. Возведем в квадрат: 8^2 = 64. (Команда 2)
  2. Разделим на 2: 64 / 2 = 32. (Команда 1)
  3. Разделим на 2: 32 / 2 = 16. (Команда 1)
  4. Возведем в квадрат: 16^2 = 256. (Команда 2) - не подходит.

Способ 5:

  1. Начнем с 8. Разделим на 2: 8 / 2 = 4. (Команда 1)
  2. Разделим на 2: 4 / 2 = 2. (Команда 1)
  3. Возведем в квадрат: 2^2 = 4. (Команда 2)
  4. Возведем в квадрат: 4^2 = 16. (Команда 2) - не подходит.

Способ 6:

  1. Начнем с 8. Разделим на 2: 8 / 2 = 4. (Команда 1)
  2. Возведем в квадрат: 4^2 = 16. (Команда 2)
  3. Разделим на 2: 16 / 2 = 8. (Команда 1)
  4. Возведем в квадрат: 8^2 = 64. (Команда 2) - не подходит.

Способ 7:

  1. Начнем с 8. Разделим на 2: 8 / 2 = 4. (Команда 1)
  2. Возведем в квадрат: 4^2 = 16. (Команда 2)
  3. Возведем в квадрат: 16^2 = 256. (Команда 2)
  4. Разделим на 2: 256 / 2 = 128. (Команда 1)

Алгоритм: 1, 2, 2, 1.

Ответ: 1221