| [ QuizWit ] in KIDS 글 쓴 이(By): lovelish (이상현) 날 짜 (Date): 2001년 7월 21일 토요일 오전 09시 34분 33초 제 목(Title): [Q] Partition 하는 경우의 수 안녕하세요. 처음 문제를 내 보는 것 같은데.. 떨리네요. ^^ 궁금한 게 있어서요.. 어제 혼자서 생각하다가 결국 못 풀었는데.. n 개의 원소가 있을 때 그것을 파티셔닝하는 경우의 수를 일반식으로 구하면 어떻게 될까.. 라는 문제입니다. 즉.. n = 3 이면 {1, 2, 3} 이라고 했을 때 1) 1 2 3 2) 12 3 3) 13 2 4) 1 23 5) 123 과 같은 다섯가지의 파티션 방법이 있는데요.. 이걸 n 에 관한 일반적인 식으로 나타내면 어떻게 될까요? 풀릴 듯 풀릴 듯 하면서 안 되더라구요. -_- 고수님들의 명쾌한 해설을 부탁드립니다. 감사합니다~ |