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

2023-05-21 10:05:02 字數 3094 閱讀 7721

1樓:匿名使用者

不盡相異元素的全排列的計算公式是:

如果在n個不同元素中,有n1個元素彼此相同,又有n2個元素彼此相同,……又有nm個元素彼此相同,(n1+n2+……nm=n),那麼,這n個元素的全排列稱為不盡相異元素的全排列,其排列種數為。

n!/(n1!*n2!*…nm!)

以6(偶數)個小朋友參加宴會,ronald做了雞漢堡和牛漢堡各3個。來說明(bill和ben只能吃同一種包)出現的機率的計算過程。

假設扔硬幣面朝上吃雞漢堡,背朝上吃牛漢堡。

面朝上3個,背朝上3個,共6個,其排列種數為。

1、前4個硬幣,看作面朝上3個,背朝上1個的不盡相異元素的全排列,後2個是背背,其排列種數為。

2、前4個硬幣,看作面朝上1個,背朝上3個的不盡相異元素的全排列,後2個是麵麵,其排列種數為。

3、前4個硬幣,看作面朝上2個,背朝上2個的不盡相異元素的全排列,後2個是面背,其排列種數為。

4、前4個硬幣,看作面朝上2個,背朝上2個的不盡相異元素的全排列,後2個是背面,其排列種數為。

4+4+6+6=20與面朝上3個,背朝上3個,共6個的不盡相異元素的全排列的種數相同。

1和2的概率是(bill和ben只能吃同一種包)的概率:

3和4的概率是(bill和ben可能吃不同一種包)的概率:

概率p=f(n)的解析式。

p=f(n)=(n-2)!/n/2)!*n/2-2)!)2/(n!/(n/2)!*n/2)!)輸入。輸出。

@排列組合問題&

2樓:良駒絕影

本題的關鍵是由於信封不編號,所以你的a(3,3)就出問題了。

說明一下錯誤:

在你的c(2,4)*c(2,2)中,會出現[(1,2)、(4,5)、(3,6)]這一組,按照你的解答,會出現甲(1,2)、乙(4,5)、丙(3,6)這樣的分組結果;但在c(2,3)*c(2,2)的分取中,也有[(1,2)、(3,6)、(4,5)]這樣的分組,也會出現甲(1,2)、乙(3,6)、丙(4,5)。請注意:由於信封沒編號(我這裡是編號的),出現這樣的情況只能算一種(編號就算兩種),所以,你的演算法的結果就多了。

正解:由於1和2肯定在一起則不需要其中的誰和誰在一起,則1和2這一組的放法有c(1,3)種方法,餘下的則有c(2,4)*c(2,2)就可以了(你肯定還在想,這裡還要不要乘以a(2,2)呢?因為還剩下兩個信封的。

不要的,要乘的話你又按照有編號處理了),那麼所有的結果是c(1,3)*c(2,4)*c(2,2)=18種。

3樓:匿名使用者

選擇3個信封中的哪乙個放標號為1,2的信封,選擇方式有3個。

然後4個信封兩兩分,分法是c(1,3)*2=6(乘以2是因為信封不同)

所以乘起來就是18

4樓:乙丑金牛

首先號已經在乙個信封裡面了,這樣有幾種可能呢,有三種,因為可以放在三個信封中的任乙個,剩下的3,4,5,6放在剩下的兩個信封裡,這時只要從中選出兩個來放在乙個信封裡,剩下的兩個自然就放在最後乙個信封裡了,這樣算下來就是3*c4^2=18

求數學排列組合問題的詳細解答

5樓:危霜季湛霞

1、有0和9,則還需抽出乙個數,則:c(1,4)×c(1,2)×a(2,2)×2=32

9可以當6用】

2、有0沒9,則還需抽出兩個數,則:c(2,4)×c(1,2)×a(2,2)=24

3、有9沒0,則還需抽出兩個數,則:c(2,4)×a(3,3)×2=72

9可以當6用】

4、沒0沒9,則還需抽出三個數,則:a(3,4)=24則一共有32+24+72+24=152個。

數學排列組合的問題!求解答思路不要光答案,自己有看不懂才來求助

6樓:匿名使用者

第一問正確。

所以第二問m取值0 2 3 4 5的可能(一不可能是 不會只乙個不對…至少兩個)二的情況同上問十個 三的情況應該是二十種(c 3 5*2(二的含義每個三個數都有六種排列 其中只有兩種是三個位置都變的 符合條件))然後四的是45種(任取四個數來看 有兩個不同的是六種 三個不同的是八種 完全相同一種 所以四個不同有九種 因此c4 5*9=45)至於五種 你可以用一減去以上所有情況得到(別忘了加上完全一樣的一種 應該44吧)還有最後乙個是完全相同的一種…總計一百二十個把個數分別除一百二求概率期望…別的就不說了 你有答案的…我想應該是這種想法 答案不知正確與否了。

排列與組合問題。 求大神詳解

7樓:網友

樓上的答案與正確結果正好擦肩而過:

1)問題一是組合問題,無需考慮比賽中兩個球隊的次序,即:a與b的比賽,和b與a的比賽,是同一場比賽,應按1場計數。

樓上的答案中:每支球隊要賽15場,總計16×15場。這裡就有重複計算的問題,比如:

a隊參加了15場比賽,計入15;那麼在計算其他15支球隊的比賽場次的時候,又將它們與a隊的比賽計算了一遍。所以,這種方法其實是將所有的比賽都重複計算了一遍。所以,正確結果是:

用公式就是:c(16,2);

2)問題二就是排列問題了,需要考慮比賽中球隊的次序,即:a-b之賽,與b-a之賽應按兩場計算。換言之,每兩個球隊之間,都會賽兩場。所以,結果就是:

用公式就是:a(16,2);

8樓:網友

*15 先從16只隊伍裡挑出一支球隊,這支球隊要比15場。

第二題覺得有點怪,看那個主客場制度要怎麼理解了。。。

一道排列組合相關的題,答案看不懂,求解答

9樓:匿名使用者

假設分a,b兩隊,你做的假設是兄弟兩人都在a隊,還有一種情況是都在b隊。所以還要乘以2,得(3/14)*2=3/7

10樓:月光楓影

你只考慮了兩人先分配在一起的情況,漏了先定乙個,另乙個通過隨機分配與先定的乙個組在一起的情況。

就是說你的演算法比較片面,不完整,結果當然不正確。

11樓:網友

用得著這麼想?兄弟倆人a和b,假設a在一隊,那麼剩下來的7個人中會選3人出來到一隊去,你說b被選中的概率是多少?

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

這麼理解把三男先綁在一起把三女也綁在一起這樣,就有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個...

排列組合問題

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

請教排列組合問題,請教乙個排列組合問題

不用考慮排的問題 轉換成k 1 i挑 k 1 m個位置而已 第乙個人 k 1 m種挑法,第二個人 k 1 m 1 種挑法,第3個人 k 1 m 2種挑法,第k 1 i個人 k 1 m k 1 i 1 種挑法,按乘法規則,有 k 1 m k 1 m k 1 i 1 1 解答 就是看含有1的有多少個,即...