확률과 통계

Ⅰ
경우의 수

1. 순열과 조합
2. 이항정리
특강
순열과 조합
1. 순열과 조합

1. 합의 법칙

두 사건 A, 가 동시에 일어나지 않을 때, 사건 A와 사건 가 일어나는 경우의 수가 각각

m, n이면 사건 또는 사건 가 일어나는 경우의 수는
m+n

① 합의 법칙은 어느 두 사건도 동시에 일어나지 않는 셋 이상의 사건에 대해서도 성립한다.

② 두 사건 A, 가 일어나는 경우의 집합을 각각 A, 라고 하면
사건 A와 사건 가 동시에 일어나는 경우의 집합은 A 이므로
n(A )=n(A)+n( )-n(A )
그런데 두 사건 A, 가 동시에 일어나지 않을 때에는 A =∅이므로
n(A )=n(A)+n( )

2. 곱의 법칙

두 사건 A, 에 대하여 사건 A가 일어나는 경우의 수가 m이고 그 각각에 대하여 사건 가

일어나는 경우의 수가 n일 때, 두 사건 가 동시에 일어나는 경우의 수는
m_n

① 곱의 법칙은 동시에 일어나는 셋 이상의 사건에 대해서도 성립한다.

② 두 사건 A, 가 일어나는 경우의 집합을 각각 A, 라고 하면
집합 A의 원소 각각에 집합 의 원소를 하나씩 대응시키는 순서쌍의 개수는
n(A)_n( )

3. 순열
⑴ 서로 다른 n개에서 r`(0<rÉn)개를 택하여 일렬로 나열하는
n r
것을 n개에서 r개를 택하는 순열이라 하고, 이 순열의 수를 기호로
서로 다른 택하는
n r
것의 개수 것의 개수
와 같이 나타낸다.

10 Ⅰ. 경우의 수
⑵ 순열의 수

① 서로 다른 n개에서 r개를 택하는 순열의 수는

n r=n(n-1)(n-2)_`y`_(n-r+1) (단, 0<rÉn)
9
|
|
|
{
|
|
|
(
r개

② n!을 이용한 순열의 수

•n n =n(n-1)(n-2)_`y`_3_2_1=n
n
•n r = (단, 0ÉrÉn)
(n-r)
•n 0=1, 0 =1

1부터 n까지의 자연수를 차례대로 곱한 것을 n의 계승이라 하고, 이것을 기호로 n 과 같이 나타낸다.

4. 조합
⑴ 서로 다른 n개에서 순서를 생각하지 않고 r`(0<rÉn)개를 택
하는 것을 n개에서 r개를 택하는 조합이라 하고, 이 조합의 수를
Cr
n

서로 다른 택하는
기호로
것의 개수 것의 개수
n Cr
와 같이 나타낸다.
⑵ 조합의 수

① 서로 다른 n개에서 r개를 택하는 조합의 수는

n
Cr= n r =
n (단, 0ÉrÉn)
r r (n-r)
② 조합의 수와 관련된 공식
•nC0=1, nCn=1, nC1=n
•nCr=nCn-r (단, 0ÉrÉn)
•nCr=n-1Cr+n-1Cr-1 (단, 1ÉrÉn-1)

① n r=nCr_r!, 즉 (순열의 수)=(조합의 수)_(r개를 일렬로 나열하는 경우의 수)

② 순열은 순서를 생각하여 일렬로 나열한 것이고, 조합은 순서를 생각하지 않고 그 일부를 뽑은 것이다.
예를 들어, 어떤 모임의 대표 2명을 뽑는 경우는 조합이고 회장과 부회장을 뽑는 경우는 순열이다.

1. 순열과 조합 11
특강 합의 법칙
1
서로 다른 두 개의 주사위를 동시에 던질 때, 다음을 구하시오.

⑴ 나오는 눈의 수의 합이 5 또는 10이 되는 경우의 수

⑵ 나오는 눈의 수의 합이 4의 배수가 되는 경우의 수

풀이 ⑴ Ú 눈의 수의 합이 5가 되는 경우
(1, 4), (2, 3), (3, 2), (4, 1)의 4가지
Û 눈의 수의 합이 10이 되는 경우
(4, 6), (5, 5), (6, 4)의 3가지
Ú, Û의 경우는 동시에 일어날 수 없으므로 구하는 경우의 수는 합의 법칙에 의하여
4+3=7
⑵ 서로 다른 두 개의 주사위를 동시에 던질 때, 나오는 눈의 수의 합이 4의 배수가 되는 경우는 4 또는
8 또는 12이므로
Ú 눈의 수의 합이 4가 되는 경우
(1, 3), (2, 2), (3, 1)의 3가지
Û 눈의 수의 합이 8이 되는 경우
(2, 6), (3, 5), (4, 4), (5, 3), (6, 2)의 5가지
눈의 수의 합이 12가 되는 경우
(6, 6)의 1가지
Ú~ 의 경우는 동시에 일어날 수 없으므로 구하는 경우의 수는 합의 법칙에 의하여
3+5+1=9

KEY
Point 두 사건 , 가 동시에 일어나지 않을 때, 사건 가 일어나는 경우가 m가지, 사건 가 일어나는 경우가
n가지이면
(사건 또는 사건 가 일어나는 경우의 수)=m+n

확인 1 x, y가 자연수일 때, 부등식 x+y<4를 만족시키는 순서쌍 (x, y)의 개수를 구하시오. 3

체크

2 서로 다른 두 개의 주사위를 동시에 던질 때, 나오는 눈의 수의 차가 1 이하인 경우의 수를

구하시오. 16

12 Ⅰ. 경우의 수
특강 곱의 법칙
2
다음을 구하시오.

⑴ 144의 양의 약수의 개수
⑵ (a+b)( +m+n)(x+y+ )를 전개할 때, 생기는 항의 개수

풀이 ⑴ 144를 소인수분해하면 144=2Ý`_3Û`이므로 _ 1 2 2Û` 2Ü` 2Ý`

2Ý`의 양의 약수는 1, 2, 2Û`, 2Ü`, 2Ý`의 5개이고,
1 1 2 4 8 16
3Û`의 양의 약수는 1, 3, 3Û`의 3개이다.
3 3 6 12 24 48
따라서 144의 양의 약수의 개수는 곱의 법칙에 의하여
3Û` 9 18 36 72 144
5_3=15
⑵ 주어진 다항식에서 a, b 중 어느 하나를 택하면
그 각각에 대하여 , m, n의 3가지의 선택이 가능하고
이들 각각에 대하여 x, y, 의 3가지의 선택이 가능하다.
따라서 구하는 항의 개수는 곱의 법칙에 의하여
2_3_3=18

KEY
Point 두 사건 , 에 대하여 사건 가 일어나는 경우가 m가지이고 그 각각에 대하여 사건 가 일어나는 경우
가 n가지이면
(두 사건 , 가 동시에 일어나는 경우의 수)=m_n

확인 3 다음 수의 양의 약수의 개수를 구하시오.

체크
⑴ 54 8 ⑵ 120 16 ⑶ 252 18

4 (a+b+c)(p+ )(x+y)의 전개식에서 a를 포함한 항의 개수를 구하시오. 4

5 두 자리 자연수 중에서 십의 자리의 수는 홀수이고, 일의 자리의 수는 소수인 것의 개수를

구하시오. 20

1. 순열과 조합 13
특강 순열
3
다음을 구하시오.

⑴ 축구 승부차기에서 선수 5명의 순서를 정하는 경우의 수

