组合(第一课时)摘要.pptVIP

杨卫国 2006-04-25 * 10.3.1 组合 杨卫国 2006-04-25 * Ⅰ. 复习与引入 一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 排列的定义中包含两个基本内容：一是“取出元素”；二是“按照一定顺序排列”．“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志． 根据排列的定义，两个排列相同，当且仅当这两个排列的元素完全相同，而且元素的排列顺序也完全相同． 如果两个排列所含的元素不完全一样，那么就可以肯定是不同的排列；如果两个排列所含的元素完全一样，但摆的顺序不同，那么也是不同的排列． 1.排列定义? 判断是不是排列问题的标志? 2.相同的排列? 不同的排列 我们所研究的排列问题，是不同元素的排列，这里既没有重复元素，也没有重复抽取相同的元素 杨卫国 2006-04-25 * 3．排列数的定义 从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数， 记作 注意区别“一个排列”与“排列数”的不同： “一个排列”是指“从n个不同元素中，任取m个元素按照一定的顺序排成一列”，不是数； “排列数”是指“从n个不同元素中取出m个元素的所有排列的个数”，是一个数．因此符号只代表排列数，而不表示具体的排列． 4．排列数公式 　　一般情况下，第一个公式常用于计算；第二个公式是常用于证明。 Ⅰ. 复习与引入 杨卫国 2006-04-25 * Ⅰ. 复习与引入 5． 设置情境 有5本不同的书 （1）取出3本分给甲、乙、丙三人每人1本，有几种不同的分法？ （2）取出4本给甲，有几种不同的取法？ 分析：问题（1）中，书是互不相同的，人也互不相同，所以是排列问题， 而在问题（2）中，书不相同，但甲所有的书只有数量的要求而无“顺序”的要求，因而问题（2）不是排列问题，它就是我们这一节要研究的组合问题 点题 ． 杨卫国 2006-04-25 * Ⅱ. 讲授新课 一．组合概念 看下面的问题： 　引例1 1 ? 　从甲、乙、丙3名同学中选出2名分别去参加上午和下午的活动，有多少种不同的选法？ 2 从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？ 杨卫国 2006-04-25 * Ⅱ. 讲授新课 例题1：从四同学a、b、c 、 d中选出2名参加一项活动，求有多少种不同的选法． 点击图片演示动画 杨卫国 2006-04-25 * Ⅱ. 讲授新课 引例2? 从不在同一条直线上的三点A 、B 、C 中，每次取出两个点作一条直线，问可以得到几条不同的直线？ 　　根据直线的性质，过任意两点可以作一条直线，并且只能作一条直线，所以过A 、B 两点只能连成一条直线，因此可以得到三条直线：AB 、BC 、AC ，直线AB 与直线BA 是一条直线，这也就是说，“把两点连成直线”时，不考虑点的顺序． 杨卫国 2006-04-25 * 归纳：以上两个引例所研究的问题是不同的，但是，它们有数量上的共同点，即它们的实质都是：从3个不同的元素里每次取出2个元素，不管怎样的顺序并成一组，一共有多少不同的组？ 杨卫国 2006-04-25 * Ⅱ. 讲授新课 　 组合定义：一般地，从n 个不同元素中取出m （m ≤n ）个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合． 排列与组合的关系 1 .相同点：都是从n个不同元素中不重复抽取且 m ≤n 2 .不同点：从排列与组合的定义可知，排列与元素的顺序有关，而组合与元素的顺序无关，这是它的根本区别． 杨卫国 2006-04-25 * 3 .因此，如果两个组合中的元素相同，那么不管元素的顺序怎样都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合 杨卫国 2006-04-25 * Ⅱ. 讲授新课 例题2：从三同学a、b、c中选出2名参加一项活动，求有多少中不同的选法． 杨卫国 2006-04-25 * Ⅱ. 讲授新课 二．组合数及其公式 　　从 n个不同元素中取出m （m ≤n ）个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．记作______． 　　这里要注意 组合数是一个数，应该把它与“组合”区别开来．例如，从3个元素a ，b ，c 中每次取出2个元素的所有组合是ab 、bc 、ac ，而组合数是___________． 排列与组合是有区别的，但它们又有联系．一般地，求从n 个不同元素中取出m 个元素的排列数 ，可以分为以下2步： 杨卫国 2006-04-25 * Ⅱ.