[고1 수학: 실전유형 ⑨] 조합(Combination) 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단 (동수 분할·분배, 일직선 도형 카운팅, 조건부 증가함수 & 배수 부분집합 완전 정복)

 

고1 수학 · 실전유형 ⑨ [경우의 수 완결편]

조합(Combination) 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단

동수 조 나누기 분할·분배, 일직선 기하 카운팅, 특정 값 경계 조건부 증가함수 & 배수 판정 부분집합 완전 정복

🎯 [조합 킬러] 1등급 변별을 가르는 3대 다층 분류 알고리즘
  • 조 나누기 후 배정은 '이름표 없는 무명 분할($\div p!$)'과 '이름표 부여 분배($\times k!$)'를 엄격히 분리하라: 인원수가 같은 묶음이 $p$개 존재하면 반드시 $\dfrac{1}{p!}$을 곱해 자리 바꿈 순서를 소멸시킨 뒤, 서로 다른 방이나 차량에 배정할 때 다시 팩토리얼을 곱해야 중복과 누락이 발생하지 않습니다.
  • 일직선 도형 카운팅은 '전체 조합 - 일직선 무효 조합 + 유효선 복원'의 3단계를 사수하라: 직선을 셀 때는 한 선 위의 점들로 만든 중복 선분(${}_k\text{C}_2$)을 뺀 후 반드시 **원래 직선 1개($+1$)**를 복원해야 하며, 삼각형을 셀 때는 일직선 점 3개(${}_k\text{C}_3$)를 완전히 차감하여 무효화하십시오.
  • 조건부 증가함수와 배수 집합은 '경계점 기준 분할'과 '잉여류($3k, 3k+1, 3k+2$)'로 분기하라: $f(3)=5$와 같은 특정 함숫값 조건은 정의역과 공역을 좌우 2개의 독립 영역으로 절단하고, 원소의 합이 3의 배수가 되는 조건은 나머지가 $0, 1, 2$인 세 집합으로 분류하여 케이스를 나누십시오.

PART 1. 대표 선출 & 동수 조 나누기(분할·분배) 킬러 (01~05)

[킬러 유형 01] 특정 원소 2명의 포함·배제와 적어도 조건 결합
어느 동아리의 남학생 7명, 여학생 5명 중에서 5명의 대표를 선출하려고 한다. 특정한 남학생 $A$는 반드시 포함되고 특정한 여학생 $B$는 제외하며, 남학생과 여학생이 각각 적어도 1명 이상씩 포함되도록 선출하는 경우의 수를 구하시오.
💡 율초의 실전팁: $A$는 선출 확정, $B$는 후보 탈락입니다! 대상 후보는 남학생 6명, 여학생 4명(총 10명)이며, 앞으로 뽑을 인원은 $5 - 1 = 4$명입니다. 이미 남학생 $A$가 포함되어 있으므로 '남학생 적어도 1명'은 자동 만족됩니다. 따라서 '여학생이 0명 뽑히는 경우(남학생으로만 4명 선출)'만 여사건으로 차감하면 끝납니다.
원본 해설 및 정답 보기 (클릭)
1단계 (후보군과 추가 선출 인원 확정):
$A$는 이미 선발, $B$는 제외.
남은 남학생 6명, 남은 여학생 4명 (총 10명) 중 추가로 $4$명 선출.

2단계 (전체 경우의 수 산출):
10명 중 4명을 뽑는 경우: ${}_{10}\text{C}_4 = \dfrac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$.

3단계 (여사건 차감: 여학생이 한 명도 없는 경우):
추가 선출 4명이 모두 남학생 6명 중에서만 뽑히는 경우: ${}_6\text{C}_4 = {}_6\text{C}_2 = 15$.
따라서 구하는 경우의 수 $= 210 - 15 = 195$.
정답: 195
👯 [1:1 쌍둥이 진단 01]

남학생 6명과 여학생 6명 중 4명의 대표를 뽑을 때, 특정 남학생 $A$는 포함되고 특정 남학생 $B$는 제외하며, 여학생이 적어도 1명 포함되도록 뽑는 경우의 수를 구하시오.

