理科实验班的数学题 数列方面 急!

来源:百度知道 编辑:UC知道 时间:2024/06/10 12:40:14
这是长沙师大09年理科实验班数学题

有一数列{Ai}(i为1,2,3...10)每一项值为1 or -1,求不含三个连续的1的数列有多少组?

总数 = 2^10

连续的3个或3个以上1的最小的下标是1时,1~3是1,其他7项任意。组数 = 2^7.
连续的3个或3个以上1的最小的下标是2~4时,连续的3个1的前面1项是-1,其他6项任意。组数 = 3*2^6.
连续的3个或3个以上1的最小的下标是5时,连续的3个1的前面1项是-1,其他6项任意。但最前面的3项不能是3个1。组数 = 2^6 - 1
连续的3个或3个以上1的最小的下标是6时,连续的3个1的前面1项是-1,其他6项任意。但最前面的4项里不能有连续的3个1。组数 = 2^6 - 2 - 1.【2种3个1,1种4个1】
连续的3个或3个以上1的最小的下标是7时,连续的3个1的前面1项是-1,其他6项任意。但最前面的5项里不能有连续的3个1。组数 = 2^6 - 3 - 2 - 1.【3种3个1,2种4个1,1种5个1】
连续的3个或3个以上1的最小的下标是8时,连续的3个1的前面1项是-1,其他6项任意。但最前面的6项里不能有连续的3个1。组数 = 2^6 - 4 - 3 - 2 - 1.【4种3个1,3种4个1,2种5个1,1种6个1】

不含三个连续的1的数列的组数 = 总数 - 含至少3个连续1的数列的组数
= 2^10 - 2^7 - 3*2^6 - 2^6 + 1 - 2^6 + 2 + 1 - 2^6 + 3 + 2 + 1 - 2^6 + 4 + 3 + 2 + 1 = 2^10 - 2^7 - 7*2^6 + 20 = 7*2^7 - 7*2^6 + 20 = 7*2^6 + 20 = 7*64 + 20 = 448 + 20 = 468.

这不是数列题目,这是概率题目。。。。用排列组合做的。。。

2的10次方-8*2的7次方+7*2的6次方-6*2的5次方+5*2的4次方-4*2的3次方+3*2的平方-2*2+1共有313种

分类:
恰有1个、2个1的,恰有3个、4个、5个,6个、7个、8个、9个、10个1却无三个连续的。

(1)、恰有1个1的数列,以其所在位置的序号来分,共有10个。

(2)、恰有2个1的数列,也就是把2个1和