6-1 순열과 조합

VI
경우의 수
| 이 단원을 배우면 |
•합의 법칙과 곱의 법칙을 이해하고, 이를 이용하여 경우의 수를 구할 수 있다.
•순열의 의미를 이해하고, 순열의 수를 구할 수 있다.
•조합의 의미를 이해하고, 조합의 수를 구할 수 있다.
ᗧབྷ
ỻΎ
Ὣ
ࣻ৊ҕએೢ
이야기 속에 증명이 있다 !
진로 탐색
인공지능 전문가
스스로 준비하는 중단원
중 수학 1 | 좌표평면과 그래프 중 수학 2 | 확률과 그 기본 성질 중 수학 2 | 확률과 그 기본 성질
1. B C이 되는 자연수 B, C의 2. 한 개의 주사위를 던질 때, 나오 3. 한 개의 동전과 한 개의 주사위를

순서쌍 B, C 의 개수를 구하라. 는 눈의 수가 의 배수인 경우의 수 동시에 던져 나올 수 있는 모든 경우
를 구하라. 의 수를 구하라.
ࣻ৊ҕએೢ
01. 경우의 수 02. 순열 03. 조합
지하철이나 엘리베이터 등에서 쉽게 찾을 수 있는 브라유 점자는 시각 장애인들

이 사용하는 문자로, 시각 장애인들에게 세상과 소통할 길을 열어주는 역할을 한다.
브라유 점자는 직사각형 모양으로 배열된 개의 돌출된 점으로 글자와 숫자 등
을 나타낸다. 예를 들어, 숫자를 사용할 때는 숫자를 나타내는 와 수 을 의미
하는 을 사용하여 과 같이 나타낸다.
이처럼 개의 점의 일부 또는 전부를 사용하여 나타낼 수 있는 경우의 수는 모
두 이다.
위의 글에서 제시된 중심 단어나 문장을 도서관이나 인터넷을 통해 알아보고 이 단원의 학습 내용의 중요성을 말해 보자.
258 VI. 경우의 수

1 순열과 조합
들어가기 전에
순서쌍의 뜻을
설명할 수 있나요?
예 아니오 258쪽
경우의 수
학습 목표
•합의 법칙과 곱의 법칙을 이해하고, 이를 이용하여 경우의 수를 구할 수 있다.
합의 법칙과 곱의 법칙이란 무엇일까?
생각과
활동
지윤이는 다음 그림의 셔츠 벌, 반바지 벌, 긴바지 벌 중에서 가족 여행 때 입을 옷을 고르
려고 한다.
활동 1 반바지 벌, 긴바지 벌 중에서 하의 한 벌을 고르는 경우의 수를 구해 보자.
활동 2 지윤이는 하의로 긴바지를 입기로 결정했다. 셔츠 벌을 각각 ", #, $라 하고, 긴바지 벌을 각각 B,
C라고 하자. 지윤이가 셔츠와 긴바지를 짝 지어 입는 방법을 나타낸 수형도를 완성하고, 그 경우의 수
를 구해 보자.
사건이 일어나는 모든 셔츠 긴바지
경우를 나뭇가지 모양의
그림으로 나타낸 것을 수 B
형도(USFF HSBQI)라고
"
C
한다.
" # $
#
B C
1. 순열과 조합 259
합의 법칙 한 개의 주사위를 던질 때, 의 약수 또는 짝수의 눈이 나오는 경우의 수를 구해 보자.
주사위의 눈의 수가 의 약수인 경우는

, 의 가지
이고, 주사위의 눈의 수가 짝수인 경우는
, , 의 가지
이다.
이때 의 약수의 눈이 나오는 경우와 짝수의 눈이 나오는 경우는 동시에 일어날 수 없
으므로 구하는 경우의 수는

이다.
일반적으로 경우의 수에 대하여 다음과 같은 합의 법칙이 성립한다.
반복할 수 있는 실험이나 합의 법칙
관찰에 의하여 일어나는 결
과를 사건이라고 한다. 두 사건 ", #가 동시에 일어나지 않을 때, 사건 ", #가 일어나는 경우의 수가 각각
N, O이면 사건 "A 또는 사건 #가 일어나는 경우의 수는 N O이다.
참고 합의 법칙은 어느 두 사건도 동시에 일어나지 않는 셋 이상의 사건에 대해서도 성립

한다.
합의 법칙을 이용하여 경우의 수 구하기
예제 이하의 자연수 중에서 의 배수 또는 의 배수의 개수를 구하라.
풀이 Ә῱ 의 배수와 의 배수의 개수 구하기

이하의 자연수 중에서 의 배수는 , , , , , 의 개
이하의 자연수 중에서 의 배수는 , 의 개
Ә῱ 합의 법칙을 이용하여 개수 구하기

이때 이하의 자연수 중에서 과 의 공배수, 즉 의 배수는 없으므로 이하의 자연수
중에서 의 배수 또는 의 배수의 개수는 합의 법칙에 의하여 답
1. 부터 까지의 자연수가 각각 하나씩 적힌 장의 카드 중에서 한 장을 택할 때, 의 배수 또

는 의 배수가 적힌 카드가 나오는 경우의 수를 구하라.

2. 어느 요리 방송에서 오른쪽 표와 같이 한식 가지, 양 한식 양식
식 가지 중에서 한 가지 음식의 조리법을 소개하려고 불고기 스테이크
한다. 방송에서 조리법을 소개할 음식을 택하는 경우의 잡채 크림 파스타
수를 구하라. 비빔밥
곱의 법칙 서로 다른 두 개의 주사위 ", #를 동시에 던질 때, 주사위 "의 눈의 수는 의 배수가

나오고 주사위 #의 눈의 수는 의 배수가 나오는 경우의 수를 구해 보자.
주사위 "의 눈의 수가 의 배수인 경우는

, , 의 가지
이고, 그 각각의 경우에 대하여 주사위 #의 눈의 수가 의 배수인 경우는
, 의 가지
이다.
" # " #