쌍둥이 정답 확인
남은 남학생 4명, 여학생 6명(총 10명) 중 3명 추가 선발.
전체 경우의 수 $= {}_{10}\text{C}_3 = 120$.
여학생이 0명인 경우(남학생 4명 중 3명 선발) $= {}_4\text{C}_3 = 4$.
구하는 경우의 수 $= 120 - 4 = 116$.
정답: 116
[킬러 유형 02] 9명을 3개 조로 분할 후 서로 다른 3대 차량에 배정
서로 다른 9명의 학생을 3명, 3명, 3명의 세 묶음으로 나누어 서로 다른 3대의 차량 $A, B, C$호차에 각각 탑승시키는 경우의 수를 구하시오.
💡 율초의 실전팁: 세 묶음의 인원수가 모두 $3$명으로 동일합니다!
① 1단계 분할(무명 조 나누기): ${}_9\text{C}_3 \times {}_6\text{C}_3 \times {}_3\text{C}_3 \times \mathbf{\dfrac{1}{3!}}$
② 2단계 분배(차량 $A, B, C$ 배정): 완성된 3개 조를 3대 차량에 일렬 배정하므로 $\mathbf{\times 3!}$
따라서 $\dfrac{1}{3!}$과 $3!$이 상쇄되어 순수 조합의 연속 곱(${}_9\text{C}_3 \times {}_6\text{C}_3 \times {}_3\text{C}_3$)만 계산하면 5초 만에 풀립니다.
원본 해설 및 정답 보기 (클릭)
1단계 (3명, 3명, 3명 분할 계산):
${}_9\text{C}_3 \times {}_6\text{C}_3 \times {}_3\text{C}_3 \times \dfrac{1}{3!} = 84 \times 20 \times 1 \times \dfrac{1}{6} = 280$.

2단계 (서로 다른 3대 차량에 분배):
$280 \times 3! = 280 \times 6 = 1680$.
정답: 1680
👯 [1:1 쌍둥이 진단 02]

8명의 학생을 2명, 2명, 4명의 세 조로 나누는 경우의 수를 구하시오. (단, 조의 이름은 없다.)

쌍둥이 정답 확인
인원수가 같은 조가 2개(2명, 2명)이므로 $\dfrac{1}{2!}$을 곱함:
${}_8\text{C}_2 \times {}_6\text{C}_2 \times {}_4\text{C}_4 \times \dfrac{1}{2!} = 28 \times 15 \times 1 \times \dfrac{1}{2} = 210$.
정답: 210
[킬러 유형 03] 특정 2명이 서로 다른 조에 배정되는 조 나누기
서로 다른 7명의 학생을 2명, 2명, 3명의 세 묶음으로 나눌 때, 특정한 두 학생 $A$와 $B$가 서로 다른 조에 속하도록 나누는 경우의 수를 구하시오.
💡 율초의 실전팁: [전체 분할 경우의 수]에서 **[$A$와 $B$가 같은 조에 묶이는 여사건]**을 빼는 것이 가장 빠릅니다!
- 여사건 케이스 1: $A, B$가 2명짜리 조 하나를 완전히 차지하고, 남은 5명을 2명, 3명으로 나눔 (${}_5\text{C}_2 \times {}_3\text{C}_3 = 10$).
- 여사건 케이스 2: $A, B$가 3명짜리 조에 들어가서 1명을 더 데려오고(${}_5\text{C}_1$), 남은 4명을 2명, 2명으로 나눔.
원본 해설 및 정답 보기 (클릭)
1단계 (7명을 2, 2, 3으로 나누는 전체 경우의 수):
$N_{\text{total}} = {}_7\text{C}_2 \times {}_5\text{C}_2 \times {}_3\text{C}_3 \times \dfrac{1}{2!} = 21 \times 10 \times 1 \times \dfrac{1}{2} = 105$.

2단계 ($A$와 $B$가 같은 조에 묶이는 경우의 수):
- $A, B$가 2인 조가 되는 경우: 남은 5명을 2명, 3명으로 분할 $\implies {}_5\text{C}_2 \times {}_3\text{C}_3 = 10$.
- $A, B$가 3인 조에 들어가는 경우: 남은 5명 중 1명을 $A, B$ 조에 추가하고(${}_5\text{C}_1$), 남은 4명을 2명, 2명으로 분할 $\implies {}_5\text{C}_1 \times ({}_4\text{C}_2 \times {}_2\text{C}_2 \times \dfrac{1}{2!}) = 5 \times 3 = 15$.
여사건 총합 $= 10 + 15 = 25$.

3단계 (최종 경우의 수):
$105 - 25 = 80$.
정답: 80
👯 [1:1 쌍둥이 진단 03]

서로 다른 6명의 학생을 3명, 3명의 두 조로 나눌 때, 특정한 두 학생 $A$와 $B$가 서로 다른 조에 속하도록 나누는 경우의 수를 구하시오.

