乘法原理与加法原理一、学习要点:Ⅰ乘法原理在日常生活中常常会遇到这样一些问题,就是在做一件事时,要分几步才能完成,而在完成每一步时,又有几种不同的方法,要知道完成这件事一共有多少种方法,就用我们将讨论的乘法原理来解决.例如某人要从北京到大连拿一份资料,之后再到天津开会.其中,他从北京到大连可以乘长途汽车、火车或飞机,而他从大连到天津却只想乘船.那么,他从北京经大连到天津共有多少种不同的走法
分析这个问题发现,某人从北京到天津要分两步走.第一步是从北京到大连,可以有三种走法,即:第二步是从大连到天津,只选择乘船这一种走法,所以他从北京到天津共有下面的三种走法:注意到3×1=3.如果此人到大连后,可以乘船或飞机到天津,那么他从北京到天津则有以下的走法:共有六种走法,注意到3×2=6.在上面讨论问题的过程中,我们把所有可能的办法一一列举出来.这种方法叫穷举法.穷举法对于讨论方法数不太多的问题是很有效的.在上面的例子中,完成一件事要分两个步骤.由穷举法得到的结论看到,用第一步所有的可能方法数乘以第二步所有的可能方法数,就是完成这件事所有的方法数.一般地,如果完成一件事需要n个步骤,其中,做第一步有m1种不同的方法,做第二步有m2种不同的方法,…,做第n步有mn种不同的方法,那么,完成这件事一共有N=m1×m2×…×mn种不同的方法.这就是乘法原理.Ⅱ加法原理生活中常有这样的情况,就是在做一件事时,有几类不同的方法,而每一类方法中,又有几种可能的做法.那么,考虑完成这件事所有可能的做法,就要用我们将讨论的加法原理来解决.例如某人从北京到天津,他可以乘火车也可以乘长途汽车,现在知道每天有五次火车从北京到天津,有4趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不同的走法
分析这个问题发现,此人去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有5种走法,如果乘长途汽车