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

2021-05-12 16:09:34 字數 5037 閱讀 7843

1樓:炸裂演技

球相同 盒子相同 並且每個盒子只能容納一個球那麼選出那個不裝球的盒子即可

答案是c(3,1)=3種方法

選出一個不裝球 剩餘兩個各裝一個球

解畢!~

2樓:amadeus_李白

根據題意,兩個球沒有區別,三個盒子沒有區別,而你的做法它們看成不同的了;直觀的來講,你的計算過程組合意義可列舉如下:

c12 * c13 * c11 * c12

a球 箱子1 m 球 箱子x ( m球和箱子x、y代表前

b球 箱子2 箱子y 一次未選的球和箱子 )

箱子3以上**中每條從左連到右形成的通路都是一種方案,並且在你的方案中被視作不同的

而計數一次,顯然重複了很多,你自己畫出來看看,注意a、b球和箱子1、2、3都被視

作相同的。(在畫的時候,指定了第一行的選擇,m即可確定,同理,指定第二行的選

擇,x、y可確定)

這類元素之間無差別的排列組合問題,不要去研究單個物件的走向,而要研究各個元素的數量分佈,譬如在這道題中,你應該研究幾個箱子裡裝了幾個球,對單個物件的研究會出現重複。

如果你理解了,思考一下這幾道題:

1) n個相同小球,裝到m個不同箱子中,有多少種裝法?

2) n個相同小球,裝到m個相同箱子中,有多少種裝法?

3) n個不同小球,裝到m個不同箱子中,有多少種裝法?

3樓:匿名使用者

有重複比如,第一步選a放盒子1+第二部選b放盒子2

和 第一步選b放盒子2+第二部選a放盒子1

是重複的,你要把重複的去掉

排列組合問題 10

4樓:怒過之後

4對雙胞胎,2×4=8,一共8人,如果沒有後面的限制,只是在8人任意選擇4人, c(8,4)=8!÷4!÷(8-4)!

=8!÷4!÷4!

=70,一共有70種方法。如果要求至少一對雙胞胎同時入選,則等於全部組合減去入選者沒有同時出現雙胞胎的組合數, c(8,4)-c(2,1)×c(2,1)×c(2,1)×c(2,1)=70-16=54,應該有54種組合。

5樓:匿名使用者

第四次把兩件次品都抽中,那麼第四次一定是次品。

前三次有一件次品,

那麼c(1,2)c(1,3)a(2,3)/a(4,5)=3/10

排列組合問題 10

6樓:丿欲乘風丶

1、兩個都精通的翻譯英文有:5*4/2=10種,兩個都翻譯日文有:4*3/2*5=30種,兩個都精通的一人翻譯一人不翻譯有:

5*4*3/3/2*2 + 5*4*2 = 60種,兩個都精通的一人英文一人日文有:5*4*3/3/2*4*2=80種,兩個精通的一個都不翻譯有:5種,所以加起來一共是185種。

2、啥意思?

3、個人覺得題目應該是讓三個房間都有人,第一個房間住兩個人有:4*3/2*2=12種,第二個房間住兩個人有:12種,第三個房間住兩個人有:12種,所以一共有36種。

4、當然要再排列,所以是10*9*8*7/4/3/2*4*3*2=5040種。

7樓:匿名使用者

1、你這樣的計算方法實際上有重複計算的成分,設英語翻譯員為集合a,日語翻譯員為集合b,雙語翻譯員為集合c,c(7,4)*c(4,4),c(6,4)*c(5,4)和c(5,4)*c(6,4)中實際上都包括了從a中選4個從b中選4個的組合數。因此需要分情況分別計算:

不從集合c中選人:c(5,4)*c(4,4)=5

從集合c中選一人:c(2,1)*c(5,3)*c(4,4)(選一人翻譯英語)+c(2,1)*c(5,4)*c(4,3)(選一人翻譯日語)=60

從集合c中選2人:c(2,2)*c(5,2)*c(4,4)(選兩人翻譯英語)+c(2,2)*c(5,4)*c(4,2)(選兩人翻譯日語)+c(2,1)*c(5,3)*c(4,3)(選一人翻譯英語一人翻譯日語)=120

然後將以上三種情況的組合數相加即可,為185。

2、分堆問題,設元素的總數為m,要分成分別包含a1、a2、a3...an個元素的n堆,在不對這n堆進行排列的情況下,不同分堆策略可能性共有c(m,a1)*c(m-a1,a2)*c(m-a1-a2,a3)...*c(m-a1-a2-...

-a(n-1),an)/a(n,n)種。

3、4個人去3個房間,要看題目設定的條件如何。

如果條件是每間房間內至少需要有一個人,則4個人只能分成1、1、2的組合,分組的可能性為c(4,2),然後分配到3個房間中,即需進行a(3,3)的排列,故有c(4,2)*a(3,3)=36種可能性。

如果房間內可以一個人都沒有,則需要分情況討論:(1)4個人只在一間房內,顯然只有a(3,1)=3種情況;(2)4個人在兩間房內,則有2、2和1、3兩種分法,2、2分法有c(4,2)*a(3,2)/2=18種情況,而1、3分法有c(4,1)*a(3,2)=24種情況;(3)4個人在三間房內,由上可知有c(4,2)*a(3,3)=36種情況;故而總共有81種不同情況。

10個人裡挑4個人共有c(10,4)種情況,再對應到4個節目有a(4,4)種情況,故而總排列數為a(10,4)=5040。

8樓:仲孫歌韻浮邁

首先分為含0不含0兩種情況

1如果不含0

那麼直接從123

45中任選4個數字排列

即可共有5x4x3x2=120種