쌍둥이 정답 확인
$A$와 $B$를 서로 다른 두 조에 먼저 배치해 둡니다: 조 1에 $A$, 조 2에 $B$.
이제 남은 4명 중 2명을 뽑아 $A$ 쪽에 채우면 나머지는 자동으로 $B$ 쪽에 배정됩니다.
경우의 수 $= {}_4\text{C}_2 = 6$.
정답: 6
[킬러 유형 04] 대진표 작성의 조 나누기 분할 역산
8개의 프로 축구팀이 참가하는 토너먼트 대진표를 작성하려고 한다. 결승전을 기준으로 좌우 4팀씩 나뉘고, 각 4팀이 다시 2팀씩 맞붙는 대진표를 완성하는 서로 다른 경우의 수를 구하시오.
💡 율초의 실전팁: 토너먼트 대진표는 위에서 아래로 쪼개는 **조 나누기(분할)** 문제입니다!
① 1단계: 8팀을 좌우 4팀, 4팀으로 분할 $\implies {}_8\text{C}_4 \times \dfrac{1}{2!} = 35$
② 2단계: 왼쪽 4팀을 2팀, 2팀으로 분할 $\implies {}_4\text{C}_2 \times \dfrac{1}{2!} = 3$
③ 3단계: 오른쪽 4팀을 2팀, 2팀으로 분할 $\implies {}_4\text{C}_2 \times \dfrac{1}{2!} = 3$
따라서 $35 \times 3 \times 3 = \mathbf{315}$로 단번에 종결됩니다.
원본 해설 및 정답 보기 (클릭)
1단계 (결승 기준 4팀, 4팀 분할):
${}_8\text{C}_4 \times {}_4\text{C}_4 \times \dfrac{1}{2!} = 70 \times \dfrac{1}{2} = 35$.

2단계 (각 4팀을 2팀, 2팀으로 2차 분할):
왼쪽 그룹: ${}_4\text{C}_2 \times {}_2\text{C}_2 \times \dfrac{1}{2!} = 6 \times \dfrac{1}{2} = 3$.
오른쪽 그룹: ${}_4\text{C}_2 \times {}_2\text{C}_2 \times \dfrac{1}{2!} = 3$.

3단계 (총 대진표 경우의 수):
$35 \times 3 \times 3 = 315$.
정답: 315
👯 [1:1 쌍둥이 진단 04]

6개 팀이 참가하여 결승 기준으로 3팀, 3팀으로 나뉘고, 3팀 그룹에서는 1팀이 부전승으로 결승에 직행하는 토너먼트 대진표를 작성하는 경우의 수를 구하시오.

쌍둥이 정답 확인
1) 6팀을 3팀, 3팀으로 분할: ${}_6\text{C}_3 \times \dfrac{1}{2!} = 20 \times \dfrac{1}{2} = 10$.
2) 각 3팀 그룹에서 부전승 1팀 선택: 왼쪽 ${}_3\text{C}_1 = 3$, 오른쪽 ${}_3\text{C}_1 = 3$.
총 경우의 수 $= 10 \times 3 \times 3 = 90$.
정답: 90
[킬러 유형 05] 최소 탑승 인원 제한이 있는 분할·분배
서로 다른 7권의 책을 세 명의 학생 $A, B, C$에게 남김없이 나누어 줄 때, 각 학생이 적어도 1권 이상씩 받고 어느 누구도 4권을 초과하여 받지 않도록 나누어 주는 경우의 수를 구하시오.
💡 율초의 실전팁: 자연수의 분할 케이스를 먼저 수형도로 확정합니다! 합이 7이고 최솟값이 1, 최댓값이 4 이하인 3개의 자연수 조합은 **$(4, 2, 1)$**과 **$(3, 3, 1)$**, **$(3, 2, 2)$**의 3가지 패턴뿐입니다. 각 패턴별로 분할 후 $\times 3!$ 분배합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (권수 묶음 패턴 분할 및 분배):
• Case 1: $(4, 2, 1)$ 분할
${}_7\text{C}_4 \times {}_3\text{C}_2 \times {}_1\text{C}_1 = 35 \times 3 \times 1 = 105$. 분배: $105 \times 3! = 630$.

• Case 2: $(3, 3, 1)$ 분할 (동수 2개)
${}_7\text{C}_3 \times {}_4\text{C}_3 \times {}_1\text{C}_1 \times \dfrac{1}{2!} = 35 \times 4 \times \dfrac{1}{2} = 70$. 분배: $70 \times 3! = 420$.

• Case 3: $(3, 2, 2)$ 분할 (동수 2개)
${}_7\text{C}_3 \times {}_4\text{C}_2 \times {}_2\text{C}_2 \times \dfrac{1}{2!} = 35 \times 6 \times \dfrac{1}{2} = 105$. 분배: $105 \times 3! = 630$.

2단계 (총합 계산):
$630 + 420 + 630 = 1680$.
정답: 1680
👯 [1:1 쌍둥이 진단 05]

서로 다른 6권의 책을 세 명에게 각각 적어도 1권 이상씩 남김없이 나누어 주는 경우의 수를 구하시오.

