격자 숲의 다섯 감시카메라
거대한 평야 위에 정사각형 격자 숲이 있다. 이 숲에 심어진 나무들은 모두 가로세로 1m간격으로 심어져있고, 전 방향으로 무한히 펼쳐져있다. 이 숲의 안전을 위해 감시카메라 다섯 대를 아래와 같은 조건을 만족하게끔 지면에 설치하고자한다.1) 감시카메라는 나무가 서있는 격자점에 위치해야한다. 카메라가 있을 격자점 이외의 나무들은 손대지 않는다.2) 어떤 두 감시카메라도 서로를 온전히 볼 수 있어야한다. 시선 사이에 나무나 다른 감시카메라가 있을 수 없다. 숲 관리국은 수십가지 안을 내놓았으나 어떻게해도 조건을 만족시키지 못하였다. 어째서인가? 설명 숲이 아무리 무한하다 할지라도 이 프로젝트는 완성될 수 없다. {..., -4, -2, 0, 2, 4, ...}을 짝수, {..., -5, -3, -1, 1, ..
2018. 11. 4.
