Сколько единиц в двоичной записи числа: (4^216)+(2^218)-6

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

Сколько единиц в двоичной записи числа: (4^216)+(2^218)-6


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

Это я ответил на вопрос сколько 1 в 4^2015 + 2^2016 - 5
Аналогично решить можно и вашу задачу
Если рассмотреть степени 2 в двоичном коде, то можно заметить что 2^N это запись вида 1 и N нолей (так например, 2^3 = 1000).
4^2015 = 2^4030, т.е. это 1 и 4030 нолей
2^2016 - 5 = 2^2016 - 1 - 4
2^2016 - 1= превращает 1 и 2016 нолей в 2016 единиц
и при вычитании 4 у нас уходит 1 единица, итого получается 2015 единиц.
и прибавляя единицу из 4^2015 получаем всего 2016 единиц

(60 баллов)
0

2^2016 - 1= превращает 1 и 2016 нолей в 2016 единиц
и при вычитании 4 у нас уходит 1 единица, итого получается 2015 единиц.
и прибавляя единицу из 4^2015 получаем всего 2016 единиц? честно говоря не поняла вот этих действий

0

2 ^ 10 = 100 0000 0000; 2 ^ 10 - 1 = 11 1111 1111; 2 ^10 - 1 - 4 = 11 1111 1011 ну и прибавим 2^ 12. Получаем 2^12 + 2^10 - 1 - 4 = 1 0011 1111 1011

0

ответ 10 ?