3强盗3商人过河问题

点击上方“罗晓胜”，马上关注，您的支持对我帮助很大

上期文章

 

 

• Executor多线程与定时任务

• 有趣问题——双人硬币游戏

 

 

/   智力题   /

 

 

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

 

 

 

 

 

 

 

 

所以，上面问题的答案你猜对了吗

 

 

 

 

 

 

往期推荐：

如何入门做软件开发

为什么我不推荐入行程序员

做全栈开发很难吗

 

关注我的公众号，学习技术或投稿

 

 

长按上图，识别图中二维码即可关注