4人过桥问题：某天晚上有四个人要过桥，只有一个手电筒，并且每次过桥都要用手电筒。每次最多可同时过两个人。其中甲过桥用1分钟，乙用2分钟，丙用3分钟，丁用4分钟。问最短过桥时间是几分钟。
答案及分析
1：甲乙两人先过桥，用时2分钟。由甲送回手电筒，用时1分钟。再由丙丁同时过桥，用时4分钟。由乙送回手电筒，用时2分钟。再由甲乙同时过桥，用时2分钟。总用时=2+1+4+2+2=11（分钟）
2、甲乙同时过桥，由乙送回手电筒。丙丁过桥，用时4分钟。由甲送回手电筒。甲乙同时过桥，用时2分钟。这样总时间=2+2+4+1+2=11（分钟）。
供参考谢谢。
匿名回答于2021-10-02 08:34:01