⑵ 회원이 10명인 어느 동아리에서 대표 1명과 총무 1명을 뽑는 경우의 수
⑶ 4개의 문자 a, b, c, d를 일렬로 나열할 때, a, c를 이웃하게 나열하는 경우의 수

풀이 ⑴ 5명에서 5명을 택하는 순열의 수이므로

5 5 =5!=5_4_3_2_1=120
⑵ 10명에서 2명을 택하는 순열의 수이므로
10 2 =10_9= 0
⑶ a와 c를 한 문자로 생각하여 3개의 문자를 일렬로 나열하는 경우의 수는
3!=3_2_1=6
a와 c의 자리를 바꾸는 경우의 수는
2!=2_1=2
따라서 구하는 경우의 수는
6_2=12

KEY
Point 서로 다른 n개에서 r개를 택하는 순열의 수는
n r =n(n-1)(n-2)_`y`_(n-r+1)
n
= (단, 0 r n)
(n-r)

확인 6 제주도의 관광지인 광치기해변, 섭지코지, 성산일출봉, 우도 네 곳의 순서를 정하여 네 곳

체크 모두 관광하는 경우의 수를 구하시오. 24

7 5개의 숫자 1, 2, 3, 4, 5 중에서 서로 다른 3개의 숫자를 택하여 만들 수 있는 세 자리 자

연수의 개수를 구하시오. 60

8 에 있는 7개의 문자를 일렬로 나열할 때, , 를 양 끝에 오게 나열하는 경우의

수를 구하시오. 240

14 Ⅰ. 경우의 수
특강 조합
4
다음을 구하시오.

⑴ 남학생 5명과 여학생 4명으로 구성된 모임에서 4명의 대표를 뽑을 때, 남학생 2명과
여학생 2명을 뽑는 경우의 수
⑵ , 를 포함한 8명 중에서 와 를 포함하여 5명을 뽑아 일렬로 세울 때, , 두
사람을 서로 이웃하게 세우는 경우의 수

풀이 ⑴ 남학생 5명 중에서 2명을 뽑는 경우의 수는

5_4
5C2= =10
2_1
여학생 4명 중에서 2명을 뽑는 경우의 수는
4_3
4C2= =6
2_1
따라서 구하는 경우의 수는
10_6=60
⑵ 8명 중에서 와 를 포함하여 5명을 뽑는 경우의 수는 와 를 제외한 나머지 6명 중에서 3명을
뽑는 경우의 수와 같으므로
6_5_4
6C3= =20
3_2_1
, 를 포함하여 뽑은 5명 중에서 , 를 한 사람으로 생각하여 4명의 사람을 일렬로 세우는 경우
의 수는 4!이고, 그 각각의 경우에 대하여 , 가 자리를 바꾸는 경우의 수는 2!이므로 , 두사
람을 서로 이웃하게 세우는 경우의 수는
4!_2!=24_2=48
따라서 구하는 경우의 수는
20_48=960

KEY
Point 서로 다른 n개에서 r개를 택하는 조합의 수는
n
nCr= n r = (단, 0 r n)
r r (n-r)

확인 9 농구 선수 12명 중에서 5명을 뽑는 경우의 수를 구하시오. 792

체크

10 7개의 문자 , , C, , , , 중에서 C, 를 포함하여 4개의 문자를 뽑아 일렬로 나

열할 때, C, 가 이웃하지 않게 나열하는 경우의 수를 구하시오. 120

11 1부터 9까지의 자연수 중에서 서로 다른 세 수를 택할 때, 세 수의 곱이 짝수가 되는 경우의

수를 구하시오. 74

1. 순열과 조합 15
 01
개념원리 이해
원순열
1. 순열과 조합

1. 원순열 필수예제 1 3

⑴ 원순열
서로 다른 것을 원형으로 배열하는 순열을 원순열이라 한다.
⑵ 원순열의 수
서로 다른 n개를 원형으로 배열하는 원순열의 수는
n
=(n-1)
n

n r
서로 다른 n개에서 r개를 택하여 원형으로 배열하는 원순열의 수는
r

설명 4개의 문자 , , C, 를 원형으로 배열하는 경우를 생각해 보자.

먼저 4개의 문자 , , C, 를 일렬로 나열하는 경우의 수는 4 이다.
그런데 , , C, 를 일렬로 나열할 때에는 C , C ,C , C가 서로 다른 배열이지만 원형으로 배
열할 때에는 다음 그림과 같이 회전하면 모두 일치한다. 즉, 모두 같은 배열이다.

이와 같이 4개의 문자를 일렬로 나열하는 것을 원형으로 배열하면 회전에 의하여 같은 배열이 되는 것이 4가지씩 있으
므로 원순열의 수는
4!
=3
4
1
일반적으로 서로 다른 n개를 원형으로 배열하면 같은 경우가 n가지씩 있으므로 원순열의 수는 순열의 수의 이 된다.
n
즉,

n!
=(n-1)
n
또한, 서로 다른 n개를 원형으로 배열하는 원순열의 수는 n개 중에서 어느 특정한 하나를 고정하고, 나머지 (n-1)개를
일렬로 배열하는 순열의 수 (n-1) 로 생각해도 된다.

예 6명의 학생이 원탁에 둘러앉는 경우의 수는 (6-1) =5 =120이고, 6명 중에서 뽑힌 4명

¢ 36
의 학생이 원탁에 둘러앉는 경우의 수는 = =90이다.
4 4

16 Ⅰ. 경우의 수
2. 다각형의 둘레에 배열하는 경우의 수 필수예제 2

⑴ 정사각형 모양의 탁자에 n명을 앉히는 경우의 수

⇨ (n-1) _;4N;

⑵ 정사각형이 아닌 직사각형 모양의 탁자에 n명을 앉히는 경우의 수

⇨ (n-1) _;2N;

⑶ 정삼각형 모양의 탁자에 n명을 앉히는 경우의 수

⇨ (n-1) _;3N;

설명 서로 다른 n개를 원형으로 배열할 때에는 어느 자리를 기준으로 고정시키더라도 모두 같은 경우이지만 다각형의 모양

으로 배열할 때에는 기준이 되는 것의 위치에 따라 서로 다른 경우가 될 수 있다.
예를 들어, C 의 배열에서 [그림 1]의 경우에는 를 ①에 고정시키는 것이나 ②에 고정시키는 것이나 ③, y,
⑥에 고정시키는 것이 모두 같은 것이 되지만, [그림 2]의 경우에는 를 ①, ②의 어디에 고정시키느냐에 따라 2가지의
서로 다른 배열이 나타난다.

①
② ③ ❷ ③
⑥ ②
❶ ④ ① ④

⑤ ③
⑥ ⑤ ⑥ ⑤
④
[그림 1] [그림 2]

따라서 6명이 원탁에 둘러앉는 각 경우에 대하여 특정한 한 사람이 앉을 수 있는 서로 다른 자리는 ①, ②의 2군데이므
로 6명이 정삼각형 모양의 탁자에 둘러앉는 경우의 수는
(6-1) _2=5 _2=240
일반적으로 다각형의 둘레에 배열하는 경우의 수는
(원순열의 수)_(고정시킬 수 있는 자리의 수)

예 ⑴ ⑵ ⑶

정사각형이
정사각형 정삼각형
아닌 직사각형

(8-1) _;4*;=7 _2 (8-1) _;2*;=7 _4 (6-1) _;3^;=5 _2

