三个警察和三个囚徒的过河问题

三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全无损的过河。

解析：

第一次：两囚徒同过，回一囚徒
第二次：两囚徒同过，回一囚徒
第三次：两警察同过，回一囚徒一警察（此时对岸还剩下一囚徒一警察，是安全状态）
第四次：两警察同过，回一囚徒（此时对岸有3个警察，是安全状态）
第五次：两囚徒同过，回一囚徒
第六次：两囚徒同过；over

三个警察和三个囚徒的过河问题相关推荐

三个警察跟三个小偷过河
2019独角兽企业重金招聘Python工程师标准>>> 题目:三个警察跟三个小偷过河,只有一条船,船上最多一次两人,无论河哪边的小偷比警察多,就会打死警察,请问六人怎样顺利过. 解答 ...
三地警察抓兔子［转］
为了测试美国, 香港, 中国大陆三地警察的实力, 联合国将三只兔子放在三个森林中, 看三地警察谁先找出兔子. 第一个森林前是美国警察, 他们先花整整半天时间开会制定作战计划, 严格分工, 然后派 ...
用Java求一个三位数，该三位数是与其每位数字的阶乘之和
题目:一个三位数,该三位数与其每位数字的阶乘之和代码: public class TestSum {public static void main(String[] args) {int a, b, ...
ML之SVM(三种)：基于三种SVM(linearSVR、polySVR、RBFSVR)对Boston(波士顿房价)数据集(506,13+1)进行价格回归预测并对比各自性能
ML之SVM(三种):基于三种SVM(linearSVR.polySVR.RBFSVR)对Boston(波士顿房价)数据集(506,13+1)进行价格回归预测并对比各自性能目录输出结果设计思路 ...
电脑开机一会就蓝屏怎么回事_客户电脑老是出现问题，三天来找三次麻烦！拆机后“真凶”大白！...
我们常把电脑故障分为硬件故障与软件故障两大类,硬件故障指的是硬件出现了问题,软件故障指的是系统出现了问题,对于硬件故障,我们采取的方案是先修后换,意思就是先修理,修不好就考虑更换,软件故障,我们采取的 ...
线下零售企业在数据驱动上的三个挑战和三条思路
以下内容来自神策数据创始人 & CEO 桑文锋的知乎专栏. 数据分析渗透传统企业是互联网时代大势所趋,也一直是我思考的重点之一,这次我把问题圈定在线下零售企业.我从数据的视角探讨问题,并不是针 ...
Java学习第三章数组（三）排序算法
** Java学习第三章数组(三)排序算法 ** 主要内容:排序算法.排序算法横向比较.Arrays工具类的使用.数组常见异常 1.数组中涉及到的常见算法:排序算法 1.1 排序算法分类:内部排序 ...
MySQL buffer pool里的三种链表和三种page
mysql buffer pool里的三种链表和三种page buffer pool是通过三种list来管理的 1) free list 2) lru list 3) flush list buffe ...
曲曲直直线条图计算机教案,【曲曲直直的美术画】_美术教案第三课:曲曲直直(三年级美术下册教案)——小学美术...
美术教案第三课:曲曲直直(三年级美术下册教案) 教学目标: 认知目标:能够认识生活中的各种曲线和直线,说说曲线.直线给自己的感受. 能力目标:能够用绘画.剪贴等方法表现曲线和直线的画面,培养学生自主探 ...

三个警察和三个囚徒的过河问题

三个警察和三个囚徒的过河问题相关推荐

最新文章

热门文章