Решение задач
Разбор задачи A4 (демо ЕГЭ 2007)
Сколько единиц в двоичной записи числа 195?
- 5
- 2
- 3
- 4
Решение:
1 способ:
195 | 2
18 97 | 2
15 8 48 | 2
14 17 4 24 | 2
1 16 8 2 12| 2
1 8 4 12 6 | 2
0 4 0 6 3 |2
0 0 2 1
1
Выписываем конечный результат и остатки.Получаем: 110000112. В числе 4-е единицы.
2 способ (метод быстрого перевода):
Метод описан в статье: "Быстрый перевод числа из десятичной системы счисления в двоичную".
195=128+64+3.
128=100000002 (7 нулей, т.к. 128=27)
64=10000002 (6 нулей, т.к. 64=26)
3=112
Получаем: 110000112. В числе 4-е единицы.