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

Тут есть два пути решения. * В лоб - перевести в двоичную систему и посчитать 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 цифры