有10级台阶,一个人每步1级,2级或3级,共7步走完,不同的走法有多少种.

问题描述:

有10级台阶,一个人每步1级,2级或3级,共7步走完,不同的走法有多少种.

每步至少一级,共7步,已走7级,余3级
则在这七步中,有以下两种可能
(1)一步多走1级,一步多走2级,用组合:∁1/7 * ∁1/6 =42
(2) 有三步都多走1级,用组合:∁3/7=35
合计77种