排列組合問題。50本書分給班,每班至少9本,共多少種方法

2021-03-03 23:09:36 字數 5776 閱讀 1763

1樓:匿名使用者

50-(9-1)×5=10

10-1=9

共:c9 4=126種

共30本書,分給三個班級,每個班級至少9本,用排列組合如何解

2樓:悠遠琴歌聲清越

一、先將這30本書先分成3堆。

第一種:分別是12本,9本,9本

第二種:分別是11本,10本,9本

第三種:每堆10本

所以共有3種分法

二、再將這散堆書分配給三個班

第一種:選出乙個班得12本,剩下的都是9本c3,1=3種

第二種:a3,3=6種

第三種:1種

最後,答案是3+6+1=10種

3樓:顧

30c9*21c9*12c9*3*3*3=2.5*10^16

先在30裡選9本給第乙個班30c9,然後再在剩下21裡選9本給第二個班21c9,繼續再12本里選9本給第三個班12c9,因為三個班挑選有先後順序了,所以不需要再排列,剩下三本書,對應每一本書都有三個選擇去哪個班,所以是3*3*3。

4樓:

30c9是從30本里選9本

30!/(9!*21!)

將50本相同的書分給3個學生,每人至少1本,共有多少種不同的分法?

5樓:日月天明

先從50本書中取出三本分給3個學生,有c(50在下,3在上)=(50+49+48)/(3*2)=19600;

再將剩下的47本書分給三個同學,一本書可以有3種分法,即總共有47的3次方=103823;

根據分步計數原理,共有19600*103823=2034980300種不同的分法

6樓:匿名使用者

隔板法在解排列組合問題中的應用

隔板法又稱隔牆法、插板法是處理名額分配、相同物體的分配等排列組合問題的重要方法,本文將將通過例題將這種方法作以介紹,供同學們學習時參考.

一、將 件相同物品(或名額)分給 個人(或位置),允許若干個人(或位置)為空的問題

例1將20個大小形狀完全相同的小球放入3個不同的盒子,允許有盒子為空,但球必須放完,有多少種不同的方法?

分析:本題中的小球大小形狀完全相同,故這些小球沒有區別,問題等價於將小球分成三組,允許有若干組無元素,用隔板法.

解析:將20個小球分成三組需要兩塊隔板,將20個小球及兩塊隔板排成一排,兩塊隔板將小球分成三塊,從左到右看成三個盒子應放的球數,每一種隔板與球的排法對應一種分法.將20個小球和2塊隔板排成一排有22個位置,先從這22個位置中取出兩個位置放隔板,因隔板無差別,故隔板之間無序,是組合問題,故隔板有 種不同的放法,再將小球放入其他位置,由於小球與隔板都無差別,故小球之間無序,只有1种放法,根據分步計數原理,共有 ×1=231種不同的方法.

點評:對 件相同物品(或名額)分給 個人(或位置),允許若干個人(或位置)為空的問題,可以看成將這 件物品分成 組,允許若干組為空的問題.將 件物品分成 組,需要 塊隔板,將這 件物品和 塊隔板排成一排,佔 位置,從這 個位置中選 個位置放隔板,因隔板無差別,故隔板之間無序,是組合問題,故隔板有 種不同的方法,再將物品放入其餘位置,因物品相同無差別,故物品之間無順序,是組合問題,只有1种放法,根據分步計數原理,共有 ×1= 種排法,因 塊隔板將 件相同物品分成 塊,從左到右可以看成每人所得的物品數,每一種隔板與物品的排法對應於一種分法,故有 種分法.

二、將 件相同物品(或名額)分給 個人(或位置),每人(或位置)必須有物品問題

例2將20個優秀學生名額分給18個班,每班至少1個名額,有多少種不同的分配方法?

分析:本題是名額分配問題,用隔板法.

解析:將20個名額分配給18個班,每班至少1個名額,相當於將20個相同的小球分成18組,每組至少1個,將20個相同的小球分成18組,需要17塊隔板,先將20個小球排成一排,因小球相同,故小球之間無順序,是組合,只有1種排法,再在20個小球之間的19個空檔中,選取17個位置放隔板,因隔板無差別,故隔板之間無序,是組合問題,故隔板有 種不同的放法,根據分步計數原理,共有 種不同的方法,因17塊隔板將20個小球分成18組,從左到右可以看成每班所得的名額數,每一種隔板與小球的排法對應於一種分法,故有 種分法.

