作业帮 > 数学 > 作业

图中共有几种走法?如图所示,从“0”开始,每次只能走向相邻且数目更大的格子,不计总次数,则从“0”走到“n”,共有多少种

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/10 19:40:23
图中共有几种走法?
如图所示,从“0”开始,每次只能走向相邻且数目更大的格子,不计总次数,则从“0”走到“n”,共有多少种?(就是要求{an}的通项公式)
最好通项中只含n这一个自变量。
图中共有几种走法?如图所示,从“0”开始,每次只能走向相邻且数目更大的格子,不计总次数,则从“0”走到“n”,共有多少种
a1=2,a2=3
n为奇数时:an=2*a+a
n为偶数时:an=a+a
根据以上递推公式:
a3=2a2+a1
a4=a3+a2
a5=2a4+a3
.
an=a+a
取n为偶数,累加得:
Sn-a1-a2=S-a1+S+[a2+a4+...+a]
=S-a1+S+[a2+a2+a3+a4+...+a]
整理得:Sn=S+S+S+2a2-a1
an=2S-a+2a2-a1.1式
a=2Sn-an+2a2-a1.2式
2式-1式得:
a-an=2Sn-an-2S+a
=an+2a+a
=an+2[an-a]+a
整理得:a=4an+a
上式中均为偶数项,每项的递推公式一致,是可解类型.
运用相关解法,求得:
an=1/6*[(3-√3)*(2-√3)^(n/2)+(3+√3)*(2+√3)^(n/2)]
n为偶数,且n≥4
再根据an=a+a得:
an=1/3*[(3-2√3)*(2-√3)^((n-1)/2)+(3+2√3)*(2+√3)^((n-1)/2)]
n为奇数,且n≥3
图中共有几种走法?如图所示,从“0”开始,每次只能走向相邻且数目更大的格子,不计总次数,则从“0”走到“n”,共有多少种 用6种颜色给相邻的四个格子涂色 相邻的 两个格子颜色不同且两端的格子颜色也不同 共有多少种涂法? 有一5乘6的矩形格子,从左下角走到右上角只能向右,向上走,有几种方法? 从上面“我”字开始,每次向下移动到一个相邻的字,可读出“我爱乐在四季”.请问:有多少种不同的读法? 有4级台阶,从下往上走,每次只能走1级或2级台阶.问共有几种不同的方法? 一段楼梯共有五个台阶,上楼时,每次只能迈一个或两个台阶,问从楼梯底部到顶部一共有多少种 一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法? 一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法? (如图)在这18个格子中从起点到终点不重复不遗漏走完只能横竖不能斜着也不能跳格. 一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/ 从A城到B城可乘火车、汽车、轮船;从B城到C城可乘火车、汽车、轮船、飞机;某人从A城开始浏览,经过B城到C城共有多少种走 有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法