Разбор задачи A1 (демо ЕГЭ 2012)
Сколько единиц в двоичной записи числа 1025?
- 1
- 2
- 10
- 11
1 способ:
1025 | 2
10 512 | 2
2 4 256 | 2
2 11 2 128 | 2
5 10 5 12 64 | 2
4 12 4 8 6 32 | 2
1 12 16 8 4 2 16 | 2
0 16 0 4 12 16 8 | 2
0 0 12 0 8 4 | 2
0 0 4 2 | 2
0 2 1
0
Выписываем конечный результат и остатки.Получаем: 100000000012. В числе 2-е единицы.
2 способ (метод быстрого перевода):
Метод описан в статье: "Быстрый перевод числа из десятичной системы счисления в двоичную".
1025=1024+1.
1024=100000000002 (10 нулей, т.к. 1024=210)
1024+1=100000000002+12=100000000012. В числе 2-е единицы.