原题:
有5个人要过独木桥,一个需要1秒一个需要3秒,一个需要6秒,一个需要8秒,还有一个需要12秒,可是是在晚上过的需要提着灯笼同时只能过两个人,但是只有一个灯笼,过去的需要把灯笼在拿回来,你们看怎么能在30秒的时间内过完独木桥。
关键在于8和12两个人太慢了,两个人要一起过桥才可以,还要求有人给他们送灯笼,那么1和3是首选。
答案:
1.3过,1回
1,6过,1回,
8.12过,3回
1,3过,全过去了。总用时间4+7+15+3=29.s
差不多一样的答案还有
1,6过1回
13过3回
8.12过1回
1.3过,全过去了。总用时间7+6+13+3=29s
过程分析。每次过2个回一个,则前面每次都只过去一个人,最后一次2个人。则必须2人过4次,总共过8个人次,回3人次,节省时间原则,回快的,1为首选,3为次选+。。。。。。
则6.8.12各过1次,任何人陪他们三个过,他们都是限制因素,用时为6+8+12或6+12(8和12一起)或8+12(6和12一起),显然6+12为最佳选择。
这样2人一起过的一共四次,其中有一次为8和12一起,为达到时间最短,让1过桥3次(对应回2次),这样3人次(6.8.12各一人次)+3(1自己3人次)+1(3至少要过1次吧)得7人次,还差1人次,让3补齐(因为1不能再多了,8和12占了一次。前面说过了)。这样3过2次对应回一次。
即1过3次回2次
3过2次回一次
68..12各过1次。
组合一下,可得上面的答案。