| [ QuizWit ] in KIDS 글 쓴 이(By): Little (하늘) 날 짜 (Date): 1997년09월10일(수) 13시20분18초 ROK 제 목(Title): [Q] 공 문제 안녕하세요.. Little입니다. 음, 공부하던 중에 막힌 문제가 있어서요. 고수님의 도움을 바랍니다. 문제는 다음과 같습니다. 1) n개의 공이 있고, 그 공들은 각각 가격(value)을 가지고 있습니다. 가격은 물론 discrete variable이고요.(1,2,3,...). 그리고 같은 무게를 가질수 있습니다. 2) 이러한 n개의 공 중에서 임의의 갯수의 공을 골라 내었을 때 그 가격이 k가 되도록 하려 합니다. 3) 물론 k는 0부터 [n개의 공 가격의 총합]까지의 값을 가질 겁니다. 4) 이럴 때, 가격의 합이 k를 만족하는 임의의 공들의 집합에 대한 경우의 수를 구하고, 전체(k가 0부터 총가격의 합까지 갈 때의 모든 가능한 공의 그룹)에 대한 k의 확률을 구하고 싶습니다. 물론 간단한 식으로 나타내었으면 합니다. Recursive로 해도 될 거 같구. 그럼 고수님들의 조언을 부탁드립니다. 그럼 |