3位,这样算:
1位就可以表示2种可能,X位就可以表示
X个2相乘
个可能
6种状态,也就是6种可能了
2位就可以表示4种可能,3位就可以表示8种可能,所以至少需要3位了
表示n种状态,就是0-n,二进制需要几位就看n的二进制是几位
表示6种状态
就是
0-5
5的二进制是
101
所以最少需要3个二进制位
000
001
010
011
100
101
三位最多表示8个状态:
000、001、010、011、100、101、110、111
可以舍去(110、111)就可以表示6种状态
答案是3
把你题目改一下:表示m种状态的二进制数至少需要()位二进制编码。
你用这个式子,以后这种题目都难不倒你,
2^n>=m,即求满足上面式子的最小n值。2^n表示2的n次方。