排列組合問題急,排列組合問題!急!

時間 2022-05-18 21:05:04

1樓:匿名使用者

該題是兩種情況:①4只襪子恰好是兩雙,這相當於從5雙襪子中取兩雙,取法為c(5,2)=10.②4只襪子僅有一雙,另兩隻不成雙,該取法分步進行:

先從5雙襪子中取出一雙,有c(5,1)=5種取法。再從餘下的4雙中取2雙,每雙中再各取1只,取法有c(4,2)c(2,1)c(2,1)=6×2×2=24種,∴按分步計數原理可知,此時取法有5×24=120種。∴總的取法為10+120=130種。

該題用「全錯位排列」計算較好。5個球均不在各自位置的排列數是44種,4個球均不在各自位置的排列數為9.若僅有一個在自己位置的時候其排列數為5×9=45種。

∴至少有兩個球和盒子編號相同的放法=5!-44-45=31種。

2樓:理

由於你先選的是「一雙」而不是「兩隻」,如果把c51*c82看成5個c82事件的和,則會發現你把兩雙配對的相同情況算了兩遍,這樣考慮事件會比較複雜,若從正面向該事件應該這樣:

事件a1:2只襪子配成一雙

事件a2:4只襪子配成兩雙

事件a:至少有2只襪子配成一雙

顯然有:a= a1 + a2

a2:直接從五雙襪子中取出兩雙:c52 = 10

a1:像你所說的那樣,「5雙中先選一雙即c51,然後從剩下的8只中選2只即 c82」,但是這種做法將成雙的也算在內了,應去掉:c51*(c82 - 4)=120

所以有a = 120 + 10 = 130

第二題,這道題不適合用對立事件的方法求解,因為這次放入的小球與前一次放入的小球的位置相關,所以應該正面求解:

事件a1:恰有兩個小球對號入座

事件a2:恰有三個小球對號入座

事件a3:恰有五個小球對號入座

事件a = a1 + a2 + a3

a1:假設1,2入座,345非對號入座,列舉可得,只有453與534合格,故共有c52*2 = 20種

a2:假設1,2,3入座,45非對號入座,只有54合格,故共有c53 = 10種

a3:1,2,3,4,5均對號入座,僅有一種

a = 20 + 10 + 1 = 31

如果按照你那樣求解,假設1對號入座,2,3,4,5非對號入座,就2與3而言,2入3號位與2不入3號位對於3號球而言面臨的情況並不是等可能的,所以不能單純的用窮舉的組合方法求解。

3樓:匿名使用者

怎麼解上面已經說了,我來說說你錯在**吧

1:c51*c82有排列的成分在裡面

比如abcde五雙襪子,

先取一雙a1.a2,再在剩下的任意取2只b1.b2 (等於你預設了a在前,b在後)

先取一雙b1.b2,再在剩下的任意取2只a1.a2 (等於你預設了b在前,a在後)

而實際上只有一種情況,即a1.a2.b1.b2這4只所以你的做法有重複

2:思路是對的,但是全錯排排列你還沒明白

只有一個球盒相同的應該是c51*d4=5*9=45全不同的應該是d5=44

4樓:酋長的爺爺

你的答案把兩雙配對的相同情況算了兩遍。

正確做法:拿總體情況減去無配對情況就得到了至少配一雙的數量:

c10 4 - c5 4 * 2^4 = 210 - 80 = 130。

排列組合問題!急! 10

5樓:匿名使用者

首先要知道a不能等於0且b也不能等於0,所以要從c選先當c=0時,a(5,2)=20 但是當a=1時,有重複的情況2種 ,所以為20-2=18種

當c不等於0時,c(5,1)乘上a(4,2)=60 但是同樣當a=1有重複的情況4種 60-4=56種

兩者相加後得74種

6樓:匿名使用者

首先選a,有a(5,1)=5種(不能是0),然後b,c有a(5,2)=20種

所以一共有5x20=100種

排列組合問題,急用!!!!!

7樓:匿名使用者

