排列组合之隔板模型.docxVIP

PAGE PAGE 1 排列组合之隔板模型 　　【导读】 　　排列组合近几年来在国考、省考以及事业单位的考试中，考的非常的频繁，所占的比重也非常大，而在考试中，隔板模型作为排列组合常考题型，所考频率之大，实属罕见。因此，学好隔板模型对于我们考试有很大的帮助。今天就来详细讲解一下排列组合中隔板模型的具体的概念、题型、以及解法。 　　一、隔板模型的概念 　　在考试中，我们经常会遇到这样的题型，把一些相同的元素分给不同的对象，而且每个对象都必须有的一类题，此时我们只需要把这些对象分成几堆，然后每一个对象一堆就可以分完，这种相同元素的分堆问题，就把它叫做隔板模型。 　　二、隔板模型的题型特征 　　(1)都为相同的元素 　　(2)分给不同的对象，并且全部分完。 　　(3)每个对象至少分得一个。 　　三、方法介绍 　　针对这类题型我们主要采用隔板法，标准模型是： 　　假设将M个相同元素分成N个对象，每个对象至少分得一个，问有多少种方法? 　　求解公式： 　　 　　 　　注： 　　(1)M个相同的元素排成一排中间会形成M-1个空隙。 　　(2)在这些空隙当中只需选择N-1个木板，就可以将这些元素分为N堆， 　　(3)每个对象一堆，就可以保证每个对象至少分得1个元素， 　　(4)总的分法就是在M-1个空隙中选择N-1个空隙插上木板的组合数,记做 　　 　　 　　。 　　试题演