수학 개념 노트전체 과목

조합

STEP 1

개념 읽기

번호 순서대로 읽어요. 색 상자는 꼭 외울 것, 점선 상자는 이해만 하면 되는 예시예요.

이 개념에서 배울 것
서로 다른 nn 개에서 순서를 생각하지 않고 rr 개를 택하는 조합의 수는 nCr=nPrr!=n!r!(n−r)!{}_{n}\mathrm{C}_{r}=\frac{{}_{n}\mathrm{P}_{r}}{r!}=\frac{n!}{r!(n-r)!} 이에요.
  1. 1조합의 뜻과 조합의 수
  2. 2조합의 수의 성질
  3. 3특정한 것을 포함하거나 제외하고 뽑기
  4. 4뽑아서 나열하기
  5. 5도형의 개수
  6. 6분할과 분배
  7. 7대진표 짜기
  8. ✓한눈에 정리
정의 — 뜻, 외우기성질·공식 — 외우기주의 — 틀리기 쉬운 곳예 — 이해만점선 밑줄 다른 개념과 이어진 말 — 오른쪽 카드(휴대폰은 오른쪽 ‹ 탭)에서 청록 앞 개념 · 주황 뒤 개념형광 핵심 용어

1조합의 뜻과 조합의 수

정의조합
서로 다른 nn 개에서 순서를 생각하지 않고 rr 개(0<r≤n0<r\le n)를 택하는 것을 nn 개에서 rr 개를 택하는 조합이라 한다.
이 조합의 수를 기호로 nCr{}_{n}\mathrm{C}_{r} 와 같이 나타낸다.
조합의 수는
순열의 수를 r!r! 로 나눈 것이다.nCr=nPrr!=n!r!(n−r)!{}_{n}\mathrm{C}_{r}=\frac{{}_{n}\mathrm{P}_{r}}{r!}=\frac{n!}{r!(n-r)!}
공식조합의 수 공식
순열의 수로
nCr=nPrr!\displaystyle {}_{n}\mathrm{C}_{r}=\frac{{}_{n}\mathrm{P}_{r}}{r!}
0<r≤n0<r\le n
계승으로
nCr=n!r!(n−r)!\displaystyle {}_{n}\mathrm{C}_{r}=\frac{n!}{r!(n-r)!}
0≤r≤n0\le r\le n 에서 성립한다.
약속
nC0=1,nCn=1\displaystyle {}_{n}\mathrm{C}_{0}=1,\quad {}_{n}\mathrm{C}_{n}=1
학생
조합은 순열이랑 뭐가 달라요?
쌤
순열은 뽑아서 나열하는 것, 조합은 순서 없이 뽑기만 하는 거예요.
뽑은 rr 개를 나열하는 r!r! 가지가 모두 같은 조합이라서, 순열의 수를 r!r! 로 나눠요.
바로 확인방금 배운 것, 10초 문제
6C2{}_{6}\mathrm{C}_{2} 의 값은?
순열과 조합 구별하기
✗ 틀린 풀이
55 명 중 대표 22 명을 뽑는 방법
5P2=20{}_{5}\mathrm{P}_{2}=20
왜 틀렸나 뽑힌 순서가 의미 없는 대표 선출은 조합이므로 5C2{}_{5}\mathrm{C}_{2} 로 센다.
✓ 바른 풀이
55 명 중 대표 22 명을 뽑는 방법
5C2=10{}_{5}\mathrm{C}_{2}=10
대표 22 명은 뽑힌 순서가 의미 없으므로 조합이에요.
반장 11 명, 부반장 11 명처럼 역할이 다르면 순서가 있으므로 순열 5P2=20{}_{5}\mathrm{P}_{2}=20 이에요.
분모의 계승
✗ 틀린 풀이
8C3=8×7×63=112{}_{8}\mathrm{C}_{3}=\frac{8\times7\times6}{3}=112
왜 틀렸나 nCr{}_{n}\mathrm{C}_{r} 의 분모는 택한 rr 개를 나열하는 수 r!r! 이므로 3!3! 로 나눈다.
✓ 바른 풀이
8C3=8×7×63×2×1=56{}_{8}\mathrm{C}_{3}=\frac{8\times7\times6}{3\times2\times1}=56
확인: 결과는 8P3=336{}_{8}\mathrm{P}_{3}=336 을 3!=63!=6 으로 나눈 5656 이다.
자세히 보기펼치기왜 그런지그림성질 더 보기