解:利用「插板法」求解。

1個空盒也沒有的放法種數:c(10,5) (10個空格中插入5塊板)

只有1個空盒的放法種數:c(10,4) (10個空格中插入4塊板)

只有2個空盒的放法種數:c(10,3) (10個空格中插入3塊板)

只有3個空盒的放法種數:c(10,2) (10個空格中插入2塊板)

至多有3個空盒的放法種數為:

c(10,5) +c(10,4) +c(10,3) +c(10,2)

=把結果計算出來就行,不明白歡迎追問我。

8樓:五毛勇士哥

c10 2+c10 3+c10 4+c10 5

(10在下,2345在上)

問數學排列組合問題很急

9樓:匿名使用者

這個順序是分配的順序

而不是書內在的順序

也就是第一次拿到a,第二次拿到b

和第一次拿到b,第二次拿到a

結果是一樣的,認為是一種

所以用組合,而不是排列

10樓:匿名使用者

沒順序,甲的三本是隨機的,乙丙的相應隨機

11樓:拿雪

不是排列,你可以先拿兩本給乙就是c(6,2),再給一本給丙c(4,1),剩下的給甲,結果都是一樣的

12樓:匿名使用者

首先然後最後是語文上的次序,但不是這道數學題的次序,給你舉個例子吧排列:在1~5中依次抽取不同兩個陣列成十位數,例如第一次抽1,第二次抽2,做成12,給第一次抽2第二次抽1,組成21,不同吧

而這道題,分給甲乙丙,沒順序,先給甲先給乙丙都一樣結果沒影響吧,這就是組合,順序不影響結果就是組合

望採納。。。

c語言排列組合問題,急急急!

13樓:_一蓑煙雨晴

既然紅色必須有,那就可以把問題簡化為在六種顏色中選,即bcdefg.

那藍綠不能同時選,那只需要一個判斷條件就可以啦,這個需要用到回溯法(遞迴求解)

下面給你一些思路

//代表7種顏色,初始為0,表示沒有被選中,1代表被選中int color[7]=;

//i表示正在判斷第i個顏色是否被選取,n表示要選擇n種void powerset(int i,int n)else}

14樓:匿名使用者

一元搞定~有意可私信

求解一道排列組合問題,急

15樓:匿名使用者

3種:紅藍、紅黃、藍黃

16樓:羅裙初綻

組合問題。

明確是「放回」,且次數2次,所以畫下面這個方框□□相當於「兩位數」問題

第一框的可能性是3種(紅黃藍)

第二框的可能性也是3種(紅黃藍)

組合問題用乘法:總共有3×3=9種可能

因為紅藍藍紅算一種,這樣的重複有三個

故9-3=6種。

17樓:

看這樣的解釋對不對,當m=1時,只有三種結果,當m>=2時,一種色的結果是3種;兩種以上顏色,在取出的m個球裡有2個球是不同顏色的可能是c(2,3)=3,餘下的球隨便哪種顏色都可以。3*c(2,m),當m>=2時有3+3*c(2,m)

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

1 有一些書要借給一些人,按下列要求各有多少種不同的借書方法 1 六本不同的書全部借給五個人,每人至少一本 先取6本中5本分給5個人,再把剩餘一本給5人其中一人 p 5,6 p 1,5 或者把其中兩本 然後再分給5人,c 2,6 p 5,5 2 五本不同的書借給六個人,五本書全部被借走 每本書都有6...

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

平均分成幾組就除以幾的階乘,還有一類是既有平均分組也有不平均分組的,也一樣,除以的階乘數為平均分組的組數。例如 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個分...

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

a8 8 2a7 7 我認為是這個 就是8個人全排列 然後減去第一個是老師後邊7個是學生就是a7 7 然後再減去最後一個是老師前邊7個學生 a7 7就是 a8 8 2a7 7 8個位子,先在7個學生中選2 個放兩端有a 2,8 再將6個全排a 6,6 相乘就可以了 7 6 30240 黑羽快鬥導演 ...