“

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

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

접근법:
1. 먼저 집합 A를 원소나열법으로 나타냅니다. 0 2. 이제 집합 A={2, 3, 5, 7}의 부분집합 중에서, n(X)=2, 즉 **원소의 개수가 2개**인 부분집합을 모두 찾으면 됩니다.
3. 4개의 원소 중에서 2개를 뽑는 조합의 수와 같습니다. (₄C₂)
4. 경우의 수를 계산하거나, 직접 {2,3}, {2,5}, {2,7}, {3,5}, {3,7}, {5,7} 과 같이 나열하여 개수를 셉니다.

주의할 점:
부분집합의 개수를 묻는 문제에서 원소의 개수에 대한 조건이 주어지면, 조합(Combination)의 개념을 활용하면 편리합니다.

”

원소 개수가 정해진 부분집합의 개수