思维题:四个小伙伴过桥问题

有四个人,在一个漆黑的晚上行走,途中要过一座桥.每次只能过2个人,只有一支手电筒.
而且过桥必须要用手电筒.四人过桥的时间分别是1,2,6,10

过桥时只按照速度慢的那个人的速度走,并且过桥后要把手电筒送回去.那么全部过桥至少要多少分钟?

 

答：很明显看出走6分钟的要和走10分钟的小伙伴一起走，花费时间为10分钟，而且还需要让跑路最快的小伙伴来回传递手电筒

那么，先让这两个走1、2分钟的小伙伴过桥，需要两分钟，然后任意回来一个小伙伴（假设是1分钟的，2分钟的也行），把手电给10、6分钟的小伙伴，他们用时10分钟，

然后再让2分钟的小伙伴，跑回来给1分钟的小伙伴递手电，他们两个再一起回来

用时：2+1+10+2+2=17 min 或者 2+2+10+1+2=17 min

转载于:https://www.cnblogs.com/hetaoyuan/p/11401411.html