(даю 40 баллов) Вспомните задачку о Вычислителе , умеющем только умножать
(даю 40 баллов) Вспомните задачку о Вычислителе , умеющем только умножать на 2 и добавлять 1 . Разрабатывать для него разумные (краткие) программки будет значительно проще,если вы воспользуетесь следующей блок-схемой : ....... Используя эту блок-схему , составьте рациональные программы получения из числа 0 чисел 1024 и 500.
Задать свой вопрос
1 ответ
Alena Binjaeva
Введём обозначения: 1 - помножить на 2; 2 - прибавить 1
1)
1024 - чётное 1024/2 = 512
512 - чётное 512/2 = 256
256 - чётное 256/2 = 128
128 - чётное 128/2 = 64
64 - чётное 64/2 = 32
32 - чётное 32/2 = 16
16 - чётное 16/2 = 8
8 - чётное 8/2 = 4
4 - чётное 4/2 = 2
2 - чётное 2/2 = 1
1 - нечётное 1-1 = 0
Программка получения из 0 числа 1024: 21111111111
2)
500 - чётное 500/2 = 250
250 - чётное 250/2 = 125
125 - нечётное 125-1 = 124
124 - чётное 124/2 = 62
62 - чётное 62/2 = 31
31 - нечётное 31-1 = 30
30 - чётное 30/2 = 15
15 - нечётное 15-1 = 14
14 - чётное 14/2 = 7
7 - нечётное 7-1 = 6
6 - чётное 6/2 = 3
3 - нечётное 3-1 = 2
2 - чётное 2/2 = 1
1 - нечётное 1-1 = 0
Программка получения из 0 числа 500: 21212121211211
1)
1024 - чётное 1024/2 = 512
512 - чётное 512/2 = 256
256 - чётное 256/2 = 128
128 - чётное 128/2 = 64
64 - чётное 64/2 = 32
32 - чётное 32/2 = 16
16 - чётное 16/2 = 8
8 - чётное 8/2 = 4
4 - чётное 4/2 = 2
2 - чётное 2/2 = 1
1 - нечётное 1-1 = 0
Программка получения из 0 числа 1024: 21111111111
2)
500 - чётное 500/2 = 250
250 - чётное 250/2 = 125
125 - нечётное 125-1 = 124
124 - чётное 124/2 = 62
62 - чётное 62/2 = 31
31 - нечётное 31-1 = 30
30 - чётное 30/2 = 15
15 - нечётное 15-1 = 14
14 - чётное 14/2 = 7
7 - нечётное 7-1 = 6
6 - чётное 6/2 = 3
3 - нечётное 3-1 = 2
2 - чётное 2/2 = 1
1 - нечётное 1-1 = 0
Программка получения из 0 числа 500: 21212121211211
Анна Иволговская
Благодарю,Государь
Пярин
Никита
Пожалуйста.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов