[益智]:有A、B、C、D四个人,要在夜里过一座桥……

题目描述

有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

题目解析

四个人A(1分钟),B(2分钟),C(5分钟),D(10分钟)

本题最大的坑点是利用人的常理化思维(一般会让花费时间最短的和花费时间最长的一起搭配着行走,然后让花费时间短的人回来,很难会想到此方法)

  • 第一趟:A,B过桥,A(或B)返回;(此趟花费 3(或 4)分钟!)

  • 第二趟:C,D过桥,B(或A)返回;(此趟花费12(或11)分钟!)

  • 第三趟:A,B过桥;过桥完毕。 (此趟花费 2分钟!)

共计花费17分钟

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章