Сколько единиц содержится в двоичной записи результата выражения? Желательно с решением.

+ 0 -

Mertsanie

12 марта 2015 г., 7:03:22 (9 лет назад)

2 * 10(16) = 2^5
(2^5)^2048 = 2^10240
8^2048 = 2^6144
4^512 = 2^1024
4 = 2^2
в двоичной записи сумма первых трех слагаемых будет выглядеть так:
1 сдвинутая влево на 10240, нули, 1 сдвинутая влево на 6144, нули, 1 сдвинутая влево на 1024, нули.
теперь отнимем 4. это будет обращать биты в единицы, продвигаясь влево и остановится на первой же единице, то есть которая сдвинута влево на 1024. вместо неё будет установлен 0.
посчитаем количество единиц. 2 единицы, которые слева + с 1023 (слева) места по 2 (слева) место.
по формуле это 1023 - 2 + 1 единиц.
2 + 1023 - 2 + 1 = 1024 единиц.