过桥问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

题目是这样的,六人过桥,每人分别需1,2,3,4,5,6分钟,但每次最多只能过人,且必须拿一个油灯才可以过桥(只有一个油灯),问怎么过桥时间最短.要求给出严格证明.

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

题目有问题吧？楼主篡改了题！

没有改啊,意思就是这样的,是一个公司的笔试题目.关键是要给出逻辑证明比较难.

有点难度啊

每次过两人？

我想这样应该是最简洁的了：

12过去， 1回来， 56过去，2回来，12过去，1回来。 34过去，2回来，12过去。 共计22分

两人去一人回，6个人总共要4.5回合，就是9次。需要保证每次返回尽量少。56、34一起走最节约。所以就是这样。

事实上4个人的情况更容易讨论，原理也没差。1234里 34、12一起走最节约时间，12作为搬运工先过去。

[此贴子已经被作者于2007-8-17 13:29:26编辑过]

楼上解答的不错，可难点在于逻辑证明啊