Начертите вертикальную линию. Слева запишите заданное число.
Теперь "нацело" разделите его на два и частное запишите под первым числом (тоже слева от линии). Справа от линии запишите остаток от деления (0 или 1).
Повторите то же самое со вторым числом (результатом деления).
Продолжайте так до тех пор, пока в последней строке получится "1".
Подсчитайте количество единиц справа от линии, и к ним добавьте ещё одну, ту что осталась в последней строке слева от линии. Выглядеть это будет так, (на точки не обращайте внимания. Они добавлены для того, чтобы не было смещения записей):
519|1
259|1
129|1
64|0
32|0
16|0
8|0
4|0
2|0
1|
В двоичной записи числа 519 4 "единички".
Способов перевода чисел из десятичной системы счисления в двоичную несколько. Способ деления на двойку один из них. Можно ещё представить любое десятичное число ка сумму степеней числа "2".Для этого необходимо запомнить хотя бы степени числа "2" до 10-й степени.(примерно), но не обязательно, можно их расписать, и меть под рукой при решении.
2^(0)=1, 2^(1)=2, 2^(2)=4, 2^(3)=8....16, 32, 64, 128, 256, 512, 1024, 2^(8)=256, 2^(9)=512, 2^(10)=1024.Но для нашего примера ещё нужны степени. Это для 42015.
1024=2*(10),2048=2^(11), 4096=2^(12), 8192=2^(13),16384=2^(14),32768=2*15.И хватит для этого числа.
Теперь выбираем те степени числа 2.которые при добавлении в сумме не будут превышать искомое число.
42015=32768*(1)+9247=32768*1+16384*(0)+8192*(1)+4096*(0)+2048*(0)+1024*(1)+512*(
Теперь пишем нули и единицы ар мере их написания.
Итак с любым числом.
Добавить комментарий