“
[문제 859] 핵심 개념 및 풀이 전략
두 집합의 포함 관계(A⊂B)가 주어졌을 때, 원소 개수에 대한 설명의 참/거짓을 판별하는 문제입니다.
접근법:
1. A⊂B를 만족하는 벤 다이어그램(A가 B 안에 포함됨)을 그립니다.
2. 벤 다이어그램을 보면서 각 보기의 식이 항상 성립하는지 확인합니다.
– ① n(A) ≤ n(B) : 항상 참입니다.
– ② n(A∩B) = n(A) : A와 B의 교집합은 A 자신입니다.
– ③ n(A-B) = 0 : A에만 속하는 원소는 없습니다.
– ④ n(A∪B) = n(B) : A와 B의 합집합은 B 자신입니다.
– ⑤ n(A)+n(B-A) = n(A) + (n(B)-n(A)) = n(B) 입니다.
주의할 점:
A⊂B와 동치인 여러 원소 개수 관계식(n(A∩B)=n(A), n(A∪B)=n(B), n(A-B)=0)을 정확히 이해하고 있어야 합니다.
”
교집합 원소 개수의 최댓값 구하기 (min(A,B))