一楼梯共10级,规定每步只能跨上一级或三级,共有多少种不同的走法?注意是1级或3级!要方法!越清楚越好.记得方法啊!
问题描述:
一楼梯共10级,规定每步只能跨上一级或三级,共有多少种不同的走法?
注意是1级或3级!
要方法!越清楚越好.记得方法啊!
答
1.每步都是一级有1种
2.只有一次跨三级的有C(8,1)
3.有两次跨三级的有C(6,2)
4.有三次跨三级的有C(4,1)
合计:28种