老鼠小楼梯jj解法

      B   C      L2

    F   E   D      L3  

  H   I   G   K      L4 

   O   N   L  M        L5 

先复习最基本的排列组合，作一件事情，有n个步骤，每个步骤m种方法，则总方法是mn

再看这个题目，要怎样推出总路径数呢，用倒推的方法比较好，当然顺推也可以：观察从L4到L5每个节点都有两个方法。再上推到L4的的节点，要得到H、K只能从F和D走，所以只有一种路径，而从L3到到G有EG和DG两种方法，同理而从L3到到I有EI和FI两种方法，从L2到E呢，还是两种方法BE和CE，从L1到BC分别只有一种方法，所以汇总起来从L1到G共有abeg,aceg,acdg三种方法，同理从L1到I也有三种方法，从L1到HK分别只有一种方法，汇总L1到L4共有3+3+1+1八种方法，每个L4节点到L5有两种方法，所以共有16种方法

jj的答案是正确的16种

这种题目的Level如果多了真的是头疼的，因为会数糊涂

没错，一个字背！

簡單的算法

問你走到n階  幾種走法?

答案就是2^(n-1)

老鼠題目說5階  答案就是2^4=16

大家試試吧!可以推出來的~這是速解~trust me~