一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 02:00:39

一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法
一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法

一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法
枚举
1）1级走10次,只有1种
2）1级走7次,3级走1次,在总共8次中,3级那次可放在第一到第八次走,共8种
3）1级走4次,3级走2次,分类讨论,
若两次3级一起走,可把这6级看做一次,那么与2）类似,有5种,
若两次3级不是连着走的,为了便于让你理解,用1表示1级,3表示3级,111313表示先1级走3步然后3级然后1级然后再3级,可以认为1111是固定的,我们只是要在其中插放3,共有5个位子,每个位子最多放1个3,所以共有5*4/2=10种
4）1级走1次,3级走3次,在总共4次中,1级那次可放在第一到第四次走,共4种
所以共有 1+8+5+10+4=28种

简便算法没有想起来：
笨方法，不知对否：
列举如下：
1111111111 ，11111113 ， 11111131 ， 11111311 ，11113111 ，11131111 ，
11311111， 13111111， 31111111 ，311113 ， 311131 ，311311， 313111 ，
331111 ，3313 ，3331（共16...

全部展开

简便算法没有想起来：
笨方法，不知对否：
列举如下：
1111111111 ，11111113 ， 11111131 ， 11111311 ，11113111 ，11131111 ，
11311111， 13111111， 31111111 ，311113 ， 311131 ，311311， 313111 ，
331111 ，3313 ，3331（共16种）
再从后面到一次，总结果就是
16*2-1=31种
祝你开心！

收起

一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法 一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法 一个楼梯共有10级台阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶,最多迈3级台阶,从地面上到最后一级台阶,有多少种迈法? 一个楼梯共有10级台阶,规定每步可以迈一级台阶或两级台阶,最多可以迈三级台阶,从地面上到最上面一级台一共可以有多少种不同的迈法?求解题过程. 有一楼梯8级台阶,上楼最多可跨4级台阶,若每次上楼可以跨1阶,或2阶,或3阶,或4阶.有几种不同的上楼走 一个楼梯共有12级台阶,规定每步可以迈二级或三级,走完这12级台阶,共有多少种不同的走法? 有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法? 从楼梯经过一些台阶走到楼上,规定你每一不只能跨上1级或2级台阶.问：（1）从楼下上第5层台阶,有多少种同的走法? 有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法? 有一段楼梯有15级台阶,规定每一步跨一级或两级三级,要登上第15级台阶有几种不同走法? 一般楼梯有多少级台阶同上 某人在上楼梯时,一步上一个台阶或两个台阶,设 他从平地上到第一级台阶时有f(1)种走法,从平地到第二级台阶时有f(2)种走法,……,则他从平地上到第n(n≥3）级台阶时的走法f(n)等于? 一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/ 小红家住在三楼,每一层楼梯都有10级台阶,小红要走（）级台阶. 一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台阶,从地面上到最上面一级台阶,共有几种迈法请不要罗列出来,罗列出来的话也要一般人能看懂谢 某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?某人上楼梯,1步可以跨一个台阶或二个台阶,这个楼梯共有10个台阶,从地面到最上层共有 小红家住三层,每层楼梯有18级台阶,小红每天放学回家要走多少级台阶? 小明家住三楼,每层楼梯有16级台阶,他每天上学和放学一共要走多少台阶