用a,b,c,d四个不同字母组成一个含n+1(n∈N
+)个字母的字符串,要求由a开始,相邻两个字母不同.例如n=1时,排出的字符串是ab,ac,ad;n=2时排出的字符串是aba,abc,abd,aca,acb,acd,ada,adb,adc,…,如图所示.记这含n+1个字母的所有字符串中,排在最后一个的字母仍是a的字符串的种数为a
n.
(1)试用数学归纳法证明:
;
(2)现从a,b,c,d四个字母组成的含n+1(n∈N
*,n≥2)个字母的所有字符串中随机抽取一个字符串,字符串最后一个的字母恰好是a的概率为P,求证:
.
考点分析:
相关试题推荐
某中学选派40名同学参加上海世博会青年志愿者服务队(简称“青志队”),他们参加活动的次数统计如表所示.
(Ⅰ)从“青志队”中任意选3名学生,求这3名同学中至少有2名同学参加活动次数恰好相等的概率;
(Ⅱ)从“青志队”中任选两名学生,用ξ表示这两人参加活动次数之差的绝对值,求随机变量ξ的分布列及数学期望Eξ.
查看答案
已知曲线C的极坐标方程为ρ=4sinθ,以极点为原点,极轴为x轴的非负半轴建立平面直角坐标系,直线l的参数方程为
(t为参数),求直线l被曲线C截得的线段长度.
查看答案
(选修4-2:矩阵与变换)
已知矩阵A=
,若矩阵A属于特征值6的一个特征向量为α
1=
,属于特征值1的一个特征向量为α
2=
.求矩阵A,并写出A的逆矩阵.
查看答案
已知函数f(x)的图象在[a,b]上连续不断,定义:f
1(x)=min{f(t)|a≤t≤x}(x∈[a,b]),f
2(x)=max{f(t)|a≤t≤x}(x∈[a,b]).其中,min{f(x)|x∈D}表示函数f(x)在D上的最小值,max{f(x)|x∈D}表示函数f(x)在D上的最大值.若存在最小正整数k,使得f
2(x)-f
1(x)≤k(x-a)对任意的x∈[a,b]成立,则称函数f(x)为[a,b]上的“k阶收缩函数”.
(1)若f(x)=cosx,x∈[0,π],试写出f
1(x),f
2(x)的表达式;
(2)已知函数f(x)=x
2,x∈[-1,4],试判断f(x)是否为[-1,4]上的“k阶收缩函数”,如果是,求出对应的k;如果不是,请说明理由;
(3)已知b>0,函数f(x)=-x
3+3x
2是[0,b]上的2阶收缩函数,求b的取值范围.
查看答案
对于数列{a
n},定义数列{a
n+1-a
n}为{a
n}的“差数列”.
(I)若{a
n}的“差数列”是一个公差不为零的等差数列,试写出{a
n}的一个通项公式;
(II)若a
1=2,{a
n}的“差数列”的通项为2
n,求数列{a
n}的前n项和S
n;
(III)对于(II)中的数列{a
n},若数列{b
n}满足a
nb
nb
n+1=-21•2
8(n∈N
*),且b
4=-7.
求:①数列{b
n}的通项公式;②当数列{b
n}前n项的积最大时n的值.
查看答案