“微信扫一扫”进入题库练习及模拟考试
小明家住二层,他每次回家上楼梯时都是一步迈两级或三级台阶。已知相邻楼层之间有16级台阶,那么小明从一层到二层共有多少种不同的走法?
参考答案:37种考虑走3级台阶的次数:
1)有0次走3级台阶(即全走2级),那么有1种走法;
2)有1次走三级台阶。(不可能完成任务);
3)有两次走3级台阶,则有5次走2级台阶:
(a)两次三级台阶挨着时:相当于把这两个挨着的三级台阶放到5个两级台阶形成的空中,有 \(C_6^1 = 6\) 种
(b)两次三级不挨着时:相当于把这两个不挨着的三级台阶放到5个两级台阶形成的空中,有 \(C_6^2 = 15\) 种走法。
4)有3次(不可能)
5)有4次走3级台阶,则有2次走两级台阶,互换角色,想成把两个2级台阶放到3级台阶形成得空中,同(3)考虑挨着和不挨着两种情况有种 \(C_5^1 + C_5^2 = 15\) 走法;
6)有5次(不可能) 故总共有:1+6+15+15=37种。