경찰이 도둑을 잡고 있다. 도둑은 n개의 은신처 중 하나에 숨어 있으며, 경찰은 이 사실을 알고 있다. 이 은신처가 한 직선 위에 일렬로 배열되어 있다고 할 때, 하루가 지나면 도둑은 바로 인접한 은신처로 이동한다. 경찰은 꼭 인접한 은신처로 이동할 필요는 없다. 은신처를 옮기는 도중에 경찰이 도둑을 잡는 경우는 없다고 할 때, 경찰 한 명으로 도둑을 반드시 잡을 수 있는 방법에 대해 서술하시오.(경찰은 하루에 한 은신처만 수색할 수 있고, 도둑은 꼭 한 방향으로만 이동할 필요는 없다.)
좋아요
3
글쎄요
0
어려워요
0