[ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2009년 08월 27일 (목) 오후 04시 26분 07초 제 목(Title): Re: 평면위의 거리가 d이내인 점들 모든 pairwise distance가 1 이하라는 이야기인 것 같습니다. 얼핏 생각하기로는 서로 거리 1로 둔 정삼각형의 외접원이어야 할 것 같은데요. 원에 접하는 점들만 생각하면 되고, 원에 접하는 점이 네 개 이상이면 대각선상의 점들 사이 거리가 1 이하여야 하니 결국은 삼각형의 외접원 경우와 달라지지 않을 것 같은데 왠지 확신이 잘... 아뭏든 이런 경우 반지름은 r = 1/sqrt(3) = 3/sqrt(3). ---------------------------- 1/sqrt(3) = sqrt(3)/3 이겠죠. 거리 1인 두 점에서 반지름이 1인 원 2개를 그리면 나머지 점들은 두개의 원의 공통부분에 있어야합니다. 그 공통부분에서 적당한 점들을 선택해서 마찬가지로 원을 계속 그려보면 정삼각형의 외접원에 포함되는 형태가 될거 같네요. ; Capture & Consider |