4가지 색상으로 지도 색칠하기
지도 제작자들은 경계를 공유하는 지역들을 서로 다른 색으로 칠합니다. 수학자들은 연결된 지역으로 이루어진 모든 지도는 네 가지 이하의 색으로 칠할 수 있다는 것을 증명했습니다. 이전 퍼즐에서 우리는 지도에서 홀수 개의 선이 뻗어 나오는 지점이 있다면 적어도 세 가지 색이 필요하다는 것을 알았습니다. 다음은 그러한 지도의 예입니다.

도전 과제
이 지도를 최대한 적은 색깔로 색칠해 보세요.

탐사
네 가지 색깔만 사용하는 가장 간단한 지도를 만들어 보세요. 만약 지도의 일부 "영역"이 완전히 분리된 조각들로 이루어져 있다면 어떻게 될까요? 이렇게 여러 조각으로 이루어진 영역들도 결국 하나의 지도로 표현되어야 합니다.
색칠하세요. 여러 부분으로 구성된 영역이 있는 지도를 만드세요. 색칠하는 데 네 가지 이상의 색상이 필요할 수 있습니다.
노트
도전 과제
"두 가지 색으로 지도 색칠하기 - 2"에서 우리는 홀수 개의 영역으로 둘러싸인 모서리 하나를 색칠하려면 세 가지 색이 필요하다는 것을 알았습니다.
만약 하나의 영역을 둘러싼 영역의 개수가 홀수라면, 네 가지 색상을 사용해야 합니다. 이전 페이지의 두 번째 지도 중앙에 있는 타원을 보시면, 그 타원 주변의 영역 개수가 홀수이므로 모든 영역을 칠하는 데 네 가지 서로 다른 색상이 사용됩니다.

미국 지도에서 이런 현상이 나타납니다. 네바다주는 주변에 다섯 개의 주가 있기 때문에 네바다주를 포함한 여섯 개의 주를 모두 표시하려면 항상 최소 네 가지 색깔이 필요합니다.
탐사
다음 지도는 네 가지 색상만 사용하도록 강제하며, 최대한 단순하게 만들어졌습니다.

영역 간 연결을 허용하면 영역 수만큼 다양한 색상을 사용할 수 있습니다. 모든 영역이 서로 접촉하도록 구성하기만 하면 됩니다. 모든 영역이 연결 해제될 수 있으므로 물리적인 제약은 사실상 없습니다.