SSSSSSSSSSSSSSSSSS

순서쌍으로 나타내면

따라서 위 그림과 같이 구하는 경우의 수는

@
이다.
일반적으로 경우의 수에 대하여 다음과 같은 곱의 법칙이 성립한다.
곱의 법칙
두 사건 ", #에 대하여 사건 "가 일어나는 경우의 수가 N이고 그 각각에 대하여 사건
#가 일어나는 경우의 수가 O일 때, 두 사건 ", #가 잇달아 일어나는 경우의 수는 N@O
이다.
참고 곱의 법칙은 잇달아 일어나는 셋 이상의 사건에 대해서도 성립한다.
1. 순열과 조합 261
곱의 법칙을 이용하여 경우의 수 구하기
예제 두 자리 자연수 중에서 십의 자리의 숫자는 짝수이고, 일의 자리의 숫자는 홀수인 것의 개

수를 구하라.
풀이 Ә῱ 십의 자리의 숫자와 일의 자리의 숫자가 될 수 있는 것의 개수 구하기

십의 자리의 숫자가 될 수 있는 것은 , , , 의 개
일의 자리의 숫자가 될 수 있는 것은 , , , , 의 개
Ә῱ 곱의 법칙 이용하여 개수 구하기

따라서 구하는 두 자리의 자연수의 개수는 곱의 법칙에 의하여 @ 답
3. 학교, 체육관, 집을 잇는 길이 오른쪽 그림과 같

을 때, 학교에서 체육관을 거쳐 집까지 가는 경
우의 수를 구하라. (단, 같은 지점은 중복하여
지나지 않는다.)
4. 현진이는 부터 까지의 자연수가 각각 하나씩 적힌 장의 카드를 가지고 있고, 창훈이는
부터 까지의 자연수가 각각 하나씩 적힌 장의 카드를 가지고 있다. 두 사람이 자신이 가지
고 있는 카드 중에서 각각 한 장씩 택했을 때, 두 장의 카드에 적힌 수의 곱이 홀수가 되는 경우
의 수를 구하라.
생각
키우기 약수의 개수와 곱의 법칙 문제 해결 의사소통
다음은 오른쪽 표를 이용하여 의 약수의 개수를 구하는 방법이다.
@
❶ 를 소인수분해하면 A@이다.

❷ A의 약수는 , , A, A의 개이고, 의 약수는 , 의 개이다.
@
❸ 의 약수는 A의 약수와 의 약수 중에서 각각 하나씩 택하여 곱한 수이므
A A A@
로 의 약수의 개수는 곱의 법칙에 의하여 @이다.
A A A@
위와 같은 방법으로 다음 수의 약수의 개수를 구해 보자.

⑴ ⑵ ⑶

들어가기 전에
곱의 법칙을
설명할 수 있나요?
순열
학습 목표
•순열의 의미를 이해하고, 순열의 수를 구할 수 있다.
순열이란 무엇일까?
생각과
활동
반드시 승부를 갈라야 하는 축구 경기의 결과가 무승부인 경우에는 각 팀의 선수가 한 번씩 번
갈아 가며 승부차기를 하여 승부를 결정한다.
활동 1 명의 선수 중에서 서로 다른 명의 선수를 선발하여 승부차기 순서를 정하려고 한다. 다음 표를 완성

하고 승부차기 순서를 정하는 경우의 수를 구해 보자.
순서 첫 번째 두 번째 세 번째 네 번째 다섯 번째
경우의 수
세 개의 숫자 , , 중에서 서로 다른 두 개의 숫자를 택하여 두 자리 자연수를 만드

는 경우의 수를 구해 보자.
수학자 이야기 십의 자리에 올 수 있는 숫자는 , , 의 가 십의 자리 일의 자리 두 자리 자연수

지이고, 그 각각에 대하여 일의 자리에 올 수 있 Z

는 숫자는 십의 자리 숫자를 제외한 나머지 개 Z
Z
의 숫자 중 하나이다. 따라서 만들 수 있는 두 자
Z
인도의 수학자 바스카라 리의 자연수는 곱의 법칙에 의하여 Z

(Bhaskara, A., 1114~1185) Z
는 순열과 조합을 처음 발견 @ @
한 수학자로 알려져 있다.
이다.
이와 같이 서로 다른 O개에서 S (SO)개를 택하여 일렬로 나열하는 것을 O개에
서 S개를 택하는 순열이라 하고, 이 순열의 수를 기호
1k의 1는 QFSNVUBUJPO 1k
(순열)의 첫 글자이다.
로 나타낸다.
1. 순열과 조합 263
이제 순열의 수 1k를 구하는 방법을 알아보자.
서로 다른 O개에서 S개를 택하여 일렬로 나열할 때, 첫 번째 자리에 올 수 있는 것은

O가지이고, 그 각각에 대하여 두 번째 자리에 올 수 있는 것은 첫 번째 자리에 놓인 것
을 제외한 O 가지이다. 이와 같이 계속하면 S번째 자리에 올 수 있는 것은 앞의
S 자리에 놓인 것을 제외한 O S , 즉 OS 가지이다.
첫 번째 두 번째 세 번째 U S번째
O가지 O 가지 O 가지 U OS 가지
따라서 곱의 법칙에 의하여 다음이 성립한다.

1kO O O AU< OS
S개
이상을 정리하면 다음과 같다.

서로 다른 것의 개수
1SO
O O AU< OS
순열의 수 ⑴
O
S개 서로 다른 O개에서 S (SO)개를 택하는 순열의 수는

택하는 것의 개수
1kO O O AU< OS
개념 확인
1. s1m@ 2. g1f@@A
1. 다음 값을 구하라.
⑴ i1m ⑵ h1
순열의 수 구하기 ⑴
예제 회원이 명인 어느 동아리에서 회장 명, 부회장 명을 뽑는 경우의 수를 구하라.
풀이 회원 명 중에서 회장, 부회장을 뽑는 경우의 수는 명 중에서 서로 다른 명을 택하여 일

