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

Geniys

6 мая 2017 г. в 00:00

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

Есть два метода решения.
1) Нужно перевести в десятичную
7∙8²+7∙8¹+1∙8⁰ = 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