1. 순열과 조합 17
 개념원리 익히기
생각해 봅시다!
12 다음 빈칸에 알맞은 것을 써넣으시오.
⑴ 서로 다른 n개를 일렬로
⑴ 3개의 문자 , , C를 일렬로 나열하는 경우의 수는 6 이다. 나열하는 순열의 수는
n 이다.

⑵ 3개의 문자 , , C를 일렬로 나열한 것을 원형으로 배열하면 같은 것이

3 가지씩 있다.

3!
⑶ 3개의 문자 , , C를 원형으로 배열하는 경우의 수는 = 2 이다.
3

13 남학생 3명과 여학생 2명이 원탁에 둘러앉는 경우의 수를 구하시오. 24

14 수진이와 경호를 포함한 5명의 학생이 원탁에 둘러앉을 때, 수진이와 경호가 원탁에 둘러앉을 때, 이웃
하는 사람이 있으면 이웃하
이웃하여 앉는 경우의 수를 구하시오. 12
는 사람을 한 사람으로 생
각한다.

15 오른쪽 그림과 같이 정사각형을 4등분한 영역을 서로 다른

4가지 색을 모두 사용하여 칠하는 경우의 수를 구하시오.
(단, 각 영역에 한 가지의 색을 칠하고, 회전하여 일치하
는 것은 같은 것으로 본다.) 6

18 Ⅰ. 경우의 수
 원탁에 둘러앉는 경우의 수
필수예제 01 더 다양한 문제는 RPM 확률과 통계 8쪽

여학생 3명과 남학생 5명이 원탁에 둘러앉을 때, 다음을 구하시오.

⑴ 여학생끼리 이웃하여 앉는 경우의 수

⑵ 여학생끼리 이웃하지 않게 앉는 경우의 수

설명 ⑴ 이웃하는 것을 한 묶음으로 생각한다.

⑵ 이웃해도 되는 것을 원형으로 먼저 배열한 후 사이사이에 이웃하지 않아야 하는 것을 배열한다.

풀이 ⑴ 여학생 3명을 한 사람으로 생각하면 모두 6명이고, 이들이 원탁에 둘러앉는 남

여 남
경우의 수는
(6-1)!=5!=120 여 남

이때 각 경우에 대하여 여학생끼리 자리를 바꾸는 경우의 수는

여 남
3!=6 남

따라서 구하는 경우의 수는

120_6=720`
⑵ 남학생 5명이 원탁에 둘러앉는 경우의 수는 남
(5-1)!=4!=24
남 남
남학생과 남학생 사이의 5개의 자리 중에서 3개를 택하여 여학생을 앉히는 경
우의 수는
남 남
5 3=60
따라서 구하는 경우의 수는
24_60=1440`

KEY
Point 서로 다른 n개를 원형으로 배열하는 경우의 수
⇨ (n-1)

확인 16 5명의 남자와 5명의 여자가 원탁에 둘러앉을 때, 남자와 여자가 교대로 앉는 경우의 수를
체크 구하시오. 2880

17 할머니와 할아버지를 포함한 6명의 가족이 원탁에 둘러앉을 때, 다음을 구하시오.

⑴ 할머니와 할아버지가 마주 보고 앉는 경우의 수 24

⑵ 할머니와 할아버지가 이웃하여 앉는 경우의 수 48

18 중국인 2명과 일본인 6명이 원탁에 둘러앉을 때, 중국인 사이에 세 명의 일본인이 앉는 경

우의 수를 구하시오. 720

1. 순열과 조합 19
 다각형 모양의 탁자에 둘러앉는 경우의 수
필수예제 02 더 다양한 문제는 RPM 확률과 통계 9쪽

오른쪽 그림과 같은 정오각형 모양의 탁자에 10명이 둘러앉는 경우

의 수를 구하시오. (단, 회전하여 일치하는 것은 같은 것으로 본다.)

설명 서로 다른 n개를 원형으로 배열할 때에는 어느 자리를 기준으로 고정시 ⑩ ❶ ⑨ ⑩

⑨ ② ⑧ ❶
키더라도 모두 같은 경우이지만 다각형의 모양으로 배열할 때에는 기준이
되는 것의 위치에 따라 서로 다른 경우가 될 수 있다. ⑧ ③ ⑦ ②
⑦ ④ ⑥ ③
오른쪽 그림은 동일한 원순열이지만 이것이 정오각형이기 때문에 ①을 어
⑥ ⑤ ⑤ ④
디에 고정시키느냐에 따라 2가지의 서로 다른 경우가 나타남을 알 수 있다.
따라서 다각형의 둘레에 배열하는 경우의 수는
(원순열의 수)_(고정시킬 수 있는 자리의 수)

풀이 10명이 원형으로 둘러앉는 경우의 수는

(10-1)!=9!=362880
그런데 정오각형 모양의 탁자에 둘러앉는 경우는 원형으로 둘러앉는 한 가지 경우에 대하여
위의 설명의 그림과 같이 2가지의 서로 다른 경우가 존재하므로 구하는 경우의 수는
362880_2=725760

KEY
Point 정사각형 모양의 탁자에 n명을 앉히는 경우의 수 ⇨ (n-1) _;4N;

정사각형이 아닌 직사각형 모양의 탁자에 n명을 앉히는 경우의 수 ⇨ (n-1) _;2N;

정삼각형 모양의 탁자에 n명을 앉히는 경우의 수 ⇨ (n-1) _;3N;

확인 19 다음 그림과 같이 ⑴은 10명, ⑵는 9명이 탁자에 둘러앉는 경우의 수를 구하시오.

체크 (단, ⑴의 탁자는 직사각형, ⑵의 탁자는 정삼각형 모양이고, 회전하여 일치하는 것은 같은
것으로 본다.)

⑴ ⑵

1814400 120960

20 오른쪽 그림과 같은 정육각형 모양의 탁자에 12명이 둘러앉는 경우의

수가 2_a!일 때, 상수 a의 값을 구하시오. 11

(단, 회전하여 일치하는 것은 같은 것으로 본다.)

20 Ⅰ. 경우의 수
 도형에 색칠하는 경우의 수
필수예제 03 더 다양한 문제는 RPM 확률과 통계 8쪽

오른쪽 그림과 같이 정삼각형으로 이루어진 4개의 영역을 초록, 노

랑, 빨강, 파랑의 4가지 색을 모두 사용하여 칠하는 경우의 수를 구
하시오. (단, 각 영역에 한 가지의 색을 칠하고, 회전하여 일치하는
것은 같은 것으로 본다.)

풀이 오른쪽 그림의 가운데 영역 ①을 칠하는 경우의 수는 4

나머지 영역인 ②, ③, ④를 칠하는 경우의 수는 가운데 영역 ①에 칠한 색을 제외 ②

한 나머지 3가지 색을 원형으로 배열하는 원순열의 수와 같으므로

①
(3-1)!=2!=2 ③ ④

따라서 구하는 경우의 수는

4_2=8

KEY
Point 도형에 색칠하는 경우의 수
먼저 기준이 되는 영역에 칠하는 경우의 수를 구한다.
원순열을 이용하여 나머지 영역에 칠하는 경우의 수를 구한다.
, 에서 구한 경우의 수를 곱한다.

확인 21 오른쪽 그림과 같이 합동인 정육각형 7개를 붙여 만든 도형의 각 영역

체크 을 서로 다른 7가지의 색을 모두 사용하여 칠하는 경우의 수를 구하시
오. (단, 각 영역에 한 가지의 색을 칠하고, 회전하여 일치하는 것은 같
은 것으로 본다.) 840

