puzzle（0611）《组合+图论》追捕问题

目录

一，追及问题

1，警察和小偷

2，旋转的4个硬币

3，抓狐狸

二，围堵问题

三，追及+围堵

---

一，追及问题

1，警察和小偷

如下图，警察先走，警察和小偷轮流一人走一步，每次只能沿着线走到相邻的圆圈，

问警察能不能抓到小偷？

答案：能

首先编号

如果警察走到5，那么小偷就只能走到1

然后如果警察走到6，那么小偷就只能走到2

然后如果警察走到4，那么小偷无论是走到1还是5，下一步都会被警察抓住。

2，旋转的4个硬币

问题：

有一个正方形棋盘,每个顶点上放了一枚硬币。你将要玩一个游戏，规则如下：

1、你不知道游戏开始时硬币的状态(各自是哪一面朝上),但已知它们不是同一面

2、游戏中任何时候你都无法看到任何硬币

3、每一轮你可以指定任意个硬币（指定位置），工作人员会将它们同时翻面.

3、每轮之后,如果棋盘上的所有硬币都是同一面朝上,也就是说都是正面或者都是背面,则判定你胜利,游戏结束

4、如果没有满足上述条件,