中国教育|科研发展|教育资源
您当前的位置:首页 > 英语 > GRE > 辅导 >
两种条件下5人5/7/12天简单推导
http://www.cer.net2002-07-01 14:45寄托天下

  寄托天下论坛--GRE七月联盟版作者:口水

  今天将七种武器前几道推导了一下,觉得有一些比较简单的方法,而且比较易于理解,不知道有没有错,大家一起讨论讨论

  一、五人五天

  J L M N K五个人安排值班,一天3个人,一共五天班。

  条件:

  1. JM在第一天或第二天中的某一天一起值班。

  2. N在2,3天值班。

  3.连续两天只能一人重复。

  4.每个人不能连续工作三天或3天以上。

  隐含条件推理:条件4得,一人顶多4天,1245,只能有一个人四次

  有两种情况:1)33333。2)33324

  1. 33333

  先将所有情况列出(以下是每个人可能的所有位置情况)

  124

  125×

  134

  135

  145×

  235

  245

  分析:数数easy,1五次,2四次,3三次,4四次,5五次,

  修正为每人三次,得:

  124,134,135,235,245

  由条件2得,n在235

  2. 33324

  已知只能有一人四次,总数不变,3×5=15,相应有一个2

  观察上面情况可知(结合条件三)

  只能是124和245条件变一下,其他任何排法都和条件三冲突

  得:

  24,134,135,235,1245

  同样,n在235

  ps:临场就是不记住,只需将第一种情况用此法迅速推出,第二种情况

  将124的1让给245,其它不变,便得出

  五人七天三任务

  如果条件如上,则:

  12467

  1346

  1356

  2357

  2457

  答案简单的记忆方法就是依我第一种情况推法(次序很难搞错的),推出

  124_ _

  134_

  135_

  235_

  245_

  从上至下依次开始写三个6,三个7(到底从头开始写),可得答案

  二、五人六天

  PQRST五个鸟,排在六天,每天三只,

  条件

  1.P<>Q(PQ不能同一天)

  2.没有人可以连排三天。

  3.没人能在两个连续的天中都休息。

  即每两个连续的天中,每人都要至少有一次的意思。

  绝无错误。

  由条件1可的P,Q的情况必然是135,246,

  由此可知:剩下来每天只剩两个坑,也就是总共12个坑,剩下由RST三个人来填,结合条件3,可知每人4个同样用我上面的“列举,数数法”

  得:

  1245

  1246××

  1256× 1346

  1356××

  2356

  打×的明显和条件3矛盾

  开始数数,1四次,2三次,3三次,4三次,5三次,6四次

  必须每个位置两次,修正去掉打××的

  得

  1245

  1346

  2356

  *同样条件五人七天三任务,条件1用尽,还剩14个坑,每人还是必须填2个坑

  同样在以上推导的基础上加上两个7

  12357

  13467

  2356

  *同样条件五人十二天三任务,条件1用尽,还剩24个坑,每人还是同样必须填2个坑

  在上面的基础上加上两个8,9,10,11,12

  1235781011

  1346791012

  2356891112

  这规律性真的很强的。 

 
 特别推荐:
· 全国公共英语等级考试考试报名点汇总
· 解读职业英语考试TOPE
· BEC各考点单位名称、电话、地址及邮编一览表
· 2003-2004年度GRE考试安排
· GRE考试考点一览
· 全国各主要城市GMAT机考地点一览
· 全国TSE英语口语考试地点与电话
· 2003年商业托福(TOEIC)考试时间安排
中国教育在线版权与免责声明
①凡本站注明“稿件来源:中国教育在线”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明"稿件来源:中国教育在线",违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。
 

eol.cn简介 | 广告服务 | 联系方式 | 网站声明 | 京ICP证020165号
版权所有 赛尔网络有限公司
Mail to:webmaster@cernet.com