主题:[讨论]求助一个逻辑问题
你好,碰到一个逻辑问题 麻烦大家帮忙解答
问题: 有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分钟。但超时了
问题: 有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分钟。但超时了