22 오른쪽 그림과 같이 밑면이 정사각형이고 옆면이 모두 합동인 이등변

삼각형인 사각뿔의 각 면을 서로 다른 5가지 색을 모두 사용하여 칠하
는 경우의 수를 구하시오. (단, 한 면에 한 가지의 색을 칠하고, 회전
하여 일치하는 것은 같은 것으로 본다.) 30

1. 순열과 조합 21
 02
개념원리 이해
중복순열
1. 순열과 조합

1. 중복순열 필수예제 4~7

⑴ 중복순열
서로 다른 n개에서 중복을 허용하여 r개를 택하는 순열을 중복순 n r
열이라 하고, 이 중복순열의 수를 기호로 서로 다른 택하는
것의 개수 것의 개수
n r

와 같이 나타낸다.
⑵ 중복순열의 수
서로 다른 n개에서 r개를 택하는 중복순열의 수는
n r =n_n_n_`y`_n=nr`
9
|
{
|
(

r개
⑶ 중복순열인 경우
① 중복을 허용하여 만드는 정수의 개수 문제 ② 기명 투표 문제
③ 모스 부호( -) 문제 ④ 깃발 신호 문제
⑤ 우체통 문제 ⑥ 반 편성 문제
⑦ 함수의 개수 문제 ⑧ 호텔 투숙 문제

① n r의 는 곱을 뜻하는 의 첫 글자 에 해당하는 그리스 문자로 ‘파이’라 읽는다.

② ‘서로 다른’, ‘중복 불허’의 뜻이 있으면 순열`(중복순열이 아닌 순열)이고, ‘중복 불허’의 뜻이 없으면 무조건 중복순열이
다.
③ n r에서는 반드시 n r이어야 하지만, n r에서는 중복하여 택할 수 있기 때문에 n<r일 수도 있다.

설명 ⑴ 서로 다른 n개에서 중복을 허용하여 r개를 택하여 일렬로 나열할 때, 첫 번째, 두 번째, 세 번째, y, r번째에 올 수 있
는 경우는 각각 n가지씩이다.

첫 번째 두 번째 세 번째 y 세 번째
r번째

n가지 n가지 n가지 n가지

따라서 곱의 법칙에 의하여

