“

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

적어도 한 개의 홀수를 원소로 갖는 부분집합의 개수를 찾는 문제입니다. 742번과 동일한 여사건 문제입니다.

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

주의할 점:
여사건을 생각할 때, 어떤 원소들을 기준으로 부분집합을 만들어야 하는지 정확히 파악해야 합니다.

”

적어도 한 개의 홀수를 갖는 부분집합의 개수