商人想要过河,首先要设商人为A、B、C所带随从分别为a、b、c。首先需要商人A带着随从a渡河,然后a留在对岸,然后A将船划回来。
bc两名随从接着划船渡河,c将船划回来5AB两名商人划船渡河,Bb主仆二人划船回来,BC两名商人划船渡河即可迟宏全部渡河。
商人过河的其他解析。
商首姿人过河为一个很经常遇到的过河问题,其实对于该类问题,我们经过逻辑思考就可以得到答案。但是通过数学模型的建立,我们可以得到一个通用的解答,并且通过计算机的计算我们可以大大扩大问题的规模。
每一步,船由此岸划到彼岸或者由彼岸划回此岸,都要对船上的人员进行决策(此次渡河码芹册船上可以有几名商人和几名随从),在保证安全(两岸的随从都不比商人多)的前提下,在有限次的决策中使得所有人都到对岸去。
3个商人和3个强盗要过一条河,如果在团铅河的任意一边商人数目比强盗少,商人就会被抢劫,如何过河?
河边有一只小船,小船上原本无人,小船最多能坐2人,他们型核都不会去塌租好游泳,要保证商人不会被抢劫。
先简化一下商人和强盗:
商人为0 强盗为X 河为-
初始情况:商人和强盗都在河的一边,即000xxx-
*** 作步骤:
1商人1强盗过去 一商人回000xx-x
2强盗过去 1强盗回 000x-xx
2商人过去 1商人1强盗回 00xx-x0
2商人过去 1强盗回 xxx-000
2强盗过去 1强盗回 xx-000x
2强盗过去 完毕 -xxx000
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)