| 查看: 1758 | 回复: 4 | |||
| 本帖产生 1 个 博学EPI ，点击这里进行查看 | |||
[交流]
【求助】组合数学中的两个队列合并问题
|
|||
|
问题很简单，队列1：abcde，队列2：ABCD，求在保持每个队列次序不变的前提下，有多少种可能的合并方式？比如abAcdBeCD和ABabcCDde都是正确的合并方式。 请给出公式、结果，以及解释 |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有5人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有4人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有5人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有6人回复
-
延安大学回应“副教授留绝笔信”：确已离世，正核实举报内容
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有23人回复
gue2(金币+5, 博学EPI+1): 2011-04-13 08:35:02
|
公式：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种 排列组合学了好多年了，不晓得上面的结果是不是对的，你看一下思想如果对，应该就没什么问题了，伤了好多脑细胞啊！！希望能解决问题！  |
2楼2011-04-12 18:37:39
3楼2011-04-13 08:34:48
4楼2011-04-13 14:24:10
5楼2011-04-13 18:45:04