쌍둥이 정답 확인
패턴은 $(4, 1, 1)$, $(3, 2, 1)$, $(2, 2, 2)$ 3가지이다.
1) $(4, 1, 1)$: ${}_6\text{C}_4 \times \dfrac{1}{2!} \times 3! = 15 \times 3 = 45 \implies 90$.
2) $(3, 2, 1)$: ${}_6\text{C}_3 \times {}_3\text{C}_2 \times 3! = 20 \times 3 \times 6 = 360$.
3) $(2, 2, 2)$: ${}_6\text{C}_2 \times {}_4\text{C}_2 \times \dfrac{1}{3!} \times 3! = 15 \times 6 = 90$.
총합 $= 90 + 360 + 90 = 540$.
정답: 540

PART 2. 평면·입체 기하학적 도형 카운팅 킬러 (06~10)

[킬러 유형 06] $4 \times 3$ 격자점(12개 점)으로 만드는 삼각형의 개수
가로 방향으로 $4$개, 세로 방향으로 $3$개의 점이 일정한 간격으로 배열되어 있는 총 $12$개의 점이 있다. 이 중 세 점을 꼭짓점으로 하는 삼각형의 개수를 구하시오.
💡 율초의 실전팁: 전체 조합 ${}_{12}\text{C}_3 = 220$에서 일직선 위의 3점을 모두 뺍니다!
① 가로 4점 라인 3개: $3 \times {}_4\text{C}_3 = 3 \times 4 = 12$
② 세로 3점 라인 4개: $4 \times {}_3\text{C}_3 = 4 \times 1 = 4$
③ 대각선 3점 라인 4개: $4 \times {}_3\text{C}_3 = 4$
빼야 할 무효 케이스 총합은 $12 + 4 + 4 = 20$개입니다.
원본 해설 및 정답 보기 (클릭)
1단계 (12개 점에서 3개를 택하는 전체 경우):
${}_{12}\text{C}_3 = \dfrac{12 \times 11 \times 10}{6} = 220$.

2단계 (일직선상에 세 점이 놓이는 경우 집계):
- 가로 4개의 점 라인 3개: $3 \times {}_4\text{C}_3 = 3 \times 4 = 12$.
- 세로 3개의 점 라인 4개: $4 \times {}_3\text{C}_3 = 4 \times 1 = 4$.
- 기울기 $\pm 1$ 대각선 3점 라인: $4$개 $\implies 4 \times {}_3\text{C}_3 = 4$.
삼각형이 되지 않는 무효 조합 합계 $= 12 + 4 + 4 = 20$.

3단계 (최종 삼각형 개수):
$220 - 20 = 200$개.
정답: 200개
👯 [1:1 쌍둥이 진단 06]

$3 \times 3$ 격자점(총 9개 점) 중 세 점을 꼭짓점으로 하는 삼각형의 개수를 구하시오.

쌍둥이 정답 확인
전체 ${}_9\text{C}_3 = 84$.
일직선 3점 라인: 가로 3개, 세로 3개, 대각선 2개(총 8개).
무효 케이스 $= 8 \times {}_3\text{C}_3 = 8$.
삼각형 개수 $= 84 - 8 = 76$개.
정답: 76개
[킬러 유형 07] 정십이각형의 꼭짓점으로 만드는 직각·둔각삼각형
원 위에 같은 간격으로 놓인 12개의 점을 꼭짓점으로 하는 삼각형을 만들 때, (1) 직각삼각형의 개수와 (2) 둔각삼각형의 개수를 각각 구하시오.
💡 율초의 실전팁: 원주각의 성질을 조합에 결합합니다!
- 직각삼각형: 빗변이 **원 지름(총 6개)**이어야 합니다. 지름 1개당 나머지 점 10개를 고를 수 있으므로 $6 \times 10 = \mathbf{60}$개.
- 둔각삼각형: 가장 긴 변을 기준으로 원 중심을 한쪽에 몰아두는 패턴으로 $12 \times {}_5\text{C}_2 = \mathbf{120}$개로 3초 컷입니다.
원본 해설 및 정답 보기 (클릭)
1단계 ((1) 직각삼각형 개수):
지름 선분의 개수 $= \dfrac{12}{2} = 6$개.
하나의 지름에 대해 지름 양 끝점을 제외한 10개 점 중 하나를 택하면 직각삼각형이 됨.
직각삼각형 개수 $= 6 \times 10 = 60$개.

2단계 ((2) 둔각삼각형 개수):
둔각삼각형은 세 꼭짓점이 모두 반원 호 위에 모여 있어야 함.
기준점을 시계방향 첫 점으로 잡는 방법 12가지에 대해, 반원 내 남은 5개 점에서 2개를 고름.
둔각삼각형 개수 $= 12 \times {}_5\text{C}_2 = 12 \times 10 = 120$개.
정답: (1) 60개 / (2) 120개
👯 [1:1 쌍둥이 진단 07]

