24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 911  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工调剂一志愿大连海事085600,349 +6 吃的不少 2026-03-30 6/300 2026-03-31 04:17 by fmesaito
[考研] 311求调剂一志愿合肥工业大学 +4 秋二十二 2026-03-30 4/200 2026-03-31 04:11 by fmesaito
[考研] 食品工程专硕一志愿中海洋309求调剂 +5 小张zxy张 2026-03-26 10/500 2026-03-31 00:29 by jp9609
[考研] 286分调剂 +10 Faune 2026-03-30 11/550 2026-03-30 20:35 by 啊李999
[考研] 085600 286分 材料求调剂 +11 麻辣鱿鱼 2026-03-27 12/600 2026-03-30 19:33 by Wang200018
[考研] 08工科,295,接受跨专业调剂 +3 lmnlzy 2026-03-30 3/150 2026-03-30 17:49 by wangjy2002
[考研] 334分 一志愿武理 材料求调剂 +16 李李不服输 2026-03-26 16/800 2026-03-30 17:47 by wangjy2002
[考研] 329求调剂 +8 星野? 2026-03-26 8/400 2026-03-30 13:41 by chemdavid
[考研] 290求调剂 +3 dfffsar 2026-03-29 3/150 2026-03-29 22:38 by 毛毛毛阿莫2
[考研] 356求调剂 +4 gysy?s?a 2026-03-28 4/200 2026-03-29 10:32 by 唐沐儿
[考研] 085600,专业课化工原理,321分求调剂 +5 大馋小子 2026-03-28 5/250 2026-03-29 08:56 by qingfeng258
[考研] 数一英一271专硕(085401)求调剂,可跨 +7 前行必有光 2026-03-28 8/400 2026-03-28 23:22 by 小木虫tim
[考研] 11408软件工程求调剂 +3 Qiu学ing 2026-03-28 3/150 2026-03-28 21:50 by zhq0425
[考研] 0856,材料与化工321分求调剂 +12 大馋小子 2026-03-27 13/650 2026-03-28 10:56 by self2008
[考研] 085405 考的11408求各位老师带走 +3 Qiu学ing 2026-03-28 3/150 2026-03-28 09:19 by 乐呵呵的追梦人
[考研] 348求调剂 +4 小懒虫不懒了 2026-03-27 5/250 2026-03-27 12:47 by 果果妈咪
[考研] 求调剂 一志愿 本科 北科大 化学 343 +6 13831862839 2026-03-24 7/350 2026-03-26 22:57 by 不吃魚的貓
[考研] 机械学硕310分,数一英一,一志愿211本科双非找调剂信息 +3 @357 2026-03-25 3/150 2026-03-26 16:34 by by.MENG
[考研] 各位老师您好:本人初试372分 +5 jj涌77 2026-03-25 6/300 2026-03-25 14:15 by mapenggao
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
信息提示
请填处理意见