You are on page 1of 25

경우의 수

1. 경우의 수

이 단원을 학습하면서 다음 중 하나를 선택하여 포트폴리오를 만들어 보자. 예시와 길잡이


▶ 262쪽

수학 독후감 수학 마인드맵 수학 일기
수학 만화 수학 용어 사전 수학사 보고서

공통수학교과서 6단원(240~261)2차.indd 240 2017-11-13 오전 11:25:35


‘경우의 수’는 왜 배울까?
사람들은 살아가면서 수많은 선택을 한다. 차림표에서 음식을 고를 때,
추첨을 할 때 등 다양한 상황에서 어떤 대상을 선택하거나 배열하는 상황을 겪게 되는데
이때 최선의 선택을 하기 위해서는 가능한 모든 경우를 분류하고 체계화해야 한다.
경우의 수를 세는 경험은 수학적 사고력을 기르고, 합리적인 의사 결정을 하는 데 도움이 된다.

이 단원에서 학습할 내용을 알아보고 나의 학습 계획을 적어 보자.


학습 내용 ■ 합의 법칙 ■ 곱의 법칙
■ 순열 ■ 계승
■ 조합

학습 계획
•예습과 복습을 하겠다.
•수업에 적극적으로 참여하겠
다.
•문제를 많이 풀어 보겠다.
•오답 노트를 작성하겠다.

공통수학교과서 6단원(240~261)2차.indd 241 2017-11-13 오전 11:25:36


1 경우의 수

수학 음악

미국의 작곡가 쇤베르크(Sch Í onberg, Arnold, 1874~1951)는 전통적인 음의 조성


체계를 부정한 십이음 기법을 창시한 작곡가이다. 십이음 기법이란 한 옥타브를 구성하는
반음 12개를 한 번씩만 사용하여 하나의 기본 음렬을 만들어서 작곡하는 기법이다. 하나의
기본 음렬에서 각 음을 동시에 반음 올리거나 내리면 12개의 음렬을 만들 수 있고, 기본 음렬
을 역배치, 회전 배치, 역회전 배치하면 총 12\4=48, 즉 48개의 서로 다른 음렬을 만들 수
있다.
이와 같은 방법으로 작곡된 쇤베르크의 음악은 불협화음과 독특한 선율 때문에 기괴하다
는 혹평과 음악의 새로운 지평을 열었다는 호평이 엇갈린다.
[참고 자료: Jeremy Yudkin, “서양 음악의 이해”]

“경우의 수는 어떻게 구할 수 있을까?”

1 다음을 구하시오.
⑴ 1에서 50까지 자연수 중에서 8의 배수의 개수
⑵ 주사위 1개를 던져 홀수의 눈이 나오는 모든 경우의 수

2 전체집합 U={1, 2, 3, …, 10}의 두 부분집합 A={x|x는 짝수}, B={x|x는 3의 배수}에


서 다음을 구하시오.
⑴ n(AcupB) ⑵ n(AhapB)

242 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 242 2017-11-13 오전 11:25:38


합의 법칙과 곱의 법칙
•합의 법칙과 곱의 법칙을 이해하고, 이를 이용하여 경우의 수를 구할 수 있다.

합의 법칙이란 무엇일까?

다음 그림은 어느 미술관의 약도이다.

미술관 오시는 길

버스: 29번, 83번, 132번


버스 정류장 미술관 [교통편]

지하철: 1호선, 2호선

2호선
우체국 은행

신문사 학교
1호선

1 미술관으로 가는 버스의 노선 수와 지하철의 노선 수를 각각 구하시오.


2 미술관으로 가는 버스 또는 지하철의 노선 수를 모두 구하시오.

위의 개념 열기에서 미술관으로 가는 버스 또는 지하철의 노선 수는


    (버스의 노선 수)+(지하철의 노선 수)=3+2=5
이다.
이와 같이 두 사건이 동시에 일어나지 않을 때, 전체 사건의 경우의 수는 두
사건이 일어나는 경우의 수를 합한 것과 같다.

일반적으로 경우의 수를 구할 때, 다음과 같은 합의 법칙이 성립한다.

합의 법칙
두 사건 A, B가 동시에 일어나지 않을 때, 사건 A와 사건 B가 일어나는 경우의 수
가 각각 m, n이면 사건 A 또는 사건 B가 일어나는 경우의 수는
   m+n

⑵ ‌두 사건 A, B가 일어나는 경우의 집합을 각각 A, B라고 하면 AcupB=∅일 때, 합집


| 참고 | ⑴ 합의 법칙은 동시에 일어나지 않는 세 가지 이상의 사건에 대해서도 성립한다.

합의 원소의 개수는 n(AhapB)=n(A)+n(B)이다.


이것은 곧 두 사건 A, B에 대한 합의 법칙을 나타낸다.

1. 경우의 수 243

공통수학교과서 6단원(240~261)2차.indd 243 2017-11-13 오전 11:25:39


x, y가 자연수일 때, 부등식 x+y-<3을 만족시키는 순서쌍 (x, y)의 개수를 구하시오.
1
x, y가 자연수일 때, 부등식 x+y-<3이 성립하는 경우는 다음과 같다.
   x+y=2 또는 x+y=3
각 경우의 순서쌍 (x, y)는
par x+y=2일 때, (1, 1)로 1개
r1
par x+y=3일 때, (1, 2), (2, 1)로 2개
r2
따라서 par
r1, par
r2 에서 구하는 순서쌍의 개수는 1+2=3
답 3

