Вопрос:

Составьте алгоритм получения из числа 2 числа 196, содержащий не более четырёх команд. У исполнителя Квадратор две команды: 1. вычти 1 2. возведи в квадрат

Ответ:

Для решения этой задачи нам нужно получить из числа 2 число 196, используя команды «вычти 1» и «возведи в квадрат». Число 196 — это квадрат числа 14, то есть 142 = 196. Значит, нам нужно получить число 14 из числа 2 за не более чем четыре команды. Вот один из возможных алгоритмов:
  1. Возвести 2 в квадрат: 22 = 4
  2. Вычесть 1: 4 - 1 = 3
  3. Вычесть 1: 3 - 1 = 2
  4. Возвести 2 в квадрат, умножить на 7: 7*2 = 14
  5. Умножить 14 в квадрат: 142 = 196
Алгоритм:
  1. 2
  2. Возвести в квадрат
  3. Вычесть 1
  4. Вычесть 1
  5. Умножить на 7
  6. Возвести в квадрат
Но это не подходит, потому что содержит больше 4 команд. Более короткий алгоритм:
  1. Возвести 2 в квадрат: 22 = 4
  2. Вычесть 1: 4 - 1 = 3
  3. Возвести 3 в квадрат: 32 = 9
  4. Вычесть 1: 9 - 1 = 8
  5. Возвести 8 в квадрат: 82 = 64
Это тоже не подходит, как быть? Число 196, — это 142, значит нужно получить 14, из 2:
  1. Возвести 2 в квадрат: 22 = 4
  2. Вычесть 1: 4 - 1 = 3
  3. Вычесть 1: 3 - 1 = 2
  4. Вычесть 1: 2 - 1 = 1
И это тоже не подходит. Теперь попробуем другой способ, более рациональный. Заметим, что 196 = 142, а 14 = 4 + 10. Попробуем прийти к числу 4 из числа 2 (это легко), а затем увеличивать его до 14 вычитаниями.
Алгоритм:
  1. 22 = 4
  2. (4 + 10)
Этот вариант не подходит. Заметим что 196 = 14 * 14:
Алгоритм:
  1. 22 = 4
  2. 4 * 3.5 = 14
Этот способ тоже не подходит.
Правильный алгоритм:
  1. 2 + 12 = 14
  2. 142 = 196
Тогда алгоритм будет таким:
  1. Вычти 1 (2 - 1 = 1)
  2. Вычти 1 (1 - 1 = 0)
Это тоже не то. Начнём с обратного, то есть из 196 получить 2.
  1. √196 = 14
  2. 14 - 12 = 2
Итог:
  1. возведи в квадрат
  2. вычти 1
  3. возведи в квадрат
  4. возведи в квадрат
В итоге получим:
  1. 22 = 4
  2. 4 - 1 = 3
  3. 32 = 9
  4. 92 = 81
Такой алгоритм тоже не подходит.
Другой возможный алгоритм:
  1. Возведи в квадрат: 22 = 4
  2. Вычти 1: 4 - 1 = 3
  3. Возведи в квадрат: 32 = 9
  4. Вычти 1: 9 - 1 = 8
Это тоже не подходит.
Ответ: Такого алгоритма не существует.
Смотреть решения всех заданий с фото
Подать жалобу Правообладателю

Похожие