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

Geniys

05.06.2017

Сколько единиц в двоичной записи восьмеричного числа 771?

Есть два метода решения.
1) Нужно перевести в десятичную
7∙8^2+7∙8^1+1∙8^0 = 448+56+1 = 505 (в десятичной)
Теперь в двоичную
505:2=1
252:2=0
126:2=0
63:2=1
31:2=1
15:2=1
7:2=1
3:2=1
1
Нужное нам число 111.111.001
Считаем единицы.

2) Можно построить таблицу перевода (см рисунок)
Нас интересуют красные числа
7=111
1=001
Нужное нам число 111.111.001

Ответ: 7