早教吧作业答案频道 -->数学-->
求与包含2个连续0的n位二进制位串的个数有关的递推关系
题目详情
求与包含2个连续0的n位二进制位串的个数有关的递推关系
▼优质解答
答案和解析
首先考虑第n位,
若n为1,则第n 位以前的个数就有a(n-1),
若n为0,则看n-1位,若为1的话,则有a(n-2);
若为0的话,则有2^(n-2);
所以递推公式为:an=a(n-1)+a(n-2)+2^(n-2)
若n为1,则第n 位以前的个数就有a(n-1),
若n为0,则看n-1位,若为1的话,则有a(n-2);
若为0的话,则有2^(n-2);
所以递推公式为:an=a(n-1)+a(n-2)+2^(n-2)
看了求与包含2个连续0的n位二进制...的网友还看了以下：
将0.01molCO2通入0.15molNaOH溶液中,为什么答案说生成碳酸氢钠和碳酸钠各0.05 2020-05-12 …
若a=5的0.2次方,b=0.5的0.2次方,c=0.5的二次方,则大小为 2020-05-13 …
1/(-0.1的三次方）-1/-0.2的二次方+|(-2的三次方）-3|-|-3的二次方-4 2020-05-13 …
已知关于x的一元二次方程ax^2+bx+c=0中的二次项系数与常数项之和等于一次项系数,则可知该方 2020-05-15 …
一个K进制的三位数与某六进制的二位数等值,则K不可能是（ ） A.3 B.4 C.5 D.7咋做? 2020-05-17 …
因为（0.3）2的平方=0.09,下列表述中,正确的是A0.09是0.3的平方根B0.09是0.3 2020-05-17 …
负根号3x的立方等于0他的二次项系数一项次系数和常数项是什么负根号3x的立方等于0他的二次项系数一 2020-05-21 …
下列各组数中两数相互为同类项的是:A.x的二次方y与-xy的二次方B.0.5a的二次方b与0.5a 2020-05-22 …
下列各组代数式中,是同类项的有：(1).2xy与-2xy(2).abc与ab(3).4ab与0.2 2020-05-22 …
下列各组代数式中,不是同类项的有（）A-三分之一πxy和-0.5xyBx的三次方y的二次方和2y的 2020-05-22 …