四人过桥(甲乙丙丁四人过桥)

　　漆黑的夜晚，四位女士走到一座狭窄而且没有护栏的桥边。如果没有手电筒照路的话，她们是无论如何也不敢过桥的。但很不巧，四个人一共只带了一只手电筒，而且桥窄得只够让两个人

　　漆黑的夜晚，四位女士走到一座狭窄而且没有护栏的桥边。如果没有手电筒照路的话，她们是无论如何也不敢过桥的。但很不巧，四个人一共只带了一只手电筒，而且桥窄得只够让两个人同时通过。如果她们各自单独过桥的话，四人所需的时间分别是3、4、6、9分钟;而如果两人同时过桥，所需的时间就是走得比较慢的那个人单独行走所需的时间。你能设计一个方案，让这四人用最短的时间过桥吗?

答案：假设这四人分别为甲、乙、丙、丁，过桥时间为3分钟、4分钟、6分钟、9分钟。甲、乙一起过桥用4分钟;乙留在桥那边，甲返回用3分钟;丙、丁一起过桥用9分钟;留在桥那边的乙返回用4分钟;甲、乙一起过桥用4分钟。一共是4+3+9+4+4=24分钟。 　　如果你把所有可能的方案都列举一遍的话，你会发现这是最快的方案了。其实不用列举对比，掌握了方法就可以马上设计出最佳方案。解决这个问题的思路是：让走得最慢的两个人同时过桥，这样他们花去的时间只是走得最慢的那个人花的时间，而走得次慢的那个人就不用另花时间过桥了。