сколько цифр 1 в двоичном представлении десятичного числа 15?

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

сколько цифр 1 в двоичном представлении десятичного числа 15?


Информатика (20 баллов) | 760 просмотров
Дан 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 цифры

(55.0k баллов)