Question

一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法

Answer 1

分6种情况吧...

(1)：没有走2级 ,11次一阶,一共走11步 C(11,0)=1

(2)：走了一步2级,9次一阶,一共走10步 C(10,1)=10

(3)：走了二步2级,7次一阶,一共走9步 C(9,2)=36

(4)：走了三步2级,5次一阶,一共走8步 C(8,3)=56

(5)：走了四步2级,3次一阶,一共走7步 C(7,4)=35

(6)：走了五步2级,1次一阶,一共走6步 C(6,5)=6

一共 1+10+36+56+35+6=144 种走法