有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?
有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?
日期:2012-07-16 12:24:17 人气:3
先想极端情况,即5个2级。2与3互质,所以每少3个2级,则增加2个3级。只有这两种情况。
所以一共有1+C(4,2)=7种走访
有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?