國(guó)家公務(wù)員考試資料:數(shù)學(xué)運(yùn)算排列組合(2)

字號(hào):

【例題】將8個(gè)完全相同的球放到3個(gè)不同的盒子中,要求每個(gè)盒子至少放一個(gè)球,一共有多少種方法?
    解析:解決這道問(wèn)題只需要將8個(gè)球分成三組,然后依次將每一組分別放到一個(gè)盒子中即可。因此問(wèn)題只需要把8個(gè)球分成三組即可,于是可以講8個(gè)球排成一排,然后用兩個(gè)板查到8個(gè)球所形成的空里,即可順利的把8個(gè)球分成三組。其中第一個(gè)板前面的球放到第一個(gè)盒子中,第一個(gè)板和第二個(gè)板之間的球放到第二個(gè)盒子中,第二個(gè)板后面的球放到第三個(gè)盒子中去。因?yàn)槊總€(gè)盒子至少放一個(gè)球,因此兩個(gè)板不能放在同一個(gè)空里且板不能放在兩端,于是其放板的方法數(shù)是。(板也是無(wú)區(qū)別的)
    【例題】有9顆相同的糖,每天至少吃1顆,要4天吃完,有多少種吃法?
    解析:原理同上,只需要用3個(gè)板插入到9顆糖形成的8個(gè)內(nèi)部空隙,將9顆糖分成4組且每組數(shù)目不少于1即可。因而3個(gè)板互不相鄰,其方法數(shù)為。
    【練習(xí)】現(xiàn)有10個(gè)完全相同的籃球全部分給7個(gè)班級(jí),每班至少1個(gè)球,問(wèn)共有多少種不同的分法?
    注釋?zhuān)好拷M允許有零個(gè)元素時(shí)也可以用插板法,其原理不同,注意下題解法的區(qū)別。
    【例題】將8個(gè)完全相同的球放到3個(gè)不同的盒子中,一共有多少種方法?
    解析:此題中沒(méi)有要求每個(gè)盒子中至少放一個(gè)球,因此其解法不同于上面的插板法,但仍舊是插入2個(gè)板,分成三組。但在分組的過(guò)程中,允許兩塊板之間沒(méi)有球。其考慮思維為插入兩塊板后,與原來(lái)的8個(gè)球一共10個(gè)元素。所有方法數(shù)實(shí)際是這10個(gè)元素的一個(gè)隊(duì)列,但因?yàn)榍蛑g無(wú)差別,板之間無(wú)差別,所以方法數(shù)實(shí)際為從10個(gè)元素所占的10個(gè)位置中挑2個(gè)位置放上2個(gè)板,其余位置全部放球即可。因此方法數(shù)為。
    注釋?zhuān)禾貏e注意插板法與捆綁法、插空法的區(qū)別之處在于其元素是相同的。