렬로 세우는 순열의 수와 같다.
따라서 구하는 경우의 수는 1m@ 답
2. 제주도 관광지인 우도, 섭지코지, 성산 일출봉, 천지연 폭포의 네 곳 중에서 세 곳을 택한 후 순

서를 정하여 관광하는 경우의 수를 구하라.

서로 다른 O개에서 O개 모두를 택하는 순열의 수는 1k에서 SO인 경우이므로
1O O O @AU<@@@A
이다.
이때 이 식의 우변과 같이 부터 O까지의 자연수를 차례로 곱한 것을 O의 계승이라 하
고, 이것을 기호 OÅ로 나타낸다. 즉,
OÅ에서 Å을 ‘GBDUPSJBM’ OÅO O O @AU<@@@A
이라고 읽는다.
이다.
한편, ＜S＜O일 때, 순열의 수 1k를 계승을 사용하여 나타내면

수학자 이야기
1kO O O AU< OS
O O O AU< OS OS @AU<@@@
@ U<@@@

@ U<@@@
OS @AU<@@@
OÅ

최석정 (崔錫鼎, 1646~ OS Å
1715)은 구수략 에서 마방
진의 원리를 소개했고, 순열 OÅ OÅ
이다. 여기서 SO일 때, 좌변 1O!이고 우변 이므로 1k 이
의 원리를 이용하여 직교 라 Å OS Å
틴방진을 구성했다.
성립하도록 Å로 정의한다.
OÅ
또, S일 때, 1~ 이 성립하도록 1~로 정의한다.
O Å
순열의 수 ⑵
❶ 1OÅ, Å, 1~
OÅ
❷ 1k (단, SO)
OS Å
개념 확인
Å @@@@
1. e1eÅ@@@ 2. s1f Å @

⑴ f1f ⑵ Å@Å ⑶ i1
4. 다음 안에 알맞은 수를 써넣으라.
Å Å
⑴ g1e AAAAAAAAAAAA ⑵ h1
Å Å
1. 순열과 조합 265
순열의 수 구하기 ⑵
예제 다섯 개의 숫자 , , , , 중에서 서로 다른 세 개를 택해 일렬로 나열하여 세 자리의 자

연수를 만들 때, 짝수의 개수를 구하라.
풀이 짝수가 되는 것은 일의 자리의 숫자가 , 인 두 가지 경우이다.

이때 나머지 개의 숫자를 배열하는 경우의 수는 일의 자리에 오 ,
는 숫자를 제외한 나머지 개의 숫자 중에서 개를 택하는 순열의 e1m @
수이므로 e1m이다.
따라서 곱의 법칙에 의하여 구하는 짝수의 개수는 @e1m@@ 답
5. 여섯 개의 숫자 , , , , , 중에서 서로 다른 세 개를 택해 일렬로 나열하여 세 자리의 자연

수를 만들 때, 다음을 구하라.
⑴ 홀수의 개수 ⑵ 보다 작은 수의 개수
순열의 수 구하기 ⑶
예제 오른쪽 그림과 같이 ", #를 포함한 다섯 명의 친구들

이 버스 뒷좌석에 한 줄로 나란히 앉을 때, ", #가 서
로 이웃하게 앉는 경우의 수를 구하라.
풀이 ", #를 한 사람으로 생각하면 모두 명이고, 명이 한

줄로 앉는 경우의 수는 Å이다.
이때 각 경우에 대하여 ", #의 두 사람이 자리를 바꾸는 경우의 수가 Å이므로 구하는 경
우의 수는 Å@Å@A 답
6. 남학생 명, 여학생 명이 일렬로 서서 사진을 찍으려고 할 때, 다음을 구하라.
⑴ 여학생 명이 서로 이웃하게 서는 경우의 수

⑵ 남학생이 양 끝에 서는 경우의 수
생각
키우기 내 인생의 버킷 리스트 의사소통 태도 및 실천
버킷 리스트는 살아가면서 꼭 해 보고 싶은 것들을 정리한 목록을 말한다. 자신의 버킷 리스

트를 적어 보고, 실행하는 순서를 정하는 경우의 수를 발표해 보자.

들어가기 전에
순열을 설명할 수
있나요?
조합
학습 목표
•조합의 의미를 이해하고, 조합의 수를 구할 수 있다.
조합이란 무엇일까?
생각과
활동
수민이는 방학 동안 세 권의 책 ", #, $ 중에서 서로 다른 권을 택하여 읽으려고 한다.
" # $
활동 1 읽는 순서를 생각하지 않을 때, 서로 다른 권을 택하는 경우를 모두 나열해 보자.
활동 2 서로 다른 권을 택하여 읽는 순서를 정하는 경우를 모두 나열해 보자.
네 개의 문자 B, C, D, E 중에서 순서를 생각하지 않고 두 개를 택하는 방법은 B와 C,

B와 D, B와 E, C와 D, C와 E, D와 E의 가지이다.
이와 같이 서로 다른 O개에서 순서를 생각하지 않고 S (SO)개를 택하는 것을

O개에서 S개를 택하는 조합이라 하고, 이 조합의 수를 기호
$k의 $는 DPNCJOBUJPO $k
(조합)의 첫 글자이다.
로 나타낸다.
1. 순열과 조합 267
이제 순열과 조합의 관계를 이용하여 조합의 수 $k를 구하는 방법을 알아보자.
네 개의 문자 B, C, D, E 중에서 두 개를 택하는 조합의 수는 e$m이고, 그 각각에 대하

여 다음과 같이 Å가지의 순열을 만들 수 있다.
조합 B와 C B와 D B와 E C와 D C와 E D와 E
BC BD BE CD CE DE
순열
CB DB EB DC EC ED
따라서 전체 순열의 수는 e$m@Å이다. 이것은 개에서 개를 택하는 순열의 수 e1m

와 같으므로
e1m
e$m@Åe1m, e$m
!
이다.
일반적으로 서로 다른 O개에서 S개를 택하는 조합의 수는 $k이고, 그 각각에 대하여

