Задача Задача №3381033
А
А
Десятичное число 625 переведём в двоичное и посчитаем количество единиц.
Шаги перевода:
- Найдём наибольшую степень двойки не превосходящую 625: 2^9 = 512. Значит bit для 2^9 = 1, остаток 625 − 512 = 113.
- 2^8 = 256 (>113) → 0
- 2^7 = 128 (>113) → 0
- 2^6 = 64 ≤ 113 → 1, остаток 113 − 64 = 49
- 2^5 = 32 ≤ 49 → 1, остаток 49 − 32 = 17
- 2^4 = 16 ≤ 17 → 1, остаток 17 − 16 = 1
- 2^3 = 8 (>1) → 0
- 2^2 = 4 (>1) → 0
- 2^1 = 2 (>1) → 0
- 2^0 = 1 ≤ 1 → 1, остаток 0
Двоичное представление: 1001110001_2
Количество единиц в записи: 5.
Ответ: 5 единиц.