| 查看: 1429 | 回复: 4 | |||
| 本帖产生 1 个 博学EPI ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
【求助】组合数学中的两个队列合并问题
|
|||
|
问题很简单，队列1：abcde，队列2：ABCD，求在保持每个队列次序不变的前提下，有多少种可能的合并方式？比如abAcdBeCD和ABabcCDde都是正确的合并方式。 请给出公式、结果，以及解释 |
回复此楼» 猜你喜欢
全日制（定向）博士
已经有5人回复
-
假如你的研究生提出不合理要求
已经有10人回复
-
萌生出自己或许不适合搞科研的想法，现在跑or等等看？
已经有4人回复
-
Materials Today Chemistry审稿周期
已经有4人回复
-
参与限项
已经有3人回复
-
实验室接单子
已经有4人回复
-
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
所感
已经有4人回复
-
要不要辞职读博？
已经有7人回复
» 抢金币啦！回帖就可以得到:
-
散金
+5/645
-
坐标济南，来碰碰运气
+1/446
-
北京航空航天大学教授课题组招生启事
+1/84
-
DNA甲基化位点定量试剂盒（qPCR版）-适合特定基因位点5mC定量检测
+1/82
-
供应德国EXAKT艾卡特半导体导热散热材料三辊研磨机50 PLUS
+1/82
-
中国石油大学（华东）电气工程专业博士研究生招生
+1/77
-
上海师范大学生物医用材料方向招收2026级博士研究生
+1/76
-
深圳大学材料学院黄妍斐教授课题组诚招2026年秋季入学博士生
+1/74
-
锌离子混合电容器
+1/74
-
浙江师范大学国家杰青杨启华教授团队招收2026年博士研究生
+1/68
-
时间的眼神
+1/62
-
深圳信息职业技术大学-博后招聘（优秀可留校）
+1/28
-
北京化工大学化学工程学院杨琪教授 邱介山教授，招收储能电池方向博士研究生
+1/24
-
坐标济南，山东农科院招 有机合成 or 药物化学 联培硕士研究生
+1/22
-
太原理工大学电工部招聘老师-偏电类专业的博士们快来看啊
+1/10
-
深圳市中西医结合医院博士后招聘【药理学/中药学/天然药物/生物技术】
+1/9
-
西北工业大学2026年博士研究生“翱翔快响”招生
+1/5
-
浙江大学傅杰团队(杰青)高薪招聘博士后
+1/4
-
武汉双一流高校干细胞与肿瘤生物学团队招聘2026级申请考核制博士生
+1/4
-
北京林业大学林学院——昆虫病毒/病毒组——博士招生
+1/1
5楼2011-04-13 18:45:04
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