第1课-两个计数原理-排列.pptVIP

分类计数原理 和分步计数原理 选修2-3　计数原理 问题一 问题二 问题三 排列 选修2-3　计数原理 　　把问题中被取的对象叫做元素，于是问题１就可以叙述为： 　　　 　　　从３个不同的元素a，b，c中任取２个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法。 　　 问题2　从1，2，3，4这4个数字中，每次取3个排成一个三位数，共可得到多少个不同的三位数？ 　　 课本P11 例1 （1）写出从 这4个字母中， 取出2个字母的所有排列 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船. 一天中，火车有 4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 甲地 乙地 火车 汽车 轮船 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 能 4种 3种 3种 3类 从甲地到乙地 4+2+3=9种 完成这件事情共有多少种不同的方法 每类方案中分别有几种不同的方法 每类方案中的任一种方法能否独立完成这件事情 完成这个事情的方法有几类方案 要做的一件事情是什么 问题剖析 对问题一的分析： 甲地 乙地 火车 汽车 轮船 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分类计数原理（加法原理） 完成一件事，它可以有　类办法，在第一类办法中有　 种不同的方法，在第二类办法中有　 种不同的方法，……，在第　类办法中有　 种不同的方法，那么完成这件事共有　　 种不同的方法． 特点： （1）每一类中的每一种方法都能独立完成这件事. （2）分类：不遗漏，不重复 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ A村 B村 C村 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问题剖析 要做的一件事情是什么 完成这个事情需要分几步 每步中的任一方法能否独立完成这件事情 每步方法中分别有几种不同的方法 完成这件事情共有多少种不同的方法 从A村到C村 2 步 不能 3种 2种 3×2=6种 问题二: A村 B村 C村 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分步计数原理（乘法原理） 完成一件事，需要分成　个步骤，做第一步有　 种不同的方法，做第二步有　种不同的方法，……，做第　步有　 种不同的方法，那么完成这件事共有　　 种不同的方法． 强调（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类 方案。 完成一件事情,共分n个 步骤。 区别二 每类中的任一种方法都 能独立完成这件事情。 每步要而且只要拿出一种方法 就可以完成一件事情。 都是要解决完成一件事情的方法种数的问题。 分类加法与分步乘法计数原理的区别和联系： Evaluation only. Created with