| 5 | 1/1 | 返回列表 |
| 查看: 1492 | 回復: 4 | |||
| 本帖產生 1 個 博學EPI ,點擊這里進行查看 | |||
| 當前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | |||
[交流]
【求助】組合數學中的兩個隊列合并問題
|
|||
|
問題很簡單,隊列1:abcde,隊列2:ABCD,求在保持每個隊列次序不變的前提下,有多少種可能的合并方式?比如abAcdBeCD和ABabcCDde都是正確的合并方式。 請給出公式、結果,以及解釋 |
» 搶金幣啦!回帖就可以得到:
+1/187
+2/140
+5/120
+1/92
+1/87
+1/82
+1/56
+2/42
+1/41
+1/36
+1/19
+1/17
+1/8
+1/7
+1/6
+1/5
+1/5
+1/4
+1/4
+1/3
|
公式:C(3,3)*C(6,4)+C(3,2)*C(6,3)+C(3,1)*C(6,2)+C(3,0)*C(6,1) 結果:=15+60+45+6=126 解釋:把ABCD放到abcde中,可以這樣來做 首先將ABCD分組,有四種分法,分為:四組、三組、兩組、一組,首先看分為四組的情況A/B/C/D,只有一種,為了和其他分法一同理解,假設用隔板來做,分為四組就是將3塊隔板放入A_B_C_D三個空隙中(無順序,不包括A前和D后的位置,應為會與其他分法重復),公式為C(3,3)=1,然后將這四個元素插入_a_b_c_d_e_的六個位置中,和隔板一樣,意思就是在這6個位置中選四個位置(無順序)來放這四個元素,公式C(6,4)=15,這樣,第一種分法的合并方式有C(3,3)*C(6,4)=15種 同理:第二種分法,分為3組,將2塊隔板放入A_B_C_D三個空隙中,C(3,2)=3,插入_a_b_c_d_e_六個位置,C(6,3)=20,一起3*20=60種合并方法 其他也一樣了,總的結果是126種 排列組合學了好多年了,不曉得上面的結果是不是對的,你看一下思想如果對,應該就沒什么問題了,傷了好多腦細胞啊!希望能解決問題! |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料與化工(0856)304求B區(qū)調劑 +8 | 邱gl 2026-03-30 | 14/700 |
|
|---|---|---|---|---|
|
[考研] 337求調劑 +7 | 《樹》 2026-03-29 | 7/350 |
|
|
[考研] 265求調劑 +10 | yelck 2026-04-01 | 11/550 |
|
|
[考研] 一志愿085600中科院寧波所276分求調劑 +21 | 材料學257求調劑 2026-03-28 | 22/1100 |
|
|
[考研] 311求調劑一志愿合肥工業(yè)大學 +14 | 秋二十二 2026-03-30 | 14/700 |
|
|
[考研] 070300求調劑306分 +5 | 26要上岸 2026-03-27 | 5/250 |
|
|
[考研] 301求調劑 +8 | axibli 2026-04-01 | 8/400 |
|
|
[考研] 求調劑,一志愿北林食品與營養(yǎng)095500,301分,已過六級,有科研經歷 +4 | 快樂儲蓄罐 2026-03-31 | 4/200 |
|
|
[考研] 349求調劑 +6 | zwjjjjjj 2026-03-31 | 6/300 |
|
|
[考研] 070300化學354求調劑 +15 | 101次希望 2026-03-28 | 15/750 |
|
|
[考研] 080500-315分復試調劑 +9 | 上岸3821 2026-03-31 | 9/450 |
|
|
[考研] 一志愿哈爾濱工業(yè)大學材料與化工方向336分 +13 | 辰沐5211314 2026-03-26 | 13/650 |
|
|
[考研] 本科211生物醫(yī)學工程085409求調劑339分 +7 | 里子木yy 2026-03-29 | 7/350 |
|
|
[考研] 求調劑 +8 | 11ggg 2026-03-30 | 8/400 |
|
|
[考研] 272求調劑,接受跨專業(yè)調劑! +3 | 閑魚盧 2026-03-31 | 3/150 |
|
|
[考研] 310求調劑 +10 | 爭取九點睡 2026-03-30 | 10/500 |
|
|
[考研] 283求調劑 +3 | A child 2026-03-28 | 3/150 |
|
|
[考研] 材料求調劑一志愿哈工大324 +7 | 閆旭東 2026-03-28 | 9/450 |
|
|
[考研] 352分 化工與材料 +5 | 海納百川Ly 2026-03-27 | 5/250 |
|
|
[考研]
|
平樂樂樂 2026-03-26 | 4/200 |
|