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個選乙個。錯誤的原因是出現重複...