발 빠른 도둑을 잡아라! 경찰과 도둑 게임

엄상일 교수의 따끈따끈한 수학

  • 확대
  • 축소
이미지 확대하기

 어느 도시 지하철역에 도둑 1명이 나타났습니다. 경찰은 CCTV를 통해 도둑이 어디로 움직이는지 살피지만, 경찰 조직 내에 첩자가 있어 도둑은 CCTV가 없는 곳으로 경찰을 피해 달아납니다. 도둑과 경찰은 돌아가면서 한 번씩 이웃한 역으로 한 정거장씩 이동하는데, 자기 차례 때 움직이지 않고 그대로 있어도 상관은 없습니다. 이런 일을 반복하다가 ...(계속)

글 : 엄상일(KAIST 수리과학과 교수) 진행 조가현 기자(gahyun@donga.com)
기타 : [일러스트] 오승만
참고자료 : 폴 발리스터, 에이미 쇼, 벨러 볼로바시, 바르가바 나라야난, ‘Catching a fast robber on the grid’, 윌리엄 베어드, 안소니 보나토 ‘Meyniel's conjecture on the cop number : a survey’
수학동아 2018년 01호

이전
다음
1

위로