题目:a b c d四个人在夜里过桥,分别要用时1分钟,2分钟,5分钟,10分钟
并且只有一只手电筒,如何安排,才能最短时间过桥?
解答:
第一步:ab先过去用时2分钟
第二步:a回来用时1分钟
第三步:cd过去用时10分钟
第四步:b回来用时2分钟
第五步:ab过去用时2分钟
总用时:2+1+10+2+2=17分钟
智力题:最短时间过桥问题
最新推荐文章于 2022-10-25 10:49:35 发布
题目:a b c d四个人在夜里过桥,分别要用时1分钟,2分钟,5分钟,10分钟
并且只有一只手电筒,如何安排,才能最短时间过桥?
解答:
第一步:ab先过去用时2分钟
第二步:a回来用时1分钟
第三步:cd过去用时10分钟
第四步:b回来用时2分钟
第五步:ab过去用时2分钟
总用时:2+1+10+2+2=17分钟