(单选题)
二进制的信息传输过程中,所用数字只有0和1,0和1的不同排列代表着不同的数字,不同的数字代表着不同的信息。如果某次传输中所有的数字都是五位数,那么以下个数最少的是:
A.包含了“010”这种排列的信息个数
B.含有三个1和两个0的信息个数
C.不含有“111”这种排列的信息个数
D.含有“10”且含有“01”这两个排列的信息个数
参考答案:B
参考解析:
解法一:第一步,本题考查排列组合问题。
第二步,五位数共有五个位置,由于每位数字都有0或1两种选择,因此五位数共有2×2×2×2×2=32(个)。
第三步,分别讨论每个选项的情况数:A选项,包含“010”,有三种情况:①“010”在前三位,其余两位每个位置上都有两种选择,这样的五位数共2×2=4(个);②“010”在中间三位,其余两位每个位置上都有两种选择,这样的五位数共2×2=4(个);③“010”在后三位,其余两位每个位置上都有两种选择,这样的五位数共2×2=4(个)。但在情况①和情况③中存在重复的情况,即情况①中后两位为10,同时情况③中前两位为01时为重复情况,即01010,则A选项总个数为4×3-1=11(个)。
B选项,含有三个1和两个0的数字,两个0相连的有=4(个),不相连的有=6(个),则B选项总个数为4+6=10(个)。
C选项,采用逆向思维,先讨论包含“111”,有三种情况:①“111”在前三位,其余两位每个位置上都有两种选择,这样的五位数共2×2=4(个);②“111”在中间三位,其余两位每个位置上都有两种选择,这样的五位数共2×2=4(个);③“111”在后三位,其余两位每个位置上都有两种选择,这样的五位数共2×2=4(个)。但存在重复的情况:五个位置都为1,算了三次,要去掉两次;前四位为1,算了两次,要去掉一次;后四位为1,算了两次,要去掉一次。包含“111”的五位数共有4×3-2-1-1=8(个),不包含“111”的为32-8=24(个)。
D选项,含有“10”且含有“01”这两个排列的信息包含含有“010”这种排列的信息,因此肯定比A选项要多,排除。
则个数最少的为B选项。
因此,选择B选项。
解法二:第一步,本题考查排列组合问题,属于基础排列组合,用枚举法解题。
第二步,由于每位数字都有0或1两种选择,因此五位数共有2×2×2×2×2=32(个)。本题用排列组合计算情况复杂,因此枚举如下:
第三步,A选项,从枚举的表格中容易发现,包含“010”的共有11个。
B选项,从枚举的表格中容易发现,包含三个1和两个0的共有10个。
C选项,逆向思维,从枚举的表格中容易发现,包含“111”的有8个,则不含“111”的数字有32-8=24(个)。
D选项,含有“10”且含有“01”这两个排列的信息包含含有“010”这种排列的信息,因此肯定比A选项要多,排除。
因此,选择B选项。