《小学奥数教师版合辑-7-5-4组合之插板法.docx》由会员分享，可在线阅读，更多相关《小学奥数教师版合辑-7-5-4组合之插板法.docx（5页珍藏版）》请在三一文库上搜索。
1、7-5-4.组合之插板法1 使学生正确理解组合的意狡；正确区分排列、组合问题：2了解组合数的意狡，能根据具体的问题，写出符合要求的组合；3掌握组合的计算公式以及组合数与排列数之间的关系；4会分析与数字有关的计数问题.以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力； 通过本讲的学习.对组合的一些计数问题进行归纳总结，重点掌握纽合的联系和区别，并掌握一些组合 技巧，如排除法、插板法等.目ja归一、组合问题日常生活中有很多"分组''问题如在体育比賽中，把参赛队分为几个组，从全班同学中选出几人参加某 项活动等等.这种"分纽''问题，就是我
2、们将要讨论的组合问题，这里，我们将着重研究有多少种分纽方法的 问题一般地，从"个不同元素中取出m个(mn)元素组成一组不计较纽内各元素的次序，叫做从个不同元 素中取出加个元素的一个组合从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关.如果两个组合中的元素完 全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的 组合.从个不同元素中取出M个元素所有组合的个数，叫做从个不同元素中取出加个不同元素的 组合数.记作C一般地，求从n个不同元素中取出的加个元素的排列数Er可分成以下两步：第一步：从"个不同元素中取出加个元素组成
3、一组，共有Cr种方法：第二步：将每一个组合中的加个元素进行全排列，共有种排法.根据乘法原理，得到C = c： X C.因此，组合数Cr=空=“cm 5-川+ 1)."加(加一 1)(加一 2)3×2×1这个公式就是组合数公式.二、组合数的重要性质一般地，组合数有下面的重要性质：WnSQ这个公式的直观意狡是：c；表示从"个元素中取出加个元素组成一组的所有分组方法.U"表示从个 元素中取出(n-m )个元素组成一组的所有分组方法.显然，从"个元素中选出加个元素的分组方法恰是从川个 元素中选加个元素剩下的(n-m )个元素的分组方法.例如，
4、从5人中选3人开会的方法和从5人中选出2人不去开会的方法是一样多的，即CI-CI規定C； = 1, U = 1貝M归插板法一般用来解决求分解一定数量的无差别物体的方法的总数，使用插板法一般有三个要求：所要 分解的扬体一般是相同的：所要分解的物体必须全部分完：参与分物体的纽至少都分到1个物体，不能 有没分到物体的组出现.在有些题目中，已知条件与上面的三个要求并不一定完全相符，对此应当对已知条件进行适当的变形， 使得它与一般的要求相符再适用插板法使用插板法一般有如下三种类型： 加个人分n个东西，要求毎个人至少有一个.这个时候我们只需要把所有的东西排成一排，在其中的(n -1) 个空隙中放上(/M-
5、I)个插板，所以分法的数目为C需I加个人分幵个东西，要求每个人至少有个.这个时候，我们先发给每个人(t-l)个，还剩下-加(4-1) 个东西，这个时候，我们把剩下的东西按照类型来处理就可以了.所以分法的数目为C；UaT 加个人分幵个东西，允许有人没有分到.这个时候，我们不妨先借来加个东西，每个人多发1个，这样就 和类型一样了，不过这时候物品总数变成了 5 +加)个，因此分法的数目为C需.【例1将三盆同样的红花和四盆同样的黄花摆放成一排，要求三盆红花互不相邻，共有种不同的放法。【考点】计数之插板法【难度】2星【题型】填空【关键词】希望杯，五年级，一试，第18题【解析】四盆黃花摆好后，剩下5个位子
6、可插进红花，选三个位置将三盆红花插入，CFf=IO ,所以 3×2×1有10种选择【答案】10种【例2】 在1, 2, 3 7, 8的任意排列中，使得相邻两数互质的排列方式共有种.【考点】复杂乘法原理【难度】4星【题型】解答【关键词】西城实验【解析】这8个数之间如果有公因子，那么无非是2或38个数中的4个偶数一定不能相邻，对于这类多个元素不相邻的排列问题，考虑使用“插入法" 即首先忽略偶数的存在，对奇数进行排列，然后将偶数插入但在偶数插入时.还要考虑3和6相邻的情况奇数的排列一共有41 = 24种对任意一种排列4个数形成5个空位，将6插入，可以有符合条件的3个位置
7、可以插 再在剩下的四个位置中插入2、4> & 一共有4×3×2 = 24种所以一共有24×3× 24 = 1728种.【答案】1728【例3】 有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？【考点】计数之插板法【难度】2星【题型】解答【解析】如图：OoIoOooIOooo, < 10粒糖如下图所示排成一排，这样毎两颗之间共有9个空，从头开始吃， 若相邻两块糖是分在两天吃的，就在其间画一条竖线隔开表示之前的糖和之后的糖不是在同一天吃 掉的，九个空中画两条竖线，一共有9x8*2 = 36种方法【答案】36【巩固】小红有1(
8、)块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？【考点】计数之插板法【难度】3星【题型】解答【解析】分三种情况来考虑：(1) 当小红眾多一天吃4块时，其余各每天吃1块，吃4块的这天可以是这七天里的任何一天，有7种 吃法；(2) 当小红最多一天吃3块时，必有一天吃2块，其余五天每天吃1块，先选吃3块的那天，有7种选 择再选吃2块的那天，有6种选择.由乘法原理，有7x6 = 42种口乞法;(3) 当小红置多一天吃2块时，必有三天每天吃2块，其四天每天吃1块，从7天中选3天，有C3 = TX6x5=33×2×1根据加法原理，小红一共有7+42 + 35 = 84（种）不
9、同的吃法另外还可以用挡板法来解这道题，10块糖有9个空，选6个空放挡板，有c：=U=84（种）不同的吃 法【答案】84【巩固】有12块糖.小光要6天吃完，每天至少要吃一块，问共有种吃法【考点】计数之插板法【难度】3星 【题型】解答【关键词】西城实验【解析】将12块糖排成一排，中间共有11个空，从11个空中挑出5个空插挡板，把12块糖分成6堆，则 这样的每一种分法即对应一种吃法.所以共有CfI = IIx1°x9x8x7=462种.1×2×3×4×5【答案】462【巩固】把5件相同的礼物全部分给3个小朋友，要使每个小朋友都分到礼物，则分礼物的不同
10、方法一共有 种【考点】计数之插板法 【难度】3星【题型】解答【关诞词】十三分，小升初，入学测试【解析】把5件相同的礼物排成一列，中间有4个间隔，现在用两个板去隔，每个间隔置多放一个板.这2 个板的每一种放法都把5件礼物分成3份，所以这两个板的每一种放法都对应一种分礼物的方法.而 板的放法有C；=6种，所以分礼物的不同方法有6种.【答案】6【巩固】把7支完全相同的铅笔分给甲、乙、丙3个人，每人至少1支，问有多少种方法？【考点】计数之插板法 【难度】3星【题型】解答【解析】将铅笔排成一排，用两块挡板将这一排铅笔隔开成三份，然后分与甲.乙、丙，挡板可插入的位置 一共有7-1=6个，6个位置中安插两个
11、不分次序的挡板一共有6×52 = 15种方法处理分东西的 问题用隔板（档板）法可以顺利解决.【答案】15【巩固】学校合唱团要从6个班中补充8名同学，每个班至少1名，共有多少种抽调方法？【考点】计数之插板法 【难度】3星【题型】解答【解析】插板法，8名同学之间有7个空，插5块板，一共有Q=C?= 出 = 21（种）方法.2×1【答案】21【例4】10只无差别的橘子放到3个不同的盘子里，允许有的盘子空着.请问一共有多少种不同的放法？【考点】计数之插板法 【难度】3星【题型】解答【解析】把10只无差别的橘子放到3个不同的盘子里，允许有的盘子空着，然后在每个盘子里再另加一个橘 子，
12、这就变成了把13只无差别的橘子放到3个不同的盘子里，不允许任何一个盘子空着.反过来也 是一样，把13只橘子放到3个盘子里，不允许任何一个盘子空着，再从每一个盘子中取出一个橘子， 这就变回题目中的放法所以把10只无差别的橘子放到3个不同的盘子里且允许有的盘子空着的放 法数目，和把13只无差别的橘子放到3个不同的盘子里且不允许任何一个盘子空着的放法数目相同. 我们现在来计算把13只无差别的橘子放到3个不同的盘子里且不允许任何一个盘子空着的放法数 目.这时我们用隔板地方法，把这13只橘子排成一列，则这13只橘子之间有12个空隙.我们只要 选定这12个空隙中的2个空隙，再这两个空隙中分别放一块隔板，这
13、样就分成了 3组，就相当于把 这13只橘子分成了 3堆，如下图所以只要求出从12个空隙中选出2个空隙有多少种方法就可以 了. = 12×11÷2 = 66,所以题目中所求的不同的放法有66种【答案】66【巩固】将13个相同的苹果放到3个不同的盘子里，允许有盘子空着。一共有种不同的放法。【考点】计数之插板法【难度】3星 【题型】填空【关键词】学而思杯，6年级，第8題【解析】C=105种。【答案】105种【例5】 把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？【考点】计数之插板法【难度】3 【題型】解答【解析】先给每人2个，还有14个苹果，每人至少分一个，
14、13个空插2个板，有C=78种分法.【答案】78【巩固】三所学校组织一次联欢晚会，共演出14个节目，如果每校至少演出3个节目，那么这三所学校演出 节目数的不同情况共有多少种？【考点】计数之插板法【难度】3星 【题型】解答【解析】由于每校至少演出3个节目，所以可以由每所学校先分别出2个节目，剩下的8个节目再由3所学 校分，也就是在8个物体间插入2个挡板,8个物体一共有7个间隔，这样的话一共有7×6(2×1) = 21 种方法【答案】21【例6】(1)小明有10块糖，每天至少吃1块，8天吃完，共有多少种不同吃法？(2)小明有10块糖，每天至少吃1块，8天或8天之内吃完，共有多少
15、种吃法？【考点】计数之插板法【难度】3星 【题型】解答【解析】将10拆成8个自然数的和，有两种拆法，10=1+1+1+1+1+1+1+3=1+1+1+1+1+1+2+2.若8天中有7天毎天吃一块，另外一天吃三块，有8种吃法.若8天中有6天每天吃一块，另外2天每天吃两块，有8×7÷2=28种吃法8+28=36,所以共有36种吃法(2)考虑有块糖，每天至少吃1块，天之内吃完的情况.< n块糖排成一行，这样在畀块糖之 间就产生了 n-1个空隙.可以在这些空隙中插入竖线，如果一条竖线都没有插，就代表着1天把所 有的糖吃完.如呆每个空隙都插入竖线，就代表着每天吃一块糖，ZZ天吃
16、完.每个空隙都可以选择 插或者不插，这样每一种插法都代表着一种吃法由于每个空隙都有插或者不插两个选择，所以小1 个空隙就有2心种插法，即块糖每天至少吃1块，一共有2心种不同的吃法.当有10块糖时，10 天之内吃完共有29=512种吃法10块糖9天吃完吋，其中1天要吃2块，其余8天每天吃1块，共有9种吃法.10块糖10天吃完 时，每天吃1块，有1种吃法512-9-1=502,所以10块糖8天或8天之内吃完.共有502种吃法.【答案】502【巩固】有10粒糖，每天至少吃一粒，吃完为止，共有多少种不同的吃法？【考点】计数之插板法【难度】3星 【题型】解答【解析】初看本题似乎觉得很好入手，比如可以按天
17、数进行分类枚举：1天吃完的有1种方法，这天吃10块：2天吃完的有9种方法，10=l÷9=2+8=9+1:当枚举到3天吃完的时，情况就有点错综复杂了，叫人无所适从所以我们必须换一种角度来思 考.不妨从具体的例子入手来分析，比如这10块糖分4天吃完：第1天吃2块；第2天吃3块；第3天吃1块；第4天吃4块.我们可以将10个“。"代表10粒糖，把10个排成一排，f 之间共有9个空位，若相邻两块糖是 分在两天吃的，就在其间画一条竖线(如下图)OOIOOOIOIOOOO比如上图就表示“第1天吃2块；第2天吃3块：第3天吃1块；第4天吃4块"这样一来，每一种吃糖的方法就对应着一
18、种"在9个空位中插入若干个T的方法：要求有多少个不 同的吃法，就是要求在这9个空位中插入若干个丁的方法数.由于每个空位都有画T与“不画T两种可能：OIOIOIOIOlOlOIOIOIO每个空位都有画与不画两种可能根据乘法原理，在这9个空位中画若干个T'的方法数有：2×2×2l×2 = 29=512,这也就说明吃完 910颗糖共有512种不同的吃法【答案】512【例7】 马路上有编号为1, 2, 3,10的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法 有多少
19、种？【考点】计数之插板法【难度】3星【题型】解答【解析】10只灯关掉3只，实际上还亮7只灯，而又要求不关掉两端的灯和相邻的灯，此题可以转化为在7只 亮着的路灯之间的6个空档中放入3只熄灭的灯，有= 20种方法【答案】20【巩固】学校新修建的一条道路上有12盏路灯,为了节省用电而又不影响正常的照明，可以熄灭其中2盏灯, 但两端的灯不能熄灭，也不能熄灭相邻的2盏灯，那么熄灯的方法共有多少种？【考点】组合之基本运用【难度】3星【题型】解答【解析】要熄灭的是除两端以外的2盏灯，但不相邻.可以看成有10盏灯，共有9个空位，在这9个空位中 找2个空位的方法数就是熄灭2盏灯的方法数，那么熄灯的方法数有C：=
20、 苔 = 36(种).【答案】=36【例8】 在四位数中，各位数字之和是4的四位数有多少？【考点】计数之插板法【难度】3星【题型】解答【解析】设原四位数为/WC0,按照题意，我们有A + B + C + D = 49但是对A. B、C、D要求不同，因 为这是一个四位数，所以应当有A0,而其他三个字母都可以等于0.这样就不能使用我们之前的 插板法了，因此我们考虑将3、C、D都加上1,这样B. C、D都至少是1,而且这个时候它们 的和为4+3 = 7 ,即问题变成如下表达：一个各位数字不为O的四位数，它的各位数字之和为7,这样的四位数有多少个？釆用插板法，共有6个间隔，要插入3个板，可知这样的四位
21、数有C =20个，对应着原四位数也应 该有20个.【答案】20【巩固】大于2000小于3000的四位数中数字和等于9的数共有多少个？【考点】计数之插板法【难度】3星【题型】解答【解析】大于2000小于3000的四位数，首位数字只能为2,所以后三位数字之和为7,后三位数字都有可能 为0,为使用隔板法，先将它们变成至少为1的数，可以将每个数都加上1,这样它们的和为10, 且每个数都至少为1,那么釆用隔板法，相当于在9个间隔中选择2个插入隔板，有C：=36种方法, 所以满足题意的四位数有36个【答案】36【例9】 兔妈妈摘了 15个相同的磨菇，分装在3个相同的筐子里，如果不允许有空筐，共有多少种不同
22、的 装法？如果分装在3个不同的筐子里，不允许有空筐，又有多少种不同的装法？【考点】计数之插板法【难度】4星【题型】解答【解析】分装在3个相同的筐子里，两种不同的装法意味着这两种装法中3个筐子里的蘑菇数量不完全相 同.可以进行分类讨论： 如果每个筐至少有5个，有1种情况； 如果每个筐至少有4个，则相当于把15-4x3 = 3个蘑菇分装在3个筐子里，且至少有1个筐子是 空的(否则没有筐子是空的，将与中的情况相同)，有(0, 0, 3)和(0, 1, 2)2种情况： 如果毎个筐至少有3个，则相当于把6个蘑菇分装在3个筐子里，且至少有1个筐子是空的，有(0,0, 6), (0, 1, 5), (0, 2, 4)和(0. 3, 3)4种情况； 如果每个筐至少有2个，类似分析可知有5种情况； 如果每个筐至少有1个，类似分析可知有7种情况所以共有1 + 2+4+5 + 7 = 19种不同的装法如果分装在3个不同的筐子里，不允许有空筐，可以把这15个蘑菇排成一列，中间有14个间隔, 现在用两个板去隔，每个间隔最多放一个板.这2个板的每一种放法都把15个蘑菇分成3份，所以 这两个板的每一种放法都对应一种装蘆菇的方法而板的放法有C=91种，所以装蘑菇的不同方法 有91种.【答案】91