S개를 일렬로 나열하는 경우의 수는 SÅ이다. 그런데 이것은 서로 다른 O개에서 S개를 택
하는 순열의 수인 1k와 같으므로
1k OÅ
$k@SÅ1k, $k
SÅ SÅ OS Å
이다.
OÅ
Å이다. 여기서 S일 때, $ 이 성립하도록 $로 정의한다.
Å O Å
조합의 수
서로 다른 O개에서 S개를 택하는 조합의 수는
1k 1k OÅ
$k $k (단, SO)
SÅ SÅ SÅ OS Å
O O AU< OS
$k
SÅ
개념 확인
g1f @@
g$f
Å @@
⑴ s$m ⑵ i$i ⑶ $

조합의 수를 이용하여 등식이 성립함을 증명하기
예제 SO일 때, 다음 등식이 성립함을 증명하라.
$k$k
OÅ OÅ
증명 $k $k
OS Å\O OS ^Å SÅ OS Å
2. 다음 등식을 만족시키는 자연수 O 또는 S의 값을 구하라.
⑴ $e$s ⑵ h$kh$ke
조합의 수 구하기 ⑴
예제 지혁이네 학급은 봉사 활동을 하려고 한다. 서로 다른 개의 장소 중에서 서로 다른 개의

장소를 택하는 경우의 수를 구하라.
풀이 서로 다른 개의 장소 중에서 서로 다른 개의 장소를 택하는 경우의 수는

@@
i$ei$f A 답
@@
3. 집합 \B C D E F^의 부분집합 중에서 원소의 개수가 인 집합의 개수를 구하라.
4. 오른쪽 그림과 같이 원의 둘레 위에 서로 다른 개의 점이 있다. 다음을 구

하라.
⑴ 두 개의 점을 이어서 만들 수 있는 선분의 개수
⑵ 세 개의 점을 이어서 만들 수 있는 삼각형의 개수
1. 순열과 조합 269
조합의 수 구하기 ⑵
예제 부터 까지의 자연수가 각각 하나씩 적힌 개의 공 중에서 개의 공을 동시에 택할 때, 홀

수가 적힌 공 개와 짝수가 적힌 공 개를 꺼내는 경우의 수를 구하라.
풀이 Ә῱ 홀수가 적힌 공의 개수와 짝수가 적힌 공의 개수 구하기

부터 까지의 자연수가 적힌 공 중에서 홀수가 적힌 공은 개, 짝수가 적힌 공은 개이다.
Ә῱ 조합을 이용하여 경우의 수 구하기

홀수가 적힌 공 개 중에서 개를 꺼내는 경우의 수는 s$m이고, 짝수가 적힌 공 개 중에서
개를 꺼내는 경우의 수는 e$m이다.
Ә῱ 곱의 법칙을 이용하여 경우의 수 구하기

@ @
따라서 구하는 경우의 수는 곱의 법칙에 의하여 s$m@e$m @ A 답
@ @
5. 남학생 명과 여학생 명으로 구성된 댄스 동아리 회원 중에서 댄스 대회에 출전할 명의 학생
을 뽑을 때, 남학생 명과 여학생 명을 뽑는 경우의 수를 구하라.
6. 오른쪽 그림과 같이 개의 평행선과 개의 평행선이 만나고 있다. 이들

평행선으로 만들어지는 평행사변형의 개수를 구하라.
생각
키우기 모바일 앱으로 구하는 순열과 조합 추론 정보 처리
1. 부터 까지의 자연수 중에서 개의 수를 뽑아 일렬 2. 부터 까지의 자연수 중에서 서로 다른 개의 수를
로 나열하는 경우의 수를 모바일 앱으로 구해 보자. 택하는 경우의 수를 모바일 앱으로 구해 보자.
❶
을 입력한다. ❶
을 입력한다.
❷ 버튼을 누르고 와
를 차례로 입력한다. ❷ 버튼을 누르고 와
를 차례로 입력한다.
3. 명의 축구 선수 중에서 명을 선발하여 번부터 번까지 승부차기 순서를 정하는 경우의 수를 모바일 앱을 이
용하여 구해 보자.

이야기 속에 증명이 있다!
추론 의사소통 창의・융합 태도 및 실천
OÅ
조합의 수 $k 을 이용하면 조합에 대한 여러 가지 등식이 성립함을 증명할 수 있
SÅ OS Å
지만, 다음과 같이 이야기로 등식이 성립함을 증명할 수도 있다. 다음 활동을 해 보자.
체리 맛 딸기 맛 초콜릿 맛 망고 맛
A: 와! 맛있는 아이스크림이다.
A: 체리, 딸기, 초콜릿, 망고 가지 맛이 있어.
A: 나는 가지 맛 중에서 가지를 고를 거야.
A: 그러면 e$f가지 경우가 있어.
A: 맞아! 가지 맛 중에서 제외되는 가지 맛을 고르는 경우의 수와 같지. 그러니까 e$fe$
이야.
이와 같이 O개에서 S개를 택하는 조합의 수는 O개에서 필요하지 않은 OS 개를 택하여

제외하는 조합의 수와 같으므로 등식 $k$k (SO)가 성립한다.
활동 1 등식 $k$k $k (SO)이 성립함을 모둠별로 이야기를 만들어 발표하고, 그 방법을 비

교해 보자.
활동 평가 모둠별 활동을 서로 평가해 보자. Ῥ 잘함 Ῥ 보통 Ῥ 부족
모둠 평가
평가 항목
A B C D E
내용 활동 1 의 등식이 성립함을 설명하는 방법을 정확하게 발표했다.
모둠 내 활동에 적극적으로 참여했다.

태도
다른 모둠의 발표 내용을 이해하기 위해 노력했다.
1. 순열과 조합 271
스스로 익히는
순열과 조합 개념을 정리하고, 얼마나 이해했는지 문제를 통해 확인해 보자.
개념 1 합의 법칙 개념 1 260쪽
두 사건 ", #가 동시에 일어나지 않을 때, 사 01. 두 자리의 자연수 중에서 각 자리의 숫자의 합이 또는 인 수의

