Задание OGEINFC7F3E4: Системы счисления

1. Определим правило перевода.
В позиционной системе вес разряда равен степени основания. Разряды нумеруем справа налево, начиная с нуля: крайний справа имеет вес b⁰ = 1, следующий — b¹ = b. Цифра показывает, сколько раз нужно взять вес своего разряда. Поэтому число равно сумме произведений цифр на соответствующие степени основания. Нулевой разряд вносит ноль, но его место в записи сохраняется.

2. Выполним деление с остатком.
Для перевода в двоичную систему последовательно делим исходное число и каждое полученное частное на 2. Остаток всегда равен 0 или 1. Используем равенство n = 2 · q + r, где q — целое частное, r — остаток:
305 = 2 · 152 + 1;
152 = 2 · 76 + 0;
76 = 2 · 38 + 0;
38 = 2 · 19 + 0;
19 = 2 · 9 + 1;
9 = 2 · 4 + 1;
4 = 2 · 2 + 0;
2 = 2 · 1 + 0;
1 = 2 · 0 + 1.
Деление завершено: последнее частное равно нулю. Первый остаток соответствует младшему разряду, поэтому читаем остатки снизу вверх. Получаем 305₁₀ = 100110001₂.

3. Ответим на вопрос задачи.
В записи 100110001 считаем единицы. Нумеруем позиции слева направо, начиная с 1. Цифра 1 стоит на позициях 1, 4, 5, 9. Их количество: 4.
Считаем только цифры обычной записи числа, без начальных нулей; нули внутри записи и справа от последней единицы сохраняются. В ответ требуется количество, а не само двоичное число.

4. Проверка.
100110001₂ = 1 · 2⁸ + 0 · 2⁷ + 0 · 2⁶ + 1 · 2⁵ + 1 · 2⁴ + 0 · 2³ + 0 · 2² + 0 · 2¹ + 1 · 2⁰;
256 + 0 + 0 + 32 + 16 + 0 + 0 + 0 + 1 = 305.
Восстановлено исходное десятичное число 305. В записи 9 разрядов: единиц — 4, нулей — 5. Проверка количества: 4 + 5 = 9.

Ответ: 4.