Сколько единиц содержится в двоичной записи результата выражения? Желательно с решением.
Answers & Comments
emblerik
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 единиц.
Answers & Comments
(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 единиц.