插板法、捆綁法、插空法


分組用插板、相鄰用捆綁、不鄰用插空

 

分組問題

【例1】 共有10完全相同的球分到7個班里,每個班至少要分到一個球,問有幾種不同分法?     C(9,6)

【例2】有8個相同的球放到三個不同的盒子里,共有( )種不同方法.

  A.35 B.28 C.21 D.45      C(10,2)    

【例3】15個相同的球放入編號為1、2、3的盒子內,盒內球數不少於編號數,有幾種不同的放法?

解析:
編號1:至少1個,符合要求。
編號2:至少2個:需預先添加1個球,則總數-1
編號3:至少3個,需預先添加2個,才能滿足條件,后面添加一個,則總數-2

則球總數15-1-2=12個放進3個盒子里
所以C(11,2)=55(種)

 

(2010年國考真題)某單位訂閱了30份學習材料發放給3個部門,每個部門至少發放9份材料。問一共有多少種不同的發放方法?(    )

A.7         B.9         C.10        D.12 

解析:每個部門先放8個,后面就至少放一個,三個部門則要先放8×3=24份,還剩下30-24=6份來放入這三個部門,且每個部門至少發放1份,則C(5,2)=10

 

相鄰問題

 

【例1】停車場划出一排12個停車位置,今有8輛車需要停放,要求空位置連在一起,不同的停車方法有多少種?A(9,9)

 

 

 

 

不鄰問題

 

 

【例1】把1,2,3,4,5組成沒有重復數字且數字1,2不相鄰的五位數,則所有不同排法有多少種?

解析:本題直接解答較為麻煩,因為可先將3,4,5三個元素排定,共有A(3,3)種排法,然后再將1,2插入四個空位共有A(4,2)種排法,故由乘法原理可得結果。

【例2】一條馬路上有編號1,2,3,4,5,6,7,8,9的九盞路燈,為了節約用電,可以把其中的三盞燈關掉,但不能同時關掉相鄰兩盞或三盞,則所有不同的關燈方法有多少種?C(7,3)

 

【例3】 3個人坐在一排8個椅子上,若每個人左右兩邊都有空位,則坐法的種類有多少種?

解法:先拿出5個椅子排成一排,在5個椅子中間出現4個空,再讓3個人每人帶一把椅子去插空,於是有C(4,3)A(3,3)種。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM