“

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

특정 조건을 만족하는 부분집합의 개수를 각각 구하는 문제입니다.

접근법:
1. (홀수 부분집합) 집합 A의 원소 중 홀수는 {1, 3, 5, 7, 9}로 5개입니다. 이 5개의 원소로만 만들 수 있는 공집합이 아닌 부분집합의 개수는 **2⁵ – 1** 입니다.
2. (짝수 부분집합) 집합 A의 원소 중 짝수는 {2, 4, 6, 8}로 4개입니다. 이 4개의 원소로만 만들 수 있는 공집합이 아닌 부분집합의 개수는 **2⁴ – 1** 입니다.
3. 각각의 값을 계산하여 a, b를 구하고 더합니다.

주의할 점:
‘공집합이 아닌 부분집합’을 묻고 있으므로, 전체 부분집합의 개수에서 1을 빼주는 것을 잊지 말아야 합니다.

”

특정 조건을 만족하는 부분집합의 개수