Сколько единиц в двоичной записи числа

Сколько единиц в двоичной записи числа

Задать свой вопрос
2 ответа
 16^1000 + 4^500 - 2^250 +3=
  (2^4)^1000 +(2^2)^500 - 2^250 +2+1=
 2^4000 + 2^1000 - 2^250 + 2^1 + 2^0

 2^4000 = 1 единица 4000 нулей
 2^1000 = 1 единица и 1000 нулей
 2^250 = 1 единица и 250 нулей
 2^1 = 1 единица и 1 ноль
 2^0 = 1 единица без нулей

1) первое число - содержит 1 единицу (4001-ый разряд)

2) рассмотрим выражение
 2^1000 - 2^250 =( 2^750 - 2^0 )* 2^250
выходит число
тут из числа с 1 единицей и 750 нулями вычитается 1 единица.
выходит число, в котором 749 единиц и после них стоит 0
после этого умножаем на 2^250 - т.е. дописываем 250 нулей
т.о. выходит, что данное выражение содержит 749 единиц (разряд от 252 до 1000) и 251 ноль

3) число 2^1 - содержит 1 единицу (во втором разряде)

4) число 2^0 - содержит 1 единицу (в 1 разряде)

т.к. единицы содержатся в различных разрядах, то для них действует обычное сложение (битовое либо)

1(1)0(3000)1(749)0(249)1(2)
1 единица, позже 3000 нулей, потом 749 единиц, затем 249 нулей и в конце 2 единицы
1+749+2=752 единицы
Леонид
спасибо
Хм...
16 в 1000 ступени это 1 с 4000 нулями (единица в 4001 позиции слева)
4 в 500 ступени это 1 с 1000 нулей (единица в 1001 позиции слева)
2 в 250 ступени это 1 с 250 нулями (единица в 251 позиции)
3 это пара единиц: 11

Получается такая картина маслом: последняя справа 1 позже много нулей потом начиная с 1000 позиции единицы до 251 позиции, позже вновь нули до заключительных 2-ух единиц. Всего единиц выходит 1 + (1000-250) + 2 = 753, если я чего-то не напутал.
Тимур Зайденшнур
с 1000 по 251 позиции => тогда при расчёте надобно (1000-251), заместо использованного (1000-250)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт