微软面试题(女人过桥问题)的解法

题目如下:
　　★有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分钟.