有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?

日期:2012-07-16 12:24:17 人气:3

有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?

先想极端情况,即5个2级。2与3互质,所以每少3个2级,则增加2个3级。只有这两种情况。 所以一共有1+C(4,2)=7种走访
    A+
热门评论