點評::對 件相同物品(或名額)分給 個人(或位置),每個人(或位置)必須有物品問題,可以看成將這 件物品分成 組,每組不空的問題.將 件物品分成 組,需要 塊隔板,將這 件物品排成一排,因物品無差別,故物品之間無順序,是組合問題,只有1種排法,再在這 件物品之間的 空檔中選取 個位置放隔板,佔 位置,從這 個位置中選 個位置放隔板,因隔板無差別,故隔板之間無序,是組合問題,故隔板有 種不同的放法,根據分步計數原理,共有1× = 種不同排法,因 塊隔板將 件相同物品分成 塊,從左到右可以看成每人所得的物品數,每一種隔板與物品的排法對應於一種分法,故有 種分法.

對相同物品分配問題,注意某若干組能否為空,能為空和不能為不空,方法不同,要體會和掌握。

歡迎採納!

7樓:西域牛仔王

這種問題有個隱含條件:書全部分完。如果沒有這個條件,答案就會更多。

用隔板法。設想50本書排成一列,中間有49個空位,拿兩個木板任意放入其中兩個空位裡,

可以看出,每種放法對應書的一種分法,所以共有 c(49,2)=49*48/2=1176 種分法。

8樓:匿名使用者

z這不是以前高中的排列組合嗎?c上面是3,下面是50,得出結果50x49x48/3x2x=19600,沒算錯的話

9樓:匿名使用者

c(50,2)=1176

關於排列組合的問題,5本書分給3個人,每人至少得到1本,最多得到2本,有幾種分發(要有過程)

10樓:匿名使用者

解,n=c5(1)c4(2)/2a3(3)

=5x4x3÷2÷2x3x2

=90(種)

小學奧數:10個名額分配到8個班,每個班至少分配到乙個名額,共有多少種分配方法?急急

11樓:匿名使用者

36種。可以這樣想,每個班至少分配1個名額後,10個還剩2個,這2個要分到8個班,編號為1號——8號班。一種是:

這兩個同時分到某乙個班,即8個班中1個,共有8種分配。另一種,這兩個分到不同的班,共有28種。如1個分到1班,另1個,可以分到2班——8班,共有7種分配;如1個分到2班,則另乙個可以分到3班——8班,共有6種分配,以此類推,5種、4種、3種、2種、1種,共計28種,總計36種。

不明白的話,可以把班級比作編號為1——8號籮筐,名額比作球。再想想看,明白不?

12樓:超人漢考克一世

每個班都先分配乙個名額,現在還剩2個,要分給8個班,第乙個有種中選擇(給8個班那個都行),第二個也有8中選擇, 共有8*8=64種

13樓:匿名使用者

排列組合問題,先給每個班先配備乙個名額(以滿足每班至少1人), 處理後還剩2個名額,(1)若在同一班有8種

(2)若不在同一班就有8c2=28種 ,8c2的意思就是八個班裡邊選倆個班,把這倆個學生放在這倆個班裡,一共是28種

綜合倆種情況就有8+28=36種

14樓:匿名使用者

c(8,1)+c(8,2)=36

先每個班分乙個名額。然後剩餘的兩個名額,有兩種分法:有乙個班得到兩個;有兩個班分別得到乙個。計算方法: 8+ 8*7/2=36

15樓:匿名使用者

每個班先分配乙個名額,

剩下兩個沒有分配,

將第乙個名額分配給第乙個班,第二個名額有8中分配方法將第乙個名額分配給第二個班,第二個名額只能在2班以後可以分配有7種方式

。。。。。。

8+7+6+5+4+3+2+1=36種

16樓:匿名使用者

64種!

考慮名額,不要考慮班級!

每班分乙個後還剩兩個名額,每個名額都有八種選擇,答案應該是8*8=64.

三樓正解。

17樓:匿名使用者

小學就排列組合....現在的學生越來越強啊!!!

18樓:匿名使用者

隔板法,c(9,7)=36種

