首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是(63)。
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是(63)。
admin
2019-01-10
37
问题
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是(63)。
选项
A、F(n)=2n (n≥1)
B、F(n)=n
2
-11+2 (n≥1)
C、F(n)=F(n-1)+4n-6 (n≥2)
D、F(n)=F(n-1)+F(n-2) (n≥3)
答案
D
解析
本题考查数学应用(排列组合)基本能力。
当n=3时,除3位全0或全1外,其他情况都是不含连续3位数字相同,因此F(n)= 8-2=6。当n=4时,除0001、1000、0000、1110、0111、1111外,其他情况都不含连续3位数字相同,因此F(n)=16-6=10。
供选答案A、B、C、D中,对于n=1~4,F(n)的值如下:
因此,可以选出公式D是正确的。
当n=5时,除000**、1000*、01000、11000;111**、0111*、00111、10111外,其他情况都是不含连续3位数字相同,因此,F(n)=32-16=16。
进一步计算表明,n≥3时,n位二进制数中不含连续三位数字相同的数中,末两位数字不同的数有F(n-1)个,末两位数字相同的数有F(n-2)个。
转载请注明原文地址:https://kaotiyun.com/show/8xVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
CSMA/CD是在ⅢEE802.3中制定的访问控制方式,其中的CSMA指的是(43),CD指的是(44),当侦听到冲突时,采用(45)继续侦听,发现冲突后采用的退避算法是(46)。
在磁盘服务器中,磁盘的输入/输出操作按照(63)方式进行.
下列选项中,(42)是Novell网自身的传输协议。
在数据传输率相同的情况下,同步传输率高于异步传输速率的原因是(22)。
域名www.educity.edu.cn由4个字域组成,其中(50)表示主机名。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
以下关于IP协议的陈述正确的是______。A.IP协议保证数据传输的可靠性B.各个IP数据报之间是互相关联的C.IP协议在传输过程中可能会丢弃某些数据报D.到达目标主机的IP数据报顺序与发送的顺序必定一致
Linux文件系统的目录结构是一棵倒挂的树,文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件,我们应该将其放在______目录中。A./binB./etcC./devD./lib
随机试题
Hewasinpoorhealth.Hecouldnotmakehisvoice______.
患者,男,40岁,2年来劳累时胸闷、心悸,含硝酸甘油效果不佳。查体:BP130/80mmg。心界大小正常,HR80/min,律整,胸骨左缘3~4肋间有收缩期喷射性杂音。超声心动图检查示左室腔大小正常,室间隔厚15mm,左室后壁厚10mm,二尖瓣前叶在收
A、Mg2+B、Cl-C、Fe2+D、Cu2+E、PO43-对CK有激活作用的离子
在分配数列中,各组的频率均大于1。()
证券交易所的所有会员都不能提出终止会籍的申请。()
杜威主张________、教育即生长、教育即经验的改组或改造,并提出以________、活动课程和________为特色的课程理论。
某仲裁机构对甲公司与乙公司之间的合同纠纷进行裁决后,乙公司不履行仲裁裁决。甲公司向法院申请强制执行,乙公司申请法院裁定不予执行。经审查,法院认为乙公司的申请理由成立,裁定不予执行该仲裁裁决。对此,下列哪一种说法是正确的?()
2008年平均每所职业技术培训机构的注册学生人数约是教职工人数的()。
最早确立政党制度的国家是()。(2010年单选29)
Hesaidthattheyhad______beenobligedtogiveuptheschemeforlackofsupport.
最新回复
(
0
)