分組分配問題的解法

1、精選ppt精選ppt一、基本的分組問題一、基本的分組問題 例1 六本不同的書，分為三組，求在下列條件下各有多少種不同的分配方法？ (1)每組兩本. (2)一組一本，一組二本，一組三本. (3)一組四本，另外兩組各一本.22264233115( )C C CA123653(2)60CCC41162122315( )C C CA精選ppt二、基本的分配的問題二、基本的分配的問題例2 六本不同的書，分給甲、乙、丙三人求在下條件下各有多少種不同的分配方法？（1）甲兩本、乙兩本、丙兩本.（2）甲一本、乙兩本、丙三本.（3）甲四本、乙一本、丙一本. 222642190( )C C C123653(2)60

2、C C C411621330( )C C C精選ppt 1、有六本不同的書分給甲、乙、丙三名同學(xué)，有六本不同的書分給甲、乙、丙三名同學(xué)，按下條件，各有多少種不同的分法？按下條件，各有多少種不同的分法？（1 1）每人各得兩本；（）每人各得兩本；（2 2）甲得一本，乙得兩）甲得一本，乙得兩本，丙得三本；（本，丙得三本；（3 3）一人一本，一人兩本，）一人一本，一人兩本，一人三本；（一人三本；（4 4）甲得四本，乙得一本，丙得）甲得四本，乙得一本，丙得一本；（一本；（5 5）一人四本，另兩人各一本）一人四本，另兩人各一本(3)(4)(5)C5 52 2C3 33 3C6 61 1A3 33 3C5

3、52 2C3 33 3C6 61 1C2 21 1C1 11 1C6 64 4A3 31 1C2 21 1C1 11 1C6 64 4(2)C4 42 2C2 22 2C6 62 2(1)分組分配題的一般原則：先分組后排列分組分配題的一般原則：先分組后排列精選ppt三、分配問題的變形問題三、分配問題的變形問題2 2、 四個不同的小球放入編號為四個不同的小球放入編號為1 1，2 2，3 3，4 4的四個盒子中，恰有一個空盒的放法的四個盒子中，恰有一個空盒的放法有多少種？有多少種？1124323422144C C CAA精選ppt四四. .元素相同元素相同問題隔板策略問題隔板策略例例3.3.有有1

4、010個運(yùn)動員名額，再分給個運(yùn)動員名額，再分給7 7個班，每個班，每班至少一個班至少一個, ,有多少種分配方案？有多少種分配方案？ 解：因為解：因為1010個名額沒有差別，把它們排成個名額沒有差別，把它們排成一排。相鄰名額之間形成個空隙。一排。相鄰名額之間形成個空隙。一班二班三班四班五班六班七班69C11mnC精選ppt練習(xí)題1 1、1010個相同的球裝個相同的球裝5 5個盒中個盒中, ,每盒至少一每盒至少一 有多少裝法？有多少裝法？49C精選ppt應(yīng)用：應(yīng)用：精選ppt涂色問題的常見方法涂色問題的常見方法 精選ppt例1、用5種不同的顏色給圖中標(biāo)、的各色，每部分只涂一種顏色，相鄰部分涂不同顏

5、色，則不同的涂色方法有多少種？精選ppt一、根據(jù)分步計數(shù)原理，對各個區(qū)域分步一、根據(jù)分步計數(shù)原理，對各個區(qū)域分步涂色，這是處理染色問題的基本方法。涂色，這是處理染色問題的基本方法。二、根據(jù)共用了多少種顏色討論，分別計算二、根據(jù)共用了多少種顏色討論，分別計算出各種出各種情形的種數(shù)，再用加法原理出各種出各種情形的種數(shù)，再用加法原理求出不同的涂色方法種數(shù)。求出不同的涂色方法種數(shù)。精選ppt例例2 2、將一個四棱錐的每個頂點(diǎn)染上一、將一個四棱錐的每個頂點(diǎn)染上一種顏色，并使同一條棱的兩端點(diǎn)異色，種顏色，并使同一條棱的兩端點(diǎn)異色，如果只有如果只有5 5種顏色可供使用，那么不同種顏色可供使用，那么不同的染色方法的總數(shù)是多少？的染色方法的總數(shù)是多少？精選ppt. 【2014浙江高考理第14題】在8張獎券中有一、二、三等獎各1張，其余5張無獎.將這8張獎券分配給4個人，每人2張，不同的獲獎情況有_種（用數(shù)字作答）。精選ppt 【2014重慶高考理第重慶高考理第9題】題】某次聯(lián)歡會要安某次聯(lián)歡會要安排排3 3個歌舞類節(jié)目、個歌舞類節(jié)目、2 2個小品類節(jié)目和個小品類節(jié)目和1 1個相個相聲類節(jié)目的演出順序，