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

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

  • 확대
  • 축소

 어느 도시 지하철역에 도둑 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
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 정기구독 인증은 PC에서 하실 수 있습니다.

위로