n r =n_n_n_`y`_n=nr
9
|
{
|
(

r개
이 성립한다.`
⑵ 중복 허용이란 같은 것이 반복되어도 좋다는 의미이다.
예를 들어, 3개의 숫자 1, 2, 3을 사용하여 두 자리의 정수를 만들 때, 각 자리의 숫자가 다른 경우는 12, 13, 21, 23,
31, 32의 6가지이다.
중복을 허용한다면 6가지의 숫자에 같은 숫자의 반복 11, 22, 33이 포함된 9가지가 된다. 여기서 1, 2, 3의 3개의 숫
자에서 중복을 허용하여 만들어지는 두 자리의 정수의 개수는 3 2 로 나타내고, 3 2 =3Û`=9로 계산한다.
이와 같이 중복을 허용하여 만든 순열을 중복순열이라 한다.

22 Ⅰ. 경우의 수
2. 중복순열과 함수 필수예제 8

문자의 배열을 통하여 함수와 중복순열의 의미를 생각해 보자.

예를 들어, 3개의 문자 a, b, c에서 2개를 택하는 중복순열은
aa, ab, ac, ba, bb, bc, ca, cb, cc
의 9가지이다.
이제 두 집합 ={1, 2}, ={a, b, c}에 대하여 함수 ： ` ` 의 대응 관계와 문자의 배
열 관계를 살펴보면
① ② ③

④ ⑤ ⑥

⑦ ⑧ ⑨

함수란 의 각 원소에 의 원소가 오직 하나씩만 대응할 때이므로 위의 9가지이다. 이것은 정의

역의 서로 다른 두 원소에 공역의 같은 원소가 대응되어도 되므로 공역의 원소를 중복하여 택할 수
있기 때문이다. 따라서 함수의 개수는 중복순열의 수와 같다.
참고 일대일함수란 의 서로 다른 원소에 의 서로 다른 원소가 대응할 때이므로 위의 ⑦~⑨를 제외한 6가지이다. 이것은
정의역의 각 원소에 대하여 공역의 서로 다른 원소가 하나씩 대응되어야 하므로 공역의 원소를 중복하여 택할 수 없기
때문이다. 따라서 일대일함수의 개수는 순열의 수와 같다.

KEY
Point 두 집합 , 에 대하여 n( )=r, n( )=n일 때
에서 로의 함수의 개수 ⇨ n r (중복순열의 수)
에서 로의 일대일함수의 개수 ⇨ n r (순열의 수) (단, n r)

1. 순열과 조합 23
 개념원리 익히기
생각해 봅시다!
23 다음 값을 구하시오.
n r =nr
⑴6 2 36

⑵3 4 81

⑶7 1 7

⑷2 2 4

24 다음을 만족시키는 자연수 n 또는 r의 값을 구하시오.

⑴n 3 =125 n=5

⑵n 5 =243 n=3

⑶2 =128
r r=7

⑷7 =343
r r=3

25 5개의 숫자 1, 2, 3, 4, 5에서 중복을 허용하여 만들 수 있는 네 자리의 정수 서로 다른 n개에서 r개를

택하는 중복순열의 수
의 개수를 구하시오. 625
⇨n r

26 , 로만 답할 수 있는 5개의 문제에 답하는 경우의 수를 구하시오. 32

24 Ⅰ. 경우의 수
 중복순열의 수
필수예제 04 더 다양한 문제는 RPM 확률과 통계 9쪽

2명의 후보가 출마한 선거에서 6명의 선거인이 한 명의 후보에게 각각 기명으로 투표하

는 경우의 수를 구하시오. (단, 기권이나 무효는 없다.)

풀이 각 선거인마다 투표하는 경우가 2가지씩 있으므로 구하는 경우의 수는 2명의 후보에서 6개를 택하는
중복순열의 수와 같다.
∴2 6=2ß`=64

KEY
Point 서로 다른 n개에서 r개를 택하는 중복순열의 수는
n r =nr
서로 다른 택하는 것의
것의 개수 개수

확인 27 서로 다른 편지 3통을 서로 다른 2개의 우체통에 넣는 경우의 수를 구하시오. 8

체크 (단, 편지를 넣지 않는 우체통이 있을 수도 있다.)

28 5명의 여행자가 3곳의 호텔에 투숙하는 경우의 수를 구하시오. 243

(단, 여행자가 투숙하지 않는 호텔이 있을 수도 있다.)

29 남학생 5명, 여학생 4명을 1반, 2반, 3반에 편성할 때, 남학생은 홀수반, 여학생은 짝수반
에 편성하는 경우의 수를 구하시오. (단, 각 반에 적어도 1명의 학생이 편성된다.) 30

1. 순열과 조합 25
 신호 만들기
필수예제 05 더 다양한 문제는 RPM 확률과 통계 9쪽

모스 부호 •, -를 사용하여 신호를 만들 때, 이 부호를 1개 이상 4개 이하로 사용하여

만들 수 있는 서로 다른 신호의 개수를 구하시오.

풀이 2개의 모스 부호 중에서 중복을 허용하여

1개를 사용하여 만들 수 있는 신호의 개수는
2 1=2Ú`=2
2개를 사용하여 만들 수 있는 신호의 개수는
2 2=2Û`=4
3개를 사용하여 만들 수 있는 신호의 개수는
2 3=2Ü`=8
4개를 사용하여 만들 수 있는 신호의 개수는
2 4=2Ý`=16
따라서 구하는 신호의 개수는
2+4+8+16=30

KEY
Point 두 개의 부호를 중복을 허용하여 선택한 후 일렬로 나열하는 중복순열의 수이다.

확인 30 청색, 녹색, 적색의 3가지 깃발이 있다. 이 깃발들을 1번 이상 3번 이하로 들어 올려서 만들

체크 수 있는 서로 다른 신호의 개수를 구하시오. 39

(단, 두 개 이상의 깃발을 동시에 들어 올리지 않는다.)

31 서로 같은 n개의 깃발을 일렬로 나열하였을 때, 이 n개의 깃발을 들어 올리거나 내려서

100개 이상의 서로 다른 신호를 만들려고 한다. 자연수 n의 최솟값을 구하시오. 7

26 Ⅰ. 경우의 수
 정수의 개수 ⑴
필수예제 06 더 다양한 문제는 RPM 확률과 통계 10쪽

다음을 구하시오.

⑴ 4개의 숫자 1, 2, 3, 4로 중복을 허용하여 만들 수 있는 세 자리의 정수 중 홀수의 개수

⑵ 6개의 숫자 0, 1, 2, 3, 4, 5로 중복을 허용하여 만들 수 있는 세 자리의 정수의 개수

풀이 ⑴ 일의 자리에는 1, 3이 올 수 있고 백의 자리, 십의 자리에는 1, 2, 3, 4가 올 수 있으므로

구하는 홀수의 개수는 2_4 2 =2_4Û`=32
⑵ 백의 자리에는 0이 올 수 없으므로 백의 자리에 올 수 있는 숫자는 백의 자리 십의 자리 일의 자리
1, 2, 3, 4, 5의 5가지

9
{
(
십의 자리, 일의 자리에는 0, 1, 2, 3, 4, 5의 6개의 숫자 중에서 중복을
1 5 0 5까지
허용하여 2개를 뽑아 일렬로 나열할 수 있으므로 6 =6Û`=36
2 중복 허용
따라서 구하는 정수의 개수는 5_36=180 5 _ 6 2

정수의 개수 ⑵
필수예제 07 더 다양한 문제는 RPM 확률과 통계 10쪽

4개의 숫자 1, 2, 3, 4로 중복을 허용하여 만들 수 있는 네 자리의 자연수 중 2300보다

큰 자연수의 개수를 구하시오.

풀이 2300보다 큰 수는 23 , 24 ,3 ,4 의 꼴이다.
Ú 23 , 24 꼴의 자연수의 개수는 4개의 숫자에서 2개를 택하는 중복순열의 수와 같으므로
2_4 2=2_4Û`=32
Û3 ,4 꼴의 자연수의 개수는 4개의 숫자에서 3개를 택하는 중복순열의 수와 같으므로
2_4 3 =2_4Ü`=128
Ú, Û는 동시에 일어나지 않으므로 구하는 자연수의 개수는 32+128=160`

KEY
Point 각 자리의 숫자가 같아도 되는 정수의 개수는 중복순열의 수이다.

확인 32 6개의 숫자 0, 1, 2, 3, 4, 5로 중복을 허용하여 정수를 만들 때, 다음을 구하시오.

체크
⑴ 네 자리의 정수 중 짝수의 개수 540

⑵ 세 자리 이하의 정수의 개수 216

33 4개의 숫자 0, 1, 2, 3으로 중복을 허용하여 만들 수 있는 네 자리의 자연수 중 2000보다

큰 자연수의 개수를 구하시오. 127

1. 순열과 조합 27
 함수의 개수
필수예제 08 더 다양한 문제는 RPM 확률과 통계 10쪽

두 집합 ={a, b}, ={1, 2, 3, y, n}에 대하여 에서 로의 함수의 개수가 49

일 때, 자연수 n의 값을 구하시오.

설명 의 각 원소에 의 원소가 오직 하나만 대응할 때 그 대응을 에서 로의 함수라 한다. <함수의 예>

이때 오른쪽 그림과 같이 정의역의 서로 다른 원소에 공역의 같은 원소가 대응되어도 되므
로 공역의 원소를 중복하여 택할 수 있다. 즉, 에서 로의 함수의 개수는 1, 2, 3, y, n
의 n개에서 중복을 허용하여 2개를 택하는 중복순열의 수가 된다.

풀이 에서 로의 함수의 개수는 집합 의 원소 1, 2, 3, y, n의 n개에서 중복을 허용하여 2개를 뽑아 집

합 의 원소 1, 2에 대응시키는 중복순열의 수와 같으므로
n 2=nÛ`=49
따라서 n은 자연수이므로 7이다.`

KEY
Point 두 집합 , 에 대하여 n( )=r, n( )=n일 때
에서 로의 함수의 개수 ⇨ n r (중복순열의 수)
원소 원소
개 개

확인 34 두 집합 ={1, 2, 3}, ={a, b, c, d, }에 대하여 에서 로의 함수의 개수를 m,

체크 일대일함수의 개수를 n이라 할 때, m+n의 값을 구하시오. 185

35 두 집합 ={1, 2, 3, 4}, ={5, 6, 7, 8, 9}에 대하여 함수 ` ` 중에서

(1), (3)의 값은 짝수, (2), (4)의 값은 홀수인 함수 의 개수를 구하시오. 36

28 Ⅰ. 경우의 수
03
개념원리 이해
같은 것이 있는 순열
1. 순열과 조합

1. 같은 것이 있는 순열 필수예제 9~11

⑴ 같은 것이 있는 순열의 수
n개 중에서 서로 같은 것이 각각 p개 개 y r개씩 있을 때, n개를 일렬로 나열하는 순열의
수는
n
(단, p+ +`y`+r=n)
p `y`r
⑵ 순서가 정해진 순열의 수
서로 다른 n개 중에서 특정한 r개의 순서가 일정하게 정해졌을 때, n개를 일렬로 나열하는 순
n
열의 수는
r

설명 ⑴ 5개의 문자 a, a, a, b, c를 일렬로 나열하는 경우의 수를 알아보자.

구하는 순열의 수를 x라 하고, x가지 중 한 순열인 aaabc에 대하여 생각해 보자.
aaabc에서 a에 번호를 붙여 aÁ, a , a£으로 구별하여 생각하면 이 하나의 순열에 대하
aÁ a a b c
여 오른쪽 그림과 같이 3 가지의 서로 다른 순열을 얻을 수 있다.
aÁ a a b c
마찬가지로 x가지의 순열 각각에 대해서도 3 가지의 서로 다른 순열을 얻을 수 있으므 a aÁ a b c
로 aÁ, a , a£, b, c의 5개의 문자를 일렬로 나열하는 경우의 수는 x_3 이다. 이것은 서 a a aÁ b c
로 다른 5개의 문자를 일렬로 나열하는 경우의 수 5 과 같으므로 a aÁ a b c
5! a a aÁ b c
x_3 =5 ∴ x= =20
3!
일반적으로 n개 중에서 a, a, y, a, b, b, y, b, c, c, y, c가 있을 때, n개를 일렬로 나열하는 순열의 수는
(
{
9
(
{
9
(
{
9

p개 개 r개
n!
(단, p+ +r=n)
p! !r!
⑵ 순서가 일정하다는 것은 정해진 순서 이외에는 자리의 바뀜이 없기 때문에 순서가 정해진 것들은 모두 같은 것으로
생각하여 같은 것이 있는 순열의 수를 이용한다.

예 다음을 구하시오.

⑴ 6개의 문자 a, a, a, b, b, c를 일렬로 배열하는 경우의 수

⑵ 6개의 숫자 1, 2, 3, 4, 5, 6을 일렬로 배열할 때, 2, 4, 6은 이 순서대로 배열하는 경우의 수
6!
풀이 ⑴ 6개의 문자 중 같은 문자인 a가 3개, b가 2개 있으므로 =60
3!2!
⑵ 2, 4, 6의 순서가 정해졌으므로 2, 4, 6을 같은 한 문자, 즉 x로 생각하여 6개의 문자 1, x, 3, x, 5,
x를 일렬로 배열한 후 첫 번째 x를 2, 두 번째 x를 4, 세 번째 x를 6으로 바꾸면 된다.
6!
따라서 구하는 경우의 수는 =120
3!

1. 순열과 조합 29
개념원리 이해

2. 최단 거리로 가는 경우의 수 필수예제 12 13

같은 것이 있는 순열을 이용하여 도로망이 주어져 있을 때, 최단 거리로 가는 경우의 수를 다음과
같은 방법으로 구할 수 있다.
설명 오른쪽 그림과 같은 도로망이 있을 때, 지점에서 지점까지 최단 거리로 가
는 경우의 수를 생각해 보자.
오른쪽으로 한 칸 가는 것을 a, 위쪽으로 한 칸 가는 것을 b로 나타내면 지점
에서 지점까지 최단 거리로 가는 경우의 수는 4개의 a와 3개의 b를 일렬로
나열하는 순열의 수와 같다.
예를 들어, abaabab와 같이 문자를 나열했다면 이것은 오른쪽 그림과 같이
지점에서 지점까지 최단 거리로 가는 경우와 같다.
따라서 지점에서 지점까지 최단 거리로 가는 경우의 수는
7!
=35
4!3!
이다.

참고 합의 법칙을 이용하여 도로망이 주어져 있을 때, 최단 거리로 가는 경우의 수를 다음과 같이 구할 수 있다.

오른쪽 그림과 같은 도로망에서 출발 지점인 `지점에서 C`지점과 `지점까지
최단 거리로 가는 경우의 수를 각각 m, n이라 하면 출발 지점인 `지점에서
`지점까지 최단 거리로 가는 경우의 수는
m+n
이다.
따라서 `지점에서 `지점까지 최단 거리로 가는 경우의 수는 오른쪽 그림과
같이 35이다.

30 Ⅰ. 경우의 수
 같은 것이 있는 순열의 수
필수예제 09 더 다양한 문제는 RPM 확률과 통계 11쪽

다음을 구하시오.

⑴ 5개의 숫자 1, 1, 1, 2, 3을 사용하여 만들 수 있는 다섯 자리의 정수의 개수

⑵ 6개의 숫자 0, 1, 1, 2, 2, 2를 사용하여 만들 수 있는 여섯 자리의 정수의 개수
⑶ 5개의 숫자 1, 1, 1, 2, 2 중 4개를 택하여 만들 수 있는 네 자리의 정수의 개수

5!
풀이 ⑴ 5개의 숫자 중 1이 3개이므로 구하는 정수의 개수는 =20
3!
⑵ 전체 경우의 수는 0, 1, 1, 2, 2, 2를 일렬로 나열하는 경우의 수이고, 이때 6개의 숫자 중 1이 2개,
6!
2가 3개이므로 =60
2!3!
맨 앞자리에 0이 오는 경우의 수는 맨 앞자리의 수를 뺀 나머지 다섯 자리에 1, 1, 2, 2, 2의 5개의
5!
숫자를 일렬로 나열하는 경우의 수이고, 이때 5개의 숫자 중 1이 2개, 2가 3개이므로 =10
2!3!
따라서 구하는 정수의 개수는 60-10=50`
⑶ 1, 1, 1, 2, 2에서 4개의 숫자를 택하는 경우는 (1, 1, 1, 2), (1, 1, 2, 2)의 2가지가 있다.
4!
Ú (1, 1, 1, 2)로 만들 수 있는 네 자리의 정수의 개수는 =4
3!
4!
Û (1, 1, 2, 2)로 만들 수 있는 네 자리의 정수의 개수는 =6
2!2!
따라서 구하는 정수의 개수는 4+6=10

5! 5!
다른풀이 ⑵ 맨 앞자리가 1일 때, =20, 맨 앞자리가 2일 때, =30
3! 2!2!
따라서 구하는 정수의 개수는 20+30=50

KEY
Point n개 중에서 서로 같은 것이 각각 p개, 개, y, r개씩 있을 때, n개를 일렬로 나열하는 순열의 수는
n
⇨ (단, p+ +`y`+r=n)
p `y`r

확인 36 5개의 숫자 1, 1, 1, 2, 2를 사용하여 만들 수 있는 다섯 자리의 정수 중 홀수의 개수를 구

체크 하시오. 6

37 7개의 숫자 0, 1, 1, 1, 2, 2, 3을 사용하여 만들 수 있는 일곱 자리의 정수 중 짝수의 개수

를 구하시오. 160

38 7개의 숫자 1, 1, 2, 2, 2, 3, 3 중 4개를 택하여 만들 수 있는 네 자리의 정수 중 3의 배수

의 개수를 구하시오. 22

1. 순열과 조합 31
 조건이 주어진 순열의 수
필수예제 10 더 다양한 문제는 RPM 확률과 통계 11쪽

다음을 구하시오.

⑴ 에 있는 8개의 문자를 일렬로 나열할 때, 양 끝에 가 오도록 나열하는 경우

의수
⑵ 에 있는 9개의 문자를 모음끼리 이웃하여 나열하는 경우의 수

풀이 ⑴ 와 같이 양 끝에 를 나열하고
중간에 , , , , , 를 일렬로 나열하면 되는데 가 2개이므로 구하는 경우의 수는
6!
= 0
2!
⑵ 모음 , , , 를 한 문자 로 생각하면
, , , , , 의 6개의 문자를 일렬로 나열하는 경우의 수는
6!= 2
이때 모음 , , , 끼리 자리를 바꾸는 경우의 수는
4!
=4
3!
따라서 구하는 경우의 수는
720_4=2880

KEY
Point 양 끝에 오는 것이 있는 순열은 양 끝에 오는 것을 제외한 나머지를 나열한다.
이웃하는 것이 있는 순열은 이웃하는 것을 한 문자로 생각하여 나열한다.

확인 39 에 있는 11개의 문자를 일렬로 나열할 때, 양 끝에 이 오도록 나열하는

체크 경우의 수를 구하시오. 90720

40 에 있는 8개의 문자를 일렬로 나열할 때, 양 끝에 모두 가 오지 않도록 나열하는

경우의 수를 구하시오. 4860

41 에 있는 8개의 문자를 자음끼리 이웃하여 나열하는 경우의 수를 구하시오. 1440

32 Ⅰ. 경우의 수
 순서가 정해진 순열의 수
필수예제 11 더 다양한 문제는 RPM 확률과 통계 12쪽

에 있는 7개의 문자를 일렬로 나열할 때, , , , 는 이 순서대로 나열하는

경우의 수를 구하시오.

풀이 , , , 의 순서가 정해져 있으므로 , , , 를 모두 로 생각하면

, , , , , , 의 7개의 문자를 일렬로 나열한 후
첫 번째, 두 번째, 세 번째, 네 번째 를 각각 , , , 로 바꾸면 된다.
따라서 구하는 경우의 수는
7!
=210
4!

KEY
Point 서로 다른 n개 중에서 특정한 r개의 순서가 정해졌을 때, n개를 모두 일렬로 나열하는 순열의 수
n
⇨
r

확인 42 에 있는 9개의 문자를 일렬로 나열할 때, , , 는 이 순서대로 나열하는 경우

체크 의 수를 구하시오. 30240

43 에 있는 5개의 문자를 일렬로 나열할 때, 가 보다 앞에 오도록 나열하는 경우의

수를 구하시오. 60

44 에 있는 9개의 문자를 일렬로 나열할 때, 모음이 자음보다 앞에 오도록 나열하

는 경우의 수를 구하시오. 1080

1. 순열과 조합 33
 최단 거리로 가는 경우의 수 ⑴
필수예제 12 더 다양한 문제는 RPM 확률과 통계 12쪽

오른쪽 그림과 같은 도로망이 있다. `지점에서 C`지점을 거쳐

`지점까지 최단 거리로 가는 경우의 수를 구하시오.

설명 오른쪽으로 한 칸 가는 것을 a, 아래쪽으로 한 칸 가는 것을 b라 할 때, `지점에서 `지점까지 최단 거리로 가려면

a를 4번, b를 4번 거쳐야 한다.
이것은 a, a, a, a, b, b, b, b를 일렬로 나열하는 경우의 수와 같음을 이용한다.

풀이 오른쪽으로 한 칸 가는 것을 a, 아래쪽으로 한 칸 가는 것을 b라 하자.

`지점에서 C`지점까지 최단 거리로 가는 경우의 수는 오른쪽으로 2칸, 아래쪽
으로 2칸이므로 a, a, b, b를 일렬로 나열하는 경우의 수와 같다. 즉,
4!
=6
2!2!
C`지점에서 `지점까지 최단 거리로 가는 경우의 수는 오른쪽으로 2칸, 아래쪽
으로 2칸이므로 a, a, b, b를 일렬로 나열하는 경우의 수와 같다. 즉,
4!
=6
2!2!
따라서 `지점에서 C`지점을 거쳐 `지점까지 최단 거리로 가는 경우의 수는
6_6=

다른 풀이 오른쪽 그림과 같이 합의 법칙을 이용하면 `지점에서 C`지점을 거쳐 `지점까

지 최단 거리로 가는 경우의 수는 36이다.

KEY
Point 최단 거리로 가는 경우의 수 문제
⇨ 같은 것이 있는 순열의 수를 이용한다.

확인 45 오른쪽 그림과 같이 `지점에서 `지점으로 가는 도로망이 같

체크 은 간격으로 되어 있다. `지점에서 C`지점을 거치지 않고 `
지점까지 최단 거리로 가는 경우의 수를 구하시오. 66

34 Ⅰ. 경우의 수
 한 걸음 더
최단 거리로 가는 경우의 수 ⑵
필수예제 13 더 다양한 문제는 RPM 확률과 통계 14쪽

오른쪽 그림과 같은 도로망이 있다. `지점에서 `지점

까지 최단 거리로 가는 경우의 수를 구하시오.

풀이 오른쪽 그림과 같이 네 지점 , , , 를 잡으면 `지점에서 `지

점까지 최단 거리로 가는 경우는
` ` , ` ` , ` ` , ` `
이다.
5!
Ú ` ` 로 가는 경우의 수
_1=5
4!
5! 5!
Û ` ` 로 가는 경우의 수 _ =10_5=50
2!3! 4!
5! 5!
` ` 로 가는 경우의 수 _ =5_10=50
4! 2!3!
5!
` ` 로 가는 경우의 수 1_ =5
4!
따라서 구하는 경우의 수는 5+50+50+5=110

다른 풀이 오른쪽 그림과 같이 지나갈 수 없는 길을 점선으로 연결하고 지점 C

를 잡으면 구하는 경우의 수는 `지점에서 `지점까지 최단 거리로
가는 경우의 수에서 C`지점을 거쳐 최단 거리로 가는 경우의 수를 뺀
것과 같으므로
10! 5! 5!
- _ =210-10_10=110
6!4! 3!2! 3!2!

확인 46 오른쪽 그림과 같은 도로망이 있다. `지점에서 `지점까지

체크 최단 거리로 가는 경우의 수를 구하시오. 80

호수

1. 순열과 조합 35
 정답과 풀이 44쪽

연습문제
STEP 1 생각해 봅시다!

1 1학년 2명, 2학년 1명, 3학년 3명이 원탁에 둘러앉을 때, 3학년끼리 이웃하 이웃하는 경우
⇨ 이웃하는 것을 한 묶음
여 앉는 경우의 수는?
으로 생각한다.
① 24 ② 28 ③ 32 ✔ ④ 36 ⑤ 40
3학년 3명을 한 사람으로 생각하면 모두 4명이고, 이들이 원탁에 둘러앉는 경우의 수는 (4-1)!=3!=6
이때 각 경우에 대하여 3학년끼리 자리를 바꾸는 경우의 수는 3!=6
따라서 구하는 경우의 수는 6_6=36

2 , , C, , 의 5명이 원탁에 둘러앉을 때, 의 양옆에 , C를 앉게 하

는 경우의 수를 구하시오. 4
, , C 3명을 한 사람으로 생각하면 모두 3명이고, 이들이 원탁에 둘러앉는 경우의 수는 (3-1)!=2!=2
를 가운데 두고 , C가 자리를 바꾸는 경우의 수는 2!=2
따라서 구하는 경우의 수는 2_2=4

3 오른쪽 그림과 같은 정사각형 모양

의 탁자 에 4명이 둘러앉는 경우
의 수를 a, 직사각형 모양의 탁자
에 8명이 둘러앉는 경우의 수를 b라
할 때, a+b의 값을 구하시오. 20166

(단, 회전하여 일치하는 것은 같은 것으로 본다.)

Ú 탁자 에 4명이 둘러앉는 경우의 수는 (4-1)!=3!=6 ∴ a=6
Û 8명이 원형으로 둘러앉는 경우의 수는 (8-1)!=7!=5040
8명이 직사각형 모양의 탁자 에 둘러앉을 때, 4가지씩 다른 경우가 생긴다.
따라서 탁자 에 8명이 둘러앉는 경우의 수는 5040×4=20160 ∴ b=20160
[ 교육청기출 ]
Ú, Û에서 a+b=20166
4 4명이 영화관에 갔더니 관람이 가능한 서로 다른 영화 3편이 있었다. 각자 한
편만 선택하기로 하였다면 4명이 영화를 선택할 수 있는 경우의 수는?

① 12 ② 24 ③ 48 ④ 64 ✔ ⑤ 81
3 =3Ý`=81
4

5 5개의 숫자 0, 1, 2, 3, 4로 중복을 허용하여 만들 수 있는 네 자리의 정수 중 0은 맨 앞자리에 올 수 없

음에 주의한다.
짝수의 개수를 구하시오. 300
천의 자리에는 0이 올 수 없으므로 4가지
백의 자리, 십의 자리에는 0, 1, 2, 3, 4가 모두 중복하여 올 수 있으므로 5 2 =5Û`=25(가지)
일의 자리에는 0, 2, 4가 올 수 있으므로 3가지
따라서 구하는 짝수의 개수는 4_25_3=300

6 5개의 숫자 0, 1, 2, 3, 4로 중복을 허용하여 네 자리의 자연수를 만들 때,

3000보다 작은 자연수의 개수를 구하시오. 250
3000보다 작은 수는 2 ,1 의 꼴이므로 2_5 3=2_5Ü`=250

36 Ⅰ. 경우의 수
 정답과 풀이 44쪽

7 집합 ={1, 2, 3, y, n}에 대하여 에서 로의 일대일대응의 개수가

120일 때, 에서 로의 함수의 개수를 구하시오. (단, n은 자연수) 3125
에서 로의 일대일대응의 개수는
n n=n_(n-1)_`y`_1=120 ∴ n=5
따라서 에서 로의 함수의 개수는 5 5=5Þ`=3125

8 6개의 문자 a, a, b, b, c, d를 일렬로 나열할 때, c와 d가 이웃하지 않도록

나열하는 경우의 수를 구하시오. 120
4!
a, a, b, b의 4개의 문자를 일렬로 나열하는 경우의 수는 =6
2!2!
a, a, b, b의 양 끝과 사이사이에 c, d를 배열하는 경우의 수는 5 2=20
따라서 구하는 경우의 수는 6_20=120

9 오른쪽 그림과 같은 도로망이 있다. `지점에서 `지점 길이 없는 부분을 점선으로

연결한 후 최단 거리로 가
까지 최단 거리로 가는 경우의 수를 구하시오. 18
는 모든 경우의 수에서 지
오른쪽 그림과 같이 지나갈 수 없는 길을 점선으로 연결하고 두 지점 , 를 잡으면
6! 나갈 수 없는 지점을 지나
`지점에서 `지점까지 최단 거리로 가는 경우의 수는 =20
3!3! 는 경우의 수를 뺀다.
그런데 , 로 가는 경우의 수는 각각 1이므로
구하는 경우의 수는 20-(1+1)=18

STEP 2
10 세 쌍의 부부가 원탁에 둘러앉을 때, 부부끼리 이웃하여 앉는 경우의 수를 구 각 쌍을 묶어서 세 사람으
로 생각한다.
하시오. 16
각 쌍을 묶어서 세 사람으로 생각하면 3명이 원탁에 둘러앉는 경우의 수는 (3-1)!=2!=2
세 쌍의 부부가 각각 자리를 바꾸는 경우의 수는 2!_2!_2!=8
따라서 구하는 경우의 수는 2_8=16

11 오른쪽 그림과 같은 직사각형 모양의 탁자에 , 를

포함한 6명이 둘러앉을 때, , 는 네 모퉁이에 앉지
않는 경우의 수를 구하시오. 24

(단, 회전하여 일치하는 것은 같은 것으로 본다.)

, 가 네 모퉁이에 앉지 않는 경
우는 오른쪽 그림과 같고 두 경우
는 회전하여 일치하므로 서로 같
은 경우이다.
따라서 , 를 제외한 4명을 남
은 네 자리에 앉히는 경우의 수는
4!=4_3_2_1=24
12 4개의 숫자 0, 1, 2, 3으로 중복을 허용하여 만들 수 있는 다섯 자리의 자연 다섯 자리의 자연수 중 0을
세 번만 포함하는 경우는
수 중 0을 세 번만 포함하는 것의 개수를 구하시오. 36
000, 0 00,
다섯 자리의 자연수 중 0을 세 번만 포함하는 경우는
000, 0 00, 00 0, 000 00 0, 000
의 4가지가 있다. 이다.
따라서 구하는 자연수의 개수는 4_£ =4_9=36

1. 순열과 조합 37
 정답과 풀이 46쪽
연습문제

13 4개의 숫자 0, 1, 2, 3으로 중복을 허용하여 만든 자연수를 작은 수부터 크기

순으로 배열할 때, 100번째에 해당하는 수를 구하시오. 1210
Ú 한 자리의 자연수의 개수 3 Û 두 자리의 자연수의 개수 3_4 1=3_4=12
세 자리의 자연수의 개수 3_4 2=3_4Û`=48 10 꼴의 자연수의 개수 4 2=4Û`=16
11 꼴의 자연수의 개수 4 2=4Û`=16 120 꼴의 자연수의 개수 4
Ú ~ 에서 3+12+48+16+16+4=99이고,
이 이후의 숫자는 1210, 1211, 1212, 1213, y이므로 100번째에 해당하는 자연수는 1210이다.

14 두 집합 ={1, 2, 3}, ={1, 2, 3, 4}에 대하여 함수 ` ` ` ` 중

에서 (1)+1인 함수의 개수는?

① 36 ✔ ② 48 ③ 64 ④ 72 ⑤ 81
에서 로의 함수의 개수는 4 3=4Ü`=64
에서 로의 함수 중 (1)=1인 함수의 개수는 4 =4Û`=16
2

따라서 구하는 함수의 개수는 64-16=48

15 7개의 숫자 0, 0, 0, 1, 1, 2, 3을 사용하여 만들 수 있는 일곱 자리의 정수 중 일의 자리의 숫자가 1 또는

3이면 홀수이다.
홀수의 개수를 구하시오. 90
6! 5!
Ú 일의 자리의 숫자가 1일 때, - =120-60=60
3! 2!
6! 5!
Û 일의 자리의 숫자가 3일 때, - =60-30=30
3!2! 2!2!
Ú, Û에서 구하는 홀수의 개수는 60+30=90

16 7개의 문자 a, b, c, d, , , g를 일렬로 나열할 때, a는 c보다 앞에 오고,

b는 보다 앞에 오도록 하는 경우의 수를 구하시오. 1260
a와 c, b와 의 순서가 각각 정해져 있으므로 a, c를 모두 x로, b, 를 모두 y로 생각하여 7개의 문자 x, y, x, d, y,
, g를 일렬로 나열한 후 첫 번째 x는 a, 두 번째 x는 c, 첫 번째 y는 b, 두 번째 y는 로 바꾸면 된다.
7!
따라서 구하는 경우의 수는 =1260
2!2!

17 집합 ={-2, -1, 0, 1, 2}에 대하여 에서 로의 함수 중

(-2)_ (-1)_ (0)_ (1)_ (2)=1
을 만족시키는 함수의 개수는?

① 12 ② 14 ✔ ③ 16 ④ 18 ⑤ 20
Ú (-2), (-1), (0), (1), (2)가 모두 1인 함수 의 개수는 1이다.
5!
Û (-2), (-1), (0), (1), (2) 중 -1이 2개, 1이 3개인 함수 의 개수는 =10
2!3!
5!
(-2), (-1), (0), (1), (2) 중 -1이 4개, 1이 1개인 함수 의 개수는 =5
4!1!
Ú ~ 에서 구하는 함수의 개수는 1+10+5=16
18 오른쪽 그림과 같은 도로망이 있다. `지점에서 ` `지점에서 `지점까지 최
단 거리로 갈 때, 반드시 거
지점까지 최단 거리로 가는 경우의 수를 구하시오. 37
쳐 가야 하는 지점을 잡아
Ú → → 로 가는 경우의 수 1
5! 6! 호수 경우의 수를 구한다.
Û → → 로 가는 경우의 수 _ =30
4! 5!
6!
→ → 로 가는 경우의 수 1_ =6
5!
따라서 구하는 경우의 수는 1+30+6=37

38 Ⅰ. 경우의 수