商人過河問題，商人如何才能過河呢

發(fā)布時間：2025-10-02 | 來源：互聯(lián)網轉載和整理

商人想要過河，首先要設商人為A、B、C所帶隨從分別為a、b、c。首先需要商人A帶著隨從a渡河，然后a留在對岸，然后A將船劃回來。

bc兩名隨從接著劃船渡河，c將船劃回來5AB兩名商人劃船渡河，Bb主仆二人劃船回來，BC兩名商人劃船渡河即可全部渡河。

商人過河的其他解析。

商人過河為一個很經常遇到的過河問題，其實對于該類問題，我們經過邏輯思考就可以得到答案。但是通過數(shù)學模型的建立，我們可以得到一個通用的解答，并且通過計算機的計算我們可以大大擴大問題的規(guī)模。

每一步船由此岸劃到彼岸或者由彼岸劃回此岸，都要對船上的人員進行決策（此次渡河船上可以有幾名商人和幾名隨從），在保證安全（兩岸的隨從都不比商人多）的前提下，在有限次的決策中使得所有人都到對岸去。