小明上10级楼梯,一次可上1级或2级,他共有几种不同走法

来自:    更新日期:早些时候
小明上10级楼梯,一次可上1级或2级,他共有几种不同走法~

两种走法:一种是他自己走上去,一种是别人背他走上去。

设小明上n阶楼梯有a n 种上法,n是正整数,则a 1 =0,a 2 =1,a 3 =1.由加法原理知a n =a n-2 +a n-3 ,n≥4.递推可得a 4 =a 2 +a 1 =1,a 5 =a 3 +a 2 =2,a 6 =a 4 +a 3 =2,a 7 =a 5 +a 4 =3,a 8 =a 6 +a 5 =4,a 9 =a 7 +a 6 =5,a 10 =a 8 +a 7 =7,a 11 =a 9 +a 8 =9,a 12 =a 10 +a 9 =12.答:小明上12阶楼梯的不同上法有12种.故选:D.

总共有六种走法。第一种:全部只上一级台阶。第二种:其中出现一个两级台阶。第三种:出现两个两级。第四种:出现三个两级。第五种:四个两级。第六种:全部是两级台阶的走。
出现两级台阶时可以将出现的一次两级台阶看做和其他一级台阶为同等的一个物体,然后进行插入排列。可以得出以下等式:
1+9x1+7x2+5x3+4x3+1=52种不同走法。
(以上个人计算,不能保证正确)

斐波那契数列典型例题:
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种


小明上10级楼梯,一次可上1级或2级,他共有几种不同走法视频

相关评论:
  • 19175332604小明上10级楼梯,一次可上1级或2级,他共有几种不同走法
    乌蓝茂总共有六种走法。第一种:全部只上一级台阶。第二种:其中出现一个两级台阶。第三种:出现两个两级。第四种:出现三个两级。第五种:四个两级。第六种:全部是两级台阶的走。出现两级台阶时可以将出现的一次两级台阶看做和其他一级台阶为同等的一个物体,然后进行插入排列。可以得出以下等式:...

  • 19175332604小明上10级楼梯,一次可上1级或2级,他共有几种不同走法
    乌蓝茂②从第n-2级上2步(不能上1步,否则与第一种情形重复)∴ an=a(n-1)+a(n-2) n≥3 ∴ a3=3,a4=5,a5=8,a6=13,a7=21,a8=34,a9=55,a10=89 即从1级走到10级有89种不同的走法。

  • 19175332604小明走10级楼梯,一次可上一级、二级和三级,他共有几种走法?
    乌蓝茂上楼梯的走法:1 2 4 7 13 24 44 81 149 274 通项公式an=1\/√5 [(1\/2+√5\/2)^ n-(1\/2-√5\/2)^n] (n=1,2,3...)(√5表示根号 5 望采纳

  • 19175332604小明要登上10级台阶,每步登上1级或2级台阶,共有___种不同登法
    乌蓝茂当跨上1级楼梯时,只有1种方法,当跨上2级楼梯时,有2种方法,当跨上3级楼梯时,有3种方法,当跨上4级楼梯时,有5种方法,…以此类推;最后,得出数列1、2、3、5、8、13、21、34、55、89;发现从第三个数开始,每个数都是前面两个数的总和;这样,到第10级,就有89种不同的方法.答:...

  • 19175332604小明上楼梯,有时一次上一个台阶,有时一次上两个台阶,那么他上10级...
    乌蓝茂从数学的角度讲有45种

  • 19175332604小明今年5岁,上楼梯一次只能上1个或2个阶梯。这个楼梯一共有10个阶 ...
    乌蓝茂这是一个数学问题,首先有十个楼梯,小明可以走十步一个楼梯的是一种,可以走一步两个楼梯的,有九种,可以走两步两个楼梯的,有21+7种,可以走三步两个楼梯的,有10+10+5种,可以走四步两个楼梯的,有10+5种,可以走五步两个楼梯的,有一种,所以答案是1+9+21+7+10+10+5+10+5+1=...

  • 19175332604你真的会上10级楼梯吗?
    乌蓝茂一段楼梯共有10级,若上楼时允许迈一步可随意跨一级或两级,那么登上第10级共有多少不同的上法?画图,画图,画图 (重要的事情说三遍)。说明 表示上n个台阶的方法数 猜想:答案是89. 只要递推关系是对的,结论就一定是对的。 好好的看看下面的图:所谓格图,是指由纵、横两组...

  • 19175332604小明上楼梯每步可以登一级或两级台阶,若小明上有四级台阶的楼梯,则有...
    乌蓝茂则走到第n+2阶,则可分成两种情况:一,最后一步是从第n阶直接登两级到第n+2阶 二,最后一步是从第n+1阶直接登一级到第n+2阶 由于从地面到第n阶,和到第n+1阶的走法已经知道 故从地面到第n+2阶的走法:f(n+2)=f(n)+f(n+1)n=1时,1种走法 n=2时,2种走法 n=3时,1+2=3...

  • 19175332604小红上3级楼梯小明上4级。问小明上10级的时候小红上几级?
    乌蓝茂小红上11级楼梯。

  • 19175332604小明家住10楼从1楼到10楼需要36秒每升1层多少秒
    乌蓝茂小明家住10层,小明回家需要通过10-1=9层楼梯,小明回家总用时36秒,根据除法原理,小明每通过一层楼需要36除以9等于4秒,所以,小明每升一层需要4秒,注意:通过楼层数等于总楼层减去1。除法 除法是四则运算之一。已知两个因数的积与其中一个非零因数,求另一个因数的运算,叫做除法。两个数相除...

  • 相关主题精彩

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

    Copyright © 喜物网