Сколько натуральных чисел меньших 32768 существует, чья запись в двоичной системе...

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

Сколько натуральных чисел меньших 32768 существует, чья запись в двоичной системе счисления содержит нечетное количество единиц и является симметричным числом?


Математика (276 баллов) | 68 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

32768 = 0b1000 0000 0000 0000
Сколько 15-значных симметричных двоичных чисел имеют нечетное кол-во единиц?
Числа симметричные, соответственно они полностью определяются первыми 8 цифрами. Из этих чисел нечетное кол-во единиц содержат числа с произвольным кол-вом единиц в первых 7 цифрах и единицей на 8-м месте. Тогда всего таких чисел 2^{7} = 128

(1.2k баллов)