01 숫자 1, 2, 3, 4가 각각 적힌 카드 4장이 있다. 이 중에서 2장을 뽑아 두 자리의 자연수


를 만들 때, 홀수의 개수를 구하시오.

02 서로 다른 주사위 2개를 동시에 던질 때, 나오는 눈의 수의 차가


1 이하인 모든 경우의 수를 구하시오.

문제 해결

수학 기르기 어느 모임에서 둥글게 모여 앉아 놀이를 하는데 이


놀이의 규칙은 다음과 같다.
실생활의 문제를 해결

[ 규칙 1 ] 한 사람씩 돌아가면서 자연수 1부터 차례


할 때는
문제 상황을 수학적으로

[ 규칙 2 ] 5의 배수 또는 11의 배수가 나오면 수를


로 수를 말한다.
나타내고 상황에 맞게 해
석한다.
말하는 대신 손뼉을 친다.

이 놀이를 할 때, 50 미만인 자연수 중에서 손뼉을 쳐야 하는 자연수의 개수를 구해 보자.

244 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 244 2017-11-13 오전 11:25:40


곱의 법칙이란 무엇일까?

주재료인 밥, 국수 중 하나와 부재료인 김치, 고기, 새우 중 하나를 넣어 볶음 음식을


만들려고 한다. 볶음 음식을 만드는 모든 경우의 수를 구하시오.

김치 위의 개념 열기에서 주재료는 2가지이고, 그 각각에 대하여 부재료를 3가지


밥 고기
넣을 수 있으므로 볶음 음식을 만드는 모든 경우의 수는
    2\3=6
새우
김치
국수 고기 이다.
새우

일반적으로 경우의 수를 구할 때, 다음과 같은 곱의 법칙이 성립한다.

곱의 법칙
사건 A가 일어나는 경우의 수가 m이고, 그 각각에 대하여 사건 B가 일어나는 경우
의 수가 n일 때, 두 사건 A, B가 동시에 일어나는 경우의 수는
   m\n

⑵ ‌두 사건 A, B가 일어나는 경우의 집합을 각각 A, B라고 하면 집합 A의 원소 각각


| 참고 | ⑴ 곱의 법칙은 동시에 일어나는 세 가지 이상의 사건에 대해서도 성립한다.

에 집합 B의 원소를 하나씩 대응시키는 순서쌍의 개수는 n(A)\n(B)이다.


이것은 곧 두 사건 A, B에 대한 곱의 법칙을 나타낸다.

03 오른쪽 그림과 같은 등산로의 입구에서 출발하여


폭포를 거쳐 산의 정상까지 가는 모든 방법의 수를
구하시오. (단, 같은 지점은 두 번 지나지 않는다.)

1. 경우의 수 245

공통수학교과서 6단원(240~261)2차.indd 245 2017-11-13 오전 11:25:41


72의 양의 약수의 개수를 구하시오.
2
72를 소인수분해하면 72=2^3&\3^2이므로 72의 양의 약수의 개수는 2^3의 양의 약수의 개수
\ 1 3 3^2 와 3^2의 양의 약수의 개수를 곱한 것과 같다.
1 1 3 3^2 이때 2^3의 양의 약수는 1, 2, 2^2, 2^3으로 4개이고, 3^2의 양의 약수는 1, 3, 3^2으로 3개이다.
2 2 2\3 2\3^2
2^2 2^2 2^2&\3 2^2&\3^2 따라서 72의 양의 약수의 개수는 4\3=12
2^3 2^3 2^3&\3 2^3&\3^2  답 12

04 다음 수의 양의 약수의 개수를 구하시오.

⑴ 144 ⑵ 540

05 (a+b)(p+q)(x+y+z)를 전개하였을 때, 다음을 구하시오.


⑴ 모든 항의 개수 ⑵ a를 포함한 항의 개수

의사소통ㅣ문제 해결

수학 기르기 윤도와 유진이는 두 자리의 자연수 중에서 0을 포함하지 않고, 같은 숫자가 연속으로 나
타나지 않는 수의 개수를 구하는 방법을 다음과 같이 말하였다. 두 학생이 말한 방법으로
설명할 때는
각각 이 문제를 풀고, 그 차이점을 말해 보자.
수학적 언어로 자신의

두 자리의 자연수 90개 중에


생각을 조리 있게 표현한다.

서 0 을 포함하는 수와 같은
두 자리의 자연수에서 십의 자
리에 올 수 있는 숫자의 개수
숫자가 연속으로 나타나는 수 와 일의 자리에 올 수 있는 숫
의 개수를 구하여 풀면 돼. 자의 개수를 구하여 풀면 돼.

윤도 유진

246 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 246 2017-11-13 오전 11:25:46


순열
•순열의 의미를 이해하고, 순열의 수를 구할 수 있다.

순열의 수는 어떻게 구할까?

다음과 같은 주제로 우리나라를 홍보하는 동영상


을 만들려고 한다.

A: 전통 놀이 B: 음식
  C: 한옥 마을 D: 유적지

위의 4가지 주제 A, B, C, D 중에서 2개를 골라


동영상을 각각 한 개씩 만들 때, 그 순서를 정하
는 모든 경우의 수를 구하시오.

위의 개념 열기에서 동영상을 각각 만들 때, 그 순서를 정하는 모든 경우의 수


는 다음 그림과 같이 4\3=12이다.

B A A A
    A C B C C B D B