2假如含有0

那麼只需從剩下的5個數字中選3個,這是組合,有c53=10(表示從剩下的5個數字中選3個)

然後在進行排列只需0不再首位即可

那麼只要從選出來的三個數種選一個放在首位,有3種可能,剩下的三個數字進行排列,有3x2x1=6

那麼一共有10x3x6=180

綜上兩種情況可知一共有120+180=300種可能

9樓:敏尋綠嶽昕

我的top2丟了,可憐呀!

解:1:如果4個數字裡沒有0,則直接是從1,2,3,4,5裡任意的選4個數,然後進行全排列

是a(5)4=120個

2:如果有0,則要從1,2,3,4,5裡再選3個數,是c(5)3=10,

因為0不能排在千位,所以要從選出的3個數裡任意的選1個排在千位是c(3)1=3

然後剩下的3個數字進行全排列a(3)3=6;

所以是10×3×6=180個

這樣能組成:120+180=300個不同的四位數

10樓:九華閆女

五個人圍成圓形,中間有5個空,插三塊板,5c3有甲的那組只能選兩個2

其餘兩個隨便分2p2

5c3×2×2p2=100

排列組合分堆分配問題的理解

11樓:☆紫色流星

這是排列組合中的平均分組問題,

第一類把一個整體平均分成幾份,每份相同的。

例如1、把2個人平均分成2組,則只有一種分法,c[2,1]*c[1,1]/a[2,2]=1

例如2、把三個人平均分成3組,每組肯定一人,則也只有一種分法。列式為

c[3,1]*c[2,1]*c[1,1]/a[3,3]=1

以此類推,平均分組問題是數學排列組合中的難點,從上面的例子可以看出,平均分成2組除以a[2,2],平均分成三組除以a[3,3],四組呢?當然除以a[4,4].

這是為什麼呢?

c[3,1]*c[2,1]*c[1,1]。看看這個式子,表達的是從3個裡拿一個,然後再從2個裡再拿一個,剩下的再拿一個。有先後順序的不同。

那麼也就是說拿的順序影響了結果,那是排列問題,分組是組合問題,這樣就重複了排列,所以要相除。

第二類把一個整體分成幾份,分的份中有相同的

例如你問的問題,就是這類問題,

如果上面的那類你明白了,這個很好解釋的,

例如1、將6位志願者分成4組,其中兩個各2人,另兩個組各1人

分成2、2、1、1。

實際上就是兩次平均分組

這個問題可以認為是分成2步完成,第一步把四個人平均分2組,

第二步把兩人平均2組,每一步都是第一類問題。當然要除以2次a[2,2]了

像第二類的平均分組問題還有這樣的

1、1、3、4、5 (c[14,1]*c[13,1]/a[2,2]*c[12,3]*c[9,4]*c[5,5])

1、2、2、3、6 (c[14,1]*c[13,2]*c[11,2]]/a[2,2]*c[9,3]*c[6,6])

1、3、3、3、4 (c[14,1]*c[13,3]*c[10,3]*c[7,3]/a[3,3]*c[4,4])

無論分成什麼樣的組,只要有相同的組,就叫做平均分組,都要除以a

有幾個相同的都要除以a几几

12樓:細細麥麥

解: 由於題目已經告訴 將6名志願者分成了2名、2名、1名、1名 即6=2 2 1 1 所以先從6名中任選

版權2名 有c(6,2)種 再剩下的4名中任選2名 有c(4,2)種 從剩下的2名任選1名 有c(2,1)種 最後從餘下的1名中任選1名 有c(1,1)種 由於再分配過程中出現兩次均分 所以要除以a(2,2)*a(2,2) 所以分配共有 [c(6,2)*c(4,2)*c(2,1)*c(1,1)]/[a(2,2)*a(2,2)]=(15*6*2)/4=45種 最後將其安排到4個場館 即做排列 要乘以a(4,4)=24 由此可見 有45*24=1080種 !

附:所以應該除以兩個2! 不是除以一個2! 另外像這種含有均分問題的排列組合 最好的方法就是 先進行分 後再進行排 這樣好理解些 所以以後你要是遇到這種題 就這樣去做了 !

希望可以幫助得到你 !

13樓:四月的葡萄

平均分配啊,因為分兩人一組時會出現重複,所以要除以2

14樓:完美生活

簡單得很的東西 呵呵 等我想想你懸賞撒 再多點吧兄弟?

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

你所說的情況是組合,組合是忽略其元素排列情況的 比如,1234,3421,2143都屬於同一種組合吧?對於組合公式如下 6 5 4 3 4 3 2 1 出現的組合數樓上是算了排列了,位置不同都可以屬於1種組合方式.那是排列的涵義.6個數字1,2,3,4,5,6.任意取4個不同的數進行組合,那麼6c4...

排列組合問題,一個排列組合問題

1 6本不同的書,平均分給甲乙丙3個同學有幾種分法解 先從6本書中,任取兩本給甲,有c6 2再從剩下的4本書中,任取兩本給乙,有c4 2剩下的2本書給丙 故 共有c6 2 c4 2 90種 2 6本不同的書,平均分給3個同學有幾種分法解 設abcdef分別代表6本不同的書 在 1 中90種分法中,如...

排列組合問題

因為有兩位數相同,首先得從三個位置中取兩個位置來安排這兩個數 c3.2。然後來計算各個位置上的數 先取 相同的數 中的一位為 c6.1,那麼 相同的數 中的另一位只有一種選擇 c1.1。還有一位 不相同的數 就是從6個數除去 相同 那個數的範圍中選取 c5.1。所以總共有 c3.2 c6.1 c1....