(AUB)2] 원소의 개수를 구할 때, AS] 원소의 개수와 의 원

소의 WAS 더하면 공통 BB (ANB) 원소의 개수를 두 더한 것이 됩니다. 따라서 이 경우에는 (&110)의 원소의 개수를 한 번 빼 주어야 합니다. 즉, 식으로 표현하면 다음과 같습니다, n(AUB)=n(A)+2(B)—n(ANB) 십합을 라고 할 때 다음이 성립합니다.

—n(A)—n(B)+n(ANB)

두 집합에서의 포함배제의 원리라고 합니다.

** = 집합에서의 포함배제의 원리

의의 두 집합 A, B7 전체집합 의 부분집함일 때, 다음이 성

n(AUB)=n(A)+n(B)—2(ANB)

n( ASA B’)=n(U)—n(A)—n(B) +2(ANB)

포함배제의 원리의 두 번째 식이 이해가 잘 안 되는 학생

이

i

ㅎ]으

—

있을 것 같군요. 예를 들어 보겠습니다. 두 집합의 포함배제의 원리를 이용하여 1에서 100까지의 자연

디리클레가 들려주는 선택과 배열 이야기