Question

Коля закодировал вход в телефон натуральным числом. Чтобы
раскодировать, потребуется найти следующее число, в двоичной записи
которого будет столько же единиц, сколько и в исходном числе.
Например, для числа 3 количество единиц в двоичной записи 2 (112),
следующее за ним с таким же количеством единиц будет число число 5
(1012). Помогите Коле раскодировать телефон, если известно, что
исходное число было 71.

Answer 1

Ответ:

75

Объяснение:

Число 71 в двоичной форме записывается как

1000111 и содержит 4 единицы.

Следующее число с 4 единицами будет

1001011 что в десятичной форме соответствует числу 75

(Это следует из того как меняются разряды в двоичной записи. при прибавлении 1)

1000111 - 71

1001000 - 72

1001001 - 73

1001010 - 74

1001011 - 75