원 위의 같은 간격의 8개 점으로 만들 수 있는 직각삼각형의 개수를 구하시오.

쌍둥이 정답 확인
지름 개수 $= \dfrac{8}{2} = 4$개.
지름 1개당 선택 가능한 점 $= 8 - 2 = 6$개.
직각삼각형 개수 $= 4 \times 6 = 24$개.
정답: 24개
[킬러 유형 08] 볼록다각형의 내부 대각선 교점의 최대 개수
어느 세 대각선도 한 점에서 만나지 않는 볼록팔각형의 내부에 생기는 대각선의 교점의 총개수를 구하시오.
💡 율초의 실전팁: 대각선 2개가 교차하려면 꼭짓점이 총 몇 개 필요할까요? 바로 **볼록다각형의 꼭짓점 4개**입니다! 4개의 점을 고르면 $X$자로 대각선 2개를 그을 수 있고, 그 교점은 내부에 정확히 1개 생깁니다. 따라서 교점의 개수는 볼록 $n$각형에서 4개 점을 고르는 **${}_n\text{C}_4$**와 완벽히 1:1 대응합니다!
원본 해설 및 정답 보기 (클릭)
1단계 (1:1 대응 관계 증명):
볼록다각형의 꼭짓점 중 서로 다른 4개를 택하면, 이 4개의 점을 연결하는 대각선 쌍 중 사각형 내부에서 교차하는 대각선 쌍이 유일하게 1개 결정됨.
따라서 내부 대각선의 교점 개수 $= {}_n\text{C}_4$.

2단계 ($n=8$ 대입 계산):
교점의 개수 $= {}_8\text{C}_4 = \dfrac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} = 70$개.
정답: 70개
👯 [1:1 쌍둥이 진단 08]

어느 세 대각선도 한 점에서 만나지 않는 볼록칠각형 내부의 대각선 교점의 개수를 구하시오.

쌍둥이 정답 확인
${}_7\text{C}_4 = {}_7\text{C}_3 = \dfrac{7 \times 6 \times 5}{6} = 35$개.
정답: 35개
[킬러 유형 09] 정육면체 8개 꼭짓점으로 만드는 서로 다른 평면의 개수
한 변의 길이가 $1$인 정육면체의 $8$개의 꼭짓점 중 세 점 이상을 지나는 서로 다른 평면의 총개수를 구하시오.
💡 율초의 실전팁: 평면은 한 직선 위에 있지 않은 세 점으로 하나가 결정됩니다! 전체 점 세 개를 고르는 조합 ${}_8\text{C}_3 = 56$에서, 4개 이상의 점이 한 평면에 묶여 있는 평면들을 찾아 중복을 소거합니다.
① 정사각형 겉면 6개: 각 면당 점 4개 $\implies 6 \times ({}_4\text{C}_3 - 1) = 6 \times 3 = 18$
② 대각선 직사각형 단면 6개: 각 면당 점 4개 $\implies 6 \times 3 = 18$
따라서 $56 - 18 - 18 = \mathbf{20}$개입니다.
원본 해설 및 정답 보기 (클릭)
1단계 (직접 평면 분류 세기):
- 1) 4개의 꼭짓점을 포함하는 평면:
* 겉면 정사각형 평면: $6$개
* 대각면 직사각형 평면: $6$개 (마주보는 평행 모서리 쌍)
- 2) 오직 3개의 꼭짓점만 포함하는 평면:
* 각 꼭짓점의 삼면이 만나는 세 점을 연결하는 정삼각형 단면: $8$개 꼭짓점당 1개씩 $\implies 8$개.

2단계 (총 평면 개수 합산):
$6 + 6 + 8 = 20$개.
정답: 20개
👯 [1:1 쌍둥이 진단 09]

정육면체의 8개 꼭짓점 중 4개의 점을 꼭짓점으로 하여 만들 수 있는 직사각형(정사각형 포함)의 총개수를 구하시오.

쌍둥이 정답 확인
정육면체 표면의 정사각형 6개 + 내부 대각 단면 직사각형 6개 = 총 12개.
정답: 12개
[킬러 유형 10] 평행선 격자에서 정사각형이 아닌 직사각형의 개수
가로 방향으로 $5$줄, 세로 방향으로 $6$줄의 평행선이 같은 간격으로 직교하고 있다. 이 평행선들로 만들어지는 사각형 중에서 정사각형이 아닌 직사각형의 개수를 구하시오.
💡 율초의 실전팁: [전체 직사각형] - [정사각형]입니다!
- 전체 직사각형: 가로선 5개 중 2개, 세로선 6개 중 2개 선택 $\implies {}_5\text{C}_2 \times {}_6\text{C}_2 = 10 \times 15 = 150$개.
- 정사각형은 크기별($1 \times 1, 2 \times 2, 3 \times 3, 4 \times 4$)로 칸수 곱으로 직접 세어 차감합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (전체 직사각형 개수):
가로선 5개, 세로선 6개이므로 칸수는 $4 \times 5$ 격자.
$N_{\text{rect}} = {}_5\text{C}_2 \times {}_6\text{C}_2 = 10 \times 15 = 150$.

