趣味题系列（2）：警察抓逃犯问题

题目：A国由1000000个岛组成，岛与岛之间只能用船作为交通工具，有些岛之间有船来往，从任意一个岛都可以去到另外任一个岛，当然其中可能要换船。现在有一个警察要追捕一个逃犯，开始时他们在不同的岛上，警察和逃犯都是每天最多乘一次船，但这个逃犯还有点迷信，每个月的13日不乘船，警察则不迷信。警察每天乘船前都知道逃犯昨天在哪个岛上，但不知道他今天会去哪个岛。请证明，警察一定可以抓到逃犯(即到达同一个岛)。

解答：

初始的时候警察和罪犯在两个岛上，这两个岛一定是连通的，它们之间的最短路经为n。那么警察在n天之后可以到达逃犯初始的岛上。然后沿着逃犯走过的路线
前进，于是每月13号时警察和逃犯之间的距离减少1，在最多n月之后可以追上逃犯。

趣味题系列（2）：警察抓逃犯问题相关推荐

趣味题系列：帽子戏法；警察抓逃犯问题；史密斯夫妇握手问题
6.题目: 现在有10个人被一个魔鬼逮住了.魔鬼对于直接把人杀掉的方法不感兴趣了.于是,他就想了一个杀人的新花样.是这样的,一天晚上,魔鬼向这十个人宣布了游戏规则,即明早他要把他们10个人排成一排 ...
趣味题系列（6）：帽子戏法
题目: 现在有10个人被一个魔鬼逮住了.魔鬼对于直接把人杀掉的方法不感兴趣了.于是,他就想了一个杀人的新花样.是这样的,一天晚上,魔鬼向这十个人宣布了游戏规则,即明早他要把他们10个人排成一排,然后 ...
（一）c语言百题趣味题之--分糖问题
(一)c语言百题趣味题之–分糖问题前言: 在学习C语言的道路上坎坷而又曲折,怎样提高自己的编程水平,答案很简单:多练.学习没有捷径可严,努力才是真理.接下来给大家带来c语言百题趣味题系列. 问题描述 ...
BAT机器学习面试1000题系列（第1~305题
1 请简要介绍下SVM,机器学习 ML模型易SVM,全称是support vector machine,中文名叫支持向量机.SVM是一个面向数据的分类算法,它的目标是为确定一个分类超平面,从而将不同 ...
BAT机器学习面试1000题系列（详细版）
BAT机器学习面试1000题系列置顶 2017年12月14日 15:19:15 阅读数:20913 几点声明: 1.本文的内容全部来源于七月在线发布的BAT机器学习面试1000题系列: 2.文章中带 ...
python判断谁是小偷_警察抓了A、B、C、D四名偷窃嫌疑犯,但其中只有一人是真正的小偷。审问记录如下:...
[填空题]在数据库运行阶段,对数据库经常性的维护工作主要是由完成的. [单选题]在十字光标处被调用的菜单,称为: [单选题]幕府的对外策略开始向锁国政策转变始于 [单选题]取消命令执行的键是: [多 ...
BAT机器学习面试1000题系列（第1~60题）
本文转自: https://mp.weixin.qq.com/s?__biz=MzI4MTQ2NjU5NA==&mid=2247485444&idx=1&sn=adafa439 ...
【转】BAT机器学习面试1000题系列（51~100）
BAT机器学习面试1000题系列整理:July.元超.立娜.德伟.贾茹.王剑.AntZ.孟莹等众人.本系列大部分题目来源于公开网络,取之分享,用之分享,且在撰写答案过程中若引用他人解析则必注明原作者 ...
BAT机器学习面试1000题系列（第1~75题）
北京上海巡回站 | NVIDIA DLI深度学习培训 2018年1月26/1月12日 NVIDIA 深度学习学院带你快速进入火热的DL领域阅读全文 ...

趣味题系列（2）：警察抓逃犯问题

趣味题系列（2）：警察抓逃犯问题相关推荐

最新文章

热门文章