隔板法、插入法、捆绑法解决组合问题

1 10.3 组合六教学目标: 1掌握组合数的性质并能应用组合数的性质解题. 2培养学生应用公式、性质的能力. 教学重点: 隔板法、插入法、捆绑法解决组合问题. 教学难点: 隔板法、插入法、捆绑法. 教学过程: 讲授新课例1有10个相同的小球放入编号为1、2、3的三个不同盒子�7�6要求每个盒子非空共有多少种放法�7�7要求每个盒子放入的小球数不少于盒子的编号数共有多少种放法方法一:�7�6设xyz10 x≥y≥z 其正整数解为x8y1z1x7y2z1 x6y3z1x6y2z2

x5y4z1x5y3z2 x4y4z2x4y3z3 则放法有:.36443313AA �7�7先将1个、2个小球分别放入第2、3个盒子再按�7�6放入每个盒子的小球数gt 0 设xyz7 x≥y≥z 其正整数解为

x5y1z1x4y2z1 x3y3z1x3y2z2 则放法有:.1533313AA 方法二隔板法.如: 对应: �7�63629C �7�71526C 答:�6�7 练习1.某中学从高中7个班中选出12名学生组成校代表队参加市中学数学应用题竞赛活动使代表中每班至少有1人参加的选法有多少种611C462 练习2. 6人带10瓶汽水参加春游每人至少带1瓶汽水共有多少种不同的带法12659C 练习3.北京市某中学要把9台型号相同的电脑送给西部地区的三所希望小学每所小学至少得到2台共有种不同送法. 例2. 已知方程xyzw100求这个方程的正整数解的组数. 练习4. 已知方程x1x2x350求这个方程有多少组非负整数解. 1号2号3号1号2号3号1号2号3号2 隔板法就是把“”当成隔板把考

察的对象分成若干份例3. 一座桥上有编号为123�6�710的十盏灯为节约用电又不影响照明可以把其中的三盏关掉但不能关掉相邻的两盏或三盏也不能关掉两端的路灯问不同的关灯方法有多少种练习5. 一条长椅上有9个座位3个人坐若相邻2人之间至少有2个空椅子共有几种不同的坐法例4. 一条长椅上有七个座位四人坐要求三个空位中有两个空位相邻另一个空位与这两个相邻空位不相邻共有几种坐法课堂小结 1. 隔板法2. 插入法3. 捆绑法. 捆绑法和插空法是解排列组合问题的重要方法之一主要用于解决quot相邻问题quot及quot不邻问题quot。总的解题原则是quot相邻问题捆绑法不邻问题插空法quot。在实际公务员考试培训过程中我发现学员经常碰到这样的困惑就是一样类型的题目不过表达的形式有所变化就很难用已解过的题目的方法去解决它从而降低了学习效率。下面结合有关捆绑法和插空法的不同变化形式以实际例题详细讲解。quot相邻问题quot 捆绑法即在解决对于某几个元素要求相邻的问题时先整体考虑也就是将相邻元素视作一个大元素进行排序然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法〔注〕运用捆绑法解决排列组合问题时一定要注意“捆绑”起来的大元素内部的顺序问题内部各元素间排列顺序的解题策略。例1 若有A、B、C、D、E五个人排队要求A和B两个人必须站在相邻位置则有多少排队方法【解析】题目要求A