2단계 (정사각형 개수 집계):
- $1 \times 1$: $4 \times 5 = 20$개
- $2 \times 2$: $3 \times 4 = 12$개
- $3 \times 3$: $2 \times 3 = 6$개
- $4 \times 4$: $1 \times 2 = 2$개
정사각형 합계 $= 20 + 12 + 6 + 2 = 40$개.

3단계 (정사각형이 아닌 직사각형):
$150 - 40 = 110$개.
정답: 110개
👯 [1:1 쌍둥이 진단 10]

가로선 4줄과 세로선 5줄로 이루어진 $3 \times 4$ 격자에서 정사각형이 아닌 직사각형의 개수를 구하시오.

쌍둥이 정답 확인
전체 직사각형 $= {}_4\text{C}_2 \times {}_5\text{C}_2 = 6 \times 10 = 60$.
정사각형: $1 \times 1(12) + 2 \times 2(6) + 3 \times 3(2) = 20$.
정사각형 아닌 직사각형 $= 60 - 20 = 40$개.
정답: 40개

PART 3. 조건부 함수 개수 & 배수 판정 부분집합 킬러 (11~15)

[킬러 유형 11] 치역의 원소 개수가 정확히 2개인 함수의 개수
정의역 $X = \{1, 2, 3, 4, 5\}$이고 공역 $Y = \{1, 2, 3, 4\}$일 때, 함수 $f : X \to Y$ 중에서 치역의 원소의 개수가 정확히 2개인 함수의 총개수를 구하시오.
💡 율초의 실전팁: 2단계로 쪼갭니다!
① 공역 4개 중 치역이 될 2개 원소를 고릅니다 $\implies \mathbf{{}_4\text{C}_2 = 6}$
② 5개 원소가 이 2개 원소에만 대응되는 전체 함수($2^5 = 32$)에서, 한 원소에 몰빵되는 상수함수 2개를 여사건으로 뺍니다 $\implies \mathbf{2^5 - 2 = 30}$
따라서 $6 \times 30 = \mathbf{180}$개입니다.
원본 해설 및 정답 보기 (클릭)
1단계 (치역 2개 원소 선택):
공역 $Y$의 원소 4개 중 치역이 될 2개를 택하는 조합: ${}_4\text{C}_2 = 6$.

2단계 (선택된 2개 원소로의 전사함수 개수):
택해진 2개 원소로 $X$의 5개 원소가 대응되는 총 경우 $= 2^5 = 32$.
치역의 원소가 1개뿐인 경우(상수함수) 2개를 제외: $32 - 2 = 30$.

3단계 (총 함수의 개수):
$6 \times 30 = 180$개.
정답: 180개
👯 [1:1 쌍둥이 진단 11]

$X = \{1, 2, 3, 4\}$, $Y = \{a, b, c\}$에 대하여 치역의 원소의 개수가 정확히 2개인 함수 $f:X \to Y$의 개수를 구하시오.

쌍둥이 정답 확인
치역 2개 선택: ${}_3\text{C}_2 = 3$.
치역 2개에 4개 원소가 골고루 대응: $2^4 - 2 = 14$.
총개수 $= 3 \times 14 = 42$개.
정답: 42개
[킬러 유형 12] 합성함수 자기자신 환원 조건 ($f(f(x)) = x$)
집합 $X = \{1, 2, 3, 4, 5, 6\}$에 대하여 $X$에서 $X$로의 일대일대응 $f$ 중 모든 $x \in X$에 대하여 $f(f(x)) = x$를 만족시키는 함수 $f$의 총개수를 구하시오.
💡 율초의 실전팁: $f(f(x)) = x$는 **'자기 자신으로 가는 원소($f(a)=a$)'**와 **'서로 짝을 지어 교환하는 원소 쌍($f(a)=b, f(b)=a$)'**으로만 구성된다는 뜻입니다! 2개씩 짝지어 크로스되는 쌍의 개수($0$쌍, $1$쌍, $2$쌍, $3$쌍)로 케이스를 완벽히 분류하십시오.
원본 해설 및 정답 보기 (클릭)
1단계 (크로스 쌍의 개수별 분류):
- 1) 크로스 쌍 0개 (항등함수 $f(x)=x$): $1$개
- 2) 크로스 쌍 1개 (2개 원소 교환, 4개 자기자신): ${}_6\text{C}_2 = 15$개
- 3) 크로스 쌍 2개 (4개 원소 2개조 분할 교환, 2개 자기자신):
${}_6\text{C}_4 \times ({}_4\text{C}_2 \times \dfrac{1}{2!}) = 15 \times 3 = 45$개
- 4) 크로스 쌍 3개 (6개 원소를 2, 2, 2 분할 교환):
${}_6\text{C}_2 \times {}_4\text{C}_2 \times {}_2\text{C}_2 \times \dfrac{1}{3!} = 15$개

