24小时热门版块排行榜    

查看: 998  |  回复: 11

sxu2009

至尊木虫 (正式写手)


[交流] 【求助】一个趣题求助

设:n是一个大于5的整数,M是从1到n的整数的集合,A是从M中元素选择4个的排列的集合;B是从M中选择两个的排列的集合。

问:如何确定A的一个子集C,使得C中的元素数目最少且
(1).  C中排列的”前两位“、”后两位““ 均遍历B中的排列?
(2).  C中排列的”第一位和最后一位“覆盖B尽可能多的中排列。

[ Last edited by sxu2009 on 2011-1-3 at 10:17 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

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

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ykwang

金虫 (正式写手)


★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
三个小石子(金币+100):问题解决,楼主给的奖励 2010-12-12 11:52:54
三个小石子(金币+5):版主奖励,感谢参与讨论,欢迎常来数学版! 2010-12-12 11:54:04


[ Last edited by ykwang on 2010-12-11 at 21:28 ]
5楼2010-12-11 21:15:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)


引用回帖:
Originally posted by ykwang at 2010-12-11 21:15:50:


[ Last edited by ykwang on 2010-12-11 at 21:28 ]

非常感谢ykwang精彩的解答,谢谢!
6楼2010-12-12 12:01:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)


引用回帖:
Originally posted by ykwang at 2010-12-11 21:15:50:


[ Last edited by ykwang on 2010-12-11 at 21:28 ]

Wang 老师,您好!假设您所构建的这个双射叫f,如果在原题增加“使得集合{first_x last_f(x):x属于B}=B”这一要求,是否还有解决方案啊?盼您能指导,谢谢!

ps: first_x表示排列x的第一个元素,last_f(x)表示f(x)的最后一个(即第二个)元素。

[ Last edited by sxu2009 on 2011-1-2 at 17:18 ]
7楼2011-01-02 17:14:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ykwang

金虫 (正式写手)



小木虫(金币+0.5):给个红包,谢谢回帖交流
引用回帖:
Originally posted by sxu2009 at 2011-01-02 17:14:20:


Wang 老师,您好!假设您所构建的这个双射叫f,如果在原题增加“使得集合{first_x last_f(x):x属于B}=B”这一要求,是否还有解决方案啊?盼您能指导,谢谢!
ps: first_x表示排列x的第一个元素,last_f(x) ...

我没有看懂你的问题,如“使得集合{first_x last_f(x):x属于B}=B”是指哪个集合?请再说得详细一些。
8楼2011-01-02 17:29:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)


引用回帖:
Originally posted by ykwang at 2011-01-02 17:29:28:


我没有看懂你的问题,如“使得集合{first_x last_f(x):x属于B}=B”是指哪个集合?请再说得详细一些。

不好意思,我表达的不清楚,举个例子:对于B中的任意一个元素(x1,x2),设f(x1,x2)=(y1,y2),则(first_x,last_f(x))表示(x1,y2)。

即原题中加上一个要求“ { (x1, y2) | (x1,x2)属于B 且 (y1,y2)=f(x1, x2) }也遍历B”。

[ Last edited by sxu2009 on 2011-1-2 at 17:49 ]
9楼2011-01-02 17:46:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ykwang

金虫 (正式写手)



小木虫(金币+0.5):给个红包,谢谢回帖交流
引用回帖:
Originally posted by sxu2009 at 2011-01-02 17:46:21:

不好意思,我表达的不清楚,举个例子:对于B中的任意一个元素(x1,x2),设f(x1,x2)=(y1,y2),则(first_x,last_f(x))表示(x1,y2)。
即原题中加上一个要求“ { (x1, y2) | (x1,x2)属于B 且 (y1,y2)=f(x1, x2 ...

“ { (x1, y2) | (x1,x2)属于B 且 (y1,y2)=f(x1, x2) }也遍历B”,这个要求与“C是A的一个子集”的要求是矛盾的,因为{ (x1, y2) | (x1,x2)中x1出现了两次,故不可能是C中的元素。
10楼2011-01-02 19:24:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)


引用回帖:
Originally posted by ykwang at 2011-01-02 19:24:24:


“ { (x1, y2) | (x1,x2)属于B 且 (y1,y2)=f(x1, x2) }也遍历B”,这个要求与“C是A的一个子集”的要求是矛盾的,因为{ (x1, y2) | (x1,x2)中x1出现了两次,故不可能是C中的元素。

没有看太明白您的意思,A实际上可以看成一个四元组的集合,x1只是四元组的第一个元素,如果x1出现两次,则这两个四元组也可能会不同,所以和“C是A的子集”也可能不矛盾。

实际上,可以换一种方式表达题目的要求,即,

问:如何确定A的一个子集C,使得C中的元素数目最少(可能是n(n-1))且C中排列的“前两位”,“后两位”,“第一位和最后一位”均遍历B中的排列?

您看是不是这样的?
11楼2011-01-02 19:38:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)


引用回帖:
Originally posted by ykwang at 2011-01-02 19:24:24:


“ { (x1, y2) | (x1,x2)属于B 且 (y1,y2)=f(x1, x2) }也遍历B”,这个要求与“C是A的一个子集”的要求是矛盾的,因为{ (x1, y2) | (x1,x2)中x1出现了两次,故不可能是C中的元素。

您好,题目的要求可以这样表达“如何确定A的一个子集C,使得C中的元素数目最少且C中排列的”前两位“、”后两位“、”第一位和最后一位“ 均遍历B中的排列?

A是一个具有四个元素的排列的集合,不妨把A中的每个排列看成一个四元组,若我们找到了A的一个子集C满足题中要求,设(x1, x2, y1, y2)和(x1, x3, y3, y4)是C中的任意两个排列,虽说x1出现两次,但(x1, x2, y1, y2)和(x1, x3, y3, y4)也可能是两个不同的排列。

您看是不是这样?
12楼2011-01-02 20:01:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
2010-12-09 10:54   回复  
2010-12-09 23:16   回复  
jiaI4楼
2010-12-10 00:14   回复  
相关版块跳转 我要订阅楼主 sxu2009 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 GpvwGNVshCOp 2026-08-10 7/350 2026-08-11 19:39 by thgx1vqMqrLw
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +16 Lanmanbaby 2026-08-09 26/1300 2026-08-11 17:16 by 天神眷顾
[教师之家] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 yPv6ndDtiRxQ 2026-08-11 3/150 2026-08-11 17:15 by CLKTSgjM0Uqj
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +6 布布和一二 2026-08-10 7/350 2026-08-11 16:57 by Ai19911123
[论文投稿] 职称评审,求友友推荐见刊最快的期刊 +3 工厂打螺丝 2026-08-08 3/150 2026-08-11 13:42 by 会议编辑
[基金申请] 听说今天filecode变了 +26 布布和一二 2026-08-06 49/2450 2026-08-11 13:18 by WH3796
[基金申请] 关于Filecode分析方法 +3 majunge000 2026-08-10 3/150 2026-08-10 15:46 by lch2012
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] 国基金的申报应该改成非等额制,评价高的钱多评价低的钱少,但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
信息提示
请填处理意见