제3장의 목차는 다음과 같다.
3.1 포함과 배제의 원리
3.1 포함과 배제의 원리
우리는 앞장들에서 어떤 복잡한 셈 문제를 풀 때, 셈하는 대상들을 '집합적 동시성'이 없도록 분할하고 '합의 법칙'을 적용한 경우를 다루었다. 그러나, 어떤 경우는 대상을 집합적 동시성이 없
moda-paradise.tistory.com
3.2 일반화된 포함과 배제의 원리
3.2 일반화된 포함과 배제의 원리
다음과 같은 '일반화된 포함배제의 원리'의 서술이 가능하다. 이것에 대한 일반적인 증명은 하지 않는다. 궁금한 독자는 조합론 서적을 참조하기 바란다. 집합 $S$를 $n-$원소 전체집합이라고 하
moda-paradise.tistory.com
3.3 영국인의 모자문제(교란순열)
3.3 영국인의 모자 문제(교란순열)
"파티에 참석한 $n$명의 영국인들이 모두 모자를 쓰고 왔다. 파티를 시작하기 전에 모자걸이에 모자를 걸어두었다. 참석자들은 다시 집으로 돌아갈 때, 쓰고 온 모자를 다시 쓰지 않는 경우는 몇
moda-paradise.tistory.com
3.4 순열과 교란순열의 관계
3.4 순열과 교란순열과의 관계
순열과 조합처럼, 순열과 교란순열 사이의 관계를 찾아보자. 우선 간단한 경우에 대해 생각해 본다. 서로 다른 5개의 대상에 대한 '순열의 수'는 $5!=120$이다. 이 순열의 수를 다음과 같이 각 사건
moda-paradise.tistory.com
3.5 부부문제
3.5 부부문제
"남자와 여자가 교대로 앉고 임의의 아내는 자신의 남편 옆에는 앉지 않도록, $n(n\geq3)$쌍의 결혼한 부부들을 원탁에 둘러앉히는 방법의 수를 구하여라." 위의 문제를 해결하기 전에 우선 다
moda-paradise.tistory.com
하나의 산을 넘으면 또 하나의 산이 기다리고 있다. 또 그것을 향해 다시 걸어갈 것인가는 당신의 선택이다. 이쯤에서 끝내는 것도 나쁘지 않은 선택이지만 잠시 숨을 고르고 새로운 길을 떠나보자. 어떤 풍경들과 마주하게 될까? 지난 경험들을 되새김길 해야 새롭게 올라가는 길이 수월할 것이다.
'Counting의 기술' 카테고리의 다른 글
| 3.2 일반화된 포함과 배제의 원리 (0) | 2022.09.13 |
|---|---|
| 3.1 포함과 배제의 원리 (0) | 2022.09.13 |
| 2.4 다항계수 (0) | 2022.09.10 |
| 2.3 격자 직사각형에서의 최단경로 (0) | 2022.09.10 |
| 2.2 파스칼 삼각형 (0) | 2022.09.10 |
댓글