위 식이 나오는 이유
a, b, c, da,\ b,\ c,\ d 에서 33 개를 택하는 조합은 abc, abd, acd, bcdabc,\ abd,\ acd,\ bcd 의 44 가지예요.
조합 하나, 예를 들어 abcabc 를 일렬로 나열하는 방법은 3!=63!=6 가지예요.
그래서 4C3×3!=4×6=24=4P3{}_{4}\mathrm{C}_{3}\times3!=4\times6=24={}_{4}\mathrm{P}_{3} 이에요.
일반적으로 rr 개를 택한 뒤(조합) 그 rr 개를 나열하면
순열이 되므로 nCr×r!=nPr{}_{n}\mathrm{C}_{r}\times r!={}_{n}\mathrm{P}_{r} 이고, 양변을 r!r! 로 나누면 위 식이 돼요. 같은 것을 여러 번 택할 수 있으면 중복조합이 돼요.

조합 11 가지마다 나열 3!3! 가지
조합나열하면
abcabcabc, acb, bac, bca, cab, cbaabc,\ acb,\ bac,\ bca,\ cab,\ cba
abdabdabd, adb, bad, bda, dab, dbaabd,\ adb,\ bad,\ bda,\ dab,\ dba
acdacdacd, adc, cad, cda, dac, dcaacd,\ adc,\ cad,\ cda,\ dac,\ dca
bcdbcdbcd, bdc, cbd, cdb, dbc, dcbbcd,\ bdc,\ cbd,\ cdb,\ dbc,\ dcb
순열 4P3=24{}_{4}\mathrm{P}_{3}=24 가지가 조합 44 줄로 66 개씩 묶여요. 그래서 4C3=243!=4{}_{4}\mathrm{C}_{3}=\frac{24}{3!}=4 예요.
성질틀로 외우기
□C△{}_{□}\mathrm{C}_{△}
분자는 □ 부터 11 씩 줄여 가며 △ 개를 곱한다(순열의 수).
분모는 △!! 이다(택한 것끼리의 순서를 없앤다).
7C2=7×62×1=21{}_{7}\mathrm{C}_{2}=\frac{7\times6}{2\times1}=21
8C3=8×7×63×2×1=56{}_{8}\mathrm{C}_{3}=\frac{8\times7\times6}{3\times2\times1}=56
분자와 분모의 곱하는 수의 개수가 같다는 것으로 검산한다.
성질nC0=1{}_{n}\mathrm{C}_{0}=1 로 정하는 이유
nCr=n!r!(n−r)!{}_{n}\mathrm{C}_{r}=\frac{n!}{r!(n-r)!} 이 r=0r=0 일 때도 성립하려면
nC0=n!0! n!=1{}_{n}\mathrm{C}_{0}=\frac{n!}{0!\,n!}=1
이어야 하므로 nC0=1{}_{n}\mathrm{C}_{0}=1 로 정한다.
또 nn 개에서 nn 개를 모두 택하는 방법은 한 가지이므로 nCn=1{}_{n}\mathrm{C}_{n}=1 이다.
공식 외우기 — 가리고 떠올리기

□ 에 들어갈 것을 종이에 써 보고 「정답 보기」로 확인하세요. 맞혔으면 「더 가리기」로 넘어가요. 마지막 단계는 오른쪽 전체를 가려요.

