小学奥数——乘法原理与加法原理 .pdfVIP

乘法原理与加法原理 在日常生活中常常会遇到这样一些问题，就是在做一件事时，要分几步才能完成，而在完成每一 步时，又有几种不同的方法，要知道完成这件事一共有多少种方法，就用我们将讨论的乘法原理来解 决． 例如某人要从北京到大连拿一份资料，之后再到天津开会．其中，他从北京到大连可以乘长途汽 车、火车或飞机，而他从大连到天津却只想乘船．那么，他从北京经大连到天津共有多少种不同的走 法？ 分析这个问题发现，某人从北京到天津要分两步走．第一步是从北京到大连，可以有三种走法， 即： 　 第二步是从大连到天津，只选择乘船这一种走法，所以他从北京到天津共有下面的三种走法： 3 ×1=3． 如果此人到大连后，可以乘船或飞机到天津，那么他从北京到天津则有以下的走法：　 　　共有六种走法，注意到 3 ×2=6 ． 　　在上面讨论问题的过程中，我们把所有可能的办法一一列举出来．这种方法叫穷举法．穷举法对 于讨论方法数不太多的问题是很有效的． 　　在上面的例子中，完成一件事要分两个步骤．由穷举法得到的结论看到，用第一步所有的可能方 法数乘以第二步所有的可能方法数，就是完成这件事所有的方法数． 一般地，如果完成一件事需要 个步骤，其中，做第一步有 1 种不同的方法，做第二步有 2 种不同的方法，…，做第 步有 种不同的方法，那么，完成这件事一共有 = 1 × 2 × …… × 种不同的方法． 这就是乘法原理． 例1. 某人到食堂去买饭，主食有三种，副食有五种，他主食和副食各买一种，共有多少种不同的 买法？ 　　补充说明：由例题可以看出，乘法原理运用的范围是：①这件事要分几个彼此互不影响的独立步骤 来完成；②每个步骤各有若干种不同的方法来完成．这样的问题就可以使用乘法原理解决问题． 例2. 右图中有 7 个点和十条线段，一只甲虫要从 A 点沿着线段爬到 B 点，要求 任何线段和点不得重复经过．问：这只甲虫最多有几种不同的走法？ 例3. 书架上有 6 本不同的外语书，4 本不同的语文书，从中任取外语、语文书 各一本，有多少种不同的取法？ 例4. 王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100 米跑、200 米跑四项 中的一项比赛，问：报名的结果会出现多少种不同的情形？ 例5. 由数字0、1、2、3 组成三位数，问： 　　①可组成多少个不相等的三位数？ 　　②可组成多少个没有重复数字的三位数？ 分析 在确定由 0、1、2、3 组成的三位数的过程中，应该一位一位地去确定．所以，每个问题都可以 看成是分三个步骤来完成． 　　①要求组成不相等的三位数．所以，数字可以重复使用，百位上，不能取 0，故有 3 种不同的取 法；十位上，可以在四个数字中任取一个，有 4 种不同的取法；个位上，也有 4 种不同的取法. 　　②要求组成的三位数中没有重复数字，百位上，不能取 0，有 3 种不同的取法；十位上，由于百 位已在 1、2、3 中取走一个，故只剩下0 和其余两个数字，故有 3 种取法；个位上，由于百位和十位 已各取走一个数字，故只能在剩下的两个数字中取，有2 种取法． 例6. 由数字 1、2、3、4 、5、6 共可组成多少个没有重复数字的四位奇数？ 分析 要组成四位数，需一位一位地确定各个数位上的数字，即分四步完成，由于要求组成的数是奇数， 故个位上只有能取 1、3、5 中的一个，有 3 种不同的取法；十位上，可以从余下的五个数字中取一个， 有 5 种取法；百位上有 4 种取法；千位上有 3 种取法，故可由乘法原理解决． 例7. 右图中共有 16 个方格，要把 A 、B、C、D 四个不同的棋子放在方格里，并使每 行每列只能出现一个棋子．问：共有多少种不同的放法？ 分析 由于四个棋子要一个一个地放入方格内．故可看成是分四步完成这件事．第一 步放棋子 A ，A 可以放在 16 个方格中的任意一个中，故有 16 种不同的放法；第二步放 棋子 B，由于A 已放定，那么放A 的那一行和一列中的其他方格内也不能放 B，故还剩 下 9 个方格可以放 B，B 有 9 种放法；第三步放 C，再去掉 B 所在的行和列的方格，还剩下四个方格 可以放 C，C 有 4 种放法；最后一步放 D，再去掉 C 所在的行和列的方格，只剩下一个方格可以放 D，D 有 1 种放法，本