怎么帮助这一家子过独木桥?

来源：百度知道 编辑：UC知道 时间：2024/06/15 07:51:35
一次最多能过2个人；过桥照明只有一盏只能亮30秒的灯，必须在这段时间内通过.他们一家五口人每个人过桥的速度不同, .瘦小伙子1秒，胖小伙子3秒，姑娘6秒，大胖子8秒，瘸子12秒。 每次只能过两个人。 过去后，对岸要有一个人再把灯送回来。

瘦小伙子、胖小伙子 :3秒
瘦小伙子:1秒
大胖子、瘸子:12秒
胖小伙子:3秒
瘦小伙子，姑娘:6秒
瘦小伙子：1秒
瘦小伙子、胖小伙子：3秒

3+1+12+3+6+1+3＝29

很高兴回答楼主的问题
瘦小子和胖小子先过，用时3s，瘦小子一个人回去，又用1s。把灯交给大胖子和瘸子让他们俩去对岸又花费12s，这时让守候在那的胖小子回来，花费时间3s，再让瘦小子和姑娘一起过去，花费6s,再让瘦小子一人回来，又是1s，最后再让瘦小子和去胖小子一起过去，花3s。这样一共用3+1+12+3+6+1+3=26s
可能还有其他情况，我是手机回答的，不太方便列举全部，但这个算是最省的了
1L的方法不对，不能像他那样走，因为要两个人都有照明的情况下才能走
手机回答的不方便，希望楼主能看懂，谢谢

3L你的是29秒……
啊啊啊。我的也是29秒……

①瘦小伙，胖小伙----3.5秒
②瘦小伙，大胖子----8秒
③瘦小伙，瘸子----12.5秒
④瘦小伙，姑娘---6秒
解释：
瘦小伙拿着灯，在离对岸几步远的地方停下，照着伙伴过桥后，送灯回来；也在离岸边几步远的地方站下，举灯照亮，迎接又一伙伴上桥。这样四次下来，可以最少缩短2秒钟过桥时间。

29秒。。。

瘦小伙子、胖小伙子
――――――――→3秒
瘦小伙子
←―――――1秒
大胖子、瘸子
―――――→12秒
胖小伙子
←―――――3秒
瘦小伙子，姑娘
――――――――→6秒
瘦小伙子
←―――――1秒
瘦小伙子、胖小伙子
――――――――→3秒

这题我以前也做过，6楼的答案是正确的，用时最短的。