奥数习题之排列组合
小虎训练上楼梯赛跑，他每步可上1阶或2阶或3阶，这样上到16阶但不踏到第7阶和第15阶，那么不同的.上法共有多少种?
答案与解析：本题属于一道加法原理的一个题目，就是从第四个台阶开始，后一项的上法等于前三个台阶上法的和。第一阶只有1种，上第二阶有2种，第三阶4种(直接上1种+从第一阶上1种+从第二阶上2种)，第四阶7种，第五阶13种，第六阶24种，第七阶0种，第八阶37种，第九阶61种，第十阶98种，第十一阶196种，第十二阶355种，第十三阶649种，第十四阶1200种，第十五阶0种，第十六阶1849种。
【奥数习题之排列组合】相关文章：
小学奥数习题精选之排列组合08-03
奥数专题之排列组合07-13
奥数排列组合练习题精选07-30
奥数专题之排列组合例子07-13
奥数专题之排列组合题目08-02
奥数计数类排列组合练习题07-23
小升初奥数排列组合练习题及答案07-31
奥数专题之等量代换习题精选07-13
奥数之整数练习题07-31