商人们怎么安全过河???

商人们怎么安全过河???,第1张

商人想要过河,首先要设商人为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


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/8228695.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-14
下一篇 2023-04-14

发表评论

登录后才能评论

评论列表(0条)

保存