24小时热门版块排行榜    

查看: 1480  |  回复: 4
本帖产生 1 个 博学EPI ,点击这里进行查看

gue2

木虫 (著名写手)


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

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

» 猜你喜欢

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

查看全部散金贴

已阅   回复此楼   关注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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 321求调剂 +4 大米饭! 2026-03-15 4/200 2026-03-16 08:41 by Linda Hu
[考研] 材料与化工一志愿南昌大学327求调剂推荐 +6 Ncdx123456 2026-03-13 7/350 2026-03-16 07:44 by L135790
[考研] 机械专硕调剂 +3 笨笨兔子 2026-03-12 3/150 2026-03-15 20:02 by 栗子粥?
[考研] 材料专硕326求调剂 +4 墨煜姒莘 2026-03-15 4/200 2026-03-15 11:02 by dyw
[考研] 289求调剂 +5 步川酷紫123 2026-03-11 5/250 2026-03-15 00:45 by kruisytel
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
[考研] 289求调剂 +4 这么名字咋样 2026-03-14 6/300 2026-03-14 18:58 by userper
[考研] 267一志愿南京工业大学0817化工求调剂 +5 SUICHILD 2026-03-12 5/250 2026-03-14 14:53 by jean5056
[考研] 331求调剂(0703有机化学 +5 ZY-05 2026-03-13 6/300 2026-03-14 10:51 by Jy?
[考研] 330求调剂 +3 ?酱给调剂跪了 2026-03-13 3/150 2026-03-14 10:13 by JourneyLucky
[考研] 295复试调剂 +5 简木ChuFront 2026-03-09 5/250 2026-03-14 01:29 by JourneyLucky
[考研] 求调剂,一志愿江南大学环境工程085701 +3 Djdjj12 2026-03-10 4/200 2026-03-14 00:31 by JourneyLucky
[考研] 311求调剂 +8 zchqwer 2026-03-10 8/400 2026-03-14 00:01 by JourneyLucky
[考研] 332求调剂 +3 Zz版 2026-03-13 3/150 2026-03-13 20:36 by 18595523086
[硕博家园] 085600 260分求调剂 +3 天空还下雨么 2026-03-13 5/250 2026-03-13 18:46 by 天空还下雨么
[考研] 求调剂 +5 一定有学上- 2026-03-12 5/250 2026-03-13 18:31 by ms629
[考研] 293求调剂 +3 世界首富 2026-03-11 3/150 2026-03-13 16:27 by JourneyLucky
[考研] 求调剂 +7 18880831720 2026-03-11 7/350 2026-03-13 16:10 by JourneyLucky
[考研] 328化工专硕求调剂 +4 。,。,。,。i 2026-03-12 4/200 2026-03-13 14:44 by JourneyLucky
[考研] 化工0817调剂 +8 灿若星晨 2026-03-10 8/400 2026-03-10 22:44 by 星空星月
信息提示
请填处理意见