주메뉴바로가기 본문바로가기

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

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

 어느 도시 지하철역에 도둑 1명이 나타났습니다. 경찰은 CCTV를 통해 도둑이 어디로 움직이는지 살피지만, 경찰 조직 내에 첩자가 있어 도둑은 CCTV가 없는 곳으로 경찰을 피해 달아납니다. 도둑과 경찰은 돌아가면서 한 번씩 이웃한 역으로 한 정거장씩 이동하는데, 자기 차례 때 움직이지 않고 그대로 있어도 상관은 없습니다. 이런 일을 반복하다가 ...(계속)
글 : 엄상일(KAIST 수리과학과 교수) 진행 조가현 기자(gahyun@donga.com)
기타 : [일러스트] 오승만
참고자료 : 폴 발리스터, 에이미 쇼, 벨러 볼로바시, 바르가바 나라야난, ‘Catching a fast robber on the grid’, 윌리엄 베어드, 안소니 보나토 ‘Meyniel's conjecture on the cop number : a survey’
이미지 출처 : Ⓒ대구도시철도공사, GIB

수학동아 2018년 01호
이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2018년 01호 다른추천기사