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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 【求助】一个趣题求助
51/1返回列表
查看: 1071  |  回复: 11
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2010-12-09 10:53:07
已阅   回复此楼   关注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的回帖
查看全部 12 个回答

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 ]
赞一下(2人) 回复此楼
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的回帖
查看全部 12 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:24 by 9i7PCSZyMzot
[论文投稿] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:24 by 9i7PCSZyMzot
[硕博家园] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:12 by 9i7PCSZyMzot
[博后之家] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:12 by 9i7PCSZyMzot
[公派出国] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:06 by 9i7PCSZyMzot
[基金申请] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:01 by 9i7PCSZyMzot
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 07:01 by 9i7PCSZyMzot
[论文投稿] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 E4V9bALS54sj 2026-09-19 4/200 2026-09-20 06:55 by 9i7PCSZyMzot
[硕博家园] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 4pRyVGCVerAA 2026-09-19 3/150 2026-09-20 00:03 by 9i7PCSZyMzot
[考博] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 4pRyVGCVerAA 2026-09-19 4/200 2026-09-19 23:51 by 9i7PCSZyMzot
[基金申请] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3 4pRyVGCVerAA 2026-09-19 4/200 2026-09-19 23:39 by 9i7PCSZyMzot
[论文投稿] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 4pRyVGCVerAA 2026-09-19 4/200 2026-09-19 23:27 by 9i7PCSZyMzot
[考研] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3 4pRyVGCVerAA 2026-09-19 4/200 2026-09-19 23:27 by 9i7PCSZyMzot
[考博] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 4pRyVGCVerAA 2026-09-19 4/200 2026-09-19 23:03 by 9i7PCSZyMzot
[教师之家] 现代”学阀”该如何界定 +3 iaeyuan 2026-09-19 3/150 2026-09-19 20:52 by 没昵称呀
[基金申请] 国社科系统bug了，是不是要放榜了？ +7 kynobel 2026-09-16 9/450 2026-09-19 14:52 by 接好运婷
[考博] 申博发邮件 +8 Lmengk 2026-09-15 9/450 2026-09-19 09:27 by 中间体超市
[有机交流] 各位大神，目前国内有哪些比较好用的逆合成软件？ 20+3 zapen 2026-09-15 9/450 2026-09-18 18:17 by zapen
[考博] 上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告 +7 水士口 2026-09-16 8/400 2026-09-16 13:47 by kkklens
[考博] 上海工程技术大学激光智能制造课题组招收博士研究生 +8 两三岁ss 2026-09-14 8/400 2026-09-16 09:46 by 水士口
信息提示
关闭
请填处理意见
关闭