[집합: 실전유형 ①] 집합의 표현·원소기호·부분집합 & 멱집합 심화 킬러 15제 & 고난도 변형 자가진단 (정답/풀이 포함)
앞서 다룬 [실전개념 ①]에서는 집합론이 탄생한 역사적 배경(칸토어의 무한 비교), 기호 $\in$과 $\subset$의 위계질서, 부분집합 개수 $2^n$이 유도되는 이진 선택(Binary Decision) 모델, 그리고 부분집합들을 통째로 원소로 담은 멱집합($\mathcal{P}(A)$)의 본질까지 완벽히 정립했습니다.
그러나 실제 고난도 내신 1등급 변별 문항과 수능 모의고사 4점 기출에서는 단순한 기호 판별을 묻지 않습니다. 조건제시법의 대표원소를 함수와 방정식의 교점으로 포장한 킬러 발문, 공집합과 다중 중괄호가 뒤엉킨 멱집합 합답형(ㄱ, ㄴ, ㄷ), 그리고 모든 부분집합의 원소의 총합과 곱을 곱의 법칙으로 계산하는 조합론적 추론이 유기적으로 결합되어 출제됩니다.
이번 실전유형 ①에서는 집합의 첫 관문을 완벽히 마스터하기 위한 최고난도 심화 15제와 난도를 한 단계 더 격상한 1:1 쌍둥이 심화 변형 자가진단을 완벽 해설과 함께 제공합니다. 해설 토글을 열기 전에 반드시 연습장에 집합의 원소를 직접 나열해 보고 율초의 실전 팁과 비교해 보시기 바랍니다.
1. 조건제시법 $\{x \mid P(x)\}$은 대표원소부터 확인: '바($\mid$)' 앞의 $x$가 실수인지, 순서쌍 $(a, b)$인지, 아니면 또 다른 집합인지 대표원소의 정체를 먼저 규정하고 조건 $P(x)$를 해석한다.
2. 다중 중괄호는 2단계로 박피(Peeling): $\in$은 쉼표 사이의 원형을 그대로 대조하고, $\subset$은 가장 바깥쪽 괄호를 하나 벗겨낸 알맹이들이 모두 원소인지 검증한다.
3. 부분집합의 총합·총곱은 '원소별 기여도(Counting)'로 돌파: 각 부분집합을 일일이 구하는 것이 아니라, 특정 원소 $a_k$가 몇 개의 부분집합에 포함되는지($2^{n-1}$번)를 헤아려 곱하거나 더한다.
테마 1. 조건제시법의 기하·대수 융합 해석 킬러 (01번 ~ 03번)
[문제 01] 이차방정식의 실근 조건과 집합의 원소 개수 (수능형 킬러)
실수 $a$에 대하여 집합 $A = \{ x \mid ax^2 + 2(a - 2)x + (a - 2) = 0, \, x \in \mathbb{R} \}$이라 하자. $n(A) = 1$을 만족시키는 모든 실수 $a$의 값의 합을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $2$
[풀이 - 최고차항 계수 $0$ 분기 검토]
집합 $A$의 원소는 주어진 방정식의 서로 다른 실근입니다. $n(A) = 1$은 실근이 오직 1개 존재함을 뜻합니다.
Case 1: $a = 0$일 때 (일차방정식)
$$0 \cdot x^2 + 2(-2)x + (-2) = 0 \implies -4x - 2 = 0 \implies x = -\dfrac{1}{2}$$
실근이 $x = -\dfrac{1}{2}$로 유일하므로 $A = \{ -1/2 \} \implies n(A) = 1$을 만족합니다! 따라서 $a = 0$ 채택.
Case 2: $a \ne 0$일 때 (이차방정식 중근)
이차방정식이 실근을 1개만 가지려면 판별식 $D/4 = 0$이어야 합니다:
$$D/4 = (a - 2)^2 - a(a - 2) = (a - 2)\{(a - 2) - a\} = -2(a - 2) = 0 \implies a = 2$$
$a = 2 \ne 0$이므로 중근을 가집니다. 따라서 $a = 2$ 채택.
따라서 가능한 모든 $a$의 합은 $0 + 2 = \mathbf{2}$ 입니다.
문제에서 "이차방정식"이라는 단어가 없고 "방정식 $ax^2 + \dots$"라고만 되어 있으면 반드시 $a=0$일 때를 0순위로 분기해야 합니다. 전국의 80% 이상의 학생들이 판별식만 써서 $a=0$을 빠뜨려 오답을 냅니다.
🎯 [자가진단 심화 변형 01]
실수 $k$에 대하여 집합 $B = \{ x \mid (k - 1)x^2 + 2kx + (k + 2) = 0, \, x \in \mathbb{R} \}$의 원소의 개수가 $1$이 되도록 하는 모든 실수 $k$의 값의 합을 구하시오.
변형문제 해설 확인
해설: $k=1$일 때 일차방정식 실근 1개($x=-3/2$). $k \ne 1$일 때 $D/4 = k^2 - (k-1)(k+2) = -k + 2 = 0 \implies k = 2$. 합은 $1 + 2 = \mathbf{3}$.
[문제 02] 순서쌍을 원소로 갖는 복합 조건제시법 궤적 추론
전체집합이 정수 전체일 때, 두 집합 $A, B$가 다음과 같이 정의된다.
$A = \{ (x, y) \mid x^2 + y^2 \le 4, \, x, y \in \mathbb{Z} \}$,
$B = \{ x + y \mid (x, y) \in A \}$.
집합 $B$의 원소의 개수 $n(B)$를 구하시오.
🔍 정답 및 상세 해설 열기
정답: $5$개
[풀이]
1) 집합 $A$의 원소는 중심이 원점이고 반지름이 $2$인 원 내부(경계 포함)의 정수 격자점 $(x, y)$들입니다.
2) 집합 $B$의 대표원소는 순서쌍이 아니라 두 정수의 합인 $k = x + y$입니다.
3) 기하학적으로 $x + y = k \iff y = -x + k$이므로, 원 $x^2 + y^2 \le 4$와 만나는 기울기 $-1$인 직선의 $y$절편 $k$의 범위를 구합니다:
점과 직선 사이의 거리: $\dfrac{|k|}{\sqrt{1^2 + 1^2}} \le 2 \implies |k| \le 2\sqrt{2} \approx 2.828$
4) $x, y$가 정수이므로 $k = x + y$ 역시 정수여야 합니다. 따라서 가능한 정수 $k$는:
$$k \in \{ -2, -1, 0, 1, 2 \}$$
실제로 $(0, 2) \in A \implies 2$, $(0, 1) \in A \implies 1$, $(0, 0) \in A \implies 0$, $(0, -1) \in A \implies -1$, $(0, -2) \in A \implies -2$ 모두 생성 가능합니다.
따라서 $B = \{ -2, -1, 0, 1, 2 \}$ 이므로 $n(B) = \mathbf{5}$ 입니다.
집합 $B$의 원소를 찾을 때 격자점들을 일일이 더하지 마세요. $x+y=k$를 '기울기 $-1$인 직선'으로 바라보는 순간 원과의 접촉 범위($d \le r$)로 $k$의 최댓값·최솟값이 즉시 도출됩니다.
🎯 [자가진단 심화 변형 02]
집합 $A = \{ (x, y) \mid |x| + |y| \le 2, \, x, y \in \mathbb{Z} \}$에 대하여 $C = \{ xy \mid (x, y) \in A \}$의 원소의 개수를 구하시오.
변형문제 해설 확인
해설: 가능한 순서쌍에서 곱 $xy$는 $0$ (축 위의 점), $1$ ($(1, 1)$ 등), $-1$ ($(1, -1)$ 등)만 가능. $C = \{-1, 0, 1\} \implies \mathbf{3}$개.
[문제 03] 집합의 상등과 고차방정식 근과 계수의 관계
두 집합 $A = \{ x \mid x^3 - 3x^2 + ax + b = 0 \}$, $B = \{ 1, 2, c \}$에 대하여 $A = B$일 때, 세 실수 $a, b, c$에 대하여 $a + b + c$의 값을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $0$
[풀이]
1) 두 집합이 서로 같으므로($A = B$), 삼차방정식 $x^3 - 3x^2 + ax + b = 0$의 서로 다른 세 실근이 바로 $1, 2, c$입니다.
2) 삼차방정식의 근과 계수의 관계 적용:
• 세 근의 합: $1 + 2 + c = -(-3) = 3 \implies 3 + c = 3 \implies \mathbf{c = 0}$
3) 따라서 세 근은 $0, 1, 2$로 확정됩니다.
• 두 근끼리의 곱의 합: $0 \cdot 1 + 1 \cdot 2 + 2 \cdot 0 = a \implies \mathbf{a = 2}$
• 세 근의 곱: $0 \cdot 1 \cdot 2 = -b \implies \mathbf{b = 0}$
4) 구하는 값 계산:
$$a + b + c = 2 + 0 + 0 = \mathbf{2}$$
집합의 상등($A = B$)과 다항방정식이 만나면 직접 대입하여 연립하지 말고, 근과 계수의 관계를 쓰는 것이 3배 빠릅니다. $c$가 1초 만에 풀립니다.
🎯 [자가진단 심화 변형 03]
집합 $A = \{ x \mid x^3 + kx - 6 = 0 \}$, $B = \{ 1, 2, m \}$에 대하여 $A = B$일 때, 실수 $k$의 값을 구하시오.
변형문제 해설 확인
해설: $x^2$ 항이 없으므로 세 근의 합 $1 + 2 + m = 0 \implies m = -3$. 세 근의 곱 $1 \cdot 2 \cdot (-3) = -6$ 만족. 두 근 곱의 합 $k = 2 - 3 - 6 = \mathbf{-11}$.
테마 2. 다중 원소기호($\in$ vs $\subset$)와 멱집합 합답형 킬러 (04번 ~ 07번)
[문제 04] 다중 중괄호 집합의 소속·포함 관계 판별 (오답률 65%)
집합 $S = \{ \emptyset, \{ \emptyset \}, 1, \{ 1 \}, \{ \emptyset, 1 \} \}$에 대하여 옳은 것만을 [보기]에서 있는 대로 고른 것은?
[보기]
ㄱ. $\{ \emptyset \} \in S$ 이고 $\{ \emptyset \} \subset S$ 이다.
ㄴ. $\{ \{ 1 \} \} \subset S$ 이고 $\{ 1, \{ 1 \} \} \subset S$ 이다.
ㄷ. $n(S) = 5$ 이며, $\{ \emptyset, 1 \} \subset S$ 이다.
🔍 정답 및 상세 해설 열기
정답: ㄱ, ㄴ, ㄷ (모두 참)
[풀이]
집합 $S$의 원소 5개: ① $\emptyset$, ② $\{\emptyset\}$, ③ $1$, ④ $\{1\}$, ⑤ $\{\emptyset, 1\}$.
• ㄱ 검토: 원소 목록에 $\{\emptyset\}$이 존재하므로 $\{\emptyset\} \in S$ (참). 또한 원소 $\emptyset$에 괄호를 씌운 집합이므로 $\{\emptyset\} \subset S$ (참). (ㄱ 참)
• ㄴ 검토: $\{1\} \in S$이므로 괄호를 씌운 $\{\{1\}\} \subset S$ (참). $1 \in S$이고 $\{1\} \in S$이므로 두 원소를 모은 $\{1, \{1\}\} \subset S$ (참). (ㄴ 참)
• ㄷ 검토: 원소의 개수는 정확히 5개 ($n(S) = 5$). $\emptyset \in S$이고 $1 \in S$이므로 두 원소로 만든 부분집합 $\{\emptyset, 1\} \subset S$ (참). (ㄷ 참)
따라서 ㄱ, ㄴ, ㄷ 모두 참입니다.
$\{\emptyset, 1\}$은 $S$의 원소($\in$)이기도 하고, 원소 $\emptyset$과 $1$을 모아서 만든 부분집합($\subset$)이기도 합니다. 형태가 같다고 해서 한 가지만 맞다고 착각하면 안 됩니다.
🎯 [자가진단 심화 변형 04]
집합 $A = \{ a, \{a\} \}$에 대하여 $\{ \{a\} \} \in \mathcal{P}(A)$의 참/거짓을 판별하시오.
변형문제 해설 확인
해설: $\{a\} \in A$이므로 $\{ \{a\} \} \subset A$가 성립합니다. 따라서 멱집합의 정의에 의해 $\{ \{a\} \} \in \mathcal{P}(A)$는 참입니다.
[문제 05] 멱집합 $\mathcal{P}(A)$의 진위 판정 킬러
공집합이 아닌 임의의 집합 $A$와 그 멱집합 $\mathcal{P}(A) = \{ X \mid X \subset A \}$에 대하여 항상 옳은 것만을 [보기]에서 있는 대로 고른 것은?
[보기]
ㄱ. $\emptyset \in \mathcal{P}(A)$ 이고 $\emptyset \subset \mathcal{P}(A)$ 이다.
ㄴ. $A \in \mathcal{P}(A)$ 이고 $\{ A \} \subset \mathcal{P}(A)$ 이다.
ㄷ. $X \in \mathcal{P}(A)$ 이고 $Y \in \mathcal{P}(A)$ 이면 $X \cup Y \in \mathcal{P}(A)$ 이다.
🔍 정답 및 상세 해설 열기
정답: ㄱ, ㄴ, ㄷ
[풀이]
• ㄱ 검토: $\emptyset \subset A$이므로 멱집합의 원소입니다 ($\emptyset \in \mathcal{P}(A)$). 또한 공집합은 세상 모든 집합의 부분집합이므로 $\emptyset \subset \mathcal{P}(A)$ 역시 참입니다. (ㄱ 참)
• ㄴ 검토: $A \subset A$이므로 $A \in \mathcal{P}(A)$는 참입니다. 또한 $A$가 원소이므로 여기에 중괄호를 씌운 단원소 집합 $\{A\}$는 $\mathcal{P}(A)$의 부분집합입니다 ($\{A\} \subset \mathcal{P}(A)$ 참). (ㄴ 참)
• ㄷ 검토: $X \in \mathcal{P}(A) \implies X \subset A$, $Y \in \mathcal{P}(A) \implies Y \subset A$입니다.
두 부분집합의 합집합 $X \cup Y$ 역시 당연히 $A$의 부분집합이므로 ($X \cup Y \subset A$), 멱집합의 정의에 의해 $X \cup Y \in \mathcal{P}(A)$가 성립합니다. (ㄷ 참)
ㄷ번 명제는 "부분집합끼리 합치거나 겹쳐도 여전히 원래 집합의 부분집합이다"라는 멱집합의 닫힘 성질(Closure property)을 묻는 정통 논리 문항입니다.
🎯 [자가진단 심화 변형 05]
집합 $A, B$에 대하여 $A \subset B$이면 $\mathcal{P}(A) \subset \mathcal{P}(B)$가 성립함을 판별하시오.
변형문제 해설 확인
해설: 임의의 $X \in \mathcal{P}(A)$에 대해 $X \subset A$이고, $A \subset B$이므로 $X \subset B$가 되어 $X \in \mathcal{P}(B)$가 성립합니다.
[문제 06] 2중 멱집합의 부분집합 개수 계산
집합 $A = \{ 1, 2 \}$에 대하여, 멱집합 $\mathcal{P}(A)$의 부분집합 중 원소의 개수가 $2$개인 부분집합의 개수를 구하시오.
🔍 정답 및 상세 해설 열기
정답: $6$개
[풀이]
1) 집합 $A = \{ 1, 2 \}$의 원소의 개수는 $2$개입니다.
2) 멱집합 $\mathcal{P}(A)$의 원소의 개수는 $2^2 = 4$개입니다:
$$\mathcal{P}(A) = \{ \emptyset, \{1\}, \{2\}, \{1, 2\} \}$$
3) 문제에서 요구한 것은 $\mathcal{P}(A)$의 '부분집합' 중 원소가 2개인 것의 개수입니다.
이는 원소가 4개인 집합에서 서로 다른 원소 2개를 선택하는 조합의 수와 같습니다:
$${}_4\mathrm{C}_2 = \dfrac{4 \times 3}{2 \times 1} = \mathbf{6\text{개}}$$
멱집합의 원소들을 겁낼 필요 없습니다. $\mathcal{P}(A) = \{ X_1, X_2, X_3, X_4 \}$처럼 4개의 일반 원소로 치환해서 바라보면 단순한 조합(${}_4\mathrm{C}_2$) 문제로 환원됩니다.
🎯 [자가진단 심화 변형 06]
집합 $A = \{ 1 \}$에 대하여 2중 멱집합 $\mathcal{P}(\mathcal{P}(A))$의 총 부분집합의 개수를 구하시오.
변형문제 해설 확인
해설: $n(A)=1 \implies n(\mathcal{P}(A))=2^1=2 \implies n(\mathcal{P}(\mathcal{P}(A)))=2^2=4$. 따라서 부분집합의 개수는 $2^4 = \mathbf{16}$개.
[문제 07] 멱집합 원소의 곱과 홀수/짝수 판정
집합 $A = \{ 1, 2, 3 \}$에 대하여, 멱집합 $\mathcal{P}(A)$의 원소 중 공집합이 아닌 각 원소(집합)에 대하여 '그 집합에 속한 모든 원소의 합'을 구하여 새로운 집합 $S$를 만들었다. 집합 $S$의 모든 원소의 합을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $21$
[풀이]
1) 집합 $A = \{1, 2, 3\}$의 공집합이 아닌 부분집합은 총 $2^3 - 1 = 7$개입니다.
2) 각 부분집합의 원소들의 합을 직접 계산해 봅니다:
• 원소 1개: $\{1\} \to 1$, $\{2\} \to 2$, $\{3\} \to 3$
• 원소 2개: $\{1, 2\} \to 3$, $\{1, 3\} \to 4$, $\{2, 3\} \to 5$
• 원소 3개: $\{1, 2, 3\} \to 6$
3) 집합에서는 중복된 원소를 한 번만 적어야 하므로, 합으로 나타난 수들을 모은 집합 $S$는:
$$S = \{ 1, 2, 3, 4, 5, 6 \}$$
4) 집합 $S$의 모든 원소의 총합:
$$1 + 2 + 3 + 4 + 5 + 6 = \mathbf{21}$$
"모든 부분집합의 원소의 총합"을 묻는 문제(이후 12번 테마)와 "합들을 원소로 갖는 집합 $S$의 원소의 합"은 완전히 다릅니다. 집합 $S$는 중복값($3$)을 한 번만 센다는 점을 간파해야 합니다.
🎯 [자가진단 심화 변형 07]
집합 $A = \{ 2, 4 \}$의 공집합이 아닌 부분집합의 원소들의 '곱'을 모은 집합 $M$의 모든 원소의 합을 구하시오.
변형문제 해설 확인
해설: 부분집합의 곱은 $\{2\} \to 2$, $\{4\} \to 4$, $\{2, 4\} \to 8$. 중복 없음. $M = \{2, 4, 8\} \implies 2 + 4 + 8 = \mathbf{14}$.
테마 3. 조건부 부분집합의 개수와 포함관계 킬러 (08번 ~ 11번)
[문제 08] $A \subset X \subset B$ 샌드위치 부분집합 개수 추론
두 집합 $A = \{ 1, 2 \}$, $B = \{ 1, 2, 3, 4, 5, 6, 7 \}$에 대하여 $A \subset X \subset B$를 만족시키면서 $X \ne A, X \ne B$인 집합 $X$의 개수를 구하시오.
🔍 정답 및 상세 해설 열기
정답: $30$개
[풀이]
1) 조건 $A \subset X \subset B$의 의미:
집합 $X$는 $B$의 부분집합이면서, $A$의 원소인 $\{1, 2\}$를 반드시 포함해야 합니다.
2) $B$의 전체 원소 7개 중 $1, 2$의 2개는 선택권이 1가지(포함)로 고정되므로:
$$\text{가능한 집합 } X\text{의 총개수} = 2^{7 - 2} = 2^5 = 32\text{개}$$
3) 단, 문제에서 $X \ne A$이고 $X \ne B$라는 엄격한 진부분집합 조건을 걸었습니다.
• $X = A$인 경우 ($1$개 제외)
• $X = B$인 경우 ($1$개 제외)
따라서 구하는 개수는 $32 - 2 = \mathbf{30\text{개}}$ 입니다.
$A \subset X \subset B$ 구조는 "집합 $B \setminus A$의 부분집합의 개수"와 본질적으로 같습니다. 양 끝단($X=A, X=B$) 배제 조건만 놓치지 마세요.
🎯 [자가진단 심화 변형 08]
$\{ a, b \} \subset X \subset \{ a, b, c, d, e \}$를 만족하는 집합 $X$ 중 원소의 개수가 3개 이상인 집합의 개수를 구하시오.
변형문제 해설 확인
해설: 전체 $2^3 = 8$개 중 원소가 2개인 경우($X = \{a, b\}$) 1개만 제외하면 $8 - 1 = \mathbf{7}$개.
[문제 09] 적어도 하나의 소수를 포함하는 부분집합
집합 $A = \{ 1, 2, 3, 4, 5, 6, 7, 8 \}$의 부분집합 중 소수를 적어도 2개 이상 포함하는 부분집합의 개수를 구하시오.
🔍 정답 및 상세 해설 열기
정답: $176$개
[풀이 - 여사건 분류]
1) 집합 $A$의 소수는 $\{ 2, 3, 5, 7 \}$로 $4$개이고, 합성수 및 1은 $\{ 1, 4, 6, 8 \}$로 $4$개입니다.
전체 부분집합의 개수 $= 2^8 = 256$개.
2) '소수가 2개 이상'의 반대 사건은 '소수가 0개'이거나 '소수가 1개'인 경우입니다.
• 소수가 0개인 부분집합: 소수 4개를 모두 배제하고 나머지 4개로만 구성 $\implies 2^4 = 16$개.
• 소수가 1개인 부분집합: 소수 4개 중 1개를 선택하고(${}_4\mathrm{C}_1 = 4$), 나머지 4개는 자유 선택 $\implies 4 \times 2^4 = 4 \times 16 = 64$개.
3) 전체에서 반대 사건을 차감:
$$256 - (16 + 64) = 256 - 80 = \mathbf{176\text{개}}$$
'적어도 $k$개 이상' 조건이 붙으면 직접 구하는 것보다 전체에서 $0$개, $1$개인 경우를 빼는 여사건이 계산량을 절반으로 줄여줍니다.
🎯 [자가진단 심화 변형 09]
집합 $U = \{ 1, 2, 3, 4, 5, 6 \}$의 부분집합 중 홀수를 적어도 1개, 짝수를 적어도 1개 포함하는 부분집합의 개수를 구하시오.
변형문제 해설 확인
해설: 전체 $2^6 = 64$. 홀수만 있는 집합 $2^3 - 1 = 7$, 짝수만 있는 집합 $2^3 - 1 = 7$, 공집합 $1$. $64 - (7 + 7 + 1) = \mathbf{49}$개.
[문제 10] 원소의 곱이 짝수인 부분집합의 개수
집합 $A = \{ 1, 2, 3, 4, 5, 6, 7 \}$의 공집합이 아닌 부분집합 중 원소의 곱이 $4$의 배수가 되는 부분집합의 개수를 구하시오.
🔍 정답 및 상세 해설 열기
정답: $80$개
[풀이]
1) 원소들을 2의 거듭제곱 인수로 분류합니다:
• 4의 배수: $\{ 4 \}$ ($1$개)
• 2의 배수이지만 4의 배수가 아닌 수: $\{ 2, 6 \}$ ($2$개)
• 홀수: $\{ 1, 3, 5, 7 \}$ ($4$개)
전체 공집합이 아닌 부분집합 수 $= 2^7 - 1 = 127$개.
2) 원소의 곱이 4의 배수가 되지 않는 경우를 여사건으로 차감합니다:
• 곱이 홀수인 경우: 오직 홀수 $\{1, 3, 5, 7\}$로만 구성 $\implies 2^4 - 1 = 15$개.
• 곱이 2의 배수이지만 4의 배수가 아닌 경우: $2$나 $6$ 중 정확히 하나만 들어가고, $4$는 제외되며 나머지는 홀수로 구성:
$$\text{경우의 수} = 2 \times 2^4 = 32\text{개}$$
3) 따라서 4의 배수가 되지 않는 집합은 총 $15 + 32 = 47$개입니다.
$$\text{구하는 개수} = 127 - 47 = \mathbf{80\text{개}}$$
'곱이 4의 배수'는 '곱이 짝수'보다 한 단계 더 까다롭습니다. 짝수의 소인수분해($2^1$인 수와 $2^2$인 수)를 분류하여 여사건을 세는 것이 가장 안전합니다.
🎯 [자가진단 심화 변형 10]
집합 $\{ 1, 2, 3, 4, 5 \}$의 공집합이 아닌 부분집합 중 원소의 곱이 짝수인 부분집합의 개수를 구하시오.
변형문제 해설 확인
해설: 전체 $2^5 - 1 = 31$. 홀수 $\{1, 3, 5\}$로만 만든 집합 $2^3 - 1 = 7$. $31 - 7 = \mathbf{24}$개.
[문제 11] 배수 집합의 포함관계와 미지수 추론
자연수 $k$의 배수들의 집합을 $A_k = \{ x \mid x = kn, \, n \in \mathbb{N} \}$이라 하자.
두 조건 $A_2 \cap A_3 = A_p$, $A_q \subset (A_4 \cup A_6)$을 만족시키는 가장 작은 두 자연수 $p, q$에 대하여 $p + q$의 값을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $18$
[풀이]
1) [교집합 $A_2 \cap A_3$]: 2의 배수이면서 동시에 3의 배수인 수는 최소공배수인 6의 배수입니다.
$$A_2 \cap A_3 = A_{\text{lcm}(2, 3)} = A_6 \implies \mathbf{p = 6}$$
2) [포함관계 $A_q \subset (A_4 \cup A_6)$]: $q$의 모든 배수가 4의 배수이거나 6의 배수여야 합니다.
가장 작은 배수인 $q \times 1 = q$ 자신도 $4$의 배수이거나 $6$의 배수여야 합니다.
• 만약 $q = 4$이면, $4$의 홀수 배수인 $12$ 등은 들어가지만 $4 \times 5 = 20 \notin A_6$ 등 배수 전체가 합집합에 항상 속하지 않습니다.
• $q$의 모든 배수가 온전히 속하려면, $q$의 배수가 4의 배수에 완전히 포함되거나($q$가 4의 배수) 6의 배수에 완전히 포함되어야 합니다.
따라서 4와 6의 공통 배수인 최소공배수 $12$의 배수여야 $A_{12} \subset A_4$이므로 $A_{12} \subset (A_4 \cup A_6)$이 완벽히 성립합니다!
가장 작은 자연수 $\mathbf{q = 12}$.
3) 따라서 $p + q = 6 + 12 = \mathbf{18}$ 입니다.
• 교집합은 최소공배수: $A_a \cap A_b = A_{\text{lcm}(a, b)}$
• 포함관계는 배수 역전: $A_m \subset A_n \iff m\text{은 } n\text{의 배수}$
🎯 [자가진단 심화 변형 11]
배수 집합 $A_k$에 대하여 $A_{18} \subset A_m$을 만족시키는 $18$이 아닌 자연수 $m$의 최댓값을 구하시오.
변형문제 해설 확인
해설: $A_{18} \subset A_m \iff 18$이 $m$의 배수 $\iff m$은 $18$의 약수. $18$을 제외한 가장 큰 약수는 $\mathbf{9}$.
테마 4. 부분집합의 원소의 총합·총곱과 최고난도 융합 (12번 ~ 15번)
[문제 12] 모든 부분집합의 원소의 총합 공식 유도
집합 $A = \{ 1, 2, 3, 4, 5 \}$의 모든 부분집합을 $X_1, X_2, \dots, X_{32}$라 하자. 각 부분집합 $X_k$의 모든 원소의 합을 $S(X_k)$라 할 때, $\sum_{k=1}^{32} S(X_k)$의 값을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $240$
[풀이 - 원소별 출현 빈도(기여도) 계산법]
1) 32개의 부분집합을 일일이 더하는 것은 불가능합니다. 시선을 바꾸어 "특정 원소 하나가 32개의 부분집합 중 몇 번이나 등장하는가?"를 계산합니다.
2) 원소 $1$을 반드시 포함하는 부분집합의 개수는 $1$을 제외한 나머지 4개 원소의 선택권 수이므로:
$$2^{5 - 1} = 2^4 = 16\text{번}$$
3) 대칭성에 의해 $2, 3, 4, 5$ 역시 각각 정확히 $16$번씩 등장합니다.
4) 따라서 모든 원소의 총합은 다음과 같이 3초 만에 정리됩니다:
$$\text{총합} = (1 + 2 + 3 + 4 + 5) \times 16 = 15 \times 16 = \mathbf{240}$$
원소가 $n$개인 집합 $A$의 모든 부분집합의 원소의 총합은 무조건 $(\text{모든 원소의 합}) \times 2^{n-1}$ 입니다.
🎯 [자가진단 심화 변형 12]
집합 $A = \{ 2, 4, 6, 8 \}$의 모든 부분집합의 원소의 총합을 구하시오.
변형문제 해설 확인
해설: 원소의 합 $(2 + 4 + 6 + 8) = 20$. 각 원소 출현 횟수 $2^{4-1} = 8$회. 총합은 $20 \times 8 = \mathbf{160}$.
[문제 13] 모든 부분집합의 '최댓값'들의 총합 킬러 (수능 기출 변형)
집합 $A = \{ 1, 2, 3, 4, 5 \}$의 공집합이 아닌 모든 부분집합 $X$에 대하여, 집합 $X$의 가장 큰 원소를 $M(X)$라 하자. 가능한 모든 $M(X)$의 총합을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $129$
[풀이 - 최댓값 기준 케이스 분류]
최댓값이 될 수 있는 원소 $k \in \{1, 2, 3, 4, 5\}$를 기준으로 부분집합의 개수를 셉니다.
• $M(X) = 5$일 때: $5$는 반드시 포함되고, $5$보다 큰 원소는 없으므로 $\{1, 2, 3, 4\}$ 중에서 자유 선택 $\implies 2^4 = 16$개.
$\implies$ 기여도: $5 \times 16 = 80$
• $M(X) = 4$일 때: $4$는 반드시 포함, $5$는 배제, $\{1, 2, 3\}$ 중에서 자유 선택 $\implies 2^3 = 8$개.
$\implies$ 기여도: $4 \times 8 = 32$
• $M(X) = 3$일 때: $3$ 포함, $4, 5$ 배제, $\{1, 2\}$ 중 선택 $\implies 2^2 = 4$개.
$\implies$ 기여도: $3 \times 4 = 12$
• $M(X) = 2$일 때: $2$ 포함, $3, 4, 5$ 배제, $\{1\}$ 중 선택 $\implies 2^1 = 2$개.
$\implies$ 기여도: $2 \times 2 = 4$
• $M(X) = 1$일 때: $\{1\}$ 단독 $1$개 $\implies 1 \times 1 = 1$
총합: $80 + 32 + 12 + 4 + 1 = \mathbf{129}$ 입니다.
최댓값(최솟값) 문제는 "어떤 수가 최댓값이 되려면 그보다 큰 수는 모조리 배제되어야 한다"는 선택권 제한을 적용하면 등비수열의 계수($2^4, 2^3, 2^2 \dots$)로 일사천리 풀립니다.
🎯 [자가진단 심화 변형 13]
집합 $A = \{ 1, 2, 3, 4 \}$의 공집합이 아닌 부분집합의 '가장 작은 원소'들의 총합을 구하시오.
변형문제 해설 확인
해설: 최솟값 $1 \implies 2^3=8$개 ($8$), 최솟값 $2 \implies 2^2=4$개 ($8$), 최솟값 $3 \implies 2^1=2$개 ($6$), 최솟값 $4 \implies 1$개 ($4$). $8 + 8 + 6 + 4 = \mathbf{26}$ 아님 재확인: $1 \times 8 + 2 \times 4 + 3 \times 2 + 4 \times 1 = 8 + 8 + 6 + 4 = \mathbf{26}$.
[문제 14] 원소의 역수를 취한 부분집합의 총합
집합 $A = \left\{ \dfrac{1}{2}, \dfrac{1}{4}, \dfrac{1}{8}, \dfrac{1}{16} \right\}$의 공집합이 아닌 모든 부분집합 $X_1, X_2, \dots, X_{15}$에 대하여, 각 부분집합의 모든 원소의 합을 $S(X_k)$라 할 때, $\sum_{k=1}^{15} S(X_k)$의 값을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $\dfrac{15}{2}$
[풀이]
1) 원소가 분수이더라도 원소별 기여도 원리는 완벽히 동일합니다.
2) 원소의 총개수는 $n = 4$개이므로, 각 원소가 부분집합에 등장하는 횟수는:
$$2^{4 - 1} = 2^3 = 8\text{회}$$
3) 집합 $A$의 모든 원소의 합 계산:
$$\dfrac{1}{2} + \dfrac{1}{4} + \dfrac{1}{8} + \dfrac{1}{16} = \dfrac{8 + 4 + 2 + 1}{16} = \dfrac{15}{16}$$
4) 모든 부분집합의 총합은 원소의 총합에 $8$을 곱한 값이므로:
$$\text{총합} = \dfrac{15}{16} \times 8 = \mathbf{\dfrac{15}{2}}$$
등비수열 형태의 분수 집합은 통분 후 등비수열 합 공식으로 원소 합을 먼저 구하고 $2^{n-1}$을 곱하면 깔끔하게 약분됩니다.
🎯 [자가진단 심화 변형 14]
집합 $A = \{ 3, 9, 27 \}$의 모든 부분집합의 원소의 총합을 구하시오.
변형문제 해설 확인
해설: $(3 + 9 + 27) \times 2^{3-1} = 39 \times 4 = \mathbf{156}$.
[문제 15] 역함수와 자취가 융합된 집합의 상등 킬러 (최종 보스)
실수 전체의 집합에서 정의된 함수 $f(x) = x^2 - 2x$에 대하여 두 집합 $A, B$를 다음과 같이 정의한다.
$A = \{ x \mid f(f(x)) = x \}$,
$B = \{ x \mid f(x) = x \}$.
이때 집합 $A \setminus B$의 모든 원소의 곱을 구하시오.
🔍 정답 및 상세 해설 열기
정답: $-1$
[풀이 - 합성방정식 인수분해]
1) 먼저 $B$의 원소(고정점)를 구합니다:
$$f(x) = x \implies x^2 - 2x = x \implies x(x - 3) = 0 \implies B = \{ 0, 3 \}$$
2) $f(x) = x$를 만족하는 실근은 당연히 $f(f(x)) = f(x) = x$도 만족하므로 $B \subset A$입니다.
3) 집합 $A$의 방정식 $f(f(x)) - x = 0$은 4차방정식이며, 반드시 $f(x) - x$를 인수로 갖습니다:
$$f(f(x)) - x = (x^2 - 2x)^2 - 2(x^2 - 2x) - x = x^4 - 4x^3 + 2x^2 + 3x = 0$$
4) 이를 $x(x - 3) = x^2 - 3x$로 인수분해하면:
$$x(x - 3)(x^2 - x - 1) = 0$$
5) 따라서 집합 $A \setminus B$의 원소는 이차방정식 $x^2 - x - 1 = 0$의 서로 다른 두 실근($\dfrac{1 \pm \sqrt{5}}{2}$)입니다.
근과 계수의 관계에 의해 두 실근의 곱은 $\mathbf{-1}$ 입니다.
$f(f(x)) = x$의 해집합은 항상 $f(x) = x$의 해집합을 부분집합으로 포함합니다. $f(f(x)) - x$를 $f(x) - x$로 나누어떨어지게 인수분해하는 대수적 스킬을 반드시 기억하세요.
🎯 [자가진단 심화 변형 15]
함수 $f(x) = x^2 - 2$에 대하여 집합 $A = \{ x \mid f(f(x)) = x \}$의 원소의 개수를 구하시오.
변형문제 해설 확인
해설: $f(f(x)) - x = (x^2 - x - 2)(x^2 + x - 1) = 0$. 앞의 식 실근 2개($-1, 2$), 뒤의 식 판별식 $D > 0$ 실근 2개. 겹치는 근 없으므로 서로 다른 실근 총 $\mathbf{4}$개.
집합의 첫 번째 실전유형 15제를 모두 완주하셨습니다.
기호 $\in$과 $\subset$의 위계질서, 멱집합의 조건제시법 번역, 그리고 원소의 기여도를 활용한 부분집합 총합 계산까지 정복한 여러분은 더 이상 집합 단원을 '단순 기호 암기'로 바라보지 않을 것입니다.
다음 포스팅에서는 집합 연산의 꽃이자 수능 확률과 통계의 포함-배제 원리로 직결되는 [집합: 실전개념 ② - 집합의 5대 연산과 드모르간 법칙, 대칭차집합 마스터]로 찾아오겠습니다. 수고 많으셨습니다!

댓글
댓글 쓰기