小学奥数模块教程组合（B级）.docxVIP

PAGE8 / NUMPAGES8 组 合 组 合 考试要求 考试要求知识框架 使学生正确理解组合的意义；正确区分排列、组合问题； 了解组合数的意义，能根据具体的问题，写出符合要求的组合； 掌握组合的计算公式以及组合数与排列数之间的关系； 会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力； 通过本讲的学习，对组合的一些计数问题进行归纳总结，重点掌握组合的联系和区别，并掌握一些组合技巧，如排除法、插板法等． 知识框架 知识框架 组合问题 日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题． 一般地，从个不同元素中取出个()元素组成一组不计较组内各元素的次序，叫做从个不同元素中取出个元素的一个组合． 从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合． 从个不同元素中取出个元素()的所有组合的个数，叫做从个不同元素中取出个不同元素的组合数．记作． 一般地，求从个不同元素中取出的个元素的排列数可分成以下两步： 第一步：从个不同元素中取出个元素组成一组，共有种方法； 　　第二步：将每一个组合中的个元素进行全排列，共有种排法． 根据乘法原理，得到． 因此，组合数． 这个公式就是组合数公式． 组合数的重要性质 一般地，组合数有下面的重要性质：() 这个公式的直观意义是：表示从个元素中取出个元素组成一组的所有分组方法．表示从个元素中取出()个元素组成一组的所有分组方法．显然，从个元素中选出个元素的分组方法恰是从个元素中选个元素剩下的()个元素的分组方法． 例如，从人中选人开会的方法和从人中选出人不去开会的方法是一样多的，即． 规定，． 插板法 插板法一般用来解决求分解一定数量的无差别物体的方法的总数，使用插板法一般有三个要求：①所要分解的物体一般是相同的：②所要分解的物体必须全部分完：③参与分物体的组至少都分到1个物体，不能有没分到物体的组出现． 在有些题目中，已知条件与上面的三个要求并不一定完全相符，对此应当对已知条件进行适当的变形，使得它与一般的要求相符，再适用插板法． 使用插板法一般有如下三种类型： 个人分个东西，要求每个人至少有一个．这个时候我们只需要把所有的东西排成一排，在其中的个空隙中放上个插板，所以分法的数目为． 个人分个东西，要求每个人至少有个．这个时候，我们先发给每个人个，还剩下个东西，这个时候，我们把剩下的东西按照类型⑴来处理就可以了．所以分法的数目为． 个人分个东西，允许有人没有分到．这个时候，我们不妨先借来个东西，每个人多发1个，这样就和类型⑴一样了，不过这时候物品总数变成了个，因此分法的数目为． 排除法 对于某些有特殊要求的计数，当限制条件较多时，可以先计算所有可能的情况，再从中排除掉那些不符合要求的情况． 重难点 重难点 组合数公式 插板法 例题精讲 例题精讲 组合之基本应用 计算：⑴， ⑵； ；⑶ ． 计算：⑴ ；⑵ ；⑶ ． 某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成个小组，每组人，分别进行单循环赛；第三阶段：由4个小组产生的个第名进行场半决赛和场决赛，确定至名的名次．问：整个赛程一共需要进行多少场比赛？ 一批象棋棋手进行循环赛，每人都与其他所有的人赛一场，根据积分决出冠军，循环赛共要进行78场，那么共有多少人参加循环赛？ 在中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法？ 从、、……、、这个数中，选取两个不同的数，使其和为偶数的选法总数是多少？ 在一个圆周上有个点，以这些点为端点或顶点，可以画出多少不同的： 直线段；⑵ 三角形；⑶ 四边形． 在正七边形中，以七边形的三个顶点为顶点的三角形共有多少个？ 工厂某日生产的10件产品中有2件次品，从这10件产品中任意抽出3件进行检查，问： （1）一共有多少种不同的抽法？ （2）抽出的3件中恰好有一件是次品的抽法有多少种？ （3）抽出的3件中至少有一件是次品的抽法有多少种？ 200件产品中有5件是次品，现从中任意抽取4件，按下列条件，各有多少种不同的抽法（只要求列式）？⑴都不是次品；⑵至少有1件次品；⑶不都是次品． 用2个1，2个2，2个3可以组成多少个互不相同的六位数？用2个0，2个1，2个2可以组成多少个互不相同的六位数？ 用两个3，一个2，一个1，可以组成多少个不重复的4