Question

图中相当于一个棋盘，警察先走，双方交替走棋，每次只能沿线走一步．请问警察最少需要

 

步才能抓住小偷．

Answer 1

考点：最短线路问题

专题：传统应用题专题

分析：图中给出的位置，如果警察不走，而小偷先走，小偷无论怎么走都会被警察一步抓住，所以只要通过几步，把警察和小偷的位置变成现在的状态（或者与之类似的状态，警察在中间，小偷在最左侧），而且下一步有小偷先走，那么警察就可以抓住小偷了．

解答： 解：如图，把六个位置编号如下：

第一步警察由F走到C，小偷只能由B走到A；
第二步警察由C走到D，小偷只能由A走到B；
第三步警察由D走到F，小偷只能由B到A或者B到C
第四步小偷无论往哪个方向走都会被警察抓住．
答：警察最少需要4步才能抓住小偷．
故答案为：4．

点评：本题要注意观察给出的图，确定如何才能抓住小偷，然后就让小偷和警察的行走路线按照这个方法发展即可．