단계 1 / 2순열에서 순서를 없앤다
nCr=nPr□{}_{n}\mathrm{C}_{r}=\frac{{}_{n}\mathrm{P}_{r}}{\square}
단계 1 / 2
nCr=n!r! □{}_{n}\mathrm{C}_{r}=\frac{n!}{r!\,\square}
단계 1 / 2
nCr=nC□{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{\square}

2조합의 수의 성질

성질nCr=nCn−r{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{n-r}
nn 개에서 rr 개를 택하는 것은 택하지 않고 남길 n−rn-r 개를 택하는 것과 같다.
식으로도 확인할 수 있다.nCn−r=n!(n−r)!{n−(n−r)}!=n!(n−r)! r!=nCr{}_{n}\mathrm{C}_{n-r}=\frac{n!}{(n-r)!\{n-(n-r)\}!}=\frac{n!}{(n-r)!\,r!}={}_{n}\mathrm{C}_{r}rr 가 nn 의 절반보다 크면 n−rn-r 로 바꾸어 계산이 간단해진다.
10C8=10C2=10×92×1=45{}_{10}\mathrm{C}_{8}={}_{10}\mathrm{C}_{2}=\frac{10\times9}{2\times1}=45
공식조합의 수의 성질
남길 것을 택하기
nCr=nCn−r\displaystyle {}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{n-r}
0≤r≤n0\le r\le n
특정한 것으로 나누기
nCr=n−1Cr−1+n−1Cr\displaystyle {}_{n}\mathrm{C}_{r}={}_{n-1}\mathrm{C}_{r-1}+{}_{n-1}\mathrm{C}_{r}
1≤r<n1\le r<n
같은 값이 되는 조건
nCr=nCs  ⟺  r=s 또는 r+s=n\displaystyle {}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{s}\iff r=s\text{ 또는 }r+s=n
학생
10C8{}_{10}\mathrm{C}_{8} 처럼 rr 이 크면 이 성질을 어떻게 써요?
쌤
10C8=10C2{}_{10}\mathrm{C}_{8}={}_{10}\mathrm{C}_{2} 로 바꾸면 두 수만 곱하면 돼요.
또 nCr=nCs{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{s} 이면 r=sr=s 또는 r+s=nr+s=n 이에요.
바로 확인방금 배운 것, 10초 문제
9C7{}_{9}\mathrm{C}_{7} 의 값은?
nC2=28{}_{n}\mathrm{C}_{2}=28 을 만족시키는 자연수 nn
n(n−1)2=28\frac{n(n-1)}{2}=28
↳nC2=n(n−1)2{}_{n}\mathrm{C}_{2}=\frac{n(n-1)}{2}
n2−n−56=(n−8)(n+7)=0n^2-n-56=(n-8)(n+7)=0
↳인수분해
n=8n=8
↳n≥2n\ge2 인 자연수
같은 값이 되는 조건
✗ 틀린 풀이
nCr=nCs{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{s} 이면 r=sr=s
왜 틀렸나 nCr=nCn−r{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{n-r} 이므로 r=sr=s 뿐 아니라 r+s=nr+s=n 인 경우도 있다.
✓ 바른 풀이
nCr=nCs{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{s} 이면 r=sr=s 또는 r+s=nr+s=n
7C2=7C5{}_{7}\mathrm{C}_{2}={}_{7}\mathrm{C}_{5} 처럼 r≠sr\ne s 인 경우도 있어요.
자세히 보기펼치기성질 더 보기그림예제
성질nCr=n−1Cr−1+n−1Cr{}_{n}\mathrm{C}_{r}={}_{n-1}\mathrm{C}_{r-1}+{}_{n-1}\mathrm{C}_{r} (1≤r<n1\le r<n)
nn 개 중 특정한 하나 aa 를 생각한다.
aa 를 포함하는 경우는 aa 를 뺀 나머지 n−1n-1 개에서 r−1r-1 개를 택하므로
n−1Cr−1{}_{n-1}\mathrm{C}_{r-1}
aa 를 포함하지 않는 경우는 aa 를 뺀 n−1n-1 개에서 rr 개를 택하므로
n−1Cr{}_{n-1}\mathrm{C}_{r}
두 경우는 동시에 일어나지 않으므로 합의 법칙에 의해 성립한다.
이 성질로
파스칼의 삼각형이 만들어진다.
예를 들어
5C2=4C1+4C2=4+6=10{}_{5}\mathrm{C}_{2}={}_{4}\mathrm{C}_{1}+{}_{4}\mathrm{C}_{2}=4+6=10
파스칼 삼각형
맨 위가 00 째 줄
0C0{}_{0}\mathrm{C}_{0}
1C0{}_{1}\mathrm{C}_{0}1C1{}_{1}\mathrm{C}_{1}
2C0{}_{2}\mathrm{C}_{0}2C1{}_{2}\mathrm{C}_{1}2C2{}_{2}\mathrm{C}_{2}
3C0{}_{3}\mathrm{C}_{0}3C1{}_{3}\mathrm{C}_{1}3C2{}_{3}\mathrm{C}_{2}3C3{}_{3}\mathrm{C}_{3}
4C0{}_{4}\mathrm{C}_{0}4C1{}_{4}\mathrm{C}_{1}4C2{}_{4}\mathrm{C}_{2}4C3{}_{4}\mathrm{C}_{3}4C4{}_{4}\mathrm{C}_{4}
5C0{}_{5}\mathrm{C}_{0}5C1{}_{5}\mathrm{C}_{1}5C2{}_{5}\mathrm{C}_{2}5C3{}_{5}\mathrm{C}_{3}5C4{}_{5}\mathrm{C}_{4}5C5{}_{5}\mathrm{C}_{5}
위 줄의 이웃한 두 칸을 더하면 바로 아래 칸이 돼요. 노란 칸: 4C1+4C2=5C2{}_{4}\mathrm{C}_{1}+{}_{4}\mathrm{C}_{2}={}_{5}\mathrm{C}_{2}, 곧 4+6=104+6=10
성질검산하는 방법
조합의 수는 항상 자연수이다. 계산 결과가 분수이면 잘못 계산한 것이다.
nCr=nCn−r{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{n-r} 로 바꾸어 다시 계산해 보면 실수를 찾을 수 있다.
응용
10Cr=10Cr+2{}_{10}\mathrm{C}_{r}={}_{10}\mathrm{C}_{r+2}
r=r+2r=r+2
↳성립할 수 없어요 ✗
r+(r+2)=10r+(r+2)=10
↳r+s=nr+s=n 쪽
r=4r=4
검산: 10C4=10C6=210{}_{10}\mathrm{C}_{4}={}_{10}\mathrm{C}_{6}=210 이에요.

3특정한 것을 포함하거나 제외하고 뽑기

특정한 것을 꼭 포함할 때는 그것을 미리 뽑아 두고, 남은 것 중에서 모자란 수만큼 뽑아요. 제외할 때는 처음부터 빼 두고 뽑아요.
어느 쪽이든 전체 개수에서도 꼭 빼요.

a, b, c, d, e, f, ga,\ b,\ c,\ d,\ e,\ f,\ g 에서 44 개를 택할 때
6C3=20{}_{6}\mathrm{C}_{3}=20
↳aa 포함: aa 를 뽑아 두고
5C2=10{}_{5}\mathrm{C}_{2}=10
↳a, ba,\ b 모두 포함
6C4=15{}_{6}\mathrm{C}_{4}=15
↳aa 제외: aa 를 빼 두고
5C3=10{}_{5}\mathrm{C}_{3}=10
↳aa 포함, bb 제외
검산: aa 를 포함하는 경우와 제외하는 경우를 더하면 20+15=35=7C420+15=35={}_{7}\mathrm{C}_{4} 예요.
바로 확인방금 배운 것, 10초 문제
66 명 중 33 명을 뽑을 때 특정한 11 명을 반드시 포함하는 방법의 수는?
미리 뽑은 것을 전체에서 빼기
✗ 틀린 풀이
aa 를 포함하여 44 개를 택하는 방법
7C3=35{}_{7}\mathrm{C}_{3}=35
왜 틀렸나 특정한 것을 미리 뽑아 두면 택할 개수와 전체 개수에서 모두 그것을 빼야 한다.
✓ 바른 풀이
aa 를 포함하여 44 개를 택하는 방법
6C3=20{}_{6}\mathrm{C}_{3}=20
aa 를 빼고 남은 66 개에서 33 개를 택하므로 6C3=20{}_{6}\mathrm{C}_{3}=20 이다.
자세히 보기펼치기왜 그런지
서로 다른 nn 개에서 rr 개를 택할 때
  1. 1
    특정한 kk 개를 포함하는 경우
    kk 개를 미리 뽑아 두고, 남은 n−kn-k 개에서 r−kr-k 개를 택해요.
    n−kCr−k{}_{n-k}\mathrm{C}_{r-k}
  2. 2
    특정한 kk 개를 제외하는 경우
    kk 개를 처음부터 빼 두고, 남은 n−kn-k 개에서 rr 개를 택해요.
    n−kCr{}_{n-k}\mathrm{C}_{r}
  3. 3
    포함과 제외가 함께 있는 경우
    포함할 것은 미리 뽑고 제외할 것은 빼 둔 뒤, 남은 것에서 모자란 개수만큼 택해요.

4뽑아서 나열하기

「무엇을 뽑을지」에 조건이 있고 뽑은 것을 나열해야 할 때는 먼저 조합으로 뽑고, 뽑은 것을 나열해요.
조건이 없으면 nCr×r!=nPr{}_{n}\mathrm{C}_{r}\times r!={}_{n}\mathrm{P}_{r} 이므로 순열과 같아요. 조합은
확률을 계산할 때 가장 많이 쓰여요.

남학생 4 명, 여학생 3 명 중 남학생 2 명, 여학생 1 명을 뽑아 일렬로 세우기
4C2×3C1=6×3=18{}_{4}\mathrm{C}_{2}\times{}_{3}\mathrm{C}_{1}=6\times3=18
↳뽑기(조합)
3!=63!=6
↳뽑은 33 명 세우기
18×6=10818\times6=108
↳곱의 법칙
바로 확인방금 배운 것, 10초 문제
55 명 중 22 명을 뽑아 일렬로 세우는 방법의 수는?
나열을 빠뜨리기
✗ 틀린 풀이
뽑아서 일렬로 세우는 방법
4C2×3C1=18{}_{4}\mathrm{C}_{2}\times{}_{3}\mathrm{C}_{1}=18
왜 틀렸나 「일렬로 세운다」는 순서가 있으므로 뽑은 33 명을 나열하는 3!3! 을 곱해야 한다.
✓ 바른 풀이
뽑아서 일렬로 세우는 방법
4C2×3C1×3!=108{}_{4}\mathrm{C}_{2}\times{}_{3}\mathrm{C}_{1}\times3!=108
「뽑는다」는 조합, 「세운다」는 나열이다. 문제의 말을 보고 두 단계를 나누어 센다.
자세히 보기펼치기왜 그런지
뽑아서 나열하는 순서
  1. 1
    조건에 맞게 뽑는 방법의 수를 조합으로 구해요.
    종류별로 따로 뽑으면 곱의 법칙으로 곱해요.
  2. 2
    뽑은 rr 개를 나열하는 방법의 수를 구해요.
    r!r!
  3. 3
    두 수를 곱해요.
    곱의 법칙

5도형의 개수

성질어느 세 점도 한 직선 위에 있지 않은 nn 개의 점
서로 다른 두 점은 하나의 직선을 결정하므로 직선의 개수는 nC2{}_{n}\mathrm{C}_{2} 이다.
한 직선 위에 있지 않은 세 점은 삼각형 하나를 결정하므로 삼각형의 개수는 nC3{}_{n}\mathrm{C}_{3} 이다.
볼록 nn 각형의
대각선의 개수는 꼭짓점 22 개를 잇는 선분 nC2{}_{n}\mathrm{C}_{2} 개에서 변 nn 개를 뺀 nC2−n{}_{n}\mathrm{C}_{2}-n 이다.
학생
점 세 개를 고르면 왜 항상 삼각형이 돼요?
쌤
어느 세 점도 한 직선 위에 있지 않으니까요.
한 직선 위에 있는 세 점은 삼각형을 만들지 못해서, 그런 점이 있으면 그 경우를 따로 빼요.
원 위의 서로 다른 6 개의 점
6C2=15{}_{6}\mathrm{C}_{2}=15
↳두 점 → 직선
6C3=20{}_{6}\mathrm{C}_{3}=20
↳세 점 → 삼각형
6C2−6=9{}_{6}\mathrm{C}_{2}-6=9
↳대각선(점선)
두 점을 잇는 선분 1515 개 중 육각형의 변 66 개를 빼면 대각선 99 개가 남아요.
바로 확인방금 배운 것, 10초 문제
어느 세 점도 한 직선 위에 있지 않은 55 개의 점으로 만들 수 있는 삼각형의 개수는?
한 직선 위의 점으로 만든 직선
✗ 틀린 풀이
직선의 개수
6C2−3C2=12{}_{6}\mathrm{C}_{2}-{}_{3}\mathrm{C}_{2}=12
왜 틀렸나 한 직선 위의 점 33 개로도 직선이 11 개 생기므로 뺀 뒤 11 을 더해야 한다.
✓ 바른 풀이
직선의 개수
6C2−3C2+1=13{}_{6}\mathrm{C}_{2}-{}_{3}\mathrm{C}_{2}+1=13
한 직선 위에 있는 점끼리 고른 3C2=3{}_{3}\mathrm{C}_{2}=3 가지는 모두 같은 직선 하나이다.
자세히 보기펼치기예제
응용
한 직선 위에 3 개의 점이 있을 때
6C2−3C2+1=15−3+1=13{}_{6}\mathrm{C}_{2}-{}_{3}\mathrm{C}_{2}+1=15-3+1=13
↳직선의 개수
6C3−3C3=20−1=19{}_{6}\mathrm{C}_{3}-{}_{3}\mathrm{C}_{3}=20-1=19
↳삼각형의 개수
평면 위의 66 개의 점 중 33 개만 한 직선 위에 있어요.
그 33 개에서 22 개를 택한 3C2=3{}_{3}\mathrm{C}_{2}=3 가지는 모두 같은 직선 11 개예요. 그 33 개로는 삼각형이 생기지 않아요.

6분할과 분배

정의분할과 분배
서로 다른 것들을 몇 개의 묶음으로 나누는 것을 분할이라 한다.
분할한 묶음을 사람이나 장소에 나누어 주는 것을
분배 라 한다.
학생
물건을 몇 묶음으로 나누는 방법은 어떻게 세요?
쌤
묶음을 차례로 조합으로 뽑아 곱해요.
그런데 크기가 같은 묶음은 이름이 없어서 순서만 바뀐 것이 여러 번 세어지니까, 같은 크기 묶음 개수의 계승으로 나눠요.
서로 다른 44 개 a, b, c, da,\ b,\ c,\ d 를 22 개씩 두 묶음으로
4C2×2C2=6{}_{4}\mathrm{C}_{2}\times{}_{2}\mathrm{C}_{2}=6
↳첫 묶음을 택하면
(ab, cd)=(cd, ab)(ab,\ cd)=(cd,\ ab)
↳같은 분할
62!=3\frac{6}{2!}=3
↳2!2! 번씩 세었어요
크기가 같은 두 묶음에는 이름이 없어서 순서만 바뀐 것은 같은 분할이에요.
실제로 (ab, cd), (ac, bd), (ad, bc)(ab,\ cd),\ (ac,\ bd),\ (ad,\ bc) 의 33 가지예요.
바로 확인방금 배운 것, 10초 문제
서로 다른 66 개를 33 개씩 두 묶음으로 나누는 방법의 수는?
공식서로 다른 nn 개를 p, q, rp,\ q,\ r 개의 세 묶음으로 나누는 방법(p+q+r=np+q+r=n)
p, q, rp,\ q,\ r 가 모두 다를 때
nCp×n−pCq×rCr\displaystyle {}_{n}\mathrm{C}_{p}\times{}_{n-p}\mathrm{C}_{q}\times{}_{r}\mathrm{C}_{r}
두 수만 같을 때
nCp×n−pCq×rCr×12!\displaystyle {}_{n}\mathrm{C}_{p}\times{}_{n-p}\mathrm{C}_{q}\times{}_{r}\mathrm{C}_{r}\times\frac{1}{2!}
같은 크기의 묶음 22 개의 순서를 없앤다.
세 수가 모두 같을 때
nCp×n−pCq×rCr×13!\displaystyle {}_{n}\mathrm{C}_{p}\times{}_{n-p}\mathrm{C}_{q}\times{}_{r}\mathrm{C}_{r}\times\frac{1}{3!}
세 사람에게 분배
(분할하는 방법의 수)×3!\displaystyle (\text{분할하는 방법의 수})\times3!
분할한 세 묶음을 세 사람에게 나누어 주는 방법이 3!3! 이다.
같은 크기의 묶음
✗ 틀린 풀이
66 권을 22 권씩 세 묶음으로 나누는 방법
6C2×4C2×2C2=90{}_{6}\mathrm{C}_{2}\times{}_{4}\mathrm{C}_{2}\times{}_{2}\mathrm{C}_{2}=90
왜 틀렸나 크기가 같은 묶음은 묶음끼리 순서를 바꾸어도 같으므로 3!3! 로 나누어야 한다.
✓ 바른 풀이
66 권을 22 권씩 세 묶음으로 나누는 방법
6C2×4C2×2C2×13!=15{}_{6}\mathrm{C}_{2}\times{}_{4}\mathrm{C}_{2}\times{}_{2}\mathrm{C}_{2}\times\frac{1}{3!}=15
6C2×4C2×2C2=90{}_{6}\mathrm{C}_{2}\times{}_{4}\mathrm{C}_{2}\times{}_{2}\mathrm{C}_{2}=90 은 세 사람에게 22 권씩 나누어 주는 분배의 수이다.
자세히 보기펼치기예제 2
서로 다른 책 6 권을 세 묶음으로 나누기
6C1×5C2×3C3=60{}_{6}\mathrm{C}_{1}\times{}_{5}\mathrm{C}_{2}\times{}_{3}\mathrm{C}_{3}=60
↳1, 2, 31,\ 2,\ 3 권
6C2×4C2×2C2×13!=15{}_{6}\mathrm{C}_{2}\times{}_{4}\mathrm{C}_{2}\times{}_{2}\mathrm{C}_{2}\times\frac{1}{3!}=15
↳22 권씩
6C1×5C1×4C4×12!=15{}_{6}\mathrm{C}_{1}\times{}_{5}\mathrm{C}_{1}\times{}_{4}\mathrm{C}_{4}\times\frac{1}{2!}=15
↳1, 1, 41,\ 1,\ 4 권
크기가 같은 묶음이 kk 개이면 k!k! 로 나눠요.
세 사람에게 분배하기
15×3!=9015\times3!=90
↳22 권씩 나누어 주기
60×3!=36060\times3!=360
↳1, 2, 31,\ 2,\ 3 권으로 나누어 주기
분할한 세 묶음을 세 사람에게 주는 방법이 3!3! 이에요.

7대진표 짜기

토너먼트 대진표는 팀을 두 묶음으로 나누고, 각 묶음을 다시 두 묶음으로 나누는 분할을 되풀이해서 만들어요.

성질대진표의 수
① 전체 팀을 대진표 모양에 맞게 두 묶음으로 나눈다.
② 각 묶음을 다시 두 묶음으로 나누기를 한 경기가 될 때까지 되풀이한다.
③ 각 단계에서 나누는 방법의 수를 모두 곱한다.
크기가 같은 묶음 kk 개로 나눌 때는 k!k! 로 나눈다.
44 팀의 토너먼트 대진표
4C2×2C2×12!=3{}_{4}\mathrm{C}_{2}\times{}_{2}\mathrm{C}_{2}\times\frac{1}{2!}=3
↳22 팀씩 두 묶음
22 팀 묶음은 그대로 한 경기이므로 대진표는 33 가지예요.
학생
부전승이 있으면 어떻게 세요?
쌤
부전승 팀이 있는 묶음은 팀 수가 홀수예요.
그 묶음에서 부전승으로 올라갈 팀 하나를 고르는 방법의 수를 더 곱해요.
66 팀, 부전승 22 팀
6C3×3C3×12!=10{}_{6}\mathrm{C}_{3}\times{}_{3}\mathrm{C}_{3}\times\frac{1}{2!}=10
↳33 팀씩 두 묶음
3C1=3{}_{3}\mathrm{C}_{1}=3
↳묶음마다 부전승 팀 고르기
10×3×3=9010\times3\times3=90
따라서 대진표는 9090 가지예요.
바로 확인방금 배운 것, 10초 문제
88 팀이 토너먼트로 경기할 때 대진표의 수는?
자세히 보기펼치기예제
55 팀, 부전승 11 팀
5C2×3C3=10{}_{5}\mathrm{C}_{2}\times{}_{3}\mathrm{C}_{3}=10
↳22 팀 묶음과 33 팀 묶음
3C1=3{}_{3}\mathrm{C}_{1}=3
↳33 팀 묶음에서 부전승 팀 고르기
10×3=3010\times3=30
22 팀 묶음과 33 팀 묶음은 크기가 달라서 2!2! 로 나누지 않아요.
한눈에 정리
이것만은 꼭 기억하세요. 읽은 내용을 떠올리며 하나씩 확인해 보세요.
  1. 1서로 다른 nn 개에서 순서를 생각하지 않고 rr 개를 택하는 조합의 수는 nCr=nPrr!=n!r!(n−r)!{}_{n}\mathrm{C}_{r}=\frac{{}_{n}\mathrm{P}_{r}}{r!}=\frac{n!}{r!(n-r)!} 이다.
  2. 2nCr=nCn−r{}_{n}\mathrm{C}_{r}={}_{n}\mathrm{C}_{n-r} 이고, nCr=n−1Cr−1+n−1Cr{}_{n}\mathrm{C}_{r}={}_{n-1}\mathrm{C}_{r-1}+{}_{n-1}\mathrm{C}_{r} 이다.
  3. 3특정한 것을 포함하면 미리 뽑아 두고, 제외하면 처음부터 빼 둔 뒤 나머지에서 뽑는다.
  4. 4뽑아서 나열하면 (조합의 수)×\times(나열하는 수)이고, 크기가 같은 묶음으로 나눌 때는 그 묶음 수의 계승으로 나눈다.
✗ 자주 하는 실수
  • nCr{}_{n}\mathrm{C}_{r} 을 계산할 때 r!r! 로 나누지 않거나, 역할이 정해진 선택처럼 순서가 있는 상황에 조합을 써요.
  • 특정한 것을 포함하여 뽑을 때, 미리 뽑은 것을 전체 개수에서 빼지 않아요.
  • 크기가 같은 묶음으로 나눌 때 묶음 수의 계승으로 나누지 않거나, 분배할 때 묶음을 나누어 주는 방법의 수를 곱하지 않아요.
STEP 2

예제로 익히기

풀이를 보기 전에 먼저 직접 풀어 보고, 한 단계씩 펼쳐 확인하세요.

  1. 예제 1
    남학생 55 명, 여학생 44 명 중에서 남학생 22 명, 여학생 11 명을 대표로 뽑는 방법의 수를 구하시오.
  2. 예제 2
    11 부터 1010 까지의 자연수 중에서 서로 다른 44 개를 택할 때, 11 과 22 는 포함하고 1010 은 포함하지 않는 방법의 수를 구하시오.
  3. 예제 3
    서로 다른 책 66 권을 세 사람에게 22 권씩 나누어 주는 방법의 수를 구하시오.

다음 공부

학원·교습소에서 쓰시나요?

학원용 버전에는 개념별 확인 문제 채점, 1,200여 개 유형별 문제 풀이, 학생 질문 게시판과 진도 관리가 들어 있어요.

학원용 문의하기