长度为n的0、1、2字符串有多少个是含有两个连续的0,求递归关系
题目
长度为n的0、1、2字符串有多少个是含有两个连续的0,求递归关系
这个字符串包含0,1,2,但不一定包含全
答案
换位思考,即去除掉不连续的
总共有3^n中情况
再考虑不连续的情况,又有以下几种(k表示0的个数)
k=0,2^n
k=1,n*2^(n-1)
k=2,C(n,1)*C(n-2,1)*2^(n-2)
k=3,C(n,1)*C(n-2,1)*C(n-6,1)*2^(n-3)
……
k=[n/2]
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点