것

체집합 을 1에서 100까지의 집합이라고 합시다. 이때, 2의

n( AUB) =n(A)+n(B)— 두 버째 식이 저연수 집압 a’ n( ANB) 이해가 of 돼요. / )바수의 집합을 A, 521 배수의 집합을 기 ae ‘ 이 더 n( ASN B)=n(U)—n(A)— [안해 「 ‘ n(B)+n(ANB)

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

On ‘ = = pia
S 드모르간의 법칙은

따라서 81113 )=100- 50-20+10=40이 되는 겁니다.

= fe} 드모르간의 법칙을

떠올려 보세요.

(ANB)*= ACUB, (AUB) =AN BOM,

나는 아무래도 다 모르는 7 ‘다모르간의 법칙’에 a 빠졌나 봐.

a c \

—

<

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