早教吧作业答案频道 -->数学-->
求与包含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位二进制...的网友还看了以下：
函数在某一点连续,和函数在这点的邻域内连续,可以互相推导么?麻烦仔细讲解下,我就大概记得点连续推不 2020-06-25 …
8和9是唯一的连续幂吗?求大神帮助8和9是唯一的连续幂吗?如果一个整数具有形式m^n,则它被称为完 2020-06-27 …
8和9是唯一的连续幂吗?如果一个整数具有形式m^n,则它被称为完全幂,此处m和n是整数且n>1.一 2020-06-27 …
一元连续函数可导可不可以推得他的导函数连续如题.纠结啊.二元的好像存在偏导存在但不连续的情况.但是 2020-07-25 …
关于MD5逆推算的问题刚wikiMD5的时候看到一句话：这个就像没有反函数的函数继续wiki反函数 2020-07-30 …
陈纪修《数学分析》下册中例10.1.4中如何证明“有界,至多有有限个不连续点,因而是可积的”“闭区 2020-07-30 …
假如题目给f(x)有三阶连续导数,这个条件能起到什么作用呢?有什么意义?f(x)在x=0处三阶邻域 2020-07-31 …
连续整数之间有许多神奇的关系，如：32+42=52，这表明三个连续整数中较小两个数的平方和等于最大 2020-07-31 …
函数y=f(x)在开区间(a,b)有二阶连续导数能否推出函数在这个闭区间[a,b]上连续,虽然函在 2020-08-01 …
连续性与可导的问题连续不可推出可导.从连续推可导的过程中,哪一步是无法证的?是不是△X的正负无法判断 2020-11-03 …