2017年國家公務(wù)員考試行測備考:排列組合經(jīng)典模型精選

字號:


    
  • 成公不等待 決勝國考就現(xiàn)在!2017年國家公務(wù)員課程火熱開售中>>

  •     一、隔板模型
        [提問方式]
        將n個相同元素分給m個對象,要求全部分完,求每個對象至少分一個元素,有多少種方法?
        [題型特點]
        (1)所有元素完全相同
        (2)全部分完
        (3)每個對象至少分到一個,決不允許出現(xiàn)分不到元素的對象。
        [作答分析]
        把n個元素用隔板隔開,隔成m個部分。就可以保證每個部分至少都有一個元素。n個元素排成行的話,元素之間一共有(n-1)個間隙,在(n-1)個空里,插入(m-1)塊板就能把n個元素分成m個部分。