📜  门| GATE CS 2019 |简体中文问题29

📅  最后修改于: 2021-06-29 03:13:05             🧑  作者: Mango

从集合{1,2,…,13}中随机选择两个独立的数字。它们的4位(无符号)二进制表示形式具有相同的最高有效位的概率(四舍五入到小数点后三位)是___________。

注意:这是数值类型的问题。
(A) 0.5029
(B) 0.538
(C) 0.461
(D) 0.248答案: (A)
说明:数字(1、2、3、4…………13)的4位二进制表示形式:

0  - 0000 
1  - 0001 
2  - 0010
3  - 0011
4  - 0100
5  - 0101
6  - 0110
7  - 0111
8  - 1000
9  - 1001
10 - 1010
11 - 1011
12 - 1100
13 - 1101

以MSB开头为1的6个数字,以MSB开头为0的7个数字。

因此,它们的4位二进制表示形式具有相同的最高有效位的概率为:

= P(MSB is 0) + P(MSB is 1)
= (7×7)/(13×13) + (6×6)/(13×13)
= (49+36)/169
= 85/169
= 0.5029 

选项(A)是正确的。

这个问题的测验