“

[문제 864] 핵심 개념 및 풀이 전략

862번 문제와 동일한 유형입니다. 배수 집합의 차집합의 원소 개수를 구합니다.

접근법:
1. 구하려는 것은 n(A₅-A₃), 즉 ‘5의 배수이지만 3의 배수는 아닌’ 수의 개수입니다.
2. **n(A₅-A₃) = n(A₅) – n(A₅∩A₃)** 공식을 이용합니다.
3. A₅∩A₃ = A₁₅ (5와 3의 최소공배수는 15) 입니다.
4. 100 이하의 5의 배수 개수와 15의 배수 개수를 각각 세어 공식에 대입하여 계산합니다.

주의할 점:
차집합의 원소 개수를 구할 때는, 두 집합의 교집합의 원소 개수를 빼주어야 합니다.

”

세 집합의 포함-배제 원리 (교집합 원소 개수)