首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
61
问题
设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)。
网络操作系统除了应具备通常操作系统的功能外,还应具有(33)功能。
RS449标准规格包括两个关于电气特性的子集标准,其中RS422是(5)。
以下有关广域网的叙述中,正确的是(62)。
在TCP/IP模型中,(42)处理机器之间的通信,(43)负责接收IP数据包并发送至选定的网络。
在Windows操作系统中,需要显示主机的TCP/IP的配置时,通常使用命令(59)。
希赛教育客户服务人员的电子邮箱为tr@csai.cn。对于tr和csai.cn的正确理解为(33),在发送电子邮件时,常用关键词使用中,(34)是错误的。若电子邮件出现字符乱码现象,以下方法中,(35)一定不能解决该问题。
“<titlestyle="ltalic">science</title>”是一个XML元素的定义,其中元素标记的属性值是______,
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(36)。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
随机试题
我国现行的护理教育体系是()。
3岁小儿,低热4周,乏力、盗汗、食欲不振,出生时未接种卡介苗,其祖母1年前患开放性肺结核,今前来就诊。该患儿X线胸片示哑铃状“双极影”应诊断为
龋病的患病率是指
药材全粉末片的崩解时间为
A.朵贝尔液B.1%~3%过氧化氢溶液C.l%~4%碳酸氢钠溶液D.0.1%醋酸溶液E.0.02%呋喃西林溶液
严重呕血病人应暂禁食
创伤性休克扩容最好采用
凝汽器与低压缸排汽口之间的连接,采用具有()的中间连接段。
结构一定向教学理论的提出者是()
依据我国现行《婚姻法》的规定,下列属于可撤销的婚姻的是()。
最新回复
(
0
)