拓展隔板法在高中数学解题中的应用.docxVIP

拓展隔板法在高中数学解题中的应用 　　[摘要]在排列组合中，传统的隔板法在应用中有着诸多限制，应用范围较窄，结合在教学中的经验對隔板法进行再思考，彻底改变了传统隔板法的思维模式，并拓展了隔板法的应用范围。 　　[关键词]捆绑法;插空法;隔板法;拓展隔板法 　　[中图分类号]g712[文献标志码]a[文章编号]2096-0603（2019）17-0080-02 　　在组合数学中，隔板法（又叫插空法）是排列组合的推广，主要用于解决不相邻组合与追加排列的问题。在高中数学排列组合问题中，常见的解题方法有“捆绑法”“插空法”“隔板法”等。笔者经过多年的教学实践，对众多方法中的“隔板法”进行深入研究，改变了此方法的传统思考模式，同时拓展了此方法的应用范围。本文将对此方法作一个详细介绍。 　　一、对“隔板法”的再思考 　　（一）传统的隔板法 　　对隔板法来说，就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。简而言之，就是排列组合中的一种解题应用模型，是将“实际分配问题”或较复杂的数学“球盒问题”转化为“球板模型”的一种重要方式。其中用球代表相同元素，用板所隔出的几个部分代表相应的分配集合，也就是“球”。通过隔板的不同插入方式，得到不同的分配结果。这里需注意的是，既然是插隔板，那么每个空只能插一个，即两个隔板间至少一个元素。（而板的插入方式则可由简单的计数原理插空法计算得出） 　　传统的隔板法把隔板“当成”元素插入元素的空隙间，每一种插法对应一种排列组合的方式，以此得到解题结果。我们先看一个简单的例子。 　　例1.将5个相同的球放入三个盒子，每个盒子均不能为空，共有多少种不同的分配方案？ 　　分析：问题可看成把5个球分成三份，且每份非空，我们可以用两个隔板达到这个目的。先将5个球并成一排， 　　○○○○○ 　　因为每个盒子非空，故将两个隔板插入4个空，每一种插法，对应一种分配方案，故有c24种方案。 　　评析：上述解法实际上是插入法的一种变形应用。在应用中，此方法仅适用于盒子非空的情形，也就是我们通常所描述的“每个盒子至少有一个球”若盒子允许为空，则此法无效。 　　（二）隔板法拓展 　　传统的隔板法适用于盒子非空的情形，若盒子允许为空，又该如何解题？我们再看上面的例子。 　　例2.将5个相同的球放入三个盒子，共有多少种不同的分配方案？ 　　分析：此例与例1相比，不同的是此题允许盒子为空。 　　我们可以分两种情形来考虑：一种是两隔板相邻;另一种是两隔板不相邻。 　　1.隔板相邻时，先将5个球并成一排， 　　○○○○○ 　　可考虑在四个空位及首尾两个位置共六个位置中选一个位置放入两个相邻的隔板，如“○○||○○○”（其中“|”表示隔板）表示“第一个盒子放两个球，第二个盒子放零个球，第三个盒子放三个球”，故隔板相邻时共有c16种方法; 　　2.隔板不相邻时，先将5个球并成一排， 　　○○○○○ 　　可考虑六个位置中选两个位置放入两个隔板，如“|○○|○○○”表示“第一个盒子放零个球，第二个盒子放两个球，第三个盒子放三个球”，故隔板不相邻时共有c26种方法。 　　综合1、2可知总的分配方案有c16+c26=c27=21种。 　　评析：此方法可推广到n个球的情形，具体结论如下： 　　结论一：n个相同的球放入三个盒子（允许盒子为空）的方法有c1n+1+c2n+1=c2n+2种。 　　（三）隔板法再拓展 　　结论一解决了n个相同的球放入三个盒子的问题，若盒子数目更多一些又该如何解题呢？我们还是以例子来说明。 　　例3.将5个相同的球放入四个盒子，共有多少种不同的分配方案？ 　　分析：此例与例2相比，不同的是此题多了一个盒子。 　　我们先观察5个相同的球放进四个盒子的一种分法： 　　○|○○|○|○ 　　上述分法表示：第一个盒子放一个球，第二个盒子放两个球，第三、第四个盒子各放一个球。 　　类似的，“|||○○○○○”表示5个球都放进第四个盒子;“○||○○○○|”表示第一个盒子放一个球，第二个盒子放零个球，第三个盒子放四个球，第四个盒子放零个球…… 　　由此，这个问题可化为下列问题：“在8个位置中选取三个放隔板的方法有多少种？”易知，方法共有c38=56种。即5个相同的球放入四个盒子，共有c38=56种不同的分配方案。 　　评析：此题的解决过程，思考方法与结论有着很大的不同。此法实际上是：先将3个隔板看成是球，与原有的5个球并成一排，再在8个球中任取