题目如下: ★有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。 第一个女人:过桥需要1分钟; 第二个女人:过桥需要2分钟; 第三个女人:过桥需要5分钟; 第四个女人:过桥需要10分钟。
想了好久,起先是按照常规思路去解决问题,让第一个女人,即过桥需要1分钟的人和其他3个人分别过去,因为这样回来的时候快一些,只需要一分钟,结果发现这种方法不可取.,这种方法需要19分钟. 后来又想了很多方法,却发现用的时间更多了. 再后来,卡壳了,认为没有方法,不可能了. 再后来,想想既然是微软面试题,别人肯定会有答案的. 又想. 再后来,哈哈,想到了解决方法. 1. 让1分钟的女人和2分钟的女人一起过桥.用时2分钟. 2. 1分钟的女人回来,用时1分钟. 3. 让5分钟的女人和10分钟的女人一起过去,用时10分钟. 4. 让2分钟的女人从桥那边再回来接1分种的女人,用时2分钟. 5. 最后1分钟的女人和2分钟的女人一起过桥,用时2分钟. 共计:2+1+10+2+2=17分钟.
|