问题 填空题

我们称正整数n为“好数”,如果n的二进制表示中1的个数多于0的个数.如6=(110):为好数,1984=(11111000000);不为好数,则:

(1)二进制表示中恰有5位数码的好数共有______个;

(2)不超过2012的好数共有______个.

答案

(1)二进制表示中恰有5位数码的二进制数分别为:

10000,10001,10010,10011,

10100,10101,10110,10111,

11000,11001,11010,11011,

11100,11101,11110,11111,共十六个数,

再结合好数的定义,得到其中好数有11个;

(2)整数2012的二进制数为:11111011100,它是一个十一位的二进制数.

其中一位的二进制数是:1,共有

C11
个;

其中二位的二进制数是:11,共有

C22
个; 

其中三位的二进制数是:101,110,111,共有

C12
+
C22
个; 

其中四位的二进制数是:1011,1101,1110,1111,共有

C23
+
C33
个; 

其中五位的二进制数是:10011,10101,10110,11001,11010,11100,10111,11011,11101,11110,11111,共有

C24
+
C34
+
C44
个; 

以此类推,其中十位的二进制数是:共有

C49
+
C59
+
C69
+
C79
+
C89
+
C99
个;

其中十一位的小于2012二进制数是:共有24+4个;

一共不超过2012的好数共有1164个.故答案1065个

选择题
单项选择题