和B两个人必须排在一起首先将A和B两个人quot捆绑quot 视其为quot一个人quot也即对quotABquot、C、D、Equot 四个人quot进行排列有种排法。又因为捆绑在一起的A、B 两人也要排序有种排法。根据分步乘法原理总的排法有种。例2 有8本不同的书其中数学书3本外语书2本其它学科书3本若将这些书排成一列放在书架上让数学书排在一起外语书也恰好排在一起的3 排法共有多少种结果用数值表示解把3本数学书“捆绑”在一起看成一本大书2本外语书也“捆绑”在一起看成一本大书与其它3本书一起看作5个元素共有A55种排法又3本数学书有A33种排法2本外语书有A22种排法根据分步计数原理共有排法A55A33A221440种. 【解析】把3本数学书quot捆绑quot在一起看成一本大书2本外语书也quot捆绑quot在一起看成一本大书与其它3本书一起看作5个元素共有种排法又3本数学书有种排法2本外语书有种排法根据分步乘法原理共有排法种。【王永恒提示】运用捆绑法解决排列组合问题时一定要注意quot 捆绑quot起来的大元素内部的顺序问题。解题过程是quot 先捆绑再排列quot。6个球放进5个盒子有多少种不同的方法其实由抽屉原理可知必然有两个球在一起。所以答案是C6 2X A55 其实就是6取2与5的阶乘的积1、有10本不同的书其中数学书4本外语书3本语文书3本。若将这些书排成一列放在书架上让数学书排在一起外语书也恰好排

在一起的排法共有种。2、5个人站成一排要求甲乙两人站在一起有多少种方法4 3、6个不同的球放到5个不同的盒子中要求每个盒子至少放一个球一共有多少种方法4、一台晚会上有6个演唱节目和4个舞蹈节目4个舞蹈节目要排在一起有多少不同的安排节目的顺序1、有ABCDE共5个人并排站在一起如果AB必须相邻并B在A的右边那么不同的排法有多少种2、将袋子里面的所有球排成一排要求红色的球彼此相邻有种方法3、将袋子里面的所有球排成一排要求红色的球互不相邻有种方法部分题目答案2、【解】P55×P55 3、【解】P44×P55 1、将袋子里面的所有球分成三组每组至少一个有种方法2、将袋子里面的所有球分成三组每组恰好三个有种方法3、将袋子里面的所有球分成至多三组每组至少一个有种方法5 4、将袋子中的五个红球排成一排若要求1号球不在第一个位置3号球不在第二个位置5号球不在第三个位置7号球不在第四个位置9号球不在第五个位置有种方法quot不邻问题quot插空法即在解决对于某几个元素要求不相邻的问题时先将其它元素排好再将指定的不相邻的元素插入已排好元素的间隙或两端位置从而将问题解决的策略。例3 若有A、B、C、D、E五个人排队要求A和B两个人必须不站在一起则有多少排队方法【解析】题目要求A和B两个人必须隔开。首先将C、D、E三个人排列有种排法若排成D C E则D、C、Equot中间

quot和quot两端quot共有四个空位置也即是D C E 此时可将A、B两人插到四个空位置中的任意两个位置有种插法。由乘法原理共有排队方法。例4 在一张节目单中原有6个节目若保持这些节目相对顺序不变再添加进去3个节目则所有不同的添加方法共有多少种【解析】直接解答较为麻烦可根据插空法去解题故可先用一个节目去插7个空位原来的6个节目排好后中间和两端共有7个空位有种方法再用另一个节目去插8个空位有种方法用最后一个节目去插9个空位有方法由乘法原理得所有不同的添加方法为504种。例5 一条马路上有编号为1、2、�6�7�6�7、9的九盏路灯为了节约用电可以把其中的三盏关掉但不能同时关掉相邻的

两盏或三盏则所有不同的关灯方法有多少种【解析】若直接解答须分类讨论情况较复杂。故可把六盏亮着的灯看作六个元素然后用不亮的三盏灯去插7个空位共有种方法请您想想为什么不是因此所有不同的关灯方法有种。【王永恒提示】运用插空法解决排列组合问题时一定要注意插空位置包括先排好元素quot中间空位quot和quot两端空位quot。解题过程是quot先排列再插空quot。例6 练习一张节目表上原有3个节目如果保持这3个节目的相对顺序不变再添加进去2个新节目有多少种安排方法国考2008-57 A20 B12 C6 D4 6 7 8 解排列组合应用题的21种策略排列组合问题是高考的必考题它联系实际生动有趣但题型多样思路灵活不易