| 查看: 1469 | 回复: 4 | |||
| 本帖产生 1 个 博学EPI ,点击这里进行查看 | |||
[交流]
【求助】组合数学中的两个队列合并问题
|
|||
|
问题很简单,队列1:abcde,队列2:ABCD,求在保持每个队列次序不变的前提下,有多少种可能的合并方式?比如abAcdBeCD和ABabcCDde都是正确的合并方式。 请给出公式、结果,以及解释 |
» 猜你喜欢
过年走亲戚时感受到了所开私家车的鄙视链
已经有10人回复
今年春晚有几个节目很不错,点赞!
已经有12人回复
情人节自我反思:在爱情中有过遗憾吗?
已经有13人回复
体制内长辈说体制内绝大部分一辈子在底层,如同你们一样大部分普通教师忙且收入低
已经有12人回复
基金正文30页指的是报告正文还是整个申请书
已经有5人回复
» 抢金币啦!回帖就可以得到:
山东征女友,坐标济南
+1/187
坐标广州,征女友
+2/130
天津科技大学海洋与环境学院殷焕顺团队招博士生1名---分析化学领域
+1/81
大连海事大学轮机学院尚有博士名额
+2/54
国家级青年人才课题组招收2026级硕士研究生
+1/30
国家级青年人才课题组招收2026级硕士研究生
+1/28
2026年天津科技大学“新能源催化与膜材料团队”研究生招生
+1/17
英国布里斯托大学诚招博士生,博士后和联合培养生
+1/17
代朋友发 88公务员诚征男友
+1/17
太原理工大学集成电路学院招收2026年博士研究生
+1/6
武汉纺织大学全国重点实验室陈嵘教授团队招收硕士研究生
+1/5
南昌大学资源与环境学院刘进教授团队招收2026硕博研究生
+1/5
英国南安普顿大学禅铎课题组诚招气候动力方向博士后
+1/5
全奖博士 英国利物浦大学+台湾清华大学 双博士学位
+1/5
中国科学技术大学 工程科学学院 国家级人才团队 诚聘博士后
+1/5
天津医科大学基础医学院张恒课题组博士后招聘
+1/4
26申博自荐求博导-生物传感分析方向
+1/3
招收2026年入学博士研究生
+1/3
澳科大招收2026秋纳米医学/生物材料方向全奖博士研究生(3月5日18:00截止)
+1/2
深圳大学26级土木工程博士招生
+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













回复此楼