Сколько единиц содержится в двоичной записи значения произведения (4^1200+2)*(2^2400-1)

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

Сколько единиц содержится в двоичной записи значения произведения
(4^1200+2)*(2^2400-1)


Информатика (16 баллов) | 43 просмотров
0

Первый множитель содержит 2 единицы, а второй 2400 единиц, я не помню как там перемножать.

Дан 1 ответ
0 голосов

Ну смотри

Т.к. 2 - основание СИС, то все степени 2 - 1{Кол-во нулей равное пок-лю степени}

Тогда:
(2^2400+2)(2^2400-1)=2^4800+2^2401-2^2400-2^1

Переводим:

1{00000(4800)00000}
+
1{00000(2401)00000}
=
1{0(2398)0}1{0(2401)0}

1{0(2398)0}1{0(2401)0}
-
1{0(2400)0}
=
1{0(2398)0}01{0(2400)0}

1{0(2398)0}01{0(2400)0}
-
10
=
1{0(2398)0}00{1(2399)1}0

В скобках - количество нулей или единиц, идущих подряд

И единиц 2399+1=2400



(268 баллов)