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 黑羽快鬥導演 ...