小学生奥数登台阶问题.pdf

小学生奥数登台阶问题 843348430 例1：小明要登10 级台阶，每步登1 级或2 级台阶，共有多少种不同的登法？ 解：我们生活中解决一个问题有许许多多的方法、途径，在我们数学中，解决一 道数学题，当然也会有很多方法。我们学习数学并不是简简单单的去得到一个答 案，而是要去学习如何透彻的去分析一个数学问题，探索多种方法去解决他。就 上面的这道题，我们就可以通过2 种途径去搞定他，可能还会有更多的方法，但 我只想到了两种，具体阐述如下： 第一种方法：利用递推公式：f(n)=f(n-1)+f(n-2)(这递推公式怎么来的？我 们可以这样理解：因为每步只能登1 级或者2 级，所以你要登上最后1 级台阶的 话，你必须站在第9 级台阶上或者是第8 级台阶上。这样我们就可以把登台阶的 方法分为两类：第一类：在9 级台阶的基础上再登1 级，那么前面登9 级台阶 有f(9)种方法，这类登台阶的总的方法有f(9)×1=f(9)种。 第二类：在8 级台阶的基础上再一次登2 级，那么前面登8 级台阶共有f(8) 种方法。这类登台阶的方法有f(8)×1=f(8)种。再根据加法原理f(10)=f(9)+f(8) 种方法。) （如果每步登2 级或 3 级台阶的话递推公式就变为：f(n)=f(n-2)+f(n-3) 怎么得来的可以自己分析。） 那么根据本道题的递推公式：f(n)=f(n-1)+f(n-2)我们可以很快知道， f （1）=1 种 f(2)=2 种 f(3)=f(2)+f(1)=3 种 f(4)=f(3)+f(2)=5 种 f(5)=f(4)+f(3)=8 种 f(6)=f(5)+f(4)=13 种 f(7)=f(6)+f(5)=21 种 f(8)=f(7)+f(6)=34 种 f(9)=f(8)+f(7)=55 种 f(10)=f(9)+f(8)=89 种，利用递推公式可以轻松的得到本题的答案89 种方法。 第二种方法：利用组合知识解答。 10=5×2+0×1 4 ×2+2×1 3 ×2+4×1 2 ×2+6×1④ 1 ×2+8×1⑤ 10 ×1 ⑥ 我们可以把登台阶的方法分为这样的6种： c5 第一种：都是2级、2级的登= =1种。 5 c4 第二种：登4个2级，登2个1级台阶= =15种 6 1 c3 第三种：登3个2级，登4个1级台阶= =35种 7 c2 第四种：登2个2级，登6个1级台阶= =28种 8 c1 第五种：登1个2级，登8个1级台阶= =9种 9 第六种：登10个1级台阶=1种 那么总得登法就=1+15+35+28+9+1=89种。 例2：有一堆火柴共9跟，每次取走1~3根，把这堆火柴全部取完有多少种不同的取法？（这 是登台阶问题的变形，可以把取9根火柴想成是登9 级台阶，每次登1~3级，共有多少种 不同的登法？） 解：一样本道题我们也讲两种解法： 第一种：还是利用递推公式：f(n)=f(n-1)+f(n-2)+f(n-3) （递推公式怎么来的， 可以自己分析！），我们可以很快的知道： f(1)=1 种 F(2)=2 种 F(3)=4 种 F(4)=f(3)+f(2)+f(1)=7 种 f(5)=f(4)+f(3)+f(2)=