加法原理习题十三 标签：加法原理

加法原理习题十三

1.小明要登15级台阶，每步登1级或2级台阶，共有多少种不同登法？

2.小明要登20级台阶，每步登2级或3级台阶，共有多少种不同登法？

3.有一堆火柴共10根，每次取走1～3根，把这堆火柴全部取完有多少种不同取法，

4.在下图中，从A点沿最短路径到B点，共有多少条不同的路线？