“

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

원소의 곱이 짝수인 부분집합의 개수를 찾는 문제입니다. 여사건의 원리를 이용하는 것이 편리합니다.

접근법:
1. ‘원소의 곱이 짝수’가 되려면, 부분집합에 **짝수가 적어도 하나** 포함되어야 합니다.
2. 이 조건의 여사건은 ‘부분집합의 모든 원소가 홀수’인 경우입니다.
3. (전체 경우) 집합 A의 모든 부분집합의 개수를 구합니다.
4. (여사건의 경우) 집합 A의 홀수 원소 {1, 3, 5}로만 만들 수 있는 부분집합의 개수를 구합니다.
5. (전체 개수) – (여사건의 개수)를 계산하여 답을 찾습니다.

주의할 점:
‘적어도 하나는 ~이다’ 라는 조건이 나오면, 전체 경우에서 반대되는 경우를 빼는 여사건 풀이법을 우선적으로 고려하는 것이 좋습니다.

”

원소의 곱이 짝수인 부분집합의 개수 찾기