2단계 (총합 계산):
$1 + 15 + 45 + 15 = 76$개.
정답: 76개
👯 [1:1 쌍둥이 진단 12]

$X = \{1, 2, 3, 4\}$에 대하여 $f(f(x)) = x$를 만족시키는 일대일대응 $f:X \to X$의 개수를 구하시오.

쌍둥이 정답 확인
1) 크로스 쌍 0개: 1개.
2) 크로스 쌍 1개: ${}_4\text{C}_2 = 6$개.
3) 크로스 쌍 2개: ${}_4\text{C}_2 \times \dfrac{1}{2!} = 3$개.
총개수 $= 1 + 6 + 3 = 10$개.
정답: 10개
[킬러 유형 13] 원소의 합이 3의 배수가 되는 부분집합 추출
집합 $S = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$의 서로 다른 3개의 원소를 원소로 갖는 부분집합 중 세 원소의 합이 3의 배수인 부분집합의 개수를 구하시오.
💡 율초의 실전팁: 정수론 잉여류 분류의 최고봉입니다! 3으로 나눈 나머지로 10개 원소를 3개 그룹으로 쪼갭니다.
- $R_0 = \{3, 6, 9\}$ (3개)
- $R_1 = \{1, 4, 7, 10\}$ (4개)
- $R_2 = \{2, 5, 8\}$ (3개)
세 수의 합이 3의 배수가 되는 패턴은 **(1) 같은 나머지 3개 ($(0,0,0), (1,1,1), (2,2,2)$)** 또는 **(2) 서로 다른 나머지 각 1개씩 ($(0, 1, 2)$)**뿐입니다!
원본 해설 및 정답 보기 (클릭)
1단계 (나머지별 원소 분류):
$R_0 = \{3, 6, 9\}$ (3개)
$R_1 = \{1, 4, 7, 10\}$ (4개)
$R_2 = \{2, 5, 8\}$ (3개)

2단계 (합이 3의 배수가 되는 조합 케이스 계산):
- Case 1: $R_0$에서 3개 선택 $\implies {}_3\text{C}_3 = 1$
- Case 2: $R_1$에서 3개 선택 $\implies {}_4\text{C}_3 = 4$
- Case 3: $R_2$에서 3개 선택 $\implies {}_3\text{C}_3 = 1$
- Case 4: $R_0, R_1, R_2$에서 각 1개씩 선택 $\implies {}_3\text{C}_1 \times {}_4\text{C}_1 \times {}_3\text{C}_1 = 3 \times 4 \times 3 = 36$

3단계 (총 경우의 수 합산):
$1 + 4 + 1 + 36 = 42$개.
정답: 42개
👯 [1:1 쌍둥이 진단 13]

집합 $\{1, 2, 3, 4, 5, 6, 7, 8, 9\}$에서 서로 다른 3개의 원소를 택할 때, 세 수의 합이 3의 배수가 되는 경우의 수를 구하시오.

쌍둥이 정답 확인
각 그룹당 3개씩 원소 존재 ($R_0, R_1, R_2$ 각 3개).
동일 그룹 3개: $3 \times {}_3\text{C}_3 = 3 \times 1 = 3$.
각 1개씩: $3 \times 3 \times 3 = 27$.
총개수 $= 3 + 27 = 30$.
정답: 30
[킬러 유형 14] 원소의 곱이 짝수가 되는 4개 부분집합 카운팅
$1$부터 $12$까지의 자연수가 적힌 12장의 카드 중에서 동시에 4장의 카드를 꺼낼 때, 카드에 적힌 수의 곱이 짝수가 되는 경우의 수를 구하시오.
💡 율초의 실전팁: '곱이 짝수'는 **적어도 하나의 수가 짝수**라는 뜻입니다! 반대인 **'모든 수가 홀수'**인 여사건을 전체에서 차감합니다. 12장 중 짝수 6장, 홀수 6장이므로 ${}_{12}\text{C}_4 - {}_6\text{C}_4$로 5초 만에 끝납니다.
원본 해설 및 정답 보기 (클릭)
1단계 (전체 경우의 수):
${}_{12}\text{C}_4 = \dfrac{12 \times 11 \times 10 \times 9}{24} = 495$.

