24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 918  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 081700,311,求调剂 +14 冬十三 2026-04-04 15/750 2026-04-06 01:57 by BruceLiu320
[考研] 材料求调剂 +11 一样YWY 2026-04-05 11/550 2026-04-05 23:36 by 来看流星雨10
[考研] 机械专硕274求调剂,不挑专业学校 +6 泛泛2333 2026-04-05 7/350 2026-04-05 23:20 by chyhaha
[考研] (调剂)一志愿报考哈尔滨工业大学0857资源与环境专业378分考生 +7 狠狠加油 2026-04-05 7/350 2026-04-05 22:31 by dongzh2009
[考研] 计算机11408,286分求调剂 +7 木子念晞 2026-04-05 7/350 2026-04-05 19:02 by chy09050039
[考研] 一志愿 南京航空航天大学 ,080500材料科学与工程学硕 +10 @taotao 2026-03-30 10/500 2026-04-05 17:57 by jj987
[考研] 288求调剂 +7 没有答案_ 2026-04-05 7/350 2026-04-05 17:01 by yulian1987
[考研] 数一英一 347 人工智能国奖论文都有求调剂 +3 乌拉儿山脉 2026-03-30 7/350 2026-04-05 10:32 by zhq0425
[考研] 一志愿郑州大学材料与化工085600,求调剂 +24 吃的不少 2026-04-02 24/1200 2026-04-04 23:20 by 永字号
[考研] 求调剂 +3 wos666 2026-04-03 3/150 2026-04-04 05:16 by gswylq
[考研] 考研求调剂 +3 木心想继续深造 2026-04-03 3/150 2026-04-03 21:56 by 啵啵啵0119
[考研] 286求调剂 +8 lim0922 2026-04-02 8/400 2026-04-03 20:19 by rzh123456
[考研] 求材料调剂 一志愿南昌大学 328分 +5 yyy..... 2026-04-03 5/250 2026-04-03 13:46 by 百灵童888
[考研] 324求调剂 +5 想上学求调 2026-04-01 6/300 2026-04-02 10:16 by sanrepian
[考研] 一志愿厦门大学化学工程(专硕)-数二英二406分-求调剂 +5 厦大化工 2026-04-01 5/250 2026-04-02 10:03 by jp9609
[考研] 土木304求调剂 +6 兔突突突, 2026-03-31 7/350 2026-04-02 09:06 by coolminer
[考研] 265求调剂 +11 yelck 2026-04-01 12/600 2026-04-01 19:12 by 549790059
[考研] 生物与医药考研调剂 +5 铁憨憨123425 2026-03-31 5/250 2026-04-01 18:01 by syh9288
[考研] 材料专业调剂 +5 啦啦啦哭 2026-03-31 6/300 2026-04-01 16:48 by JourneyLucky
[考研] 262求调剂 +7 ZZ..000 2026-03-30 8/400 2026-03-31 10:05 by cal0306
信息提示
请填处理意见