商人过河问题,商人如何才能过河呢
发布时间:2025-10-10 | 来源:互联网转载和整理
商人想要过河,首先要设商人为A、B、C所带随从分别为a、b、c。首先需要商人A带着随从a渡河,然后a留在对岸,然后A将船划回来。
bc两名随从接着划船渡河,c将船划回来5AB两名商人划船渡河,Bb主仆二人划船回来,BC两名商人划船渡河即可全部渡河。
商人过河的其他解析。
商人过河为一个很经常遇到的过河问题,其实对于该类问题,我们经过逻辑思考就可以得到答案。但是通过数学模型的建立,我们可以得到一个通用的解答,并且通过计算机的计算我们可以大大扩大问题的规模。
每一步船由此岸划到彼岸或者由彼岸划回此岸,都要对船上的人员进行决策(此次渡河船上可以有几名商人和几名随从),在保证安全(两岸的随从都不比商人多)的前提下,在有限次的决策中使得所有人都到对岸去。
上一篇:属鸡的本命佛是哪尊佛
下一篇:招标控制价包括了什么