有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 11:27:24
有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
分3类思考;
第一类:全程按照跨1级走法,需要走8步.该类走法为1种.
第二类:全程按照跨2级走法,需要走4步.该类走法为1种.
第三类:全程按1步和2步混合走,(为了解释方便,给台阶依次编号为1,2,3,4,5,6,7,8,).走法依次为下列分类
(1)跨1步1次(台阶1)后再跨2步3次(台阶2和3,4和5,6和7,),最后跨1步一次(8号台阶).台阶组合为 1 ,2 3 ,4 5 6 7,8.共需5次
(2)依此类推 该组台阶为 1 ,2,3 4 ,5 6,7 8 .共5 次
(3) 1,2,3,4 5,6 7,8.共6次
(4) 1,2,3,4,5 6,7 8 .共6次
(5) 1,2,3,4,5,6 7,8.共7次
(6) 1,2,3,4,5,6,7 8.共7次 第三类走法共有6种.
这三类走法加起来1+1+6=8种 .所以我的答案为共8种走法 .
1:11111111,2:2222,3:121211,4:12122,5:212111,6:21212,7:11222,8:12221,9:2111111,10:1111112,11:1211111,12:1121111,13: 1112111,14:1111211,15:1111121,16:2111111,17:1211111,18:1121111,19:1112111,20:1111211,...
全部展开
1:11111111,2:2222,3:121211,4:12122,5:212111,6:21212,7:11222,8:12221,9:2111111,10:1111112,11:1211111,12:1121111,13: 1112111,14:1111211,15:1111121,16:2111111,17:1211111,18:1121111,19:1112111,20:1111211,21:1111121.
收起
????什么