限时提灯过桥,你会吗?

问题:
有一家人要过河,小明过河要1分钟,妈妈过河要8分钟,爸爸过河要6分钟,弟弟过河要3分钟,爷爷过河要12分钟。有一盏灯过河的时候要一直提着,来回都要提。过桥一次只能有2个人一起走,灯只亮30分钟。在30分钟内怎样使所有的人都过桥?
解题:
因为过桥必须提灯,一次必须两人一起过,所以每两人过桥后必须由一人提灯回来,以便他人继续过。而提灯回来的人必须是过桥最快的,原则上就应由小明提灯回来,于是相应地有如下方案:
|
步骤 |
分钟 |
|
|
过桥 |
小明和妈妈过 |
8 |
|
回来 |
小明回 |
1 |
|
过桥 |
小明和爸爸过 |
6 |
|
回来 |
小明回 |
1 |
|
过桥 |
小明和弟弟过 |
3 |
|
回来 |
小明回 |
1 |
|
过桥 |
小明和爷爷过 |
12 |
|
共计:过桥4次,回来3次 |
32 |
|
此方案需要32分钟,不符合要求。如何改进呢?因为要过5个人,那么过桥4次、回来3次是少不了的,那就要设法减少其中某一次过桥的时间。考虑到两人一起过时,所用时间取决于慢的人,那么如果让最慢的两人一起过,他们对过桥总时间就只拖累一次,于是让爷爷和妈妈一起过,然后让之前已过桥的人提灯回来。这个回来的人也必须是过桥快的人,不是小明就是弟弟,也就是说小明和弟弟先过桥,然后小明回(或者弟弟回),爷爷妈妈过桥后,让弟弟(或小明)将爷爷妈妈提去的灯带回来。如此调整后,方案如下:
|
步骤 |
分钟 |
|
|
过桥 |
小明和弟弟过 |
3 |
|
回来 |
小明回(或者弟弟回) |
1(3) |
|
过桥 |
爷爷和妈妈过 |
12 |
|
回来 |
弟弟回(或者小明回) |
3(1) |
|
过桥 |
小明和爸爸过 |
6 |
|
回来 |
小明回 |
1 |
|
过桥 |
小明和弟弟过 |
3 |
|
共计:过桥4次,回来3次 |
29 |
|
一共用时29分钟,符合要求,答题完毕。
附注:
赞 (0)
