当前位置 :
理科实验班的数学题数列方面这是长沙师大09年理科实验班数学题有一数列{Ai}(i为1,2,3...10)每一项值为1or-1,求不含三个连续的1的数列有多少组?
1人问答
更新时间:2024-04-17 01:40:25
问题描述:

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

这是长沙师大09年理科实验班数学题

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

李学全回答:
  总数=2^10   连续的3个或3个以上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.
数学推荐
最新更新
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1