小学奥数教程：组合之插板法_全国通用(含答案).docxVIP

7-5-4.组合之插板法 7-5-4.组合之插板法 教学目标 使学生正确理解组合的意义；正确区分排列、组合问题； 了解组合数的意义，能根据具体的问题，写出符合要求的组合； 掌握组合的计算公式以及组合数与排列数之间的关系； 会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力； 通过本讲的学习，对组合的一些计数问题进行归纳总结，重点掌握组合的联系和区别，并掌握一些组合 技巧，如排除法、插板法等． 知识要点 一、组合问题 日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某 项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的 问题． 一般地，从n 个不同元素中取出 m 个( m ? n )元素组成一组不计较组内各元素的次序，叫做从n 个不同元素中取出m 个元素的一个组合． 从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完 全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的 组合． 从 n 个不同元素中取出m 个元素( m ? n )的所有组合的个数，叫做从n 个不同元素中取出m 个不同元素的 组合数．记作Cm ． n 一般地，求从n 个不同元素中取出的m 个元素的排列数Pm 可分成以下两步： n 第一步：从n 个不同元素中取出m 个元素组成一组，共有Cm 种方法； n 第二步：将每一个组合中的m 个元素进行全排列，共有Pm 种排法． m 根据乘法原理，得到Pm ? Cm ? Pm ． n n m Pm 因此，组合数Cm ? n n Pm m n（? n ? 1）（? n ? 2) ? （? n ? m ? 1） ? ． m（? m ? 1）（? m ? 2）? ? 3 ? 2 ?1 这个公式就是组合数公式． 二、组合数的重要性质 ?一般地，组合数有下面的重要性质：Cm ? n ? Cn?m ( m n ) n 这个公式的直观意义是：C m 表示从n 个元素中取出m 个元素组成一组的所有分组方法．C n?m 表示从n 个 n n 元素中取出( n ? m )个元素组成一组的所有分组方法．显然，从 n 个元素中选出m 个元素的分组方法恰是从n 个 元素中选m 个元素剩下的( n ? m )个元素的分组方法． 例如，从5 人中选3 人开会的方法和从5 人中选出2 人不去开会的方法是一样多的，即C3 5 ? C 2 ． 5 规定Cn n ? 1， C 0 n ? 1 ． 例题精讲 插板法一般用来解决求分解一定数量的无差别物体的方法的总数，使用插板法一般有三个要求：①所要 分解的物体一般是相同的：②所要分解的物体必须全部分完：③参与分物体的组至少都分到 1 个物体，不能有没分到物体的组出现． 在有些题目中，已知条件与上面的三个要求并不一定完全相符，对此应当对已知条件进行适当的变形， 使得它与一般的要求相符，再适用插板法． 使用插板法一般有如下三种类型： ⑴ m 个人分n 个东西，要求每个人至少有一个．这个时候我们只需要把所有的东西排成一排，在其中的(n ?1) 个空隙中放上(m ?1) 个插板，所以分法的数目为Cm?1 ． n?1 ⑵ m 个人分n 个东西，要求每个人至少有a 个．这个时候，我们先发给每个人(a ? 1) 个，还剩下[n ? m(a ?1)] 个东西，这个时候，我们把剩下的东西按照类型⑴来处理就可以了．所以分法的数目为C m?1 ． n?m(a?1)?1 ⑶ m 个人分n 个东西，允许有人没有分到．这个时候，我们不妨先借来m 个东西，每个人多发1 个，这样就 个和类型⑴一样了，不过这时候物品总数变成了(n ? m) ，因此分法的数目为Cm?1 ． 个 n?m?1 【例 1】 将三盆同样的红花和四盆同样的黄花摆放成一排，要求三盆红花互不相邻，共有 种不同的放法。 【考点】计数之插板法 【难度】2 星 【题型】填空 【关键词】希望杯，五年级，一试，第18 题 【解析】四盆黄花摆好后，剩下 5 个位子可插进红花，选三个位置将三盆红花插入，C3 = 5 ? 4 ? 3 =10 ，所以 5 3 ? 2 ?1 有 10 种选择. 【答案】10 种 【例 2】 在 1，2，3，……，7，8 的任意排列中，使得相邻两数互质的排列方式共有 种． 【考点】复杂乘法原理 【难度】4 星 【题型】解答 【关键词】西城实验 【解析】这 8 个数之间如果有公因子，那么无非是2 或 3． 8 个数中的 4 个偶数一定不能相邻，对于这类多个元素不相邻的排列问题，考虑使用“插入法” 即首先忽略偶数的存在，对奇数进行排列，然后