某排列組合難題 跪求高人指教,C語言解決排列組合問題 請高手指教

時間 2021-10-14 21:22:52

1樓:匿名使用者

總共14種組合

這純粹是一個列舉的問題:

黃黃黃紅紅

黃黃黃紅白

黃黃黃白白

黃黃紅紅紅

黃黃紅紅白

黃黃紅白白

黃黃白白白

黃紅紅紅白

黃紅紅白白

黃紅白白白

黃白白白白

紅紅紅白白

紅紅白白白

紅白白白白

2樓:荒島

因為至少要取兩種顏色的球才能取5個,分兩種情況討論:

1)5個球由兩種顏色組成:

黃+紅:2 (黃球取2個或3個)

黃+白:3 (黃球取1個2個或3個)

紅+白:3 (紅球取1個2個或3個)

2)5個球由三種顏色組成,先取每種顏色各1個,這樣還需要取兩個,可以取同種顏色的兩個(有3種)或兩種不同顏色:c(3,2)=3

總共有:2+3+3+3+3=14種

3樓:匿名使用者

兩種顏色黃紅3 2 2 3

黃白3 2 2 3 1 4

紅白3 2 2 3 1 4

三種顏色3 1 1 3 1 1 3 1 1 2 2 1 2 2 1 2 2 1

共14種

4樓:兔兔愛學習

完全沒有條件的題目。別被顏色和數字忽悠啦。

第一:沒要求取出球的顏色

第二:要限制排列的順序

這不就是純粹問:從10個球裡面取5個出來,有多少種組合嗎你學過組合數公式嗎。求組合數時:cnm=anm/amm=a 10 5/ a 5 5=441種

5樓:匿名使用者

c10(5)=252…………

請高手指教,高中數學排列組合問題求解釋?小球放進盒子裡,共兩個題目

6樓:匿名使用者

第一題中你重複了,假設你選出的是a球,最後它和b球同在1號箱子裡;若你選出的是b球,它和a球還有可能同時出現在1號箱子裡,這是一種情況,可是你算了2次,所以你最後的結果要除以2才對。

第二題中還是重複的問題,在5c1*4c1*3c3中,你先在5個球中選出a球,再在4個球中選出b球;也可以先在5個球中選出b球,再選出a球,這是相同的分法,可是卻被看成2種分法,所以要除以2。對於5c1*4c2*2c2也是同樣的情況,你先選出的a、b個球,剩下c、d個球,你也可以先選出c、d2個球,剩下a、b球,這是同一種情況.,所以需要除以2。

7樓:匿名使用者

假設哲個球是12345,當從5箇中選1時,其他按順序放在4個盒子裡,12就在一個盒子裡,當你選2時,其他四方個還按順序,那就是21在一個盒子裡有重複。

和上題一樣,第一次選1,第二次選2剩下3個一起,和第一次選2第二次選1剩下3個一起,重複,所以除2a2

8樓:蕭雪海

兩道題都是你的順序出現了問題。第一題你的答案是標準答案的2倍就是因為你沒除以2a2,所以第二題除以2a2你也沒懂。是這樣的,比如有兩個球,你把一號先放進去再放二號,和你把二號先放進去再放一號結果都是一樣的,但是次序不一樣,這就多了一種方法,要把這種方法除去,就除以2a2,也就是除以2,這樣你明白了嗎

c語言解決排列組合問題 請高手指教

9樓:前縈懷

#include

/*陣列a[10]為固定值,一共10個數字,每個元素的值分別為1,1,1,2,2,4,5,3,4,2,

另有三個不相關的變數值2,3,4 ,這三個數字以任意的排列組合加到陣列a的某一個

或幾個元素中(可以全部加到a[1]上,也可以加到a[2],a[3],a[8]上 隨意加的),

這三個變數只能加一次,得到一個新的陣列b,當b組中有3個數值大於6時,輸出該陣列,

求出所有的滿足這個條件的陣列b。

*/int main()

;int b[10];

int i,j,k,t,count;

int x2=2,x3=3,x4=4;

for(i=0;i<10;i++)

if(count>=3)}}

}//3個數加到一個有10個元素的陣列中的所有可能

return 0;}

10樓:匿名使用者

這三個變數每個都有10種選擇,所有三重迴圈i, j, k,每個迴圈從0到9(當然,如果你要考慮可擴充套件性,比如4個變數,5個變數等等,也可以寫成遞迴),迴圈最內部把a[i],a[j],a[k]分別加上2,3,4,然後判斷結果是否滿足某個條件,滿足則列印,否則回滾以上操作(也即a[i],a[j],a[k]分別減去2,3,4),繼續下一次迴圈

一道高中數學排列組合難題,坐等高人

11樓:

先ab相鄰放入7個抽屜概率為(2(a頭、尾)*1(b只有一種選擇)+5(a在中間5個位置)*2(

b有兩種選擇))/7(a7個位置)*6(b6個位置)=12/42=2/7。

然後看為a、b為一體和cde放入6個抽屜內。

所以題目可以改為ab、c、d、e四個檔案入6個抽屜的概率*2/7,即(1-cd相鄰的概率)*2/7。

4個放入六個的方法總共有6*5*4*3種。

c位於頭、尾,d相鄰的方法總共有2(c頭或尾)*1(d只有一種選擇)*4(ab還有4個選擇)*3(e還有3個選擇)

c位於中間4(c有4個位置)*2(d有兩種選擇)*4(ab還有4個選擇)*3(e還有3個選擇)

所以答案為(1-(2*1*4*3+4*2*4*3)/6*5*4*3)*2/7=1-(2+8)/30)*2/7=(1-1/3)*2/7=4/21.

12樓:瀟灑一世界

給你說吧;

這種題只能是滿足那條件的鐘數除以總排法;

首先總的有7x6x5x4x3;

然後畫圖分析,當a在最左邊的時候,b只能在左邊第二個,然後c如果在最右邊或者靠近b,d就會3;c在其他位置只有2種;當時要注意a,b的位置可以反,所以需要乘以2;並且根據位置的對稱性,總共需要討論3次;不怎麼麻煩的;就按我那個方法,最簡單的了。。。

13樓:匿名使用者

ab**,定位分類,即ab佔用12,23,34(分別和67,56,45一樣)這樣分成三類即可,三樓答案看不懂再hi我吧

排列組合C語言程式設計思路,c語言程式設計排列組合

定義乙個結構體一維陣列,每個下標表示不同的盒子,先窮舉a的可能性。再依次窮舉b c d的可能性。最後輸出。有286 20 10 84種,你確定要輸出來嗎?c語言程式設計排列組合 void show int n,int len char str,char p,int i 驅動程式 用於測試 int m...

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

沈理機電小胖 正面思路 數學競賽的不都是前兩名,那就兩種情況,要麼有乙個是前兩名,要麼都不是前兩名 1 有乙個前兩名的 數學競賽的2人,1個從前兩名裡選,2種情況。另1個,從排名3 6的4個人中選,4種情況 物理競賽的1人,從剩下的4個人裡選,4種情況化學競賽的1人,從再剩下的3人裡選,3種情況所以...

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

1號和2號要不同,所以從1號和2號下手 1號可以有3中選擇 那麼2號就只有2中選擇 這樣就有2個盒子必然不是空盒 還有3個球。用減法最簡單 總共有3 5 3 3 3 3 3 243種1號和2號在一起 3 1 3 3 3 811號2號不在一起,但是有乙個空盒 3 2 2 2 2 48 後面3個2意思是...