D D D C

기호 _n&P_r에서 P는 일반적으로 서로 다른 n개에서 r(0<r-<n)개를 택하여 일렬로 나열하는 것


Permutation(순열)의
을 n개에서 r개를 택하는 순열이라 하고, 이 순열의 수를 기호로
    _n&P_r
머리글자이다.

와 같이 나타낸다.

순열의 수 _n&P_r를 구해 보자.


순열에서는
순서가 중요해.

서로 다른 n개에서 r개를 택하여 순서를 생각하여 나열할 때, 첫 번째 자리에


올 수 있는 것은 n가지, 그 각각에 대하여 두 번째 자리에 올 수 있는 것은 첫
번째 자리에 놓인 것을 제외한 (n-1)가지, .c3, r번째 자리에 올 수 있는 것은
{n-(r-1)}가지이다.

1. 경우의 수 247

공통수학교과서 6단원(240~261)2차.indd 247 2017-11-13 오전 11:25:46


이것을 그림으로 나타내면 다음과 같다.

첫 번째 두 번째 세 번째 .c3 r번째

n가지 (n-1)가지 (n-2)가지 .c3 (n-r+1)가지


   

따라서 _n&P_r는 곱의 법칙을 이용하면


    _n&P_r=n(n-1)(n-2)`…`(n-r+1)
r개

v
T
T
T
q
T
T
T
w
이다.

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

_n P
& _r
순열의 수 ⑴
서로 다른 n개에서 r개를 택하는 순열의 수는
   _n&P_r=n(n-1)(n-2)`.c3`(n-r+1) (단, 0<r-<n)
서로 다른
순서를 생각하여
것의 개수
택하는 것의 개수

빈칸에

⑴ _5& P_3=5\4\3=60 ⑵ _6&P_2=6\ =


알맞은 수를

5부터 3개 곱하기
써넣어 보자.
k

01 다음을 구하시오.

⑴ 후보 5명 중에서 회장, 부회장을 각각 1명씩 뽑는 모든 방법의 수


⑵ ‌학급 3개에서 서로 다른 작품 7개 중 1개씩 골라 각 학급 게시판에 붙이려고 할
때, 작품을 고르는 모든 경우의 수

02 서로 다른 상자 A, B, C, D 4개에 서로 다른 공 3개를 넣을 때, 각 상자에 많아야 공 1개


를 넣는 모든 방법의 수는 _4&P_3임을 설명하시오.

A B C D

모든 경우의 수가 _6P_3인 실생활 문제를 만드시오.


열린
03

248 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 248 2017-11-13 오전 11:25:47


계승이란 무엇일까?

순열의 수 _n&P_r에서 r=n일 때, 즉 _n&P_n은 서로 다른 n개를 순서를 생각하여


일렬로 나열하는 것이므로 그 경우의 수는 다음과 같다.
   _n&P_n=n(n-1)(n-2)`.c3`\3\2\1
기호 n!은 ‘n의 계승’ 또 이와 같이 1부터 n까지 자연수를 차례로 곱한 것을 n의 계승이라 하고, 이것
는 ‘n factorial’이라고 읽
을 기호로
   n!
는다.

과 같이 나타낸다. 즉,
   n!=n(n-1)(n-2)`.c3`\3\2\1
이다.

순열의 수 _n&P_r(0<r<n)를 계승으로 나타내면 다음과 같다.


   _n&P_r=n(n-1)(n-2)`.c3`(n-r+1)
n(n-1)(n-2)`.c3`(n-r+1)(n-r)(n-r-1)`…`\3\2\1
=
(n-r)(n-r-1)`…`\3\2\1


n!
=
(n-r)!
이때 _n&P_0=1, 0!=1로 정하면 위의 등식은 r=0과 r=n일 때도 성립한다.

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

순열의 수 ⑵
❶ n!=n(n-1)(n-2)`.c3`\3\2\1, 0!=1
n!
❷ _n&P_r= (단, 0-<r-<n), _n&P_0=1
(n-r)!

빈칸에

9!
⑴ 4!=4\3\2\1=24 ⑵ _9&P_3= =
알맞은 수를

!
써넣어 보자.

04 다음을 구하시오.

⑴ 축구 승부차기에서 선수 5명의 순서를 정하는 모든 방법의 수


⑵ 서로 다른 옷 6벌을 옷걸이에 일렬로 거는 모든 방법의 수

1. 경우의 수 249

공통수학교과서 6단원(240~261)2차.indd 249 2017-11-13 오전 11:25:48


1-<r-<n일 때, 다음 등식이 성립함을 보이시오.
1
     _n&P_r=n\_n-1&P_r-1

(n-1)! n!
‌n\_n-1&P_r-1&=n\ = =_n&P_r
{(n-1)-(r-1)}! (n-r)!
따라서 _n&P_r=n\_n-1&P_r-1

_n&P_r는 n명 중에서 r명을 뽑아 순서를 생각하여 일렬로 세우는 방법의 수이다. 


즉, n명 중에서 먼저 1명을 뽑아 첫 번째에 고정하면 그 방법의 수는 n
나머지 (n-1)명 중에서 (r-1)명을 뽑아 두 번째부터 일렬로 세우면 그 방법의 수는 
   _n-1&P&_r-1
따라서 곱의 법칙을 이용하면 _n&P_r=n\_n-1&P_r-1 답 풀이 참고

