| 查看: 1481 | 回复: 4 | |||
| 本帖产生 1 个 博学EPI ,点击这里进行查看 | |||
[交流]
【求助】组合数学中的两个队列合并问题
|
|||
|
问题很简单,队列1:abcde,队列2:ABCD,求在保持每个队列次序不变的前提下,有多少种可能的合并方式?比如abAcdBeCD和ABabcCDde都是正确的合并方式。 请给出公式、结果,以及解释 |
» 猜你喜欢
0854控制工程 359求调剂 可跨专业
已经有9人回复
梁成伟老师课题组欢迎你的加入
已经有9人回复
化学调剂0703
已经有8人回复
环境工程调剂
已经有6人回复
326求调剂
已经有7人回复
一志愿985,本科211,0817化学工程与技术319求调剂
已经有5人回复
今年的国基金是打分制吗?
已经有3人回复
304求调剂
已经有5人回复
一志愿苏州大学材料工程(085601)专硕有科研经历三项国奖两个实用型专利一项省级立项
已经有5人回复
304求调剂
已经有4人回复
» 抢金币啦!回帖就可以得到:
化学化工学院 招收化工、化学、材料等相关方向研究生(学硕、专硕都有调剂名额)
+1/83
博士后出站经验请教
+1/78
哈工大本部-电化学新能源方向博士捡漏名额
+1/77
【代人发帖勿站内信】【成都征男友】89年未婚博士漂亮女孩
+1/72
何时使用 CODA™ 科里奥利质量流量仪表- 艾里卡特(Alicat)
+2/52
生殖医学与子代健康全国重点实验室遗传学课题组招收研究生(长期有效)
+1/34
青岛大学泰山学者课题组招2026年申请考核制博士
+1/34
清华大学环境学院贺克斌院士团队招聘博士后
+1/33
【实战型】【生物医药】2026青岛大学招博士生 含少数民族骨干计划2名!!!
+1/11
【全奖招生】北师港浸大ESLAS实验室招收密码工程/网络安全/计算机视觉博士/博士后
+1/11
上海科技大学招收有机化学方向招收2026级工程博士
+1/8
博士后招聘(高薪40万+)
+1/7
26年申博自荐-计算机视觉
+1/6
发paper
+1/5
北京大学环境学院张子帅研究员招收科研助理
+1/5
海南大学徐月山老师招生第二批博士名额2~3个,2026年9月份入学(高端设备开发方向)
+1/3
温州大学招收2026年入学博士研究生(化学、材料、环境)
+1/1
欢迎报考浙江工业大学埃克塞特联合学院硕士研究生
+1/1
澳洲维多利亚大学计算机类全额奖学金博士招生 (邮箱+微信可联系)
+1/1
中国石油大学(北京)招收机械设计(形状记忆合金驱动机构)方向博士生
+1/1
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













回复此楼