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