首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
62
问题
设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
程序员上午基础知识考试
软考初级
相关试题推荐
如果在指令的地址码部分给出的是操作数地址的地址,这种寻址方式称为(10)。在指令执行结束时,CPU中的指令指针寄存器存放(11)。
如果在指令的地址码部分给出的是操作数地址的地址,这种寻址方式称为(10)。在指令执行结束时,CPU中的指令指针寄存器存放(11)。
节点地址全部为1表示:(45)。
利用(24),数字数据可以用模拟信号来表示。
汉字代码体系中处于人机界面,支持汉字输入的代码为(9)。
在OSI参考模型中,处在顶层和最底层的分别为(13),中继器工作在OSI参考模型中的(14)。
按照标准的(18),我国标准分为国家标准、行业标准、地方标准和企业标准四级。
A computer virus is a computer program that is created to make and spread(71)of itself.
基于TCP/IP协议簇的互联网服务中,IP协议提供主机之间分组传输的服务类型是(32)。
当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时,MODEM收到呼叫信号后向计算机发送的信号是(24)。
随机试题
主动脉瓣狭窄最常见的临床症状是
投标文件一般包括投标函部分、商务部分、()。
施工安全管理策划的依据主要有()。
Oneofthemostwidelydiscussedsubjectsthesedaysis.energycrisis.Automobiledriverscannotgetgasoline;homeownersmayn
(2012年)如果f(x,y)在(0,0)处连续,那么下列命题正确的是
联机分析处理(OLAP)与联机事务处理(OLTP)的区别是______。
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){number=n;}
YouwillhearaspeechbyBobChase,PresidentoftheNationalEducationAssociation(NEA)totheAmericanAssociationofColleges
HSAMediaGroup,aproviderofcabletelevisionservice,announcedyesterdaythatitwould______JNBMediainadealworth$2bi
Sowhydidn’tpeoplejusttranslatethoseoperasintoEnglish?Unfortunately,whentranslated,thegreatEuropeanoperascanbe
最新回复
(
0
)