一个楼梯共有10级台阶,我们规定上楼梯时,每次只能跨上1级或2级。从地面到最上层共有多少种不同的跨

来自:    更新日期:早些时候
一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/~

一种是1级1级的跨,一种是2级2级的跨,另外说是1各2交错的跨有96种.
所以一共是98种

如果用n表示台阶的级数,a n表示某人走到第n级台阶时,所有可能不同的走法,容易得到:

① 当 n=1时,显然只要1种跨法,即a 1=1。

② 当 n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的
跨法,即a 2=2。

③ 当 n=3时,可以一步一级跨,也可以一步三级跨,还可以第一步跨一级,第二步跨二级或第一步跨二级,第二步跨一级上楼,因此,共有4种不同的跨法,即a 3=4。

④ 当 n=4时, 分三种情况分别讨论跨法:

如果第一步跨一级台阶,那么还剩下三级台阶,由③可知有a3 =4(种)跨法。

如果第一步跨二级台阶,那么还剩下二级台阶,由②可知有a2 =2(种)跨法。

如果第一步跨三级台阶,那么还剩下一级台阶,由①可知有a1 =1(种)跨法。

根据加法原理,有a 4= a1 +a2 +a3 =1+2+4=7

类推 ,有

a5= a2 +a3+a4 =2+4+7=13

a6= a3 +a4+a5 =4+7+13=24

a7= a4 +a5+a6=7+13+24=44

a8= a5 +a6 +a7 =13+24+44=81

a9= a6+a7+a8 =24+44+81=149

a10= a7 +a8 +a9=44+81+149=274

一般地,有

an=an-1+an-2+an-3

答:按此上楼方式,10级台阶共有274种不同走法。



求采纳

89种。1加9加28加35加15加1


一个楼梯共有10级台阶,我们规定上楼梯时,每次只能跨上1级或2级。从地面到最上层共有多少种不同的跨视频

相关评论:
  • 19397606066一个楼梯共有10级台阶,我们规定上楼梯时,每次只能跨上1级或2级。从...
    平彭食回答:89种。1加9加28加35加15加1

  • 19397606066一个楼梯共10节台阶,我们规定上楼梯时,每次只能上1个或者2个台阶,问从...
    平彭食用排列与组合的方法计算。

  • 19397606066一个楼梯共有10个台阶,规定每步可上一阶或二阶,最多可上三阶,从地面...
    平彭食a10.(1)若有1级台阶,则只有惟一的迈法:a1=1;(2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a2=2;(3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第一步迈二级而第二步迈一级,④一级迈三级,a3=4;(4)若有4级台阶,则按...

  • 19397606066一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三...
    平彭食从简单情况入手:(1)若有1级台阶,则只有惟一的迈法:a1=1;(2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a2=2;(3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第一步迈二级而第二步迈一级,④一级迈三级,a3=4;(4)若有4级...

  • 19397606066一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶.走完这10级...
    平彭食2种登上第3级:1+2=3种(前一步要么从第1级迈上来,要么从第2级迈上来)登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来)登上第5级:3+5=8种登上第6级:5+8=13种登上第7级:8+13=21种登上第8级:13+21=34种登上第9级:21+34=55种登上第9级:55...

  • 19397606066一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种...
    平彭食这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……1,2,3,5,8,13……所以,登上十级,有89种

  • 19397606066一个楼梯共有10级台阶,规定每步可以迈一级台阶或两级台阶,最多可以迈三...
    平彭食登上10个台阶, 55+34=89种。每一项是前两项的和,规定每步可以迈一级台阶或两级台阶最多可以迈三级台阶的话,0节楼梯: 1 (0)1节楼梯: 1 (1)2节楼梯: 2 (11、 2)3节楼梯: 4 (111、 12、 21、 3)4节楼梯: 7 (1111、 121、 211、 31、13、...

  • 19397606066有一个楼梯共有10级台阶,每步可以跨2级或3级,登到楼上一共用多少种不...
    平彭食第二级:1种 第三级:1种 第四级:1种 第五级:2种 第六级:2种 第七级:3种 ……以此类推,走到第n级,就有[第(n-2)级走法数+第(n-3)级走法数]种走法 即:第八级有2+2等于4种走法,第九级有2+3等于5种走法。第十级有3+4等于7种走法 ...

  • 19397606066一段楼梯有10级台阶,规定一次可以走一级至三级中的任意一种,要登上1...
    平彭食登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来)登上第5级:3+5=8种 登上第6级:5+8=13种 登上第7级:8+13=21种 登上第8级:13+21=34种 登上第9级:21+34=55种 登上第10级:34+55=89种.故答案为:89。更多台阶的话都可以继续类推下去。

  • 19397606066一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三...
    平彭食如果第一步跨三级台阶,那么还剩下一级台阶,由①可知有a1 =1(种)跨法。根据加法原理,有a 4= a1 +a2 +a3 =1+2+4=7 类推 ,有 a5= a2 +a3+a4 =2+4+7=13 a6= a3 +a4+a5 =4+7+13=24 a7= a4 +a5+a6=7+13+24=44 a8= a5 +a6 +a7 =13+24+44=81 a9= a6+a7+a8 ...

  • 相关主题精彩

    版权声明:本网站为非赢利性站点,内容来自于网络投稿和网络,若有相关事宜,请联系管理员

    Copyright © 喜物网