Есть ответ 👍

У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 . прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.(Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.

243
449
Посмотреть ответы 1

Ответы на вопрос:


Тут все достаточно просто. вычитать 4 из 2 смысла нет: получим -2 и что с ним дальше делать? возведя -2 в квадрат, получим 4, но зачем 4 получать за две команды, когда можно сразу возвести исходную двойку в квадрат? а дальнейшее вычитание даст -6, квадрат -6 это 36, что никак не напоминает 64. поэтому первая команда - это "возведи в квадрат" и мы получим 4. из 4 вычитать 4 смыла никакого: получим ноль и дальше что? в квадрат возводить его смысла нет, вычитать еще 4 - будет -4 - и зачем оно нам, когда у нас 4 и так есть? так что остается опять только "возведи в квадрат". получаем 16 и это была вторая команда. вот 16 в квадрат возводить уж точно смысла нет: зачем нам 256, когда идем к 64? так что теперь - только "вычти 4". получим 12. с 12 такое же рассуждение, 144 - это много. опять "вычти 4" и получили 8. отлично, последняя команда "возведи в квадрат" и мы получили 64! ответ: 11221

Популярно: Информатика