1.樓梯共有12層,一步可以跨兩個樓梯，也可以跨一個樓梯，現在要求9步就要走完全部樓梯，問有多少種走法？2.現有10個一樣的小球，要求放到4個不同的小盒中。(1)每個盒子可以不放，共有多少種放法？(2)每個盒子中至少有一個小球，共有多少種放法？

熱心網友

1.可以看也一共走了3步跨三個樓梯的和6步跨一個樓梯的。也就是從這9步中選擇3步作為跨了3個樓梯的就可以了。為C93=842.需要用擋板法來考慮。(1)10個小球和4個擋板總共形成14個物體，從中任意選出4個視為當班就可以了。為C144A44=24024(2)先給每個擋板分1個小球，這樣就剩下10個物體，從中任意選出4個視為擋板。為C104A44=5040