四年级奥数讲座（二）
目录第一讲乘法原理第二讲加法原理第三讲排列第四讲组合第五讲排列组合第六讲排列组合的综合应用第七讲行程问题第八讲数学游戏第九讲有趣的数阵图（一）第十讲有趣的数阵图（二）第十一讲简单的幻方及其他数阵图第十二讲数字综合题选讲第十三讲三角形的等积变形第十四讲简单的统筹规化问题
第一讲乘法原理在日常生活中常常会遇到这样一些问题，就是在做一件事时，要分几步才能完成，而在完成每一步时，又有几种不同的方法，要知道完成这件事一共有多少种方法，就用我们将讨论的乘法原理来解决．例如某人要从北京到大连拿一份资料，之后再到天津开会．其中，他从北京到大连可以乘长途汽车、火车或飞机，而他从大连到天津却只想乘船．那么，他从北京经大连到天津共有多少种不同的走法？分析这个问题发现，某人从北京到天津要分两步走．第一步是从北京到大连，可以有三种走法，即：
f第二步是从大连到天津，只选择乘船这一种走法，所以他从北京到天津共有下面的三种走法：
注意到3×13．如果此人到大连后，可以乘船或飞机到天津，那么他从北京到天津则有以下的走法：
共有六种走法，注意到3×26．在上面讨论问题的过程中，我们把所有可能的办法一一列举出来．这种方法叫穷举法．穷举法对于讨论方法数不太多的问题是很有效的．在上面的例子中，完成一件事要分两个步骤．由穷举法得到的结论看到，用第一步所有的可能方法数乘以第二步所有的可能方法数，就是完成这件事所有的方法数．一般地，如果完成一件事需要
个步骤，其中，做第一步有m1种不同的方法，做第二步有m2种不同的方法，，做第
步有m
种不同的方法，那么，完成这件事一共有Nm1×m2××m
种不同的方法．
f这就是乘法原理．例1某人到食堂去买饭，主食有三种，副食有五种，他主食和副食各买一种，共有多少种不同的买法？分析某人买饭要分两步完成，即先买一种主食，再买一种副食（或先买副食后买主食）．其中，买主食有3种不同的方法，买副食有5种不同的方法．故可以由乘法原理解决．解：由乘法原理，主食和副食各买一种共有3×515种不同的方法．补充说明：由例题可以看出，乘法原理运用的范围是：①这件事要分几个彼此互不影响的独立步骤来完成；②每个步骤各有若干种不同的方法来完成．这样的问题就可以使用乘法原理解决问题．例2右图中有7个点和十条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得r