§1-5-3排组复习[第3课时].pptVIP

练一练 ： 某年全国足球甲级（A组）联赛共有 9 个队参加， ⑴若采用主、客场赛制，问共需进行多少场不同的比赛？ * * * 复 习 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. 排 列 组 合 从n个不同的元素中，任取m（m≤n)个不同的元素，按照一定的次序排成一排，叫做从n个不同元素中取出m个不同元素的一个排列。 从n个不同的元素中，任取m（m≤n)个不同的元素组成一组，叫做从n个不同元素中取出m个不同元素的一个组合。 排列数： 记为 组合数： 记为： O!=1 与次序有关 与次序无关 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. 口答：下列几个问题是排列问题还是组合问题?并将结果用排列数或组合数表示。 1、在A、B、C、D四位候选人中，选举正、副班长各一人，共有几种不同的选法？ 2、在A、B、C、D四位候选人中，选举两名组成班委，共有几种不同的选法？ 3、过圆上不同的10点中的任意2点作弦，共 可作几条弦？ 4、过圆上不同的10点中的任意2点作射线，共可作几条射线？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5、甲、乙、丙、丁四个人，每两个人互通一次信，问共通多少封信？ 6、甲、乙、丙、丁四个人两两互相握手一次，共握手多少次？ 7、有5本不同的书，从中选3本送给3名学生，每人各1本，共有多少种不同的送法？ 8、有5本不同的书，从中选3本送给1名学生，共有多少种不同的送法？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ⑵若采用单循坏赛制，问共需进行多少场不同的比赛？ 答：共进行 = 72 场比赛. 答：共进行 = 36场比赛. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 排列问题实际包含两个过程： （1）先从n个不同元素中取出m个不同的元素。 （2）再把这m个不同元素全排列。 组合问题实际只有一个过程： 即从n个不同元素中取出m个不同的元素。 归纳：排列问题与组合问题的区别： Evaluation only. Created with Aspose.Slides for .NE