理论教育 渡河与让路的策略优化

渡河与让路的策略优化

时间:2023-07-06 理论教育 版权反馈
【摘要】:后来,战士们都渡过河去了,用的就是这条小船。轮船让路在运河上,有A、B、C三条轮船相继行进,迎面有D、E、F三条轮船相继驶来。运河很狭窄,连两条轮船都不能错开。可是,在运河的一边有一段河湾,在那里可以停一条轮船。

渡河与让路的策略优化

一队战士

一队战士要过河去,桥被毁了,河水又冷又深,怎么办呢?这时候,他们发现有两个小孩,驾一条小船向岸边划来。可是,船太小了,每次只能渡一个战士,或者两个小孩。后来,战士们都渡过河去了,用的就是这条小船。他们是怎样渡过去的呢?

木匠和他们的徒弟

三个木匠,各带一个徒弟,在河边相遇,都要到对岸去做活。他们找来一条小船,可以坐两个人,要把师徒六人都渡过去不难。谁知这三个徒弟好象事先商量好的一样,提出来过河先后不挑,只是要和自己的师傅在一起。要是自己的师傅不在,就不能跟别人的师傅在一起。这不是故意出难题吗?

可是,三个木匠一合计,终于想出了办法:用这条小船,把六个人顺利地渡到了对岸;同时,也遵守徒弟们提出的条件。他们是怎么渡的呢?这个问题,用图来表示,一看就清楚了。字母A、B、C表示木匠,他们的徒弟分别用a、b、c来表示。请看:要是有四个木匠各带一个徒弟,按照这个题目规定的条件,用这条小船能渡过去吗?(www.daowen.com)

轮船让路

在运河上,有A、B、C三条轮船相继行进,迎面有D、E、F三条轮船相继驶来。运河很狭窄,连两条轮船都不能错开。可是,在运河的一边有一段河湾,在那里可以停一条轮船。这样,要使六条轮船各自沿着原先的航线行进,能错开吗?

不要忘了,轮船可以前进,也可以后退。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