Professional Documents
Culture Documents
비상 고등확통 01
비상 고등확통 01
1. 순열과 조합
수학 독후감 수학 마인드맵 수학 일기
수학 신문 수학 포스터 수학사 보고서
학습 계획
•수업에 적극적으로 참여하겠
다.
•예습과 복습을 하겠다.
•과제를 열심히 하겠다.
•오답 노트를 작성하겠다.
수학 문헌 정보
1 다음을 구하시오.
⑴ 1부터 50까지 자연수 중에서 7의 배수의 개수
⑵ 두 자리의 자연수 중에서 십의 자리의 수는 홀수이고, 일의 자리의 수는 소수인 자연수의 개수
2 다음을 구하시오.
⑴ 4개의 문자 a, b, c, d를 일렬로 배열하는 모든 경우의 수
⑵ 학생 6명 중에서 대표 2명을 뽑는 모든 경우의 수
10 Ⅰ. 경우의 수
B D C A D B A C
C D A B
1. 순열과 조합 11
n 개에 대한 원순열의
수는 어느 1개를 고정시키 원순열의 수
고 나머지 {n-1}개를 일 서로 다른 n개를 원형으로 배열하는 원순열의 수는
렬로 배열하는 순열의 수
{n-1}?
{n-1} ?로도 생각할 수
있다.
보조단 8.5pt-
1 ⑵ 부모를 1명으로 생각하면 5명이 원형 탁자에 앉는 경우의 수는
2 부
{5-1}?=4?
그 각각에 대하여 부모가 서로 자리를 바꾸어 앉는 경우의 수는 2? 모
답 ⑴ 120 ⑵ 48 ⑶ 24
⑴ A, B가 이웃하여 앉는 모든 경우의 수
⑵ A, B가 마주 보고 앉는 모든 경우의 수
12 Ⅰ. 경우의 수
중복순열의 수
nPr에서는 r<n이지만 서로 다른 n개에서 r개를 택하는 중복순열의 수는
ntr 에서는 중복을 허용하 ntr=nR
므로 r>n일 수도 있다.
1. 순열과 조합 13
t =
써넣어 보자. ⑴ 2t4=2$=16
⑵ 5명이 가위바위보를 한 번 할 때, 나오는 모든 경우의 수는
A G
보조단 8.5pt-
1 3t4
2
세 칸 E, F, G에 각각 서로 다른 2가지 색을 칠할 수 있으므로 그 경우의 수는 2t3
따라서 구하는 모든 경우의 수는
3t4\2t3=3$\2#=81\8=648 답 648
14 Ⅰ. 경우의 수
1 4개의 기호 , ^, ♡, @를 한 줄로 입력하는 모든 경우
의 수를 구하시오.
2 4개의 기호 , , ^, ^를 한 줄로 입력하는 모든 경우의
수를 구하시오.
같은 것이 있는 순열의 수
n개 중에서 같은 것이 각각 p개, q개, y, r개씩 있을 때, n개를 일렬로 배열하는 순
열의 수는
n?
(단, p+q+ y +r=n)
p?q? y r?
1. 순열과 조합 15
Q
3 오른쪽 그림과 같은 도로망이 있다. 지점
P에서 지점 Q까지 가는 최단 경로의 수
를 구하시오.
오른쪽으로 한 칸 가는 것을 a, 위쪽으로 한 칸 가는 것을 b로 나 aQ
b
최단 경로는 오른쪽으로 타내면 그림과 같이 가는 것은 aababba로 나타낼 수 있다.
네 칸, 위쪽으로 세 칸 가 a b
즉, 지점 P에서 지점 Q까지 최단 경로로 가는 것은 4개의 a와 3
는 것임을 이용한다. a a b
개의 b를 일렬로 배열하는 것과 같다. P
7?
따라서 구하는 최단 경로의 수는 =35 답 35
4?\3?
6개의 자리 중에서 a를 놓을
6개의 문자 중에서
4개의 자리를 택하면 나머지
같은 문자가 4개, 2개씩
태호
2개의 자리는 b로 정해지므로 윤아
있으므로….
이를 조합의 수로 나타내면….
16 Ⅰ. 경우의 수
1 1 1 1 1 2 1 2 2 2 2 2
이므로 조합의 수는 2H3=4이다.
연속이 아닌 세 수, 예 이때 이 경우의 수를 조합으로 나타내기 위하여 각 경우의 첫 번째, 두 번째,
를 들어 0, 2, 4를 각각 더
세 번째 수가 중복이 되지 않도록 연속인 세 수, 예를 들어 0, 1, 2를 각각 더하면
해도 중복이 되지 않지만
그 결과는 조합으로 나타내 1 2 3 1 2 4 1 3 4 2 3 4
기 어렵다.
이다.
그런데 이것은 서로 다른 4개의 숫자 1, 2, 3, 4에서 중복을 허용하지 않고 3
중복조합의 수는
20쪽의 방법으로도
개를 택하는 조합의 수 4C3과 같으므로 2H3=4C3=2'3-1C3임을 알 수 있다.
설명할 수 있어.
중복조합의 수
nCr에서는 r<n이지만 서로 다른 n개에서 r개를 택하는 중복조합의 수는
nHr 에서는 중복을 허용하 nHr=n'r-1Cr
므로 r>n일 수도 있다.
1. 순열과 조합 17
⑴ {a+b+c}% ⑵ {a+b}^{x+y+z}$
18 Ⅰ. 경우의 수
⑴ 음이 아닌 정수해의 개수 ⑵ 양의 정수해의 개수
답 ⑴ 21 ⑵ 6
⑴ 음이 아닌 정수해의 개수 ⑵ 양의 정수해의 개수
문제 해결
상윤
세민 세민
상윤 상윤
1. 순열과 조합 19
사과 오렌지 포도 개수 과일 구분을 ‘/ ’로 표시
1111 0 0 4 1111//
111 1 0 4 111/1/
111 0 1 4 111//1 15가지
⋮ ⋮ ⋮ ⋮ ⋮
0 0 1111 4 //1111
20 Ⅰ. 경우의 수
이항정리는 무엇일까?
네가 구한 것과 조합의
x@의 계수는?
수 3C2를 비교하면?
지은 서진
{a+b}{a+b}{a+b}{a+b}
1. 순열과 조합 21
이항정리
n개의 인수 중 a를 n개 n이 자연수일 때
택하고 b를 하나도 택하지
{a+b}N=nC0 aN+nC1 aN_!b+ y +nCr aN_RbR+ y +nCn bN
않은 것을 aNb)으로 나타내
고, b=0일 때, b)=1로 정
한다.
| 참고 | nCr=nCn-r이므로 aN_RbR의 계수와 aRbN_R의 계수는 서로 같다.
22 Ⅰ. 경우의 수
{a+2b}%=5C0\a%+5C1\a$\{2b}+5C2\a#\{2b}@+5C3\a@\{2b}#
{a+b}N의 전개식에서 +5C4\a\{2b}$+5C5\{2b}%
aN_RbR의 계수는 nCr임을
=a%+5a$\2b+10a#\4b@+10a@\8b#+5a\16b$+32b%
이용한다.
=a%+10a$b+40a#b@+80a@b#+80ab$+32b%
답 풀이 참고
⑴ {2x+1}$ ⑵ {3a-b}%
답 720
① {x@-4}$ • • ㉠ 6Cr\{3x@}^_R\2R • • ㉮ 40
② {2x@+1}% • • ㉡ 4Cr\{x@}$_R\{-4}R • • ㉯ 96
③ {3x@+2}^ • • ㉢ 5Cr\{2x@}%_R\1R • • ㉰ 2160
1. 순열과 조합 23
24 Ⅰ. 경우의 수
⑴ 각 행의 수의 합은 차례로
⑵ {x+1}N의 전개식에서 1=2), 1+1=2!, 1+2+1=2@, 1+3+3+1=2#, 1+4+6+4+1=2$,
xN_R의 계수는 nCr임을 이
1+5+10+10+5+1=2%, 1+6+15+20+15+6+1=2^
용한다.
따라서 6C0+6C1+6C2+ y +6C6=2^
⑵ 이항정리에 의하여 {x+1}N=nC0xN+nC1xN_!+nC2xN_@+ y +nCn
이 식의 양변에 x=1을 대입하면 2N=nC0+nC1+nC2+ y +nCn
답 풀이 참고
⑴ nC0-nC1+nC2- y +{-1}NnCn=0
⑵ n이 홀수일 때,
nC0+nC2+nC4+ y +nCn-1=nC1+nC3+nC5+ y +nCn=2N_!
의사소통
1. 순열과 조합 25
2 2t3=9이다.
n개 중에서 같은 것이 각각 p개, q개, y, r개씩 있을 때, n개를 일렬로
배열하는 순열의 수는
n?
(단, p+q+ y +r=n)
p?q? y r?
중복조합
3 2H3=4C3이다.
서로 다른 n개에서 r개를 택하는 중복조합의 수는
nHr=n'r-1Cr
이항정리
① n이 자연수일 때 4 다
항식 {a+b}N의 전개식에서
{a+b}N=nC0 aN+nC1 aN_! b+ y +nCr aN_R bR+ y +nCn bN aN_RbR의 계수와 aRbN_R의 계수는 서
② 이항계수: 다항식 {a+b}N의 전개식에서 각 항의 계수 로 같다.
3 10개의 문자 S, T, A, T, I, S, T, I, C, S
를 일렬로 배열하는 모든 경우의 수를 구하
1 7명의 학생이 원탁에 둘러앉는 모든 경우의
시오.
수를 구하시오.
26 Ⅰ. 경우의 수
정답과 해설 ▶ 141쪽
9 두 집합
X=91, 2, 3, 40,
Y=9a, b, c, d, e0
에 대하여 X에서 Y로의 함수의 개수를 구
6 오른쪽 그림과 같이 두 동
하시오.
심원을 각각 4 등분 하여
만든 8 개의 영역을 서로
다른 8 가지 색을 모두 사
용하여 칠하려고 한다. 칠
할 수 있는 모든 경우의 수를 구하시오. (단, 1개
의 영역에는 1가지 색을 칠할 수 있고, 회전하여
일치하는 경우는 모두 같은 것으로 본다.) 10 6개의 문자 S, C, H, O, O, L을 일렬로 배
열할 때, 문자 H가 왼쪽에서부터 홀수 번째
에 오는 모든 경우의 수를 구하시오.
⑴ 서로
다른 4병의 음료수를 서로 다른 3개
의 상자에 넣는 모든 방법의 수
⑵ 똑같은 4병의 음료수를 서로 다른 3개의
상자에 넣는 모든 방법의 수
1. 순열과 조합 27
구별되지 않는다.) B
28 Ⅰ. 경우의 수
{6C0}@+{6C1}@+{6C2}@+ y +{6C6}@= C
사고 확산하기
1. 순열과 조합 29
6 오른쪽 그림과 같이 정 B
사각형 모양으로 이루
어진 도로망이 있다. 형
은 지점 A에서 지점 B
A
까지, 동생은 지점 B에
3 3명의 학생이 각각 딸기 주스, 사과 주스, 포
서 지점 A까지 최단 거리로 간다고 할 때,
도 주스, 수박 주스 중에서 1개의 주스를 택
두 사람이 서로 만나지 않는 모든 경우의 수
하는 모든 경우의 수를 구하시오.
를 구하시오. (단, 두 사람은 동시에 출발하
(단, 각 주스는 3개 이상 있다.)
여 같은 속력으로 간다.)
30 Ⅰ. 경우의 수
정답과 해설 ▶ 142쪽
Ⅰ. 경우의 수 31
1 이 단원에서 학습한 내용에 대한 나의 성취 수준을 아래 그림에 점으로 표시하고, 이웃한 점을 선으로 연결해 보자.
원순열
32 Ⅰ. 경우의 수
Ⅰ. 경우의 수 33
II 확률 132
III 통계 136
128 수학 익힘책
7 2개의 기호 ♠, ♣를 모두 합쳐 2번 이상 5번 10 8개의 문자 R, E, M, E, M, B, E, R를
이하로 사용하여 일렬로 나열할 때, 만들 수 일렬로 배열할 때, 양 끝에 모음이 오는 모든
있는 모든 경우의 수를 구하시오. l 3점 l 경우의 수는? l 3점 l
① 120 ② 180 ③ 360
④ 520 ⑤ 720
11 오른쪽 그림과 같이 크 B
기가 같은 정육면체 모
양의 36개의 블록을 빈
8 두 집합 A, B가
틈없이 쌓아 올려 직육
A=91, 2, y, m0, B=91, 2, y, n0
면체 모양을 만들었다.
A
일 때, C[A, B5C=Z을 만족시키는 집
이 직육면체의 꼭짓점
합 C의 개수를 m, n을 사용한 식으로 나타
A에서 꼭짓점 B까지 각 블록의 모서리를 따
내시오. (단, m, n은 자연수, m>n) l 4점 l
라가는 최단 경로의 수를 구하시오. l 3점 l
Ⅰ. 경우의 수 129
17 {a+b}#{x+y+z}@의 전개식에서 x를 포
함하지 않는 서로 다른 항의 개수를 구하시
오. l 3점 l
130 수학 익힘책
23 다음 부등식을 만족시키는 홀수 n의 값을 구
하시오. l 4점 l
Ⅰ. 경우의 수 131