把7本書發給5個同學,每人至少要發一本書,共多少種發法?

19樓:匿名使用者

按你的題意可以是31111或22111

可以得到式子

c(7 3)*a(5 5)÷a(4 4)=175c(7 2)*c(5 2)*a(5 5)÷a(3 3)=4200175+4200=4375種

這是不平均分組的問題 得考慮很多情況 你看著研究吧 這是高三數學老師解的

20樓:匿名使用者

先從7本中選5本按順序排列 剩下2本隨便給5個同學

(a5 7)*5*5=7*6*5*4*3*5*5=63000

21樓:92海嵐

等於把七本書分為五組,每組的數量分別是11122或11113,先排列後用隔板法

22樓:m葉子夢

c(2,5)=10

c(1,5)=5

共15種。

23樓:匿名使用者

答案是7*6*5*4*3=2520

排列組合問題: 五本不同的書全部分給四人,有多少種不同的分法?(要過程) 5

24樓:匿名使用者

5本不同bai的書,全部分給4個人

du的排列數為4^zhi5,主要是利用乘法原dao理,分五步專,先分第一本書,有4種,接著屬分第二本書,也有4種,依此類推,即4x4x4x4x4=4^5=1024。

如果每人一本,則要分四步,分給第乙個人,有5種,分給第二個人有4種,分給第三個人有3種,分給最後乙個人有2種,根據乘法原理5x4x3x2=120(注意最後剩1本書) 。

如果是5本不同的書,全部分給四個人且,每人至少一本,可知其中有且只有乙個人有2本書。先把5本書分成4堆,每堆至少一本,有c(2,5)=10種分法,再進行全排列,有4!種,最後根據乘法原理c(2,5)a(4,4)=240。

一道排列組合題目!題目如下:將10臺相同的電腦分配給5個村,每村至少一台,有多少種不同的分配方法? 10

25樓:匿名使用者

這題答案是126種。

26樓:中兵勘察海外部

然後問題不就是退化成5臺分給5個村,每個村0到5臺,是吧。

27樓:匿名使用者

先取五颱給每個村分一台,剩餘五颱電腦任意分,所以結果是a55

數學,排列組合問題,9本書分給3個人,全部分完。1人7本,另2人1人1本,有幾種分法?

28樓:匿名使用者

216種先確定得七本書的那個人有三種,然後在九本書裡選七本是組合問題有36種,剩餘的兩人中選從剩下的兩本裡各選一本有兩種 所以是3x36x2=216

和第一人得一本第二人得一本第三人得七本不相同,因為那個人有幾本是確定得所以有36x2=72種

29樓:匿名使用者

應該是,c3取1乘以c2取1乘1,你看答案對不?先選出分七本的,然後再選分一本的。

30樓:耀川

這個要用排列組合數,我這兒打不出來。

第乙個問題:c9(3)*c6(3)*c3(3)*a3(3)=10080

第二個:c9(7)*a3(3)=216

排列組合問題,排列組合的問題

這麼理解把三男先綁在一起把三女也綁在一起這樣,就有2種組合然後三男,有p33排列方式即 3 2 1 6種三女也是一樣所以,最後答案為 2 6 6 72種 小豬儲錢罐有相同的100個5角硬幣,相同的80個1元硬幣,從中選出8個硬幣有9種方式 8個1元硬幣,1個5角7個1元,2個5角6個1元3個5角5個...

排列組合問題 資訊學, 排列組合問題

不盡相異元素的全排列的計算公式是 如果在n個不同元素中,有n1個元素彼此相同,又有n2個元素彼此相同,又有nm個元素彼此相同,n1 n2 nm n 那麼,這n個元素的全排列稱為不盡相異元素的全排列,其排列種數為。n n1 n2 nm 以6 偶數 個小朋友參加宴會,ronald做了雞漢堡和牛漢堡各3個...

排列組合問題

假設3名女生分別為a b c c 1 3 c 1 9 中涉及到的2名女生的組合有ab ac ba bc ca cb 其中ab和ba ac和ca bc和cb重複所以去掉重複的三個選法才對 根據你的做法c 1 3 c 1 9 27,猜想思路是先從3名女生選乙個,然後剩下的9個選乙個。錯誤的原因是出現重複...