排列組合問題排列組合問題中的平均分配問題怎麼計算?

2021-03-10 03:12:17 字數 1598 閱讀 6771

1樓:匿名使用者

從1,2,3,4,5,6,7,8,9,10裡每次選擇5個數字形成一個組合,要求每個版組合最多只能有權2個數字相同,請問共有哪些組合方式?

c(1/10)+c(2/10)=10+45=55種同理如果從300個數字中選擇150個,要求最多只能有60個數字相同,如何組合?

c(150/300)+c(149/300)+c(148/300)+...+c(90/300)=???

2樓:悶悶

問題1:c(5/10)*5!+c(4/10)*4*4!*4=???

前面是沒有

重複的情況,後面是有2數重複的情況。c(4/10)*4*4!選出專4個數、重複的具體是誰、排列組屬合。 後面的4是重複的那個數字的位置。

問題2:c(150/600)*150!+2個相同+3個相同+……+60相同=????

3樓:

樓上少考慮了copy

相同的那個數字可以bai

取不同情況。這樣組合就du會增加zhi的。

1.最多能有2個數字dao相同,則分兩種情況。一種是5個數字都不相同,則抽取的方法共有:c(5,10)種。

另一種是4個數字相同,然後在四個數字中隨機選一個拼湊。則共有4*c(4,10)

所以,全部組合共有:c(5,10)+4*c(4,10).

2.這裡有點麻煩。老師說,我不會表達啦。

因為按上邊的解說,相同數字當中可以有不同的組合。。比如說,我取147個不同的,其餘三個是從147個數字中抽取的。這樣的話,就可以有c(3,147)+c(1,2)*c(2,147)(三個數字中兩個相同,另一個不同}+c(1,147)

60個相同的話。。。。太長了。

4樓:駭浪船回

如果一bai

個數字可以重複選擇的話

du.1. c(5/10)+c(1/10)*c(3/9)+c(2/10)*c(1/8) = 1452

每一項分別表示有0個zhi,1個和2個數字出dao現兩次2. [c(150/300)]+[c(1/300)*c(148/299)+c(2/300)*c(146/298)+...+c(75/300)] +[c(1/300)*c(147/299)+c(2/300)*c(144/298)+...

+c(50/300)]+...+ [c(1/300)*c(90/299)+c(2/300)*c(30/298)]=

在中項回分別表示有n個數字重答覆0,1,2,...,60次. 中的每項分別表示有1個,2個,..., n個數字重複.

結果可以用matlab或者mathematica算出來.

排列組合問題中的平均分配問題怎麼計算?

5樓:浮華與膚淺

平均分成幾組就除以幾的階乘,還有一類是既有平均分組也有不平均分組的,也一樣,除以的階乘數為平均分組的組數。

例如:9個平均分成3組,c(9,3)c(6,3)c(3,3)/#!

10個分成4,4,2三組,c(10,4)c(6,4)/2!

10個分成3,3,3,1四組c(10,3)c(7,3)c(4,3)/3!.

10個分成2,2,3,3四組c(10,2)c(8,2)c(6,3)/(2!*2!)

排列組合分堆分配問題的理解,排列組合中的平均分堆問題

這是排列組合中的平均分組問題,第一類把一個整體平均分成幾份,每份相同的。例如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 以此類推,平均分組問...

排列組合路燈,排列組合 與路燈相似的問題

第一題不明白你的意思,也比較難 第二題還真不好用排列做,因為連續這個問題很少用到排列組合,排列組合都是隨機抽取的,隨機性比較大,你說的3槍連續命中是很特別的情況,所以只能一步步列出來,我把我想的跟你說一下,希望對你有一定的幫助 1 當前3槍命中,則第4槍不能命中,所以只能在第5.6.7.8槍中命中一...

數學排列組合問題

所有5位數之和為 萬位1 2 3 4 5 6 千位0 1 2 3 4 5 6 百位0 1 2 3 4 5 6 十位0 1 2 3 4 5 6 個位0 1 2 3 4 5 6 即得210000 21000 2100 210 21 自己算 2 奇數不相鄰多少種 a 萬 百 個位必為偶數的 c13 c14...