查看完整版本: 30秒5人过桥问题（答案已出，3楼freeabc答中）

30秒5人过桥问题（答案已出，3楼freeabc答中）

有一家人，晚上要过一个独木桥。
但是他们只有一盏灯，而这盏灯只能使用30秒了。
要在灯熄灭前过这座桥，他们一家五口人每个人过桥的速度不同。
瘦人1秒，小胖3秒，姑娘6秒，大胖8秒，瘸子12秒。
每次只能过两个人，过去后，对岸要有一个人再把灯送回来。
请列出过桥过程。

答案已经PM风林火山


[color=Red][size=5]答案：瘦人1秒，小胖3秒，姑娘6秒，大胖8秒，瘸子12秒。分别用1，3，6，8，12代表他们五人。

方法一：1和3先过去，1回来；8和12过去，3回来；1和6过去，1回来；1和3过去。

方法二：1和3先过去，3回来；8和12过去，1回来；1和6过去，1回来；1和3过去。

解题思路：跑得最快的两个人跑两趟，跑的最慢的两个组合一次。[/size][/color]

[[i] 本帖最后由 枫林火山1016 于 2012-6-21 10:41 编辑 [/i]]

瘦的和小胖先过瘦的拿回来
瘦的和大胖过瘦的拿回来
姑娘和瘦的过瘦的拿回
瘦的和瘸子过

瘦人+小胖，3秒
瘦人回，1秒
大胖+瘸子，12秒
小胖回，3秒
瘦人+姑娘，6秒
瘦人回，1秒
瘦人+小胖，3秒
————
29秒

瘦人和小胖过，瘦人回＝4(3*1)
   瘸子和大胖过，小胖回＝15(12*3)
   瘦人和姑娘过，瘦人回＝7(6*1)
   最后瘦人和小胖过＝3

[quote]原帖由 [i]freeabc[/i] 于 2012-6-3 01:24 发表 [url=http://174.127.195.171/bbs/redirect.php?goto=findpost&pid=81498852&ptid=4424869][img]http://174.127.195.171/bbs/images/common/back.gif[/img][/url]
瘦人+小胖，3秒
瘦人回，1秒
大胖+瘸子，12秒
小胖回，3秒
瘦人+姑娘，6秒
瘦人回，1秒
瘦人+小胖，3秒
————
29秒 [/quote]

同意3楼的.
来晚了,只能坐5等仓了.

瘦人和小胖过去，用了3秒。
小胖回来，用了3秒。
大胖和瘸子过去，用了12秒。
瘦人回来，用了1秒。
瘦人和姑娘过去，用了6秒。
瘦人回来，用了1秒。
瘦人和小胖过去，用了3秒。
共用29秒

瘦人和小胖 3秒
瘦人回 1秒
大胖和瘸子 12秒
小胖回 3秒
瘦人和姑娘 6秒
瘦人回 1秒
瘦人和小胖 3秒  共29秒

瘦人跟小胖过 用时3秒
瘦人回来     用时1秒
瘸子跟大胖过 用时12秒
小胖回来     用时3秒
姑娘和瘦人过 用时6秒
瘦人回来     用时1秒
小胖和瘦人过 用时3秒
这样总用时为 3+1+12+3+6+1+3＝29秒

瘦人+姑娘，6秒
瘦人回，1秒
瘦人+小胖，3秒
瘦人回，1秒
大胖+瘸子，12秒
小胖回，3秒
瘦人+小胖，3秒
————
29秒

瘦人+小胖过去，=3秒。
小胖回来，用了3秒。
大胖+瘸子过去，=12秒。
瘦人回来，用了1秒。
瘦人+姑娘过去，=6秒。
瘦人回来，用了1秒。
瘦人+小胖过去，=3秒。
共用29秒

29秒

**********

瘦人 + 小胖 = 3
瘦人单独回去 = 1
瘦人 + 姑娘 = 6
瘦人单独回去 = 1
大胖 + 瘸子 = 12
小胖单独回去 = 3
瘦人 + 小胖 = 3
**********
3+1+6+1+12+3+3 = 29

每次都是瘦子送其他人过桥 然后再拿着火把回去 实际顺序无所谓 主要的是瘦子回来送火把 时间都是29秒