Ответ:
Задание 9. Перевод числа в двоичную систему и подсчет единиц
Задача: Перевести десятичное число 135 в двоичную систему счисления и посчитать количество единиц в полученном двоичном числе.
Метод: Будем использовать метод деления на 2 с остатком.
Перевод числа 135 (десятичное) в двоичное:
- 135 ÷ 2 = 67 с остатком 1
- 67 ÷ 2 = 33 с остатком 1
- 33 ÷ 2 = 16 с остатком 1
- 16 ÷ 2 = 8 с остатком 0
- 8 ÷ 2 = 4 с остатком 0
- 4 ÷ 2 = 2 с остатком 0
- 2 ÷ 2 = 1 с остатком 0
- 1 ÷ 2 = 0 с остатком 1
Теперь запишем остатки в обратном порядке:
10000111
Таким образом, число 135 в десятичной системе счисления равно 10000111 в двоичной системе.
Подсчет единиц в двоичном числе 10000111:
В числе 10000111 есть три единицы (в самом начале и в конце).
Ответ: 3
