(10.2排列组合应用题解法.pptVIP

排列组合应用题解法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基 本 原 理 组合 排列 排列数公式 组合数公式 组合数性质 应 用 问 题 知识结构网络图： 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+m3+…mn 种不同的方法 做一件事，完成它可以有n个步骤， 做第一步中有m1种不同的方法， 做第二步中有m2种不同的方法…， 做第n步中有mn种不同的方法， 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 排列和组合的区别和联系： 名 称 定义 种数 符号 计算 公式 关系 性质 排 列 组 合 ， 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、把握分类原理、分步原理是基础 例1 如图，某电子器件是由三个 电阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个 焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） 63种 （B）64种 （C）6种 （D）36种 分析:由加法原理可知 分步处理如何？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习1 在今年国家公务员录用中，某市农业局准备录用文秘人员二名，农业企业管理人员和农业法制管理人员各一名，报考农业局公务人员的考生有10人，则可能出现的录用情况有____种（用数字作答）。 解法1: 解法2: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、注意区别“恰好”与“至少” 例2 从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有（ ） (A) 480种（B）240种 （C）180种 （D）120种 小结：“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个以上”，可用分类讨论法求解，它也是“没有一个”的反面，故可用“排除法”。 解： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习2 从6双不同颜色的手套中任取4只，其中至少有一双同色手套的不同取法共有____种 解： 直接法和间接法看具体情况选择 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、特殊元素（或位置）优先安排 例3 将5列车停在5条不同的轨道上，其中a列车不停在第一轨道上，b列车不停在第