1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семёнов
Задание 32 ГДЗ Семенов Рудченко 6 класс (Информатика)
Семёнов, Рудченко
6 класс
Автор
Семёнов, Рудченко

Задание 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
кон



Общая оценка
4.4 / 5
Другие учебники
Другие предметы