Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.
5910, 7110, 8110.
Переведем все числа в двоичную систему счисления:
1. 5910 = 1110112 , количество единиц — 5;
2. 7110 = 10001112 , количество единиц — 4;
3. 8110 = 10100012 , количество единиц — 3.
Таким образом, наименьшим количеством единиц в двоичной записи числа является 3.
Ответ: 3.
Приведем другое решение на языке Python.
def f(x):
count = 0
while x > 0:
if x % 2 == 1:
count += 1
x //= 2
return count
print(min(f(59), f(71), f(81)))
Приведем решение Юрия Красильникова на языке Python.
def kol1(n):
return bin(n)[2:].count('1')
print(min(kol1(59),kol1(71),kol1(81)))