건 ", #가 일어나는 경우의 수가 각각 N, O이 개수를 구하라.
면 사건 " 또는 사건 #가 일어나는 경우의 수
는 ①N O 이다.
개념 2 개념 2 262쪽
곱의 법칙
사건 "가 일어나는 경우의 수가 N, 그 각각에 02. 부터 까지의 자연수가 각각 하나씩 적힌 장의 카드에서 장을
대하여 사건 #가 일어나는 경우의 수가 O일 때, 동시에 택할 때, 두 장의 카드에 적힌 수의 합이 홀수가 되는 경우
두 사건 ", #가 잇달아 일어나는 경우의 수는
의 수를 구하라.
② N@O 이다.
개념 3 순열
개념 3 264쪽
⑴ 서로 다른 O개에서 S (SO)개를 택하여
일렬로 나열하는 것을 O개에서 S개를 택하는 03. 다음을 구하라.
순열이라 하고, 이 순열의 수를 기호 ③ O1S ⑴ 명을 일렬로 세우는 경우의 수
로 나타낸다.
⑵ 명의 학생들 중에서 명을 뽑아 일렬로 세우는 경우의 수
⑵ 부터 O까지의 자연수를 차례대로 곱한 것
을 O의 ④ 계승 이라 하고, 기호 OÅ로 나타
낸다.
⑶ ① O1OOÅ, Å⑤ , O1⑥
O!
② O1S ⑦ (단, SO)
OS !
개념 4 268쪽
04. 다음을 구하라.

⑴ 명의 학생 중에서 청소 당번 명을 뽑는 경우의 수
개념 4 조합 ⑵ 학급 회장을 포함한 명의 학생 중에서 학급 회장을 포함하지
⑴ 서로 다른 O개에서 순서를 생각하지 않고 않고 청소 당번 명을 뽑는 경우의 수
S (SO)개를 택하는 것을 O개에서 S개
를 택하는 조합이라 하고, 이 조합의 수를 기
호 ⑧ O$S 로 나타낸다.
1k O!
⑵ ① O$S ⑨
SÅ S! OS !
(단, SO) 개념 2 261쪽
② O$⑩
05. 서로 다른 개의 상자에서 상자 개를 택하여 서로 다른 공 개를
각 상자에 한 개씩 넣는 경우의 수를 구하라.

중단원 학습 점검 정답 및 풀이 312쪽
자기 평가
개념 3 264쪽
06. 두 집합 9\B, C, D, E^, :\, , , ^에 대하여 함수 맞힌 개념에 해당하는 칸에 색칠하고

정답률을 나타내 보자.
GA: 9 Z : 중에서 일대일대응의 개수를 구하라.
① ⑩
② ⑨
③ % ⑧
④ ⑦
⑤ ⑥
개념 4 269쪽
07. 오른쪽 그림과 같이 원의 둘레 위에 같은 간격 각 개념별로 해결한 문제 수만큼 색칠해

으로 서로 다른 개의 점이 있다. 이 점 중에서 보자.
세 개의 점을 이어서 만들 수 있는 직각삼각형 개념 1
의 개수를 구하라. 개념 2
개념 3
개념 4
각 난이도별로 해결한 문제 수를 세어
보자.
개념 4 268쪽
08. "를 포함한 명의 쇼트 트랙 스케이트 선수 중에서 단체전에 출 /4 /2 /3

전할 대표 선수 명을 뽑을 때, 다음을 구하라.
⑴ " 선수를 반드시 포함하여 뽑는 경우의 수
이 단원에서 나의 학습 만족도를 평가해
⑵ " 선수를 포함하여 대표 선수 명을 뽑아 경기할 순서를 정할
보자.
때, " 선수를 맨 마지막에 배치하는 경우의 수
0 25 50 75 100%
잘한 점은 발전시키고, 부족한 점은 보
완할 수 있도록 학습 계획을 세워 보자.
개념 4 268쪽
09. 다음 조건을 만족시키는 자연수 B, C, D의 모든 순서쌍 B, C, D

의 개수를 구하라.
다음 단원에서 우리는
㈎ BCD는 홀수 순열과 조합을 다양한 상황에 적용할 수 있도

록 사고를 확장해 본다.
㈏ BCD
중단원 학습 점검 273
스스로 마무리하는
경우의 수
260쪽 261쪽
01. 주머니 안에 ,A,A,A의 숫자가 각각 하나씩 적 04. 어느 피자 가게에서는 토핑의 종류에 따라 아래

힌 장의 카드가 있다. 주머니에서 장의 카드를 표와 같이 구분하고, 크기에 따라 레귤러, 라지,
동시에 뽑을 때, 카드에 적힌 두 수의 곱이 이하 패밀리 사이즈로 구분하여 판매하고 있다. 이 가
가 되는 경우의 수는? 게에서 피자 한 판을 주문하는 경우의 수는?
① ② ③
건강한 피자 바다에서 온 피자 인기 많은 피자
④ ⑤
콤비네이션 피자
단호박 피자
새우 피자 치킨 피자
고구마 피자
모둠 해물 피자 불고기 피자
야채 피자
스테이크 피자
261쪽
① ② ③
02. 다항식 B C D E YZ 를 전개했을 때,
④ ⑤
항의 개수는?
① ② ③
④ ⑤
262쪽
05. 의 약수 중에서 의 배수의 개수는?

264쪽
03. 겨울 방학 동안 권의 권장 도서 중에서 서로 다른 ① ② ③

네 권을 택한 후 순서를 정하여 읽는 경우의 수는? ④ ⑤
① ② ③
④ ⑤
학습 관리 문제를 얼마나 잘 풀었는지 스스로 점검해 보자. Ῥ 매우 만족 Ῥ 만족 Ῥ 노력을 요함
평가 항목 01 02 03 04 05 06 07 08 09 10
문제를 해결하는 데 필요한 내용을 알고 있다.
풀이 과정에 오류가 없다.
정답을 맞혔다.
총점

