Question

我们称正整数n为“好数”，如果n的二进制表示中1的个数多于0的个数．如6=（110）：为好数，1984=（11111000000）；不为好数，则：
（1）二进制表示中恰有5位数码的好数共有______个；
（2）不超过2012的好数共有______个．

Answer 1

（1）二进制表示中恰有5位数码的二进制数分别为：
10000，10001，10010，10011，
10100，10101，10110，10111，
11000，11001，11010，11011，
11100，11101，11110，11111，共十六个数，
再结合好数的定义，得到其中好数有11个；
（2）整数2012的二进制数为：11111011100，它是一个十一位的二进制数．
其中一位的二进制数是：1，共有

C

11

个；
其中二位的二进制数是：11，共有

C

22

个； 
其中三位的二进制数是：101，110，111，共有

C

12

+

C

22

个； 
其中四位的二进制数是：1011，1101，1110，1111，共有

C

23

+

C

33

个； 
其中五位的二进制数是：10011，10101，10110，11001，11010，11100，10111，11011，11101，11110，11111，共有

C

24

+

C

34

+

C

44

个； 
以此类推，其中十位的二进制数是：共有

C

49

+

C

59

+

C

69

+

C

79

+

C

89

+

C

99

个；
其中十一位的小于2012二进制数是：共有2⁴+4个；
一共不超过2012的好数共有1164个．故答案1065个