应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台» 网络生活区» 有奖问答 » 有奖问答完结子版 » 【求助】组合数学中的两个队列合并问题
51/1返回列表
查看: 1642  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 1 个 博学EPI ，点击这里进行查看

gue2

木虫 (著名写手)

[交流] 【求助】组合数学中的两个队列合并问题

问题很简单，队列1：abcde，队列2：ABCD，求在保持每个队列次序不变的前提下，有多少种可能的合并方式？比如abAcdBeCD和ABabcCDde都是正确的合并方式。
请给出公式、结果，以及解释
回复此楼

» 猜你喜欢

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2011-04-12 17:44:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

FANXH1987

木虫 (著名写手)
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
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gue2

木虫 (著名写手)
引用回帖:
Originally posted by FANXH1987 at 2011-04-12 18:37:39:
公式：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分组，有四种分法，分为：四组、三组、两组、一组，首先看分为四组 ...

我看懂了，按思路应该是对的，多谢哈
赞一下 回复此楼
3楼2011-04-13 08:34:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gue2

木虫 (著名写手)
引用回帖:
Originally posted by FANXH1987 at 2011-04-12 18:37:39:
公式：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分组，有四种分法，分为：四组、三组、两组、一组，首先看分为四组 ...

有人能给出了更简单的方法：
队列1长度m，队列2长度n
合并方式总数 (m+n)!/m!/n!
因为队列1的总排列数m!,队列2的总排列数n!,保持每个队列次序不变，所以除去
赞一下 回复此楼
4楼2011-04-13 14:24:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

FANXH1987

木虫 (著名写手)
这个才犀利！！！
学数学的吧！
赞一下 回复此楼
5楼2011-04-13 18:45:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 gue2 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人 +11 家与远方 2026-08-10 16/800 2026-08-16 10:28 by ray43
[基金申请] 有时候，自然基金真的不能太认真 （我的申报经验） +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[基金申请] 时间戳又变了8-15 +12 archvillain 2026-08-15 23/1150 2026-08-15 20:47 by foyo404
[基金申请] filecode=后面第一个是大写字母 +6 wangze12014 2026-08-14 7/350 2026-08-15 20:12 by gltch
[基金申请] filecode +8 cratir 2026-08-14 12/600 2026-08-15 18:08 by zyfgau
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 各位道友，我要去昆明玩几天，回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] 重要来源：本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] 结合人工智能，周易传统文化，filecode打分制来了，3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见，大家看看几个A，几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分？ +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 什么时候出结果，有咨询渠道？？？ +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 确定了，国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
信息提示
关闭
请填处理意见
关闭