대단원 학습 점검 정답 및 풀이 313쪽
266쪽 268쪽
06. 어느 영화 시사회에서 배우 명과 제작진 명이 09. 진로 체험 박람회의 서로 다른 개의 프로그램

일렬로 설 때, 양 끝에 제작진이 서고 배우끼리는 중에서 서로 다른 개의 프로그램을 택하는 경우
이웃하여 서는 경우의 수는? 의 수를 B, 서로 다른 개의 프로그램을 택하여 각
① ② ③ 각 오전과 오후 프로그램으로 편성하는 경우의 수
④ ⑤ 를 C라고 할 때, B C의 값을 구하라.
266쪽
07. 다섯 개의 숫자 , , , , 를 모두 일렬로 나열하

여 다섯 자리의 자연수를 만들 때, 보다 큰
자연수의 개수는? 269쪽
① ② ③ 10. 전체집합 6\Y]Y는 이하의 자연수^의 부분

④ ⑤ 집합 "에 대하여 다음 조건을 모두 만족시키는 집
합 "의 개수를 구하라.
266쪽
㈎ O "
08. 0, 3, ", /, (, &를 일렬로 나열할 때, 모음 0, ㈏ 집합 "의 원소 중 가장 작은 원소와 가장

큰 원소의 합은 이다.
", & 중에서 어느 두 개도 서로 이웃하지 않도록
나열하는 경우의 수는?
① ② ③
④ ⑤
자기 관리 학습 태도는 어떠했는지 스스로 점검해 보자. Ῥ 잘함 Ῥ 보통 Ῥ 부족
평가 항목 01 02 03 04 05 06 07 08 09 10
틀린 문제는 배운 내용을 복습하고 다시 풀었다.
문제를 자신 있게 해결했다.
끈기 있게 도전했다.
대단원 학습 점검 275
스스로 마무리하는
대단원 학습 점검 정답 및 풀이 313쪽
경우의 수
262쪽
과정을 평가하는 서술・논술형 문제
[ 11~12 ] 다음 문제의 풀이 과정과 답을 쓰라.

12. 다음 그림은 어느 공원의 정문과 후문을 연결하는
산책로를 나타낸 것이다. 정문에서 출발하여 후문
268쪽 으로 가는 경우의 수를 구하라. (단, 같은 지점은
11. 집합 9\, , ^에서 :\, , , , ^로의 중복하여 지나지 않는다.)

함수 G에 대하여 다음을 구하라.
⑴ 일대일함수 G의 개수
⑵ G G G 인 함수 G의 개수
풀이
풀이
이 단원을 마무리하며
이 단원을 학습하면서 재미있었거나 어려웠던 내용을 적어 보자.
이 단원이 왜 중요한지 생각해 보고, 앞으로 나의 학습 계획을 자유롭게 적어 보자.

수학 ,
ஹೊఠ৬‫ࠈ۽‬ীࢤ‫ݺ‬ਸࠛয֍‫ח‬ 미래를
ੋҕ૑‫ޙ੹מ‬о 만들다
컴퓨터나 로봇이 인간과 같은 사고 과정을 거쳐 의사 결정을 내리기 위해서는 인공지능 알고리즘을

개발하고 프로그램으로 구현해야 한다. 다음 평가표를 작성하여 자신의 적성을 평가해 보자.
A
호기심
사람의 인식과 행동에 관
심이 많다.
적성 평가표 작성 방법
5. 매우 그렇다. E B
4. 그렇다. 논리력 집착력
3. 보통이다. 관계없어 보이는 것을 연 한 가지 문제를 해결할
결하여 생각해 보곤 한다. 때까지 집중한다.
2. 그렇지 않다.
1. 전혀 그렇지 않다.
A
E B
4 5
1 2 3 D C
창의력 관찰력
다른 사람이 생각하지 못 트렌드의 변화를 빠르게
D C
하는 생각을 할 때가 많다. 인식한다.
인공지능 전문가와의 톡톡 인터뷰
무슨 일을 하나요?
인간의 뇌와 뇌세포 구조에 대한 지식을 바탕으로 컴퓨터나 로봇

등이 인간과 같이 사고하고 학습하는 능력을 갖추는 것을 가능
하게 하는 프로그램을 개발, 연구하는 일을 해요.
인공지능 전문가가 되려면 어떻게 해야 하나요?
컴퓨터 응용 프로그램을 능숙하게 활용할 수 있어야 해요. 이러한 능력을

바탕으로 신경망, 퍼지, 패턴 인식 등의 전공을 선택해서 공부해야 하는데,
많은 데이터를 경우에 따라 합리적으로 나누어 수많은 정보를 수학적으로
처리할 수 있는 능력이 필요하답니다.
#인공지능 전문가, #신경회로망 연구원 등을 검색하여 인공지능 전문가의 일상을 알아보자.
출처: 커리어넷
수학, 미래를 만들다 277

6-1 순열과 조합

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

6-1 순열과 조합

Uploaded by

Copyright:

Available Formats

VI

중 수학 1 | 좌표평면과 그래프 중 수학 2 | 확률과 그 기본 성질 중 수학 2 | 확률과 그 기본 성질

1. B C이 되는 자연수 B, C의 2. 한 개의 주사위를 던질 때, 나오 3. 한 개의 동전과 한 개의 주사위를

지하철이나 엘리베이터 등에서 쉽게 찾을 수 있는 브라유 점자는 시각 장애인들

258 VI. 경우의 수

합의 법칙과 곱의 법칙이란 무엇일까?

활동 1 반바지 벌, 긴바지 벌 중에서 하의 한 벌을 고르는 경우의 수를 구해 보자.

주사위의 눈의 수가 의 약수인 경우는

일반적으로 경우의 수에 대하여 다음과 같은 합의 법칙이 성립한다.

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

