Задание №10 — Теоретические основы информатики
Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.
Правильный ответ
5
Пояснение
Решение.
Для того чтобы узнать количество единиц в двоичной записи числа , необходимо перевести его из десятичной системы счисления в двоичную. Это можно сделать методом последовательного деления числа на с остатком.
Выполним деление столбиком:
1) , остаток ;
2) , остаток ;
3) , остаток ;
4) , остаток ;
5) , остаток ;
6) , остаток ;
7) , остаток ;
8) , остаток .
Теперь запишем полученные остатки в обратном порядке (снизу вверх): .
Таким образом, .
Альтернативный способ (через степени двойки):
Представим число как сумму степеней двойки:
В двоичной системе это число будет иметь единицы на позициях с индексами .
Запишем число: .
Посчитаем количество единиц в полученном числе :
Первая единица (на позиции ) и четыре единицы в конце (на позициях ).
Итого: единиц.
Ответ: 5
Источник: ФИПИ