제5장의 목차는 다음과 같다.
5.1 자연수의 분할
5.1 자연수의 분할
자연수 분할은 일종의 '블럭 놀이'로 생각할 수 있다. $n$개의 정사각형 모양의 납작한 블럭들을 서로 변끼리 서로 연결하여 어떤 모양을 만든다. 이때 그 모양에 따라 자연수 $n$의 분할들이 만
moda-paradise.tistory.com
5.2 집합의 분할
5.2 집합의 분할
원소의 개수가 유한개인 집합을 공집합이 아니고 서로소인 몇 개의 부분집합으로 나누는 것을 '집합의 분할'이라 한다. 원소의 개수가 $n$인 집합을 $k(1\leq k\leq n)$개의 부분집합으로 분할하는 방
moda-paradise.tistory.com
분할은 둘 또는 그 이상으로 나누어 쪼개는 것을 의미한다. 나누어 쪼개질 때, 서로 겹치는 부분이 존재하지 않는다. 자연수는 서로 단절된 값으로 이산적이다. 그러므로 분할하면, 자연히 이산적이다. 집합의 경우에는 분할된 어느 두 집합 사이의 관계가 '서로소'가 되도록 분할하여야 한다.
'Counting의 기술' 카테고리의 다른 글
| 7.0 제7장의 목차 (0) | 2022.09.13 |
|---|---|
| 6.0 제6장의 목차 (0) | 2022.09.13 |
| 4.0 제4장의 목차 (0) | 2022.09.13 |
| 3.5 부부문제 (0) | 2022.09.13 |
| 3.4 순열과 교란순열과의 관계 (0) | 2022.09.13 |
댓글