思考题的解法
有8级台阶,小明从下向上走,若每次只能跨1级或2级台阶,他走上去可以有多少种不同的走法?
解:小明走2级的次数可以使0、1、2、3、4(次)。 走0次2级:只有一种走法。 走1次2级:需要走6次1级,一共走7步。走2级的可以是第1步、第2步……第7步,这是数学中的组合问题。C71(下7上1)=7/1=7。共7种走法。 走2次2级:需要走4次1级,一共走6步。C62(下6上2)=(6*5)/(1*2)=15(种)。 走3次2级:需要走2次1级,一共走5步。C53=(5*4*3)/(3*2*1)=10(种)。 走4次2级:只有一种走法。 因此总共1+7+15+10+1=34种
可以后退不?
这个题要用数学的排列与组合原理,你再问一下.
答:详情>>