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

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

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

 어느 도시 지하철역에 도둑 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
수학동아 2018년 01호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[필즈상 미리보기] 필즈상 0순위, 어린 나이가 변수
수학킹 만드는 보드게임 매트리킹
Part 1. 전자화폐 시대가 온다
두리안과 잭푸르트, 반전 매력 속으로
시계장인은 수학천재? 태엽 시계의 반란
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911