2단계 (여사건: 4개 모두 홀수 6개 중에서만 선택):
${}_6\text{C}_4 = {}_6\text{C}_2 = 15$.

3단계 (곱이 짝수인 경우):
$495 - 15 = 480$.
정답: 480
👯 [1:1 쌍둥이 진단 14]

1부터 10까지의 자연수 중 3개를 택할 때, 세 수의 곱이 짝수가 되는 경우의 수를 구하시오.

쌍둥이 정답 확인
전체 ${}_{10}\text{C}_3 = 120$.
홀수 5개 중 3개 선택 여사건: ${}_5\text{C}_3 = 10$.
구하는 수 $= 120 - 10 = 110$.
정답: 110
[킬러 유형 15] 대단원 피날레: 절댓값 합 제약과 순서쌍의 조합 카운팅
두 집합 $X = \{1, 2, 3, 4, 5, 6\}$, $Y = \{1, 2, 3, 4, 5, 6, 7\}$에 대하여 다음 조건을 만족시키는 함수 $f : X \to Y$의 개수를 구하시오.
(가) $x_1 < x_2$이면 $f(x_1) < f(x_2)$이다.
(나) $f(4) - f(2) = 3$
💡 율초의 실전팁: 증가함수에서 두 함숫값의 차가 3으로 고정되어 있습니다!
가능한 순서쌍 $(f(2), f(4))$는 차가 3이므로 $(1, 4), (2, 5), (3, 6), (4, 7)$의 4가지뿐입니다. 각 순서쌍마다 $f(1)$, $f(3)$, 그리고 $\{f(5), f(6)\}$이 들어갈 구간의 공역 원소 수를 조합으로 곱해주면 끝납니다.
원본 해설 및 정답 보기 (클릭)
$(f(2), f(4))$의 가능한 4개 케이스별 경우의 수 계산:
구간 분할: $f(1) < f(2)$, $f(2) < f(3) < f(4)$, $f(4) < f(5) < f(6)$.
여기서 $f(3)$은 $f(2)$와 $f(4)$ 사이에 있는 2개 정수 중 1개를 택하므로 항상 ${}_2\text{C}_1 = 2$가지로 고정됨!

• Case 1: $(f(2), f(4)) = (1, 4)$
$f(1) < 1$인 공역 원소가 없으므로 0가지 불가능.

• Case 2: $(f(2), f(4)) = (2, 5)$
$f(1) \in \{1\}$ (1가지)
$f(3) \in \{3, 4\}$ (2가지)
$f(5), f(6) \in \{6, 7\}$ 중 2개 선택 $\implies {}_2\text{C}_2 = 1$가지
경우의 수 $= 1 \times 2 \times 1 = 2$.

• Case 3: $(f(2), f(4)) = (3, 6)$
$f(1) \in \{1, 2\}$ 중 1개 $\implies {}_2\text{C}_1 = 2$가지
$f(3) \in \{4, 5\}$ (2가지)
$f(5), f(6) \in \{7\}$ 불가 $\implies 0$가지.

• Case 4: $(f(2), f(4)) = (4, 7)$
$f(5), f(6) > 7$인 원소가 없으므로 0가지 불가능.

따라서 성립하는 총 함수의 개수는 오직 Case 2의 2가지뿐이다.
정답: 2개
👯 [1:1 쌍둥이 진단 15]

두 집합 $X = \{1, 2, 3, 4, 5\}$, $Y = \{1, 2, 3, 4, 5, 6, 7\}$에 대하여 $x_1 < x_2 \implies f(x_1) < f(x_2)$이고 $f(4) - f(2) = 4$를 만족시키는 함수 $f$의 개수를 구하시오.

쌍둥이 정답 확인
$(f(2), f(4))$ 순서쌍: $(2, 6)$ 가능.
$f(1) \in \{1\}$ (1가지).
$f(3) \in \{3, 4, 5\}$ (3가지).
$f(5) \in \{7\}$ (1가지).
총개수 $= 1 \times 3 \times 1 = 3$개.
정답: 3개
🌿 율초의 한마디
"조합 킬러를 지배하는 비결은 공식을 대입하는 손끝이 아니라, 문제의 상황을 명확한 기준(동수 묶음, 일직선 점, 잉여류)으로 분할하여 단순화하는 머릿속의 체계적 분류입니다."

동수 조 나누기와 분배, 격자점과 다각형 대각선 교점 카운팅, 특정 값 경계 조건부 함수, 그리고 3의 배수 부분집합까지 15대 킬러 유형을 완벽히 마스터했습니다.

이로써 고1 공통수학 경우의 수(순열·조합) 전 과정을 가장 깊이 있는 수학적 직관으로 완결 지었습니다. 수고 많으셨습니다!

댓글