logo
首页 课程 题库 资讯 师资
加微福利
APP 400-8989-766
search
公考题库 > 地市级公务员考试 > 地级市考

(单选题)

二进制的信息传输过程中,所用数字只有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选项。

知识点:排列组合问题 数量关系 数学运算 地市级公务员考试 地级市考
华图在线app
(单选题)适应现象是由感官适应性引起的感觉变化现象。简而言之就是指感官在同一种刺激作用一段时间后,感官对刺激产生反应的灵敏度下降, (单选题)多重趋避冲突又称双趋避冲突、双重正负冲突,是指面对两种或两种以上目标,每个目标都既具有吸引力又具有排斥力而产生的冲突。根 (单选题)犯罪预备亦称预备犯。是为犯罪准备工具、制造条件的行为。犯罪预备中介于犯罪决意与着手实行犯罪之间的一个阶段。行为人在此阶段 (单选题)从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: (单选题)                              中国新能源汽车产业各类技术专利申请情况表(单位:件)    (单选题)                              中国新能源汽车产业各类技术专利申请情况表(单位:件)    (单选题)                              中国新能源汽车产业各类技术专利申请情况表(单位:件)    (单选题)                              中国新能源汽车产业各类技术专利申请情况表(单位:件)    (单选题)       2015年我国钟表全行业实现工业总产值约675亿元,同比增长3.2%,增速比上年同期提高1.7个百分点。  (单选题)       2015年我国钟表全行业实现工业总产值约675亿元,同比增长3.2%,增速比上年同期提高1.7个百分点。 

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部