永发信息网

有一个楼梯有十级,规定每次只能跨一级,两级或三级。问跨上这十级共有几种走法?

答案:5  悬赏:30  手机版
解决时间 2021-03-20 23:19
比如跨上三级共有四种走法:1+1+1,1+2,2+1,3
最佳答案
上楼梯问题(四)

有一堆火柴共12根,如果规定每次取1~3根,那么取完这堆火柴有多少种不同的取法?
分析:可以先把问题转化,将12根火柴看作12级台阶,把规定每次取1~3根,看作每次只能登上1~3级台阶。这样就把此问题转化成上楼梯问题。
由于登台阶每次只能跨一级、两级或三级,若要登上第n级台阶,只能分别从n-1级台阶、n-2级台阶、n-3级台阶上去,因此登上第n级台阶的情况与登上第n-1级台阶、第n-2级台阶和第n-3级台阶有关。
我们把登上第n级台阶的走法记为an,登上第n-1级台阶的走法记为an-1,登上第n-2级台阶的走法记为an-2,登上第n-3级台阶的走法记为an-3,这样登上n级台阶的走法有an=an-1+an-2+an-3。
由于登上第一级台阶只有1种走法,即a1=1,登上第二级台阶有2种走法,即a2=2,登上第三级台阶有4种走法,即a3=4。
所以登上台阶方法数依次为:
1、2、4、7、13、24、44、81、149、274、504、927。
这样取完12根火柴共有927种不同的取法。
注:an,an-1,an-2,an-3是数列符号,n,n-1,n-2,n-3为a右下脚标.

剩下自己算哈~~
全部回答
1*10 2*5 5*2 10*1
现实点。。正常楼梯哪里可以一次跨10级。你以为是超人
274种走法
1*10 ,2*5 ,3*3+1 ,1*8+2 ,1*7+3 , 1+2+3+2+2, 1+3+2+2+2, 1+2+1+1+2+3, 1+2+1+3+3, 1+3+1+1+1+1+1+1,1+3+2+3+1..........哇,好多哟。。。。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
6061铝板抗疲劳强度是多少
百凌珠宝在哪里啊,我有事要去这个地方
微信昵称以下雨为主
常德到安乡多少公里
洗衣机甩干电机电路接发
在头文字D5街机中,在秋明,过五连发卡弯的时
金色米兰地址有知道的么?有点事想过去
双门冰箱位置留水位是做什么用的?
问:分手之后,过了三个月终于走出来了,可是
崴字怎么读
邪恶:英语老师叫床用哪个单词
600厘米除以1000厘米等于几
ps CS5版本、怎么把一个窗口的图拖动到另一个
蜚声于世的蜚什么意思
抚顺热高乐园温泉票价
推荐资讯
我是男生,胯宽腿粗屁股大
30号钢无缝管和45 号钢无缝管哪个扭力大
如何催眠自己
电脑的CPU要多大才算好的
口袋妖怪xy汉化版下载
腰痛谁明白?我绵阳市的,求助
番茄粉哪个 牌子好
购买机票,不知道这张机票要不要转机?求大神
大专是英语B级没考就拿不了毕业证吗?
高中毕业后是否可以到小学任教
长城c30电脑检查口在哪
GTX960m 4G的显卡和GTX1050 2G的显卡 差距到
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?