首页
登录
从业资格
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,
admin
2022-08-02
35
问题
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是( )。A.F(n)=2n (n≥1)B.F(n)=n2-n+2 (n≥1)C.F(n)=F(n-1)+4n-6 (n≥2)D.F(n)=F(n-1)+F(n-2) (n≥3)
选项
A.F(n)=2n (n≥1)
B.F(n)=n2-n+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://tihaiku.com/congyezige/2427405.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
BIM在施工安全管理方面的应用主要的优势体现在()。A.BIM作为数字化安全培训
根据《建筑工程设计信息模型分类和编码标准》,建筑信息模型分类表代码应采用()数字
()是在一个水平投影面上标有高度数字的正投影图。常用来绘制地形图和道路、水利工程
下列选项中,不属于BIM技术的含义的是()。A.以三位数字技术为基础,是对工程项
BIM数字模型没有对项目进行()过程。A.规划 B.设计 C.施工 D.运
欲知八位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1,可将该数与二
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
在同步数字系列(SDH)标准中,STM-64的数据速率为()。A.622Mb/
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
无符号二进制数100110.101转换成的十进制数为()。A.38.625
随机试题
WhichofthefollowingsentencesindicatesPOSSIBILITY?(2014)A、Themooncannota
以行业管理的职能划分,旅游行业管理可以分为()。A.旅行社行业管理 B.引
一盒中装有大量的红、蓝两色的弹子,但比例未知,现随机摸出100粒弹子,发现53颗
根据国家测绘地理信息局与××省测绘地理信息局要求,计划建设“××省地理信息公共
运维人员发现(____)应立即汇报值班调控人员申请将母线停运。母线支柱绝缘子倾斜
列宁指出:“马克思的哲学是完备的哲学唯物主义,它把伟大的认识工具给了人类,特别是
下列各项中,关于职工薪酬会计处理表述中正确的有()。A.企业发生的职工福利费,
热水供应系统、供暖系统安装,说法错误的有( )A.热水供应系统、供暖系统安装完毕
不需要进行特殊治疗的是A.营养性巨幼红细胞性贫血B.营养性缺铁性贫血C.溶血性贫
男性,30岁,患十二指肠溃疡4年,突发上愎剧痛5小时,继而全腹痛、大汗。查体:全
最新回复
(
0
)