05 1-<r<n일 때, 다음 등식이 성립함을 보이시오.


     _n&P_r=_n-1&P_r&+r\_n-1&P_r-1

어느 전시 기획자가 서로 다른 미술 작품 6개를 전시실에 일렬로 나열하려고 한다.


2 작품 6개 중에서 2개만 동일한 작가의 작품일 때, 동일한 작가의 작품 2개를 서로 이
웃하게 나열하는 모든 경우의 수를 구하시오.

동일한 작가의 작품 2개를 묶어서 1개로 생각하면 작품 5개를 일렬로 나열하는 경우의 수는
   5!
그 각각에 대하여 동일한 작가의 작품 2개를 서로 자리를 바꾸어 나열하는 경우의 수는
   2!
따라서 구하는 모든 경우의 수는 5!\2!=240 답 240

06 문자 카드 S , M , A , R , T 5장을 일렬로 나열할 때, 다음을 구하시오.

⑴ S , M , A 가 모두 이웃하는 모든 경우의 수

⑵ R , T 가 양 끝에 오는 모든 경우의 수

250 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 250 2017-11-13 오전 11:25:48


조합
•조합의 의미를 이해하고, 조합의 수를 구할 수 있다.

조합의 수는 어떻게 구할까?

다음은 영국의 작가 셰익스피어(Shakespeare, W., 1564∼1616)의 4대 비극이다.

A: 햄릿 B: 오셀로 C: 리어왕 D: 맥베스

위의 4가지 소설 A, B, C, D 중에서 순서를 생각하지 않고


2개를 택하는 모든 경우의 수를 구하시오.

위의 개념 열기에서 순서를 생각하지 않고 2개를 택하는 경우는

    A`B A`C A`D B`C B`D C`D


이므로 모든 경우의 수는 6이다.

기호 _n&C_r에서 C는 일반적으로 서로 다른 n개에서 순서를 생각하지 않고 r(0<r-<n)개를 택하


Combination(조합)의
는 것을 n개에서 r개를 택하는 조합이라 하고, 이 조합의 수를 기호로
    _n&C_r
머리글자이다.

와 같이 나타낸다.

조합의 수 _n&C_r를 구해 보자.


위의 개념 열기에서 경우의 수는 _4& C _2 이 조합 &_4C_2 순열 &_4P_2
고, 그 각각에 대하여 2개를 일렬로 나열하
A`B A`B B`A
는 방법의 수는 2!이다.
A`C A`C C`A
이때 _4C_2&\2!은 서로 다른 4개에서 2개를
(Bhaskara, A., 1114~
인도의 수학자 바스카라

1185(1193?) )는 _nP_r, n!, 택하는 순열의 수와 같으므로 A`D A`D D`A


_nC_r를 처음으로 구하였다.
    _4C_2\2!=_4P_2 B`C B`C C`B
일렬로
나열

가 성립한다. B`D B`D D`B


_4P_2 4\3
따라서 _4C_2= = =6이다. C`D C`D D`C
2! 2\1

1. 경우의 수 251

공통수학교과서 6단원(240~261)2차.indd 251 2017-11-13 오전 11:25:49


일반적으로 서로 다른 n개에서 r개를 택하는 조합의 수와 순열의 수 사이에는
    _nC_r&\r!=_nP_r&
와 같은 관계가 성립한다.
따라서 조합의 수 _nC_r&를 계승으로 나타내면

    _nC_r&=
_nP_r n!
= ! (0<r-<n)
r! r (n-r)!
이다.
이때 0!=1, _n&P_0=1이므로 _n&C_0=1로 정하면 위의 식은 r=0일 때도 성립한다.

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

조합의 수
서로 다른 n개에서 r개를 택하는 조합의 수는
_n C
& _r _n&P_r n!
❶ _n&C_r= = (단, 0-<r-<n)
r! r!(n-r)!
❷ _n&C_0=1
서로 다른
순서를 생각하지
것의 개수
않고 택하는 것의
개수

빈칸에

3\2 7\6\5
알맞은 수를
⑴ _3&C_2= =3 ⑵ _7&C_3= =
2\1 \ \1
써넣어 보자.

01 다음을 구하시오.

⑴ 학생 10명 중에서 임원 3명을 선출하는 모든 방법의 수


⑵ ‌서로 다른 도넛 9개 중에서 6개를 한 상자에 넣는 모든
경우의 수 (단, 도넛의 위치는 생각하지 않는다.)

02 서로 다른 상자 A, B, C, D 4개에 똑같은 공 3개를 넣을 때, 각 상자에 많아야 공 1개


를 넣는 모든 방법의 수는 _4&C_3임을 설명하시오.

A B C D

252 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 252 2017-11-13 오전 11:25:52


1-<r-<n일 때, 다음 등식이 성립함을 보이시오.
1
     r\_n&C_r=n\&_n-1&C_r-1

(n-1)! n!
n\_n-1&C_r-1=n\ `=
(r-1)!{(n-1)-(r-1)}! (r-1)!(n-r)!


n!
=r\ `=r\_n&C_r
r!(n-r)!
따라서 r\_n&C_r=n\_n-1&C_r-1

학생 n명 중에서 회장 1명을 포함하여 임원 r명을 뽑는 경우의 수는 다음과 같이 두 가


