Задание 32 ГДЗ Семенов Рудченко 6 класс (Информатика)
32. Какое число будет отображаться на экране Удвоителя после выполнения им алгоритма вычисления 2 (с. 26) из начального состояния «1»? Измени одну команду во вспомогательном алгоритме вычисления1 так, чтобы в результате выполнения алгоритма вычисления2 из начального состояния «1» на экране удвоителя отобразилось число «94». Напиши исправленный вариант алгоритма вычисления1.
Алгоритм вычисления1 умножает поступившее число на 16 (2*2*2*2 = 16)
Далее алгоритм вычисления2 выполняет следующие действия (для начального состояния «1»):
(1) (((16 + 1)*2 +1)*2 + 1)*2 = (((17*2) + 1)*2 + 1)*2= (35*2 + 1)*2 = 71*2 = 142
На экране Удвоителя после выполнения алгоритма вычис-ления2 из начального состояния «1» будет отражаться 142.
Для получения на экране числа 94 надо определить, что должно быть вместо 16 в первой скобке.
Для определения можно пойти в обратном направлении по строке (1).
94 = 48*2; 48 = 24*2; 24 = 12*2;
Получается, что х+1 = 12 – 1, х – искомое число.
х= 10
Алгоритм вычисления1 надо изменить так, чтобы после его выполнения в алгоритм вычисление2 передавалось 10.
Для этого надо одну операцию умножения заменить на сложение.
Итоговый алгоритм вычисления1:
алг вычисления1
дано 1
надо 10
нач
умножь на 2
умножь на 2
прибавь 1
умножь на 2
кон
Алгоритм вычисления1 умножает поступившее число на $$16$$, то есть из числа $$1$$ получается $$16$$.
Далее алгоритм вычисления2 выполняет действия:
$$(((16+1)\cdot 2+1)\cdot 2+1)\cdot 2$$
Вычислим по шагам:
$$16+1=17$$
$$17\cdot 2=34$$
$$34+1=35$$
$$35\cdot 2=70$$
$$70+1=71$$
$$71\cdot 2=142$$
Значит, на экране будет число $$142$$.
Чтобы после выполнения вычисления2 получилось $$94$$, найдём число, которое должно поступать на вход этого алгоритма:
$$94:2=47$$
$$47-1=46$$
$$46:2=23$$
$$23-1=22$$
$$22:2=11$$
$$11-1=10$$
Значит, в алгоритм вычисления2 должно поступать число $$10$$.
Алгоритм вычисления1 нужно изменить так, чтобы из числа $$1$$ он получал $$10$$. Для этого достаточно заменить одну команду умножения на прибавление:
алг вычисления1
дано 1
надо 10
нач
умножь на 2
умножь на 2
прибавь 1
прибавь 1
кон
Ответ
На экране будет $$142$$. Исправленный алгоритм вычисления1:
алг вычисления1
дано 1
надо 10
нач
умножь на 2
умножь на 2
прибавь 1
прибавь 1
кон