第11讲加法原理(二)
我们通常解题,总是要先列出算式,然后求解。可是对有些题目来说,这样做不仅麻烦,而且有时根本就列不出算式。这一讲我们介绍利用加法原理在“图上作业”的解题方法。
例题讲解】例1小明要登上10级台阶,他每一步只能登1级或2级台阶,他登上10级台阶共有多少种不同的登法?
分析与解:登上第1级台阶只有1种登法。登上第2级台阶可由第1级台阶上去,或者从平地跨2级上去,故有2种登法。
登上第3级台阶可从第1级台阶跨2级上去,或者从第2级台阶上去,所以登上第3级台阶的方法数是登上第1级台阶的方法数与登上第2级台阶的方法数之和,共有1+2=3(种)……一般地,登上第n级台阶,或者从第(n—1)级台阶跨一级上去,或者从第(n—2)级台阶跨两级上去。根据加法原理,如果登上第(n—1)级和第(n—2)级分别有a种和b种方法,则登上第n级有(a+b)种方法。因此只要知道登上第1级和第2级台阶各有几种方法,就可以依次推算出登上以后各级的方法数。
由登上第1级有1种方法,登上第2级有2种方法,可得出下面一串数:
其中从第三个数起,每个数都是它前面两个数之和。登上第10级台阶的方法数对应这串数的第10个,即89。也可以在图上直接写出计算得出的登上各级台阶的方法数(见下图)。
例2在左下图中,从a点沿实线走最短路径到b点,共有多少条不同路线?
分析与解:题目要求从左下向右上走,所以走到任一点,例如右上图中的d点,不是经过左边的e点,就是经过下边的f点。如果到e点有a种走法(此处a=6),到f点有b种走法(此处b=4),根据加法原理,到d点就有(a+b)种走法(此处为6+4=10)。
我们可以从左下角a点开始,按加法原理,依次向上、向右填上到各点的走法数(见右上图),最后得到共有35条不同路线。
例3左下图是某街区的道路图。从a点沿最短路线到b点,其中经过c点和d点的不同路线共有多少条?
分析与解:本题可以同例2一样从a标到b,也可以将从a到b分为三段,先是从a到c,再从c到d,最后从d到b。如右上图所示,从a到c有3种走法,从c到d有4种走法,从d到b有6种走法。
因为从a到b是分几步走的,所以应该用乘法原理,不同的路线共有。
3×4×6=72(条)。
例4沿左下图中箭头所指的方向从a到b共有多少种不同的走法?
分析与解:如右上图所示,先标出到c点的走法数,再标出到d点和e点的走法数,然后标出到f点的走法数,最后标出到b点的走法数。共有8种不同的走法。
例5有15根火柴,如果规定每次取2根或3根,那么取完这堆火柴共有多少种不同取法?
分析与解:为了便于理解,可以将本题转变为“上15级台阶,每次上2级或3级,共有多少种上法?”所以本题的解题方法与例1类似(见下表)。
注意,因为每次取2或3根,所以取1根的方法数是0,取2根和取3根的方法数都是1。取4根的方法数是取1根与取2根的方法数之和,即0+1=1。依此类推,取n根火柴的方法数是取(n-3)根与取(n-2)根的方法数之和。
所以,这串数(取法数)中,从第4个数起,每个数都是它前面第3个数与前面第2个数之和。取完15根火柴共有28种不同取法。
课堂巩固训练题】
1.小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?
2.小明要登20级台阶,每步登2级或3级台阶,共有多少种不同登法?
3.有一堆火柴共10根,每次取走1~3根,把这堆火柴全部取完有多少种不同取法?
4.在下图中,从a点沿最短路径到b点,共有多少条不同的路线?
5.左下图是某街区的道路图,c点和d点正在修路不能通过,那么从a点到b点的最短路线有多少条?
6.右上图是八间房子的示意图,相邻两间房子都有门相通。从a点穿过房间到达b处,如果只能从小号码房间走向大号码房间,那么共有多少种不同的走法?
四年级奥数加法原理
1.南京去上海可以乘火车 乘飞机 乘汽车和乘轮船。如果每天有20班火车 6班飞机 8班汽车和4班轮船,那么共有多少种不同的走法?2.光明小学。四 五 六年级共订300份报纸,每个年级至少订99份报纸。问 共有多少种不同的订法?3.将10颗相同的珠子分成三份,共有多少种不同的分法?4.在所有的两位数中...
四年级奥数加法原理习题
导读 本文。第一篇 第二篇 1 从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中火车有4班,汽车有3班,轮船有2班。问 一天中乘坐这些交通工具从甲地到乙地,共有多少种不同走法?分析与解 一天中乘坐火车有4种走法,乘坐汽车有3种走法,乘坐轮船有2种走法,所以一天中从甲地到乙地共有 4 3 ...
小学四年级奥数加法原理和乘法原理
加法原理和乘法原理。例2 例1 海海有红 黄 蓝三件上衣和绿 白两条裤子。请问他从上衣和裤子中各选一件,有多少种不同的搭配方法?1 题库中有三种类型的题目,数量分别为30道 40道和45道,每次考试。要从三种类型的题目中各取一道组成一张试卷。问 由该题库共可组成多少种不同的试卷?2 在图中,一只甲虫...