[소순영] 기본편 확률과 통계 (2014) - 분할 |
4-5 |
n개의 원소에서 n-2개의 집합으로 나눌 때 2, 1,1,1,1 ..............1 |
안녕하세요
질문에 대한 관련 답변입니다.
S(n,n-1)은 원소의 개수가 n개인 집합을 n-1개의 부분집합으로 분할하는 방법의 수입니다.
예를들어 5개의 원소를 4개로 나누려면 2개,1개, 1개, 1개로 나누어야 합니다.
1개의 원소를 갖는 부분집합의 갯수는 4-1=3개입니다.
즉 한개의 부분집합만 2개의 원소를 갖고, 나머지 부분집합은 한 개의 원소를 갖을수 밖에 없습니다.
따라서 S(n,n-1)은 2개의 원소를 갖는 부분집합 하나와 1개의 원소를 갖는 부분집합 n-2개로 나뉩니다.
|