합의 법칙을 이용하여 경우의 수 구하기

예제   이하의 자연수 중에서 의 배수 또는 의 배수의 개수를 구하라.

풀이 Ә῱ 의 배수와 의 배수의 개수 구하기

Ә῱ 합의 법칙을 이용하여 개수 구하기

1. 부터 까지의 자연수가 각각 하나씩 적힌 장의 카드 중에서 한 장을 택할 때, 의 배수 또

260 VI. 경우의 수

곱의 법칙 서로 다른 두 개의 주사위 ", #를 동시에 던질 때, 주사위 "의 눈의 수는 의 배수가

주사위 "의 눈의 수가 의 배수인 경우는

따라서 위 그림과 같이 구하는 경우의 수는

일반적으로 경우의 수에 대하여 다음과 같은 곱의 법칙이 성립한다.

참고 곱의 법칙은 잇달아 일어나는 셋 이상의 사건에 대해서도 성립한다.

예제  두 자리 자연수 중에서 십의 자리의 숫자는 짝수이고, 일의 자리의 숫자는 홀수인 것의 개

풀이 Ә῱ 십의 자리의 숫자와 일의 자리의 숫자가 될 수 있는 것의 개수 구하기

Ә῱ 곱의 법칙 이용하여 개수 구하기

3. 학교, 체육관, 집을 잇는 길이 오른쪽 그림과 같

다음은 오른쪽 표를 이용하여 의 약수의 개수를 구하는 방법이다.

위와 같은 방법으로 다음 수의 약수의 개수를 구해 보자.

262 VI. 경우의 수

활동 1 명의 선수 중에서 서로 다른 명의 선수를 선발하여 승부차기 순서를 정하려고 한다. 다음 표를 완성

세 개의 숫자 , ,  중에서 서로 다른 두 개의 숫자를 택하여 두 자리 자연수를 만드

수학자 이야기 십의 자리에 올 수 있는 숫자는 , , 의 가 십의 자리 일의 자리 두 자리 자연수

서로 다른 O개에서 S개를 택하여 일렬로 나열할 때, 첫 번째 자리에 올 수 있는 것은

O가지 O 가지 O 가지 U OS  가지

따라서 곱의 법칙에 의하여 다음이 성립한다.

이상을 정리하면 다음과 같다.

S개 서로 다른 O개에서 S (SO)개를 택하는 순열의 수는

예제  회원이 명인 어느 동아리에서 회장 명, 부회장 명을 뽑는 경우의 수를 구하라.

풀이 회원 명 중에서 회장, 부회장을 뽑는 경우의 수는 명 중에서 서로 다른 명을 택하여 일

2. 제주도 관광지인 우도, 섭지코지, 성산 일출봉, 천지연 폭포의 네 곳 중에서 세 곳을 택한 후 순

264 VI. 경우의 수

한편, ＜S＜O일 때, 순열의 수 1k를 계승을 사용하여 나타내면

이상을 정리하면 다음과 같다.

⑴ f1f ⑵ Å@Å ⑶ i1

예제  다섯 개의 숫자 , , , ,  중에서 서로 다른 세 개를 택해 일렬로 나열하여 세 자리의 자

풀이 짝수가 되는 것은 일의 자리의 숫자가 , 인 두 가지 경우이다.

5. 여섯 개의 숫자 , , , , ,  중에서 서로 다른 세 개를 택해 일렬로 나열하여 세 자리의 자연

예제  오른쪽 그림과 같이 ", #를 포함한 다섯 명의 친구들

풀이 ", #를 한 사람으로 생각하면 모두 명이고, 명이 한

6. 남학생 명, 여학생 명이 일렬로 서서 사진을 찍으려고 할 때, 다음을 구하라.

⑴ 여학생 명이 서로 이웃하게 서는 경우의 수

버킷 리스트는 살아가면서 꼭 해 보고 싶은 것들을 정리한 목록을 말한다. 자신의 버킷 리스

266 VI. 경우의 수

활동 1 읽는 순서를 생각하지 않을 때, 서로 다른 권을 택하는 경우를 모두 나열해 보자.

활동 2 서로 다른 권을 택하여 읽는 순서를 정하는 경우를 모두 나열해 보자.

네 개의 문자 B, C, D, E 중에서 순서를 생각하지 않고 두 개를 택하는 방법은 B와 C,

이와 같이 서로 다른 O개에서 순서를 생각하지 않고 S (SO)개를 택하는 것을

네 개의 문자 B, C, D, E 중에서 두 개를 택하는 조합의 수는 e$m이고, 그 각각에 대하

따라서 전체 순열의 수는 e$m@Å이다. 이것은 개에서 개를 택하는 순열의 수 e1m

일반적으로 서로 다른 O개에서 S개를 택하는 조합의 수는 $k이고, 그 각각에 대하여

이상을 정리하면 다음과 같다.

⑴ s$m ⑵ i$i ⑶ $

268 VI. 경우의 수

예제  SO일 때, 다음 등식이 성립함을 증명하라.

2. 다음 등식을 만족시키는 자연수 O 또는 S의 값을 구하라.

1. B C이 되는 자연수 B, C의 2. 한 개의 주사위를 던질 때, 나오 3. 한 개의 동전과 한 개의 주사위를

활동 1 반바지 벌, 긴바지 벌 중에서 하의 한 벌을 고르는 경우의 수를 구해 보자.

주사위의 눈의 수가 의 약수인 경우는

예제 이하의 자연수 중에서 의 배수 또는 의 배수의 개수를 구하라.

풀이 Ә῱ 의 배수와 의 배수의 개수 구하기

Ә῱ 합의 법칙을 이용하여 개수 구하기

1. 부터 까지의 자연수가 각각 하나씩 적힌 장의 카드 중에서 한 장을 택할 때, 의 배수 또

곱의 법칙 서로 다른 두 개의 주사위 ", #를 동시에 던질 때, 주사위 "의 눈의 수는 의 배수가

