第4讲 加乘法原理.含答案.4年级数学.提高班.秋季.教师版.docVIP

四年级 教师版 PAGE 1 第四讲加乘原理 第四讲 加乘原理 在分步分析中结合分类讨论，在分类讨论中结合分步分析；明确哪些是分步，哪些是分类。 了解加、乘原理的常见题型：数论类问题、染色问题、图形组合。 在分类讨论中结合分步分析，在分步分析中结合分类讨论。路线种类问题、地图染色问题、排队问题、数码问题 本讲要点 本讲要点 乘法原理：一般地，如果完成一件事需要个步骤（缺一不可），第步有种不同的方法，第步有种不同的方法，第步有种不同的方法，……，第步有种不同的方法，则完成这件事一共有种不同的方法。 加法原理：一般地，如果完成一件事有类方法（每一类中的任何一种方法都能独立完成这件事情），第类有种不同的方法，第类有种不同的方法，第类有种不同的方法，……，第类有种不同的方法，则完成这件事一共有种不同的方法。 【课前引入】在做加、乘原理的题时，我们经常会遇到为地图涂色的题目。关于为地图涂色有一个看起来简单，但证明过程却十分复杂的题目——四色猜想。四色猜想是世界近代三大数学难题之一。四色猜想的提出来自英国。年，毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢？他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠，可是研究工作没有进展。年月日，他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根，摩尔根也没有能找到解决这个问题的途径，于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后，对四色问题进行论证。但直到1865年哈密尔顿逝世为止，问题也没有能够解决。年，英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题，于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。年两年间，著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文，宣布证明了四色定理，大家都认为四色猜想从此也就解决了。年后，即年，数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久，泰勒的证明也被人们否定了。后来，越来越多的数学家虽然对此绞尽脑汁，但一无所获。于是，人们开始认识到，这个貌似容易的题目，其实是一个可与费马猜想相媲美的难题。先辈数学大师们的努力，为后世的数学家揭示四色猜想之谜铺平了道路。进入世纪以来，科学家们对四色猜想的证明基本上是按照肯普的想法在进行。年，伯克霍夫在肯普的基础上引进了一些新技巧，美国数学家富兰克林于年证明了国以下的地图都可以用四色着色。年，有人从国推进到国。年，有人又证明了国以下的地图可以只用四种颜色着色；随后又推进到了国。看来这种推进仍然十分缓慢。电子计算机问世以后，由于演算速度迅速提高，加之人机对话的出现，大大加快了对四色猜想证明的进程。年，美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上，用了个小时，作了亿判断，终于完成了四色定理的证明。四色猜想的计算机证明，轰动了世界。它不仅解决了一个历时多年的难题，而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就，他们还在寻找一种简捷明快的书面证明方法。 经典例题 经典例题 如图所示，从甲地到乙地有条路，从乙地到丁地有条路，从甲地到丙地有条路可走，从丙地到丁地也有条路，请问从甲地到丁地共有多少种不同走法？ 从甲地到丁地分类： 第类，由乘法原理，从甲地经过乙地到丁地，一共有种走法； 第类，由乘法原理，从甲地经过丙地到丁地，一共有种走法； 由加法原理，从甲地到丁地一共有种走法。 某信号兵用红，黄，蓝，绿四面旗中的三面从上到下挂在旗杆上的三个位置表示信号。每次可挂面或者面或者面，并且不同的顺序表示不同的信号。一共可以表示出多少种不同的信号？（不挂旗则没有信号） 由于每次可挂面或者面或者面旗子，根据旗杆上旗子的面数分类考虑： 第类，挂面旗，可以从种颜色中任选一种，有种表示法。 第类，挂面旗，要分步完成： 第步，第面旗子可以从种颜色中选一种，有种选法； 第步，第面旗子可从剩下的种颜色中选一种，有种选法； 由乘法原理，挂面旗共有种表示法。 第类，挂面旗，要分步完成： 第步，第面旗子可以从种颜色中选一种，有种选法； 第步，第面旗子可从剩下的种中选一种，有种选法； 第步，第面旗子可从剩下的种颜色中选一种，有种选法； 由乘法原理，挂面旗，共有种表示法。 由加法原理，一共可以表示出种不同的信号。 有两个不完全一样的正方体，每个正方体的六个面上分别标有数字、、、、、。将两个正方体放到桌面上，向上的一面数字之和为奇数的有多少种情形？ 因为奇数奇数偶数、偶数偶数偶数、奇数偶数奇数； 要使个数字之和为