지 방법으로 구할 수 있다.
par n
r1 ‌ 명 중에서 임원 r명을 뽑는 경우의 수는 _n&C_r이고, 뽑힌 임원 r명 중에서 회장 1명을
뽑는 경우의 수는 r이므로 구하는 경우의 수는 r\_n&C_r
par n
r2 ‌ 명 중에서 회장 1명을 뽑는 경우의 수는 n이고, 나머지 (n-1)명 중에서 임원 (r-1)
명을 뽑는 경우의 수는 _n-1&C_r-1이므로 구하는 경우의 수는 n\_n-1&C_r-1
따라서 r\_n&C_r=n\_n-1&C_r-1

답 풀이 참고

03 다음 등식이 성립함을 보이시오.

⑴ _n&C_r=_n&C_n-r (0-<r-<n) ⑵ _n&C_r=_n-1&C_r-1&+_n-1&C_r (1-<r<n)

오른쪽 그림과 같이 직선 2개 위에 각각 점 3개가 있다. A B C


2 서로 다른 점 6개 중에서 점 3개를 꼭짓점으로 하는 삼
E F
각형의 개수를 구하시오. D

삼각형이 되려면 서로 다른 점 6개 중에서 점 3개를 택해야 하고, 이때 각 점을 택하는 순


서는 생각하지 않으므로 그 경우의 수는 _6&C_3
그런데 세 점 A, B, C를 택하거나 D, E, F를 택하는 2가지 경우에는 삼각형이 되지
않는다.
따라서 구하는 삼각형의 개수는 _6&C_3&-2=20-2=18

답 18

1. 경우의 수 253

공통수학교과서 6단원(240~261)2차.indd 253 2017-11-13 오전 11:25:52


04 오른쪽 그림과 같이 사다리꼴의 변 위에 점 9개가 있다. 이 중에 A
B
서 점 4개를 꼭짓점으로 하는 사각형의 개수를 구하시오. I
C H
D
G
E F

서로 다른 케이크 7개와 서로 다른 음료 5잔 중에서 케이크 2개와 음료 3잔을 택하


3 는 모든 경우의 수를 구하시오.

서로 다른 케이크 7개 중에서 순서를 생각하지 않고 2개를 택하는 경우의 수는 _7&C_2


또 서로 다른 음료 5잔 중에서 순서를 생각하지 않고 3잔을 택하는 경우의 수는 _5&C_3
따라서 구하는 모든 경우의 수는 _7&C_2&\_5&C_3=21\10=210
 답 210

05 남학생 5명과 여학생 4명이 있는 동아리에서 남학생 2명, 여학생 2명을 뽑아 한 모둠을
구성하는 모든 방법의 수를 구하시오.

문제 해결ㅣ추론

수학 기르기 피자에 얹는 토핑을 택하는 경우의 수를 구하려고 한다. 


 (단, 토핑을 하나도 택하지 않는 경우도 포함한다.)

1 토핑이 4가지일 때, 두 학생이 말한 방법으로 토핑을 택하는 모든 경우의 수를


실생활의 문제를 해결
할 때는
다양한 맥락에서 수학 각각 구하고, 그 결과를 비교해 보자.

토핑을 0가지, 1가지, .c3,


적 개념, 원리, 법칙을 탐

4가지 택하는 경우의 수를


구한다. 각각의 토핑에 대하여 택하는

2가지가 있으므로 토핑이


경우와 택하지 않는 경우의

4가지일 때, 곱의 법칙을
조합을 이용하여 각각 구한
다음 합의 법칙을
이용하면 돼. 이용하면 돼.
상윤 수지

2 토핑이 n가지일 때, 토핑을 택하는 모든 경우의 수를 구해 보자.

254 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 254 2017-11-13 오전 11:25:55


VI - 1. 경우의 수

정답과 해설 ▶ 307쪽

합의 법칙: ‌두 사건 A, B가 동시에 일어나지 않을 때, 사건 A 또는 


사건 B가 일어나는 경우의 수는
다음 문장이 참이면 표, 거짓이면 ×표를

m+n
하시오.

1 서로 다른 티셔츠 4 벌과 서로 다른
사건 A가 일어나는 경우의 수 사건 B가 일어나는 경우의 수
바지 3벌을 짝 지어 입는 모든 경우
곱의 법칙: 두 사건 A, B가 동시에 일어나는 경우의 수는
의 수는 7이다.
m\n
사건 A가 일어나는 경우의 수 사건 B가 일어나는 경우의 수

순열: ‌서로 다른 n개에서 r개를 택하여 일렬로 나열하는 방법의 수


① n!=n(n-1)(n-2) … \3\2\1, 0!=1 2 서로 다른 인형 5개 중에서 3개를 택
n!
② _nP_r= (단, 0-<r-<n), _nP_0=1
(n-r)! 수는 _5P_3이다.
하여 일렬로 나열하는 모든 경우의

조합: 서로 다른 n개에서 순서를 생각하지 않고 r개를 택하는 방법의 수


_nP_r n!
① _nC_r= = (단, 0-<r-<n)
r! r!(n-r)!
② _nC_0=1 3 _5C_0=0이다.

3 5개의 숫자 0, 1, 2, 3, 4 중에서 서로 다른
3개를 택하여 세 자리의 자연수를 만들 때,
1 x, y가 자연수일 때, 부등식 3-<x+y-<4를
만족시키는 순서쌍 (x, y)의 개수를 구하시오.
다음을 구하시오.
⑴ 모든 경우의 수
⑵ 400보다 큰 수를 만드는 모든 경우의 수

2 어느 만두 가게에서는 만두 크기 2종류, 만
두피 4종류, 만두소 3종류 중에서 하나씩 골
4 다음을 구하시오.

