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

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

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我吧

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

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個分...

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

前縈懷 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 上 隨意加的 這三個變數只...