回 帖 发 新 帖 刷新版面

主题:[讨论]求助一个逻辑问题

你好,碰到一个逻辑问题  麻烦大家帮忙解答



问题: 有4个人要过一个桥,他们在桥的同一边,一次可以过一个人,也可以过两个人,他们过桥的速度都是不同的。 

A人   1分钟
B人   2分钟
C人   5分钟
D人   10分钟

由于是晚上,过桥的时候需要手电筒,现在只有一个手电筒
当两个人一起过桥的时候,过桥用的时间为慢的那个人的时间,比如C和D一起过桥,那么他们过桥的时间就以D为主,10分钟。这个时候由于只有一个手电筒,C或D要在把手电筒还回桥的那边去,如果是D还,那么总共用时就是20分钟。

现在的问题是要在17分钟内让所有人都过桥, 请问怎么办??

我的办法是A和B一起过,A在回来;A和C一起过,A在回来,A和D在一起过。 但是这样的话用时就为3+6+10为19分钟。但超时了

回复列表 (共2个回复)

沙发

刚刚又想出来了,不用帮忙了 谢谢大家

板凳

深圳市华信群英科技有限公司与知名通信软件公司正式签订定向输送人才的合作协议
针对想进入IT软件行业的有志人士提供专业的企业内训
实训课程采用“2+3”分段教学模式,分为2个月理论强化和3个月项目实训两个阶段
实训前就签订就业安置协议,岗前实训后入职
不仅学费优惠而且是企业定向培训定向招聘,百分百保证就业
有意向请登录www.szctt.com,或加QQ:1179397962做详细咨询

我来回复

您尚未登录,请登录后再回复。点此登录或注册