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

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

往期推荐：

如何入门做软件开发

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

做全栈开发很难吗

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

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

3强盗3商人过河问题相关推荐

matlab三个商人三个随从,数学建模商人过河
数学建模课程作业论文题目: 对商人过河问题的研究指导教师:黄光辉小组成员:黄志宇(20156260)车辆工程04班牛凯春(20151927)电气工程05 班文逸楚(20150382)工商管理 ...
商人渡模型matlab及模型假设,商人过河问题
商人过河问题一.三名商人各带一名随从的情况 1．问题(略) 2．模型假设 ① 当一边岸满足随从数大于商人数,但商人数为0时仍为一种安全状态: ② 小船至多可容纳2人,且渡河时由随从(或者商人)来 ...
商人过河c语言实验报告,商人过河C语言程序编程
<商人过河C语言程序编程>由会员分享,可在线阅读,更多相关<商人过河C语言程序编程(12页珍藏版)>请在人人文库网上搜索. 1.include #include #includ ...
数学建模-商人过河问题
商人过河问题 1.问题重述三名商人各带一个随从乘船渡河,一只小船只能容纳二人,由他们自己划行.随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大权掌握在商人们手中,商 ...
商人过河 java_商人过河问题（二）java实现
packagemechants_River;importjava.util.ArrayList;importjava.util.List;importjava.util.Set;importjava. ...
/* 商人过河的问题假如有三个商人各带一个随从要过河。只有一条船得需要他们划每次只能坐两个人，条件是任何一岸的随从多于商人时随从就会抢劫商人。请问这三个商人怎样才能安全过河？ */...
*/ import java.util. * ; public class Test4{ /** 内部类,用来把保存过河过程中的路线和状态. * 五个属性: * to为ture表示去对岸,否则表示从对 ...
商人过河问题c语言图片,商人渡河问题图解法.doc
商人渡河问题图解法曲靖师范学院毕业论文题目: 商人渡河问题图解法学号: 姓名: 张斌年级: 2008级学院: 数学与信息科学学院专业: 数学与应用数学指导教师: 孙丽萍(讲 ...
商人过河c语言编程,商人过河问题C语言源码.c
#include #include #include /*double pow(x,y)*/ typedef struct S /*允许状态集合数据类型 ...
回溯算法---过河问题（商人过河）
过河问题: 有三个商人和三个仆人过河,只有一条能装下两个人的船,在河的任何一岸上,如果仆人的人数大于商人的人数,那么该岸上的商人就会有危险.你能不能找出一种安全的渡河方法呢? 过河问题是一个比较出名的 ...

3强盗3商人过河问题

3强盗3商人过河问题相关推荐

最新文章

热门文章