“

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

배수 집합의 원소 개수를 세는 문제입니다. 포함-배제 원리를 사용합니다.

접근법:
1. n(A₂∪A₃) = n(A₂) + n(A₃) – n(A₂∩A₃) 공식을 이용합니다.
2. n(A₂): 100 이하의 2의 배수의 개수
3. n(A₃): 100 이하의 3의 배수의 개수
4. n(A₂∩A₃): A₂∩A₃ = A₆ 이므로, 100 이하의 6의 배수의 개수
5. 각 값을 구해 공식에 대입하여 계산합니다.

주의할 점:
합집합의 원소 개수를 구할 때는 교집합의 원소 개수를 한 번 빼주어야 한다는 포함-배제 원리를 잊지 말아야 합니다.

”

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