限时提灯过桥,你会吗?

问题:

有一家人要过河,小明过河要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)

相关推荐