2017事业单位考试数量关系:隔板模型及其应用.docxVIP

  • 2
  • 0
  • 约1.56千字
  • 约 4页
  • 2021-08-01 发布于湖北
  • 举报

2017事业单位考试数量关系:隔板模型及其应用.docx

PAGE PAGE 1 2017事业单位考试数量关系:隔板模型及其应用   【导读】   隔板模型是排列组合问题其中的一个常考考点,而且相应比较简单,没有大家想的那么难,掌握方法,判断出类型,直接应用即可。隔板模型也就是隔板法所解决的题型是同素分堆问题,所谓同素分堆问题就是题目当中讨论的是,将若干个相同的元素分成若干个集合会有多少种分法。我们通过例题来掌握这类题型该如何解决。   1、10个苹果分给3个小朋友,每个小朋友至少分一个,有多少种方法?   解析:○ ○ ○/○ ○ ○ ○/○ ○ ○   根据题意,要把10个苹果分给3个小朋友,10个苹果是相同的元素,三个小朋友是不同的,即相同元素分不同堆的问题,由此得出隔板模型是用来解决同素分堆问题的。   如图所示,将10个苹果分成3堆,如果用板子将其隔开只需要2块板子就可以了,10个苹果共有11个空,但是要注意,如果把板子放到两边的空中,则会有小朋友没有苹果,不满足每个小朋友至少分一个的要求,因此有用的空为中间9个,在9个空中选2个空放板子就可以了,由于先放哪个板子对结果不产生影响,因此用C(2,9),观察10个苹果9个空,则n个苹果有n-1个空,分成3堆用2块板子,则分成m堆用m-1个板子,得出n个相同的元素分成m堆,每堆至少分一个,方法数为C(m-1,n-1)。   思考,若题干变为每个小朋友至少分两个苹

文档评论(0)

1亿VIP精品文档

相关文档