过河问题思路和解答（A,B,C,D四人，单独过河分别需要1,2,5,10分钟.......）

话不多说，先上问题，请看.png

服了图片一直上传不上来，看文字内容吧

过河问题:A、B、C、D四个人，单独过河分别需要1、2、5、10分钟，最多两人同时过河，并且只有一个手电筒，每次都需要手电筒，两人一起按过河慢的时间算，总过河时间不能超过17分钟。请设计一个过河方案。

乍一看好像很简单，但一开始算发现怎么都不对，怎么都得不出17分钟这个时间，甚至有点怀疑是不是题目出错了，后面总算好不容易试出来一个17分钟的方法但因为没有对的思路所以下次看到这个题目还是想了好久，这次我带给大家一种思路，能让大家比较好的理解，下次看到一样和类似的也能很快得出正确答案

首先大家想一下全部过河最少需要过几次？四个人全部过河需要5次，那么反推时间的应用必然是10+2+2+2+1，则可知10和5必然一起过河，而返回只能为1或者2，那么一种假设便可得到

A和B过河花了2分钟，此时岸边剩下C,D
A返回岸边，花费1分钟，此时岸边A，C,D，对岸B
C,D一起过河,花费10分钟，此时岸边A，对岸B，C,D
B返回，花费2分钟，岸边A,B，对岸C,D
A.B过河，花费2分钟，对岸A,B,C,D

由此A,B,C,D全部过河，且时间为2+1+10+2+2=17（分钟）问题解决

最后愿大家有所收获，这样小生也就心满意足了，不要吝啬免费的赞哦