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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 【求助】一个趣题求助
51/1返回列表
查看: 1015  |  回复: 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的回帖

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的回帖
查看全部 12 个回答

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”是指哪个集合？请再说得详细一些。
赞一下(1人) 回复此楼
8楼2011-01-02 17:29:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 一作与独作在应聘高校教师时区别大吗 +3 mbygzh 2026-08-08 4/200 2026-08-13 19:31 by 龙-樱
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +3 启萌科技 2026-08-12 9/450 2026-08-13 19:29 by 启萌科技
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +8 医学老男孩 2026-08-13 18/900 2026-08-13 19:28 by Tide man
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] filecode +14 documentary 2026-08-10 16/800 2026-08-13 16:39 by 润生71
[基金申请] 重要来源：本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人 +9 家与远方 2026-08-10 14/700 2026-08-13 09:41 by 臭臭不臭01
[基金申请] 结合人工智能，周易传统文化，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 撸猫猫
[论文投稿] 职称评审，求友友推荐见刊最快的期刊 +4 工厂打螺丝 2026-08-08 4/200 2026-08-12 09:18 by hansi2025
[基金申请] 奇怪，两个人的filecode固定段从头到尾一模一样 +7 布布和一二 2026-08-10 10/500 2026-08-12 09:12 by 布布和一二
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[硕博家园] 读博的好处 +3 lnee 2026-08-11 3/150 2026-08-11 18:10 by 希望我好好的
[基金申请] 确定了，国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 关于代码变化问题，想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] fileCode有新解读？ +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 关于filecode，很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
信息提示
关闭
请填处理意见
关闭