某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 19:06:19
某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?
超急的!
超急的!
这个题用排列组合不好作,无法确定步骤,我提供一种方法,供大家参考借鉴:
不妨设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,
有三种情况:
一 只需要走一步,这时已经走了(n-1)阶,走法与走n-1阶相同,有f(n-1)阶走法;
二 只需要走两步,同上分析有f(n-2);
三 只需要走三步,有f(n-3);
所以走n阶台阶有f(n)=f(n-1)+f(n-2)+f(n-3)种走法;
很明显,走1阶台阶有1种方法;
走2阶有两种走法;
走3阶有4种走法,如下:1 1 1 1 2 2 1 3;
所以我列出总台阶数与走法的对应表:
1 2 3 4 5 6 7 8 9 10
1 2 4 7 13 24 44 81 149 274
所以有274种走法,是不是不可思议啊
不妨设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,
有三种情况:
一 只需要走一步,这时已经走了(n-1)阶,走法与走n-1阶相同,有f(n-1)阶走法;
二 只需要走两步,同上分析有f(n-2);
三 只需要走三步,有f(n-3);
所以走n阶台阶有f(n)=f(n-1)+f(n-2)+f(n-3)种走法;
很明显,走1阶台阶有1种方法;
走2阶有两种走法;
走3阶有4种走法,如下:1 1 1 1 2 2 1 3;
所以我列出总台阶数与走法的对应表:
1 2 3 4 5 6 7 8 9 10
1 2 4 7 13 24 44 81 149 274
所以有274种走法,是不是不可思议啊
某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?
某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法?
某人上楼梯,一步可以上1,2,3个台阶,楼梯共12个台阶,从地面到最上层共有多少种
某人上楼梯一步可以跨上2个台阶或3个台阶,这个楼梯一共有10个台阶,从地面到最上层共有()种不同的走法
某人上楼梯一步可以跨上2个台阶或3个台阶这个楼梯一共有10个台阶从地面到最上层共有()种不同的走法
某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?
一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?
某人上楼梯,一步可以跨上一个台阶、2个台阶、或者3个台阶,这个楼梯一共有11个台
一个楼梯共10节台阶,我们规定上楼梯时,每次只能上1个或者2个台阶,问从地面
一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法