비둘기집 이론은 비둘기 집 안에 있는 11마리의 비둘기와 10개의 비둘기집이 있을 때 2마리의 비둘기가 들어가 있는 비둘기집이 적어도 하나 존재한다는 이론입니다.
문제는 이렇습니다. 가로 세로 높이 모두 2인 정육면체 안에 좌표를 설정합니다.
총 9개의 좌표를 설정했을 때 두 좌표 사이의 거리 중 최솟값을 p라 할 때,
p의 값 중 최댓값을 비둘기 집 이론을 이용해서 구해주세요.
편의상 좌표는 4개만 찍었습니다.
좌표를 찍었을 때 최소거리 p가 생기게 되는데,
이 때 왼쪽과 오른쪽 그림의 차이처럼 좌표를 어떻게 설정하냐에 따라 최소거리 p의 값은 달라집니다.
이 때, 좌표를 잘 배치해서 p값이 될 수 있는 값 중 최대값을 구하라는 문제입니다.
다만 주어진 문제에서는 좌표가 9개가 되겠죠ㅎㅎ
그렇지만 답은 의외로 간단하답니다.