首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
63
问题
设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
程序员上午基础知识考试
软考初级
相关试题推荐
在OSI参考模型中,网络层处理的数据单位是(25)。
计算机要对声音信号进行处理时,必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是(23)。
在数据传输率相同的情况下,同步传输率高于异步传输速率的原因是(22)。
下列软件中,不是浏览器的是(56)。
当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时,MODEM收到呼叫信号后向计算机发送的信号是(24)。
在我国,发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
下面关于ASP所使用的主要脚本语言的说法正确的一项是______。A.ASP页中只能使用VBScript一种脚本语言B.ASP可以使用多种脚本语言C.ASP只能在VBScdpt和JavaScript之间选择一个作为脚本语言D.ASP只能使用VBSc
Linux文件系统的目录结构是一棵倒挂的树,文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件,我们应该将其放在______目录中。A./binB./etcC./devD./lib
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]循环队列的类型定义如下(其中队列元素的数据类型为datatype):typedefstruct{datatypedata[MAXSIZE];/*数据的存储
随机试题
人体内的必需脂肪酸是________。
关于霉菌性阴道炎,下列哪项是正确的
参与胶原蛋白合成的维生素是
聚合物烟雾热由下列哪种物质引起
土石坝地基中液化土层可选用的抗震措施有( )。
诉讼权利的最长保护期限为( )年。
会计工作具有时效性、程序性、制约性和责任性。()
相对固定预算而言,弹性预算的优点有()。
学习策略一般包括认知策略、元认知策略和()
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
最新回复
(
0
)