⑴ ‌이어달리기 선수 8명 중에서 4명을 뽑아


라 만두를 만든다고 한다. 이 가게의 다음 광
고가 사실인지 말하시오.

저희 가게에서는 20가지 이상의 서로 다른


달리는 순서를 정하는 모든 경우의 수
⑵ ‌서로 다른 공 5개가 들어 있는 주머니에서
공 2개를 한꺼번에 꺼내는 모든 경우의 수
만두를 맛보실 수 있습니다.

1. 경우의 수 255

공통수학교과서 6단원(240~261)2차.indd 255 2017-11-13 오전 11:25:55


5 남학생 3명과 여학생 3명이 일렬로 줄을 설 9 D
A
오른쪽 그림과 같이 어느 세
때, 다음을 구하시오. 점도 한 직선 위에 있지 않은

⑴ ‌여학생 3명이 이웃하여 서는 모든 경우의 수 점 A, B, C, D 4개가 있다. C


B
⑵ ‌남학생과 여학생이 교대로 서는 모든 경 선분 3개를 그어 점 4개를 모
우의 수 두 연결하는 모든 방법의 수를 구하시오. 
 (단, 연결하는 순서는 생각하지 않는다.)

6 남학생과 여학생을 합하여 모두 10명인 동아


리에서 대표 3명을 뽑을 때, 적어도 1명이 여
학생인 모든 경우의 수는 100이다. 이 동아
10
을 설계하려고 한다. ^-AC^-=2`m, ^-BC^-=5`m
어느 건축 설계사가 다음 그림과 같이 계단
리의 남학생은 몇 명인지 구하시오.

일 때, 두 조건 ㈎, ㈏를 모두 만족시키도록
계단을 설계하는 모든 방법의 수를 구하시오.
A

2`m
7 어느 학급에서 환경 미화를 하기 위하여 1번 25`cm

