“
[문제 779] 핵심 개념 및 풀이 전략
부분집합의 최대 원소와 최소 원소의 합이 특정 값을 만족하는 집합의 개수를 세는 문제입니다.
접근법:
1. 최대 원소와 최소 원소의 합 S(X)가 8이 되는 경우의 쌍을 모두 찾습니다. {1,7}, {2,6}, {3,5}.
2. (경우 1: 최소=1, 최대=7) X는 1과 7을 반드시 포함하고, 그 사이의 원소 {2,3,4,5,6}으로는 자유롭게 부분집합을 만듭니다. (2⁵개). 이들은 모두 n(X)≥2를 만족.
3. (경우 2: 최소=2, 최대=6) X는 2와 6을 반드시 포함하고, 그 사이의 원소 {3,4,5}로 부분집합을 만듭니다. (2³개).
4. (경우 3: 최소=3, 최대=5) X는 3과 5를 반드시 포함하고, 그 사이의 원소 {4}로 부분집합을 만듭니다. (2¹개).
5. 각 경우에서 나온 집합의 개수를 모두 더합니다.
주의할 점:
조건을 만족하는 최대/최소 원소 쌍을 기준으로 경우를 나누고, 그 사이의 원소들로 만들 수 있는 부분집합의 개수를 세는 것이 체계적인 풀이법입니다.
”
최대/최소 원소의 합이 일정할 때 집합 개수