6класс
Страница 124 параграф 17 задание 11, ГДЗ по информатике за 6 класс к учебнику Босовой
Номер 11. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные (короткие) программы будет значительно проще, если вы воспользуетесь следующей блок-схемой:
На блок-схеме показано обратное действие - из чисел 1024 и 500 получается 0.
Для составления программы надо действия «перевернуть» - команды «Разделить на 2» заменить командой «Умножить на 2», а команду «Вычесть 1» на команду «Прибавить
Обозначим «Умножить на 2» - 1, а команды «Прибавь 1» - 2.
Результат
Четное ?
Действие
Вычислитель «перевертыш»
Результат
Четное ?
Действие
Вычислитель «перевертыш»
1024
+
1024/2
1
500
+
500/2
1
512
+
512/2
1
250
+
250/2
1
256
+
256/2
1
125
-
125-1
2
128
+
128/2
1
124
+
124/2
1
64
+
64/2
1
62
+
62/2
1
32
+
32/2
1
31
-
31-1
2
16
+
16/2
1
30
+
30/2
1
8
+
8/2
1
15
-
15-1
2
4
+
4/2
1
14
+
14/2
1
2
+
2/2
1
7
-
7-1
2
1
-
1-1
2
6
+
6/2
1
0
3
-
3-1
2
2
+
2/2
1
1
-
1-1
2
0
Для 1024 получаем: 21111111111
Для 500 получаем: 21212121211211
