“

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

적어도 한 개의 소수를 원소로 갖는 부분집합의 개수를 여사건을 이용하여 구하는 서술형 문제입니다.

접근법:
1. [1단계] 집합 A를 원소나열법으로 나타내고, 전체 부분집합의 개수를 구합니다.
2. [2단계] 여사건인 ‘소수를 원소로 하나도 갖지 않는’ 부분집합의 개수를 구합니다. 이는 A의 원소 중 소수가 아닌 것들로만 이루어진 부분집합의 개수와 같습니다.
3. [3단계] (전체 부분집합 개수) – (여사건의 부분집합 개수)를 계산하여 최종 답을 구합니다.

주의할 점:
743번 문제와 동일한 유형입니다. 여사건의 개념을 이용하여 풀이 과정을 논리적으로 서술하는 것이 핵심입니다.

”

적어도 한 개의 소수를 갖는 부분집합 찾기