Даю 100 поинтовСреди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.59(10), 71(10), 81(10)Обязательно привести решение

Полезно помнить, что в двоичной системе:

• четные числа оканчиваются на 0, нечетные – на 1;

• числа, которые делятся на 4, оканчиваются на 00, и т.д.; числа, которые делятся на 2k, оканчиваются на k нулей

• если число N принадлежит интервалу 2k-1  N < 2k, в его двоичной записи будет всего k цифр, например, для числа 125:

26 = 64  125 < 128 = 27, 125 = 11111012 (7 цифр)

• числа вида 2k записываются в двоичной системе как единица и k нулей, например:

16 = 24 = 100002

• числа вида 2k-1 записываются в двоичной системе k единиц, например:

15 = 24-1 = 11112

• если известна двоичная запись числа N, то двоичную запись числа 2·N можно легко получить, приписав в конец ноль, например:

15 = 11112, 30 = 111102, 60 = 1111002, 120 = 11110002