加法原理或加乘原理
在加法原理或加乘原理中,我们在课上给同学们介绍了两类解题思想:一种为有序枚举法,这种方法着重要求我们的同学能够形成一种有序的思考方式,这样的话就保证做任何事情尽量做到不遗漏、不重复,原理简单,但想做好仍需多加思考;另一类是介绍一种比较巧妙的标数法(包涵树状图),此法的核心是:关注完成一件事情与上一步骤的联系,从而达到“类类相加”,这种方法主要培养我们同学平时对于学习、生活的因果联系,此法巧妙灵活,但不易想到。今天我们就法二,给同学们做一些补充,增强同学们的学习兴趣以及提升学生们的理解。
第一类:发散性:如例6、“我爱春蕾杯”的读法(省略)
进行标数法,如上所以”我爱春雷杯”的读法有:1+4+6+4+1=16(种)
在下面图表中,从“北”子开始,每次向下移动到相邻的字可以读出“北京奥运会”,那么一共有几种不同读法?
第二类:走方格便(路线问题)
从A到B点,如果要经过C的最近路线一共有几种走法?
方法一:直接使用标数法(注意:要使得路径最短,A到C的路线很重要,见下图)
方法二:使用分布考虑(A-C-B),共有两步:
第一步:先考虑A-C的走法;上图可看到共有20种走法;
第二步:考虑C-B的走法;下图一共有6种走法; 最后步步相乘:20*6=120(种)
从A到B点,如果要经过C和D点的最近路线一共有几种走法?
从A到B点,如果要经过C或D点的最近路线一共有几种走法?(提示:1、先分2类:路线A-C-B,路线A-D-B
2、类类相加,但注意此时我们发现上述两类路线,路线A-C-D-B我们走了两次,因而还是再减去这一条路线 保证不重复。
四、如图,有几处街区积有水不能通行,那么从A到B的最短路线有多少条?(有时在行走过程中,出现部分路线是断的,因而标数时要注意)
第三类:走方格(包括爬楼梯)
图中有10个编号号码的房子,你可以从小房子走到相邻的大房子,但不能从大号号码房间走到小号码房间,从1号房间走到10号房间共有几种不同走法?
走楼梯
找规律,共有10级台阶,每次只能跨1级台阶或2级台阶 若到1级台阶的话,只有1种走法; 若到2级台阶的话,只有2种走法;
若到3级台阶的话,在我们发现,也有两类情况: 1)从第2级走到第3级,则有2种走法,2)先走第1级台阶而后直接走第3级台阶,有1种走法,所以有3种走法; …….. ……..
第n级台阶,我们发现,其实我们只需要考虑前一级台阶以及前两级台阶的走法就行,而后类类相加就好了,得出从开始上楼梯起,分别到各级台阶的走法列成一串数字如下:第1级,第2级,….走法是: 1,2,3,5,8,13,21,34,55,89,…. 因此:到第10级台阶走法是89种。