“

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

848번과 동일하게, 배수 집합의 합집합의 원소 개수를 구하는 문제입니다.

접근법:
1. A₂∪A₅는 ‘2의 배수 또는 5의 배수’의 집합입니다.
2. n(A₂∪A₅) = n(A₂) + n(A₅) – n(A₂∩A₅) 공식을 이용합니다.
3. A₂∩A₅ = A₁₀ (2와 5의 최소공배수는 10) 입니다.
4. 200 이하의 2의 배수, 5의 배수, 10의 배수의 개수를 각각 세어 공식에 대입합니다.

주의할 점:
배수의 개수를 셀 때는 주어진 범위를 그 수로 나눈 몫을 취하면 됩니다. (예: 200 이하 2의 배수 = 200/2 = 100개)

”

두 배수 집합의 합집합 원소 개수 구하기