Сколько единиц содержится в двоичной записи значения выражения ? Не могу понять, почему...

0 голосов
60 просмотров

Сколько единиц содержится в двоичной записи значения выражения 16^{305} + 32^{10}-64?

Не могу понять, почему правильный ответ считается 45 (у меня получается 50).


Информатика (851 баллов) | 60 просмотров
Дан 1 ответ
0 голосов

Ну как?

16 в 305 степени это будет в двоичном представлении 1 с 4*305 нулями
32 в 10-ой 1 с 5*10 нулями

в результате сложения этих двух чисел получится 1 с последующими (4*305 - 51) нулями, потом 1 и еще 50 нулей

64 - это 1 с 6 нулями, вычитая его из указанного выше нуля получим 1 с последующими (4*305 - 50) нулей потом 44 единиц и еще 6 нулей.

Разве не так?

(3.1k баллов)
0

Последняя операция. Когда мы от нашего числа отнимаем 64. Мы начинаем "распаковывать" ближайшую единицу (та что 1 и 50 нулей). Когда мы её "распакуем", то получится 0 и 50 единиц. Далее, отнимаем 64 (это 100 0000), то есть, мы отнимаем одну единицу из 0 и 50 единиц, получаем, что остается 49 единиц. Плюс прибавляем единицу, которая стоит перед 4*305. Получаем 50.

0

Разве не так?

0

Нет, не так. Вычитаем как в младших классах в столбик, начиная с крайнего правого знака. 0-0 = 0

0

Только когда мы уперлись в единицу в 6-ом знаке мы "распаковываем" 1 в 51-ом

0

Огромное спасибо) Нашёл ошибку) Когда "распаковываю", не учитываю потерянную единицу)

0

Удачи!