Сколько единиц в двоичном представлении числа 15

0 голосов
669 просмотров

Сколько единиц в двоичном представлении числа 15


Другие предметы (24 баллов) | 669 просмотров
Дан 1 ответ
0 голосов

Лови .

Тут есть два пути решения.

* В лоб - перевести в двоичную систему и посчитать


15/2 = 7 (ост.1)

7/2 = 3 (ост.1)

3/2 = 1 (ост.1)

15_10 = 1111_2

всего 4 цифры


* Оценочный способ

Найдем наименьшую степень двойки больше 15

1, 2, 4, 8, 16, 32....

16 > 15

16 = 2^4

т.е. в 15 4+1(нулевой порядок)-1(ведь 16 уже следующий порядок) = 4 цифры

(50 баллов)