zxsoft 4 个人晚上要穿过一座索桥回到他们的营地。 可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电， 而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样， 第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。 他们怎样才能在17分钟内全部走过索桥?
jingsu2000 本帖最后由 jingsu2000 于 2010-9-15 10:06 编辑 意思是两个人必须拿手电筒同时一起走，速度按照慢的那个算 先过去的人还要再把手电筒带回来是吗 这样一算走不完 还是等你的详细游戏规则
jingsu2000 xxbbg 发表于 2010-9-15 10:15 1 和 2的一起过去 2分钟 1的回来 1分钟 10和5的一起过去 10分钟 我发现我现在好蠢，我以前不是这样的。。。。。。。。。。
leoshaw 本帖最后由 leoshaw 于 2010-9-15 10:56 编辑 先让2分钟和1分钟的人跑过去，用掉2分钟 还剩15分钟 然后1分钟人回来，用掉1分钟 还剩14分钟 叫5分钟和10分钟一组跑过去，用掉10分钟，还剩4分钟 然后2分钟那个人回来，用掉2分钟，还剩2分钟 然后2分钟和1分钟一组跑过去，用掉2分钟，正好到 关键是让5分钟和10分钟两个慢的一组，同时还不能让两个慢的回来，回来的路让快的跑
zsusyt zxsoft 发表于 2010-9-15 14:04 确实是个很老的题了，不过应该没有ls的某位朋友老。因为这个是Google的一道面试题，而Google成立才没几年。 ... 第二趟的时候，1分钟的人跟2分钟的人跑回来都是一样的。
左手握右手 xxbbg 发表于 2010-9-15 10:15 1 和 2的一起过去 2分钟 1的回来 1分钟 10和5的一起过去 10分钟 你们都好厉害~~ 我还不止一次的看过这道题······· 还是做不来
