뭔가 느낌적으로는 알겠는데
게시글 주소: https://orbi.kr/00039715065
n(A)와 n(B)가 있으면 이 두 집합의 합집합을 n(AUB)인데
왜 AUB는 A 또는 B보다 원소개수가 작을 수 없나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/00039715065
n(A)와 n(B)가 있으면 이 두 집합의 합집합을 n(AUB)인데
왜 AUB는 A 또는 B보다 원소개수가 작을 수 없나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
n(A)와 n(B)를 플러스한다는 개념이니, 최소 n(A), n(B)이상이 되야하죠.
근데 교집합을 빼지 않나요?
교집합이 두 번 더해지니까 한 번 빼는거에요.
원소나열법으로 보면 두개가 중복되갖고 의미 없어서 빼는거에요. 벤다이어그램으로 이해하시면 편해요.
원소나열법을 해보면 이해가 되네여
n(AUB) = (원래 있던 A 원소 수) + (A에는 없지만 B에는 있는 원소 수) 라고 보면 무조건 n(AUB) >= n(A)