“

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

홀수 3개와 짝수 2개 이상을 원소로 갖는 부분집합의 개수를 찾는 문제입니다. 조합(Combination)을 이용합니다.

접근법:
1. (홀수 선택) 전체 집합의 홀수 {1,3,5,7,9} 5개 중에서 3개를 선택하는 경우의 수를 구합니다. (₅C₃)
2. (짝수 선택) 전체 집합의 짝수 {2,4,6,8} 4개 중에서 2개 이상을 선택하는 경우의 수를 구합니다. (₄C₂ + ₄C₃ + ₄C₄)
3. 두 경우의 수는 서로 독립적이므로, 두 결과를 **곱하여** 최종 답을 구합니다.

주의할 점:
각 조건을 만족하는 원소를 뽑는 경우의 수를 각각 구한 뒤, 이를 곱의 법칙으로 연결해야 합니다.

”

홀수, 짝수 개수가 정해진 부분집합의 개수