刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

设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)
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

本题考察的是数学应用中的排列组合问题。题目要求找出二进制数中不含连续三位数字相同的数的规律,并验证给定的公式哪个是正确的。

首先,明确题目给出的初始条件:F(1)=2(因为只有两个二进制数0和1),F(2)=4。

题目要求我们通过实例验证来找出正确的公式。我们可以通过计算较小的n值来验证各个公式。当n=3时,除去三位全0或全1的数,剩下的都是不含连续三位数字相同的数,因此F(3)=8-2=6。当n=4时,除去特定的几个数(如0001、1000等),剩下的都不含连续三位数字相同,因此F(4)=16-6=10。这两个计算结果与选项D的公式相符。

进一步观察可以发现,对于n位二进制数,末两位数字不同的数有F(n-1)个,末两位数字相同的数有F(n-2)个。这也验证了公式D的正确性。因此,正确答案是D。

创作类型:
原创

本文链接:设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share