3名商人各带一名随从乘船渡河,小船只能容纳2人.由他们自己划行.随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人们手中,那么商人们怎样安排每次乘船方案,才能安全渡河呢?

问题描述:

3名商人各带一名随从乘船渡河,小船只能容纳2人.由他们自己划行.随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人们手中,那么商人们怎样安排每次乘船方案,才能安全渡河呢?
天将下雨,从寝室到教室有一段约1公里的路程.由于事情紧急,某同学不拿雨伞就跑出去了,可刚到门口,天已下起了大雨.如果冒雨行走,问该同学将会被淋得多湿?是否跑得越快,所淋的雨就越少?能否设计一个方案使该同学被雨淋得最少?
淋雨量完全依赖于降雨速度、风向、奔跑的路程与速度.

第一个简单:方案如下,先让两个随从过去,一个回来.再两个随从过去,一个回来.再两个商人过去,换一个商人一个随从过来.再两个商人过去,一个随从回来.两个随从过去,一个随从回来.两个随从过去,就都过去了.这样保证了任...