数学：第五讲《枚举法的妙用》讲义

具体分析如下：

见上图⑴，用数组表示不同的走法．（1，1，1，1，1）表示每步只上一级，只有1种上法． 见上图⑵，①（2，1，1，1）②（1，2，1，1）③（1，1，2，1）④（1，1，1，2）表示有一步上两个台阶，其他几步都各上一个台阶，共有4种走法． 见上图⑶，①（2，2，1）②（1，2，2）③（2，1，2）表示有两步各上两个台阶，有一步上一个

台阶，这种走法共有3种． 因此，上台阶共有1+4+3=8种不同的走法．

【例5】小蚂蚁生病了，薇儿和加加要把它送到医院去看病，如下图怎样走路线最短？这样的路线一共有多少条？（图中每一小段都一样长）

【分析】要想走的路线最短，那么只能向右和向下走，DIEJ和KNLO这两个正方形可以不用考

虑了．最短的线路是走五小段．将各种路线一一列出，可知共9条，见下图．