题目是这样的,六人过桥,每人分别需1,2,3,4,5,6分钟,但每次最多只能过人,且必须拿一个油灯才可以过桥(只有一个油灯),问怎么过桥时间最短.要求给出严格证明.
请注明：姓名-公司-职位
以便审核进群资格，未注明则拒绝
没有改啊,意思就是这样的,是一个公司的笔试题目.关键是要给出逻辑证明比较难.
每次过两人？
我想这样应该是最简洁的了：
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编辑过]
扫码加好友，拉您进群
全部版块
我的主页
收藏
