Вспомните задачку о вычислителе ,умеющем только множить на 2 и добавлять
Вспомните задачку о вычислителе ,умеющем только умножать на 2 и добавлять 1 .Разрабатывать для него рациональные методы будет веско проще,если пользоваться последующей блок-схемой : . Используя эту блок-схему ,разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.
(Вот блок-схема) 20 баллов
Любовь
Где бс?
Timur Shandobylo
я добавила
Илюшка Калибров
помоги
Нина
помогите!
Зеничева
Алина
безотлагательно
1 ответ
Василиса Шевелькина
Используя данную блок-схему,чтобы получить разумные методы для получения чисел 1024 и 500, следует идти по шагам:
1024 - число четное ,означает разделяем на 2 = 1024/2=512
512 - четное - разделяем на 2 = 512/2=256
256 - четное - делим на 2 = 256/2=128
128 - четное - разделяем на 2 = 128/2=64
64 - четное - делим на 2 = 64/2=32
32 - четное - разделяем на 2 = 32/2=16
16 - четное - разделяем на 2 = 16/2=8
8 - четное - разделяем на 2 = 8/2=4
4 - четное - разделяем на 2 = 4/2=2
2 - четное - разделяем на 2 = 2/2=1
1 - нечетное - вычитаем 1 = 1-1=0
0 - конец метода.
Дальше,наш метод получения этого числа,является оборотной последовательностью этих действий. Обозначим их как
1) - умножить на 2
2) - прибавить 1
получаем 21111111111
Таким же образом идем для получения числа 500 (решение немножко сократим,чтобы не повторяться):
500 - чет -gt; 500/2=250
250 - чет -gt;250/2=125
125 - нечет -gt; 125-1=124
124 - чет -gt; 124/2=62
62 - чет -gt; 62/2=31
31 - нечет -gt; 31-1=30
30 - чет -gt; 30/2 = 15
15 - нечет -gt; 15-1=14
14 - чет -gt; 14/2=7
7 -нечет -gt; 7-1=6
6 - чет -gt; 6/2=3
3-нечет -gt; 3-1=2
2 - чет -gt; 2/2=1
1 - нечет -gt; 1-1=0
получаем метод : 21212121211211
1024 - число четное ,означает разделяем на 2 = 1024/2=512
512 - четное - разделяем на 2 = 512/2=256
256 - четное - делим на 2 = 256/2=128
128 - четное - разделяем на 2 = 128/2=64
64 - четное - делим на 2 = 64/2=32
32 - четное - разделяем на 2 = 32/2=16
16 - четное - разделяем на 2 = 16/2=8
8 - четное - разделяем на 2 = 8/2=4
4 - четное - разделяем на 2 = 4/2=2
2 - четное - разделяем на 2 = 2/2=1
1 - нечетное - вычитаем 1 = 1-1=0
0 - конец метода.
Дальше,наш метод получения этого числа,является оборотной последовательностью этих действий. Обозначим их как
1) - умножить на 2
2) - прибавить 1
получаем 21111111111
Таким же образом идем для получения числа 500 (решение немножко сократим,чтобы не повторяться):
500 - чет -gt; 500/2=250
250 - чет -gt;250/2=125
125 - нечет -gt; 125-1=124
124 - чет -gt; 124/2=62
62 - чет -gt; 62/2=31
31 - нечет -gt; 31-1=30
30 - чет -gt; 30/2 = 15
15 - нечет -gt; 15-1=14
14 - чет -gt; 14/2=7
7 -нечет -gt; 7-1=6
6 - чет -gt; 6/2=3
3-нечет -gt; 3-1=2
2 - чет -gt; 2/2=1
1 - нечет -gt; 1-1=0
получаем метод : 21212121211211
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов