0038数学演示课件-两个基本原理[排列组合].pptVIP

第九章 排列组合 9.1 基本原理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 请跟我来…… 请翻开书219页，通读一遍9.1节基本原理。在笔记本上写出摘要，给你20分钟时间…… 别走神哦…… Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 开始了…… are you ready? 看书看的怎么样了？关于我们今天要学的内容应该不陌生了吧？我们要介绍的是加法原理和乘法原理。 检验一下你刚看书的成果吧，我们一起来看一个例子： 书架上放有不同的4本数学书，3本不同的语文书，2本不同的英语书，（1）从中任取一本书有多少种不同的取法？（2）从中任取数学书、语文书、英语书各一本，有多少种不同的取法？ 是加法还是乘法呢？你的答案是多少？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 非常好，我看到很多人做对了！ 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种办法，在第二类办法中有m2种办法，……，在第n类办法中有mn种办法，那么完成这件事共有：N=m1+m2+…+ mn 种不同的方法。 乘法原理：做一件事，完成它需要分成n个步骤，做第一步中有m1种不同办法，做第二步中有m2种不同办法，……，做第n步有mn种不同办法，那么完成这件事共有：N=m1×m2 × … × mn 种不同方法。 觉得有点分不清楚？呵呵，很容易：他们最大的区别就是上面带颜色的几个字了！加法原理是分类，乘法原理是分步。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 我们来看几道例题： 1、从8位同学中挑选飞行员，问有多少种不同的选法？ 是啊，这可怎么办呢？你想啊，怎么挑选飞行员啊？当然一个一个看合格不合格了，所以呢，是一个分步解决的问题， 好了，第一步，叫来一个，那这个同学或者合格或者不合格，也就是第一步有两种可能；再做第二步了，没区别啊，也是或者合格或者不合格，两个可能；……；当然了，主考官很累，为了完成任务，要重复8次这样的工作，那一共多少种选法呢？你答对了，2的8次方256。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 、现有十元、五元、一元、五角、一角的人民币各一张，问能组成多少种不同的币值？ 想想看，怎么办呢？你的想法也许对了，因为上一题给了你很多的提示：有多少种币值呢？你手里有5张人民币，要完成任务，只要象刚才那样，一步一步做了，拿过来一张，或者在币值中加入它，或者不加入，所以每步有两种可能，那五张人民币啊，五步之后，结果是2的5次方，32！ 不过，很不幸，错了，哈哈，你看啊，你上面的计算方法里面包含了一张也不加入的情况，不行吧，所以，还要在结果中减去1，正确答案应该是31。你做对了么？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、1）x，y∈N，且x+y≤6，则有穷自然数对（x，y）有多少个？ 有些讨厌的题目，因为x，y的值是有关系的，怎么办呢？你一定说，分类讨论好了！太棒了，这就是加法原理了啊！好了，开始分类：当x=1时，y可以有5个值；当x=2，3，4，5时，y分别有4，3，2，1个值，这五类用加法原理得到正确答案：15个数对? 2）若1≤x ≤4，1 ≤y ≤5，以有穷自然数对（x，y）为坐标的点有多少个？ 看起来和上一小题有点象，可是x，y没有关系啊，那好了，我们做的事情就简单了，分两步，先找个x，有4种办法，再找个y，有