有6级台阶,小明从下向上走,若每次只能跨过一级或两级,他有______种不同走法.
问题描述:
有6级台阶,小明从下向上走,若每次只能跨过一级或两级,他有______种不同走法.
答
每次都跨一级:1种,
有一次跨两级,把同一次跨过的那两级台阶算作一个,
这样就一共有5级台阶,
不同的走法是:
=5(种),
C
1
5
有两次跨两级,把两次跨过的那两级台阶算作一个,这样就一共有4级台阶:
不同的走法是:
=
C
2
4
=6(种),4×3 2×1
同理,有三次跨两级,
不同的走法是:
=1(种),
C
3
3
共有不同的走法:1+5+6+1=13(种),
答:他有13种不同走法,
故答案为:13.
答案解析:根据题意,分情况讨论,当每次都跨一级台阶,有一次跨两级台阶,有两次跨两级,有三次跨两级时,分别有几种不同的走法,由此即可得出答案.
考试点:排列组合.
知识点:此题属于简单的组合问题,运用组合公式(
=
C
n
m
)即可.m(m−1)…(m−n+1) n!