도둑의 아지트를 알아낸 경찰 아홉 명은 몰래 잠입하여 도둑을 체포하려고 한다.
도둑은 아래 공간에서 한번에 전, 후, 좌, 우 중 한 방향으로 한 칸씩 움직일 수 있다.
그래서 먼저 네 명의 경찰을 배치시킨 뒤, 도둑이 움직일 때마다 경찰의 수를 한 명씩 늘려가기로 했다.
하지만 처음에 경찰 네 명을 배치시킬 때, 도둑이 이동할 수 있는 방향이 2곳보다 적다면 잠입이 들키고,
체포할 수 있는 경찰의 수가 적어 오히려 도둑에게 당한다고 한다.
'체포' 의 기준은 도둑이 경찰에게 둘러싸여 나갈 길이 없다는 것이라고 할 때,
체포하기 위해서는 처음에 경찰 네 명을 어떻게 배치시켜야 하는가?
(단, 한 번 배치된 경찰의 위치를 바꿀 수는 없으며, 도둑은 탈출하기 위해 최선을 다한다.)
○ | |||||||||
좋아요
3
글쎄요
1
어려워요
1