小学奥数讲义6年级-15-计数综合-难版.docxVIP

函谷关纷纷发 第15讲计数综合 第15讲 计数综合 知识梳理 知识梳理 对枚举计数、加法乘法原理、排列组合以及几何计数的综合复习。 典型例题 典型例题 枚举法 【例1】★数一数，下图中有多少个三角形。 　 【解析】图中的三角形形状、大小都不相同，位置也很凌乱，不好数清楚。为了避免数数过程中的遗漏或重复，我们将图形的各部分编上号（见右图），然后按照图形的组成规律，把三角形分成单个的、由两部分组成的、由3部分组成的……再一类一类地列举出来。 　　单个的三角形有6个：1 ，2，3，5，6，8。 　　由两部分组成的三角形有4个： 　　（1，2），（2，6），（4，6），（5，7）。 　　由三部分组成的三角形有1个：（5，7，8）。 　　由四部分组成的三角形有2个： 　　（1，3，4，5），（2，6，7，8）。 　　由八部分组成的三角形有1个： 　　（1，2，3，4，5，6，7，8）。 总共有6＋4＋1＋2＋1=14（个）。 【小试牛刀】一条铁路，共有10个车站，如果每个起点站到终点站只用一种车票（中间至少相隔5个车站），那么这样的车票共有多少种？ 【解析】我们可以利用列举的方法： 如果起点站是1，那么终点站只能是7、8、9或10； 如果起站站是2，那么终点站只能是8、9或10； 如果起点站是3，那么终点站只能是9或10； 如果起点站是4，终点站只能是10； 如果起点站是5、6时，就找不到与它至少相隔5站的终点站了； 如果起点站是7，终点站只能是1； 如果起点站是8，那么终点站是2或1； 如果起点站是9，那么终点站是3、2或1； 如果起点站是10，那么终点站是4、3、2或1。所以，起点到终点至少相隔5个车站的车票有： 4＋3＋2＋1＋0＋0＋1＋2＋3＋4=20种。 【例2】★在算盘上，用两颗珠子可以表示多少个不同的四位数？ 【解析】上珠一个表示5，下珠一个表示1。分三类枚举： 　　（1）两颗珠都是上珠时，可表示5005，5050，5500三个数； 　　（2）两颗珠都是下珠时，可表示1001，1010，1100，2000四个数； 　　（3）一颗上珠、一颗下珠时，可表示5001，5010，5100，1005，1050，1500，6000七个数。 　　一共可以表示 3＋4＋7=14（个）四位数。 【小试牛刀】小明和小红玩掷骰子的游戏，共有两枚骰子，一起掷出。若两枚骰子的点数和为7，则小明胜；若点数和为8，则小红胜。试判断他们两人谁获胜的可能性大。 【解析】将两枚骰子的点数和分别为7与8的各种情况都列举出来，就可得到问题的结论。用a＋b表示第一枚骰子的点数为a，第二枚骰子的点数是b的情况。 　　出现7的情况共有6种，它们是： 　　1＋6，2＋5，3＋4，4＋3，5＋2，6＋1。 　　出现8的情况共有5种，它们是： 　　2＋6，3＋5，4＋4，5＋3，6＋2。 　　所以，小明获胜的可能性大。 　　注意，本题中若认为出现7的情况有1＋6，2＋5，3＋4三种，出现8的情况有2＋6，3＋5，4＋4也是三种，从而得“两人获胜的可能性一样大”，那就错了。 加乘原理与排列组合 【例3】★由数字0，1，2，3组成三位数，问： ①可组成多少个不相等的三位数？ ②可组成多少个没有重复数字的三位数？ 【解析】在确定组成三位数的过程中，应该一位一位地去确定，所以每个问题都可以分三个步骤来完成。 ①要求组成不相等的三位数，所以数字可以重复使用。百位上不能取0，故有3种不同的取法：十位上有4种取法，个位上也有4种取法，由乘法原理共可组成3×4×4=48个不相等的三位数。 ②要求组成的三位数没有重复数字，百位上不能取0，有三种不同的取法，十位上有三种不同的取法，个位上有两种不同的取法，由乘法原理共可组成3×3×2=18个没有重复数字的三位数。 【小试牛刀】由数字1，2，3，4，5，6，7，8，可组成多少个： ①三位数； ②三位偶数； ③没有重复数字的三位偶数； ④百位是8的没有重复数字的三位数； ⑤百位是8的 没有重复数字的三位偶数。 【解析】8×8×8＝512个 4×8×8＝256个 4×7×6＝168个 1×7×6＝42个 1×3×6＝18个 【例3】★如果从3本不同的语文书、4本不同的数学书、5本不同的外语书中选取2本不同学科的书阅读，那么共有多少种不同的选择？ 【解析】因为强调2本书来自不同的学科，所以共有三种情况：来自语文、数学：3×4=12；来自语文、外语：3×5=15；来自数学、外语：4×5=20；所以共有12＋15＋20=47． 【例4】★★某条铁路线上，包括起点和终点在内原来共有7个车站，现在新增了3个车站，铁路上两站之间往返的车票不一样，那么，这样需要增加多少种不同的车票？ 【解析】1、新站为起点，旧站为终点有3×7=2