부터 7번까지 학생 7명 중에서 3명을 뽑을 B 5`m C


때, 3명의 번호가 모두 이웃하지 않도록 뽑
는 모든 경우의 수를 구하시오. ㈎ ‌한 단의 높이는 25`cm이고, 각 단의 높
이는 동일해야 한다.
㈏ ‌한 단의 폭은 50`cm의 배수이고, 각 단
의 폭은 동일하지 않아도 된다.

8 1부터 20까지 자연수 중에서 서로 다른 세 수


를 택하여 더할 때, 세 수의 합이 짝수가 되
는 모든 경우의 수를 구하시오.

256 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 256 2017-11-13 오전 11:25:55


문제
해결

활동 목표 순열과 조합의 의미를 이해하고, 경우의 수를 구할 수 있다.

1 다음 출발점에서 각 경우의 수에 알맞은 경로를 따라갈 때, 도착하는 장소를 말해 보자.

② 서로 다른 책 5 ③ 서로 다른 책 5
권 중에서 2 권을
5 권 중에서 2 권
① 서로 다른 책

은 메모지 3 장을
출발 권의 표지에 똑같

_5C_2 책꽂이 2 개에 꽂 _5C_2 각각 1 장씩 붙이 _5C_3


택하여 각각 다른 덕수궁
을 택하는 모든
방법의 수
는 모든 방법의 수 는 모든 방법의 수

_5P_2 _5P_2&&\2 _5P_2 _5P_2&&\2 _5P_3


5!\3
⑥ 집합 A={a, b}
A={a , b} 에서
⑤ 집합 

A={a , b} 에서
④ 집합 

B={1, 2, 3, 4}
에서 집합

B={1, 2, 3, 4} 2\4! 로의 함수 f 중
집합
4\4 _4P_2
B={1, 2, 3, 4}
집합 창덕궁

로의 함수 중 일대 f(a)<f(b)인
로의 함수의 개수
일함수의 개수 함수의 개수

2\4 4! _4P_2 _4C_2


_6C_4&\2
⑧ A , B 를 포함
⑦ A를 포함한 5
한 5 명이 일렬로
명이 일렬로 서서

때, A, B가 이웃
서서 사진을 찍을
4!\2 4!\2!
A가 한쪽 끝에 서
사진을 찍을 때, 경복궁

하여 서는 모든 경
는 모든 경우의 수
우의 수

5! 2\5!
5!
⑨ 서로 다른 꽃 5
송이를 2 송이, 3

_5C_2& \_3C_3
송이의 두 묶음으 창경궁
로 만드는 모든 방
법의 수

문제 만들기

2 1 에서 도착하는 장소가 창경궁이 되도록 문제 몇 개를 바꿔 보자.

경우의 수의 원리, 법칙을 이용하여 과제를 해결하였는가?


자기 평가 경우의 수의 유용성과 가치를 인식하였는가?
문제를 적절히 변형하고 해결하였는가?

1. 경우의 수 257

공통수학교과서 6단원(240~261)2차.indd 257 2017-11-13 오전 11:25:56


1 서로 다른 주사위 3개를 동시에 던질 때, 나 4 서로 다른 필통 4개에 서로 다른 볼펜 2개를
오는 눈의 수의 합이 4 이상 6 이하인 모든 넣으려고 한다. 각 필통에 많아야 볼펜 1개
경우의 수는? 를 넣는 모든 방법의 수를 구하시오.

① 12 ② 17 ③ 19
④ 20 ⑤ 24

5 다음 그림의 영역 A, B, C, D 4개를 서로
다른 4가지 색으로 칠하려고 한다. 같은 색
2 오른쪽 그림의 지점 A B

에서 지점 D 로 가는
을 여러 번 사용해도 좋으나 인접하는 영역

A D
은 서로 다른 색으로 칠하는 모든 방법의 수
모든 경우의 수를 구하 를 구하시오.

C
시오. (단, 같은 지점은
A

C
두 번 지나지 않는다.)
B
D

3 다음 그림과 같이 서로 평행하고 거리가 1인


두 직선 위에 각각 간격이 1인 점 5개가 있
다. 각 직선에서 2개씩 택한 점을 네 꼭짓점 서로 다른 흰색 모자 2개
6
으로 하고 넓이가 2인 사각형을 만드는 모든 와 서로 다른 검은색 모자
경우의 수를 구하시오. 3개를 오른쪽 그림과 같
1 이 놓인 모자걸이 6개에

1
진열하려고 한다. 같은 가로줄에 같은 색 모
자를 진열하는 모든 경우의 수를 구하시오.

258 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 258 2017-11-13 오전 11:25:57


1차

VI. 경우의 수

정답과 해설 ▶ 307쪽

7 A, B, C, D, E 5명이 5인승 자동차에 타려


고 한다. 자동차 운전면허가 있는 A와 B만
운전석에 앉을 수 있다고 할 때, 5명이 좌석
[11~16] 다음 문제의 풀이 과정을 자세히 쓰시오.

5개에 앉는 모든 방법의 수는? 11 남학생 4명과 여학생 2명이 일렬로 서려고


① 24 ② 36 ③ 48 한다. 남학생은 키가 작은 순서대로 서고, 여

④ 60 ⑤ 72 학생은 어떤 위치에도 설 수 있다고 할 때, 6


명이 일렬로 서는 모든 방법의 수를 구하시
오. (단, 모든 학생의 키는 다르다.)

8 어떤 모임에 부부 10쌍이 참석하였다. 부부


끼리는 서로 악수하지 않고, 다른 사람과는

집합 A가 A={1, 2, 3, 4, 5, 6}일 때, A
빠짐없이 서로 한 번씩 악수할 때, 전체 악수
12
에서 A로의 함수 중 다음 조건을 모두 만족
의 수를 구하시오.

시키는 함수 f 의 개수를 구하시오.

㈎ 함수 f 는 일대일대응이다.
㈏ ‌정의역 A의 오직 한 원소 n에 대하여 
집합 A가 A={1, 2, 3, 4}일 때, 다음 조건
9 f(n+1)-f(n)=5이다.
을 모두 만족시키는 집합 B의 개수를 구하
시오.

㈎ n(AcupB)=2
㈏ B/<{1, 2, 3, 4, 5, 6, 7}

13 다음 그림과 같이 7단짜리 계단이 있다. 수지


가 한 걸음에 한 단 또는 두 단을 올라갈 때,
7단을 오르는 모든 경우의 수를 구하시오.

10 부모를 포함한 가족 6명 중에서 부모를 포함


한 4명이 일렬로 서는 모든 방법의 수를 구하
시오.

Ⅵ. 경우의 수 259

공통수학교과서 6단원(240~261)2차.indd 259 2017-11-13 오후 5:05:24


14 다은이가 친구 10명 중에서 5명을 집에 초대 15 학생 5명의 이름표를 상자 속에 1개씩 넣은
할 때, 다음을 구하시오. 후 임의로 1개씩 고를 때, 5명 중에서 2명만
⑴ ‌친구를 초대하는 모든 경우의 수 자신의 이름표를 고르는 모든 경우의 수를

⑵ ‌친구 10명 중에서 2명이 쌍둥이일 때, 이 구하시오.


쌍둥이를 둘 다 초대하거나 둘 다 초대하
지 않는 모든 경우의 수

16 서로 다른 상자 5개에 서로 다른 공 4개를 넣
을 때, 빈 상자가 3개가 되도록 공을 넣는 모
든 방법의 수를 구하시오.

자기 평가

1 이 단원에서 학습한 내용에 대한 나의 성취 수준을 아래 그림에 점으로 표시하고, 이웃한 점을 선으로 연결해 보자.
합의 법칙

1수준: 개념을 이해하기 어려웠다.


2수준: 개념을 일부 이해하였다.
3수준: 문제를 일부 해결하였다.
곱의 법칙 조합
4수준: 문제를 대부분 해결하였다.
5수준: 문제를 모두 해결하였다.

이해가 부족한 부분은


본문 내용을 복습!
순열 계승 문제가 더 필요하면
수학 익힘책 276쪽으로~

2  단원에서 세운 학습 계획을 잘 실천하였는지 평가해 보고, 아쉬웠던 점이나 더 알고 싶은 점을 적어 보자.


260 Ⅵ. 경우의 수

공통수학교과서 6단원(240~261)2차.indd 260 2017-11-13 오전 11:25:57


꿈! 수학과 스포츠 경기를 분석하는
만 나다
스포츠 기록 분석 연구원

스포츠 기록 분석 연구원은 운동
선수들의 경기력을 더욱 향상하기 위하여
체계적인 방법으로 선수를 지원하는 일을 해요.
저는 스포츠를 잘하지는
스포츠 기록 분석 연구원이 하는 일을
못하지만 좋아하고 관심도 많아요.
자세히 설명해 줄게요.
스포츠 기록 분석 연구원이 되고
싶은데 어떻게 하면 될까요?

스포츠 기록 분석 연구원이 하는 일은?


스포츠 기록 분석 연구원은 스포츠 경기를 체계적으로 기록하여 경기 내용과 선수
들의 특성을 분석하는 일을 전문적으로 한다. 예를 들어 축구 경기에서 각 팀의 패
스 성공률, 공 점유율 등이나 야구 경기에서 선수들의 타율, 출루율 등의 기록을
제공하고 경기 분석을 하는 것을 들 수 있다.

스포츠 기록 분석 연구원이 되려면?


스포츠 기록 분석 연구원이 되기 위해서는 스포츠를 폭넓게 이해하고 있어야 한다.
또 경기를 분석할 수 있는 비판적인 통찰력, 기록된 자료를 객관적으로 분석할 수
있는 자료 처리 능력 등을 갖추어야 한다.
 [참고 자료: 교육부 · 한국직업능력개발원, “2015 미래의 직업 세계”]

Ⅵ. 경우의 수 261

공통수학교과서 6단원(240~261)2차.indd 261 2017-11-13 오전 11:25:58


I 다항식 266

II 방정식과 부등식 268

III 도형의 방정식 270

IV 집합과 명제 272

V 함수 274

VI 경우의 수 276

공통수학교과서 임힘책(262~277)2차.indd 265 2017-11-13 오전 11:28:12


VI. 경우의 수

1 방정식 2x+y+z=8을 만족시키는 자연수 5 삼각형의 세 변의 길이 a, b, c가 자연수일 때,


의 해 (x, y, z)의 개수는? l 2점 l    a->b->c, a+b+c=24
①5 ② 6 ③7 를 만족시키는 삼각형의 개수를 구하시오.

④8 ⑤9  l 4점 l

2 오른쪽 그림과 같은 도로 학교

망이 있다. 집에서 문구점


6 어느 영화관에서 일렬로 놓인 똑같은 의자
10개에 학생 3명이 앉을 때, 어느 2명도 이
문구점
을 거쳐 학교까지 가는 최
단 경로의 수를 구하시오. 집
웃하지 않게 앉는 모든 방법의 수를 구하시
l 2점 l 오. l 4점 l

3 6개의 숫자 0, 1, 2, 3, 4, 5 중에서 서로 다
른 4개를 택하여 네 자리의 자연수를 만들
A 고등학교 1학년은 학급 6개로 구성되어
때, 3000보다 작은 짝수의 개수를 구하시오. 7
있다. 이 학교에 1학년 학생 4명이 전학 왔을
때, 4명을 서로 다른 반에 배정하는 모든 경
 l 3점 l

우의 수를 구하시오. l 2점 l

오른쪽 그림의 영역 A, B,
4 A
C, D 4개를 서로 다른 4가 B D

지 색으로 칠하려고 한다. C


같은 색을 여러 번 사용해도 8 문자 f, r, i, e, n, d 6개를 일렬로 나열할
좋으나 인접하는 영역은 서로 다른 색으로 때, 양 끝에 모음이 오도록 나열하는 모든 경
칠하는 모든 방법의 수를 구하시오. l 3점 l 우의 수를 구하시오. l 3점 l

276 수학 익힘책

공통수학교과서 임힘책(262~277)2차.indd 276 2017-11-13 오전 11:28:17


정답과 해설 ▶ 313 쪽

9 문자 a, b, c, d, e 5개를 다음과 같이 나열 12 오른쪽 그림과 같이 평행


할 때, ㈎, ㈏, ㈐ 를 모두 만족시키도록 나열 선 4개와 평행선 3개가 서
하는 모든 경우의 수를 구하시오. l 4점 l 로 만날 때, 만들 수 있는
평행사변형의 개수를 구하
첫째 둘째 셋째 넷째 다섯째
자리 자리 자리 자리 자리 시오. l 3점 l

㈎ 첫째 자리에는 a가 올 수 없다.
㈏ 셋째 자리에는 a, b가 올 수 없다.
㈐ 다섯째 자리에는 a, e가 올 수 없다.

13 남학생 5명과 여학생 5명으로 구성된 동아리


에서 대표 4명을 뽑을 때, 남학생과 여학생
을 적어도 1명씩 포함하는 모든 경우의 수를
구하시오. l 3점 l

10 어느 연주회에 초대받은 남자 4명과 여자 3명


이 연주회장으로 각자 가기로 하였다. 연주
회장에 2명 이상이 동시에 도착하는 경우는
14 12명을 3명, 4명, 5명의 세 모둠으로 나누는
없다고 할 때, 처음 또는 마지막에 남자가 도
모든 경우의 수를 구하시오. l 3점 l
착하는 모든 경우의 수를 구하시오. l 4점 l

15 오른쪽 그림과 같이 9 칸
으로 이루어진 진열장에
똑같은 화분 6 개를 진열

11 흰 공 1개를 포함하여 서로 다른 색의 공 n개 하려고 한다. 화분을 세


가 있다. 이 중에서 흰 공 1개를 포함하여 3개 가로줄에 각각 1개, 2개,
를 고르는 모든 경우의 수가 28일 때, n의 값 3개로 진열하는 모든 경우의 수를 구하시오.
을 구하시오. l 3점 l  l 4점 l

Ⅵ. 경우의 수 277

공통수학교과서 임힘책(262~277)2차.indd 277 2017-11-13 오전 11:28:17

You might also like