| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <맧) 날 짜 (Date): 1997년12월01일(월) 00시27분05초 ROK 제 목(Title): Re: 파일문제. 각 묶음의 돌맹이 갯수를 a(i) 라고 하고, 묶음은 n 개 있다고 생각 하며, a(i) 는 올림차순으로 정렬되어 있다고 가정합니다.. 예를 들어 n=5, 이고 a(i) = { 1,2,4,6,10 } 그럼 각 묶음에서 얼마씩으로 뽑느냐?? 가장 작은 a(1) 의 경우 모두 뽑으며,, 나머지 2~n 까지는 a(i) - a(i-1) 만큼 뽑습니다.. 위어서 든 예는 { 1,1,2,2,4} 가 뽑으면 됩니다.. 그럼 남는 것은 { 0,1,2,4,6} 이며 뽑은 것의 합은 10 입니다.. 0 은 없애고, 새로운 10 을 더하면, 원래의 묶음이 됩니다.. .. 위와 같은 식으로 뽑으면 뽑은 돌맹이의 합은 가장 큰 묶음(즉, a(n)) 과 같음을 쉽게 보일 수 있으면,, 또한 각 a(i) 는 a(i-1) 이 되는 것도 쉽게 보여집니다. 즉.. 위와 같은 방법으로 뽑으면 반드시 원래의 묶음과 같은 묶음이 만들어 집니다. .. 이 방법 말고 다른 방법으로 가능할 지는 잘 모르겠네용.. - 아슈람 - - Valken the SEXy THief~~ ^_* - . |