주사위 "의 눈의 수가 의 배수인 경우는

예제 두 자리 자연수 중에서 십의 자리의 숫자는 짝수이고, 일의 자리의 숫자는 홀수인 것의 개

풀이 Ә῱ 십의 자리의 숫자와 일의 자리의 숫자가 될 수 있는 것의 개수 구하기

Ә῱ 곱의 법칙 이용하여 개수 구하기

다음은 오른쪽 표를 이용하여 의 약수의 개수를 구하는 방법이다.

활동 1 명의 선수 중에서 서로 다른 명의 선수를 선발하여 승부차기 순서를 정하려고 한다. 다음 표를 완성

세 개의 숫자 , , 중에서 서로 다른 두 개의 숫자를 택하여 두 자리 자연수를 만드

수학자 이야기 십의 자리에 올 수 있는 숫자는 , , 의 가 십의 자리 일의 자리 두 자리 자연수

O가지 O 가지 O 가지 U OS 가지

S개 서로 다른 O개에서 S (SO)개를 택하는 순열의 수는

예제 회원이 명인 어느 동아리에서 회장 명, 부회장 명을 뽑는 경우의 수를 구하라.

풀이 회원 명 중에서 회장, 부회장을 뽑는 경우의 수는 명 중에서 서로 다른 명을 택하여 일

한편, ＜S＜O일 때, 순열의 수 1k를 계승을 사용하여 나타내면

⑴ f1f ⑵ Å@Å ⑶ i1

예제 다섯 개의 숫자 , , , , 중에서 서로 다른 세 개를 택해 일렬로 나열하여 세 자리의 자

풀이 짝수가 되는 것은 일의 자리의 숫자가 , 인 두 가지 경우이다.

5. 여섯 개의 숫자 , , , , , 중에서 서로 다른 세 개를 택해 일렬로 나열하여 세 자리의 자연

예제 오른쪽 그림과 같이 ", #를 포함한 다섯 명의 친구들

풀이 ", #를 한 사람으로 생각하면 모두 명이고, 명이 한

6. 남학생 명, 여학생 명이 일렬로 서서 사진을 찍으려고 할 때, 다음을 구하라.

⑴ 여학생 명이 서로 이웃하게 서는 경우의 수

활동 1 읽는 순서를 생각하지 않을 때, 서로 다른 권을 택하는 경우를 모두 나열해 보자.

활동 2 서로 다른 권을 택하여 읽는 순서를 정하는 경우를 모두 나열해 보자.

이와 같이 서로 다른 O개에서 순서를 생각하지 않고 S (SO)개를 택하는 것을

따라서 전체 순열의 수는 e$m@Å이다. 이것은 개에서 개를 택하는 순열의 수 e1m

일반적으로 서로 다른 O개에서 S개를 택하는 조합의 수는 $k이고, 그 각각에 대하여

⑴ s$m ⑵ i$i ⑶ $

예제 SO일 때, 다음 등식이 성립함을 증명하라.

예제 지혁이네 학급은 봉사 활동을 하려고 한다. 서로 다른 개의 장소 중에서 서로 다른 개의

풀이 서로 다른 개의 장소 중에서 서로 다른 개의 장소를 택하는 경우의 수는

3. 집합 \B C D E F^의 부분집합 중에서 원소의 개수가 인 집합의 개수를 구하라.

4. 오른쪽 그림과 같이 원의 둘레 위에 서로 다른 개의 점이 있다. 다음을 구

예제 부터 까지의 자연수가 각각 하나씩 적힌 개의 공 중에서 개의 공을 동시에 택할 때, 홀

풀이 Ә῱ 홀수가 적힌 공의 개수와 짝수가 적힌 공의 개수 구하기

Ә῱ 조합을 이용하여 경우의 수 구하기

Ә῱ 곱의 법칙을 이용하여 경우의 수 구하기

6. 오른쪽 그림과 같이 개의 평행선과 개의 평행선이 만나고 있다. 이들

A: 체리, 딸기, 초콜릿, 망고 가지 맛이 있어.

A: 나는 가지 맛 중에서 가지를 고를 거야.

이와 같이 O개에서 S개를 택하는 조합의 수는 O개에서 필요하지 않은 OS 개를 택하여

활동 1 등식 $k$k $k (SO)이 성립함을 모둠별로 이야기를 만들어 발표하고, 그 방법을 비

활동 평가 모둠별 활동을 서로 평가해 보자. Ῥ 잘함 Ῥ 보통 Ῥ 부족

두 사건 ", #가 동시에 일어나지 않을 때, 사 01. 두 자리의 자연수 중에서 각 자리의 숫자의 합이 또는 인 수의

06. 두 집합 9\B, C, D, E^, :\, , , ^에 대하여 함수 맞힌 개념에 해당하는 칸에 색칠하고

08. "를 포함한 명의 쇼트 트랙 스케이트 선수 중에서 단체전에 출 /4 /2 /3

01. 주머니 안에 ,A,A,A의 숫자가 각각 하나씩 적 04. 어느 피자 가게에서는 토핑의 종류에 따라 아래

05. 의 약수 중에서 의 배수의 개수는?

03. 겨울 방학 동안 권의 권장 도서 중에서 서로 다른 ① ② ③

학습 관리 문제를 얼마나 잘 풀었는지 스스로 점검해 보자. Ῥ 매우 만족 Ῥ 만족 Ῥ 노력을 요함

06. 어느 영화 시사회에서 배우 명과 제작진 명이 09. 진로 체험 박람회의 서로 다른 개의 프로그램

07. 다섯 개의 숫자 , , , , 를 모두 일렬로 나열하

① ② ③ 10. 전체집합 6\Y]Y는 이하의 자연수^의 부분

자기 관리 학습 태도는 어떠했는지 스스로 점검해 보자. Ῥ 잘함 Ῥ 보통 Ῥ 부족

11. 집합 9\, , ^에서 :\, , , , ^로의 중복하여 지나지 않는다.)