| [ QuizWit ] in KIDS 글 쓴 이(By): perdu (.........) 날 짜 (Date): 1997년09월28일(일) 23시20분09초 ROK 제 목(Title): Re: [문제] 그때 그 숲?! 목적이 일단 베어낼 수 있는 나무의 수를 최대화한 다음 그러한 경우들 중 가능한 한 최소의 둘레 길이를 구하는 건가요? 둘레의 길이를 최소화하는 것과 베어낼 수 있는 나무의 수를 최대화하는 게 서로 trade-off 관계에 있는 것 같은데요. 이를테면.. 나무의 수를 96개로 하면 둘레 길이를 37m 미만으로 줄일 수 있거든요. (물론, 면적은 100m^2) 100m^2 면적의 최소 둘레 길이는 그 도형이 원일 때 35.45m쯤 되는군요. 물론 주어진 경우라면 정원을 만들 순 없겠지만, 원에 가까운 도형을 만들어서 둘레 길이를 줄일 수 있으니까요. 답변 바랍니다. -- l'ange perdu |