Сколько единиц содержится в двоичной записи значения выражения 4^255+2^255-255 Объясните...

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

Сколько единиц содержится в двоичной записи значения выражения 4^255+2^255-255
Объясните как делать. Please


Информатика (12 баллов) | 53 просмотров
Дан 1 ответ
0 голосов

Тебе нужно привести всё к двойке. 
4 это 2 в квадрате, значит 2 в 510 + 2 в 255 - 2 в 8 (это будет 256, берем больше чтобы заполнить всё число, а теперь вычитаем то, что нам не надо) 2 в нулевой (будет 1, т.е 256-1=255)
2 в 510 + 2 в 255 - 2 в 8 +2 в 0

бывает так, что наши "квадраты" стоят не в порядке убывания, тогда расставляем их в порядке убывания. например если бы было 255 +510 -8 мы бы сделали 510+255-8

ну а теперь считаем единицы: первая цифра всегда считается как единица, минус мы считаем
255 - 8 = 247 единиц 
и одна единица в конце 2в 0
итого получаем первое число всегда единица 1 +
минус получился 247 +
единица в конце +1    = 249

(64 баллов)