“

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

홀수인 원소가 한 개 이상 속해 있는 부분집합의 개수를 찾는 문제입니다. 여사건을 이용합니다.

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

주의할 점:
‘적어도 하나’ 또는 ‘~이상’ 이라는 표현은 여사건을 활용하라는 강력한 힌트입니다.

”

홀수 원소가 한 개 이상인 부분집합의 개수