过桥问题

来自计算思维百科
跳转至: 导航搜索
过桥问题1.png

4个人需要过步行桥,去赶乘在不到16分钟的时间内即将开行的末班火车。但是有个难题,这桥只能同时负载两个人。因为有危险,过桥的人必须一直举着火炬,两人一起用走得较慢者的速度过桥。

A能在1分钟内过桥。

B能在2分钟内过桥。

C能在5分钟内过桥。

D很胆小,过桥需要8分钟。

4个人如何都能及时过桥赶上火车?他们只有一个火炬,火炬只能用手举,不可抛掷。如果D和B一同过桥,然后D举着火炬回到其他人身边,这样共需16分钟,已经错过了最后一班火车。

解决方案

A和B先过桥,用时2分钟。

B举火炬返回,用时2分钟。

C和D同过桥,用时8分钟。

A举火炬返回,用时1分钟。

A和B同过桥,用时2分钟。

这样共计15分钟,他们都过了桥。

运用的计算思维

与过桥问题相关的问题都会有一些限制条件,我们要合理利用已知条件化解矛盾,最后解决问题运用的是调度的计算思维。

参考文献

于雷.逻辑思维游戏大全集.北京:清华大学出版社,2015