乘法原理加法原理.docVIP

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