Professional Documents
Culture Documents
(발전) 1-1.순열과 조합 (09) 확률과 통계 (25문제) (Q)
(발전) 1-1.순열과 조합 (09) 확률과 통계 (25문제) (Q)
경우의 수
정팔면체의 한 면에 가지의 색 중 한 가지 색을 칠하
는 경우의 수는 이다. 이때, 색칠한 면과 마주 보고 있
는 면에 색을 칠하는 경우의 수는 , 색이 칠해진 한 개
의 면과 모서리를 공유하는 세 개의 면에 색을 칠하는 경
우의 수는 , 나머지 세 개의 면을 칠하는 경우의 수는
이다. 따라서 구하는 경우의 수는 × × × 이다.
I410-ECN-0199-2022-001-000168432 - 1 -
[발전] 1-1.순열과 조합(09)확률과 통계
❚유형2. 중복순열
10. 개의 숫자 , , , , , , , , , 를 일
6.
zb1 0 )
11.
zb7 )
12.
zb1 2 ) 그림과 같이 직사각형으로 이루어진 도로망이 있
I410-ECN-0199-2022-001-000168432 - 2 -
[발전] 1-1.순열과 조합(09)확률과 통계
14. 로마 숫자 Ⅰ, Ⅱ, Ⅲ, Ⅳ와 아라비아 숫자 , ,
❚유형4. 중복조합
18.
zb1 4 )
, 가 있다. 개의 숫자 Ⅰ, Ⅱ, Ⅲ, Ⅳ, , , , zb1 8 ) 빨간 공 개, 노란 공 개, 파란 공 개 중에
를 한 번씩만 사용하여 모두를 일렬로 나열할 때, 서 개의 공을 택하는 경우의 수는?
Ⅰ은 보다 앞에, Ⅱ는 보다 뒤에, Ⅲ과 은 양끝, (단, 같은 색의 공은 서로 구별하지 않는다.)
Ⅳ와 는 이웃하게 나열하는 방법의 수는?
같은 방법으로 의
16.
zb1 6 ) 자연수 을 순서를 고려하여 이하의 자연수의
전개식에서 서로 다른 항의 개수는 나 이다.
합으로 나타내는 경우의 수를 이라고 하자. 예
를 들어
ⅰ) 이면
의 전개식과 의 전개식에서
같은 항이 존재하지 않으므로
이므로 이다. 의 값은? 의 항의 개수는 가 나 이다.
ⅱ) ≥ 이면
의 전개식과 의 전개식에서
같은 항의 개수가 다 이므로
17.
zb1 7 ) 단의 계단을 한 걸음에 한 단 또는 두 단으로
I410-ECN-0199-2022-001-000168432 - 3 -
[발전] 1-1.순열과 조합(09)확률과 통계
20.
zb2 0 ) 집합 에서 로의 24.
zb2 4 ) 다섯 명의 학생 , , , , 에게 같은 종류
함수 중에서 다음 조건을 모두 만족시키는 함수 의 컴퓨터용 사인펜 자루를 다음 조건을 만족시
의 개수는? 키도록 남김없이 나누어 주는 경우의 수는?
21.
zb2 1 ) 정윤이는 과일 가게에서 사과, 오렌지, 배, 망고의 25.
zb2 5 ) 어느 체육 동호회에서 축구공, 농구공, 배구공 중
네 종류의 과일 중에서 개를 사려고 한다. 사과는 에서 개를 구입하려고 한다. 축구공은 개 이하,
개 이하, 오렌지는 개 이상 사는 경우의 수는? 농구공은 개 이상, 배구공은 개 이상을 구입하는
(단, 네 종류의 과일은 모두 개 이상이고 같은 종 경우의 수는? (단, 각 종류의 공은 개 이상씩 있
류의 과일은 서로 구별하지 않는다.) 다.)
22.
zb2 2 ) 집합 에 대하여 다음 조건
을 만족시키는 함수 → 의 개수는?
23.
zb2 3 ) 방정식 를 만족시키는 양의 정
수 의 모든 순서쌍 의 개수를
구하면?
I410-ECN-0199-2022-001-000168432 - 4 -
[발전] 1-1.순열과 조합(09)확률과 통계
탁자가 고정되어 있을 때 앉히는 경우는 이다. 선택한 개의 문자를 네 자리 암호에 위치시킬 경우의
이 때 탁자를 회전할 때마다 같은 경우가 수는 P
나머지 두 자리에 또는 가 올 경우의 수
되므로 따라서 가지 경우가 가능하다.
∴ × ×
이때 모든 반의 반장과 부반장이 같은 변에 이웃해 앉
(ⅲ) 문자 개, 숫자 개를 사용하는 경우
는 경우를 구하자. 반의 반장과 부반장이 제일 윗변에
개의 문자 중에서 개의 문자를 선택할 경우의 수는
앉는다고 하면 탁자는 고정된다.
C
남은 세 변에 반을 배정하므로 가지다.
또한 각 반에 반장과 부반장의 순서를 정해줘야 선택한 문자 개를 네 자리 암호에 위치시킬 경우의
수는 P
하므로 가지가 가능하다.
따라서 적어도 한 반의 반장과 부반장이 같은 변에 이 나머지 세 자리에 또는 가 올 경우의 수
웃하지 않도록 앉는 경우의 수는
∴ × ×
따라서 조건을 만족하는 암호의 개수는
× 가지다.
2) [정답] 7) [정답]
[해설] (ⅰ) 합이 이 되는 경우 [해설] (ⅰ) 를 한 번 사용하는 경우
이 마주 보도록 자리에 앉힌 후 가 위치하는 자리의 경우의 수는 C ,
나머지 명을 자리에 배열하는 경우의 수 나머지 자리에 위치할 수 있는 자연수는 부터 의
(ⅱ) 합이 이 되는 경우
가지이므로 그 경우의 수는 ∏
이 마주 보도록 자리에 앉힌 후
구하는 경우의 수는 × ×
나머지 명을 자리에 배열하는 경우의 수
(ⅱ) 를 두 번 사용하는 경우
따라서 구하는 경우의 수는 ×
가 위치하는 자리의 경우의 수는 C ,
3) [정답] 나머지 자리에 위치할 수 있는 자연수는 부터 의
[해설] 와 를 한 사람으로 보고, 남학생 명이 원탁에
가지이므로 그 경우의 수는 ∏
둘러앉는 경우는 가지, 와 가 자리를 바꾸는 경
구하는 경우의 수는 × ×
우는 가지이다.
(ⅰ), (ⅱ)에 의하여 만든 다섯 자리 자연수의 개수는
여학생끼리 이웃하지 않도록 남학생 사이의 빈 자리
× × × × ×
에 여학생이 앉는 경우는 가지이다.
∴
따라서 구하는 경우는 × × 가지이다.
8) [정답]
4) [정답]
[해설] 개의 수를 적는 경우의 수는
×
짝수가 서로 이웃하지 않도록 적는 방법은 홀수를 나열
한 후 홀수 사이에 짝수를 일렬로 나열하는 방법으로
홀수가 도형에 이웃하지 않도록 적을 경우의 수는
[해설]
×
홀수 사이에 짝수를 적을 경우의 수는
개의 원소를 (ⅰ), (ⅱ), (ⅲ) 세 개의 영역에 분배하는
따라서 구하는 경우의 수는
× 이다. 경우의 수는
가 공집합인 경우
5) [정답]
인 경우
[해설] 색이 칠해진 한 개의 면과 모서리를 공유하는 세 개
가 공집합이면서 인 경우
의 면에 칠할 색을 선택하는 경우의 수는 이고, 이
따라서 구하는 경우의 수는
때 색을 칠하는 경우의 수는 회전하여 일치하는 경우는
제외해야 하므로
이다. 9) [정답]
∴ × [해설] 화살을 개 던지는데 통 안에 들어가는 화살을 O라
고 하고 통 밖에 떨어지는 화살을 X라고 하자.
6) [정답]
I410-ECN-0199-2022-001-000168432
[발전] 1-1.순열과 조합(09)확률과 통계
각 화살이 O 또는 X이므로 모든 경우의 수는
× × × ×
가지다.
점을 조기 달성해 조기 종료되는 경우를 (ⅲ) 지점 → 지점 → 지점으로 가는 경우의 수
제외하자. 먼저 OOO가 처음에 연속으로 나와서 는
점을 등장하는 경우는 그 뒤로 개의 화살을
× × × ×
던지지 않는다. 따라서 가지 경우가 모두
(ⅳ) 지점 → 지점 → 지점으로 가는 경우의 수
OOO의 가지다.
는
다음으로 X가 한 번 나오고 O가 번 나오는 경우다.
XOOOO, OXOOO, OOXOO의 경우는 마지막 화살을 × × × ×
던지지 않는다.
따라서 최단거리로 가는 경우의 수는
따라서 × 가지 경우가 가지가 된다.
∴
13) [정답]
10) [정답]
[해설] 먼저 단팥빵 개와 크림빵 개를 나열하는 경
[해설] 짝수 와 를 일렬로 나열하는 경우의 수는
우의 수는 가지다. 소보루빵끼리 이웃하지 않
으며 소보루빵 사이에 짝수개의 빵이 진열되어야 하므
이 중 조건 (나)를 만족시키지 않는 경우의 수는
로 소보루빵 사이에 개, 개, 개가 진열될 수 있다.
의
소보루빵 사이에 개의 빵이 진열되는 경우는 나열된
를 제외하면
개의 빵 중 이웃한 개를 묶는 경우이므로
∴
가지가 가능하고 개의 빵이 진열되는 경우는 나열된
나열된 숫자의 앞, 뒤, , 사이 총 개의 자리에 숫
개의 빵 중 이웃한 개를 묶는 경우이므로 가지가
자 과 을 일렬로 나열하는 경우의 수는
가능하다. 마지막으로 개의 빵이 진열되는 경우는 나
C × 열된 개의 빵 중 이웃한 개를 묶는 경우이므로 가
지가 가능하다.
따라서 구하는 경우의 수는 ×
따라서 나열된 각 경우에 대해 총 가지
11) [정답] 의 방법으로 소보루빵을 진열할 수 있으므로 전체 경우
[해설] 흰 공을 한 개씩 번 꺼내는 경우 한 가지 의 수는 × 가지다.
흰 공을 한 개씩 번, 개씩 한 번 꺼내는 경우 가지
14) [정답]
흰 공을 한 개씩 번, 개씩 번 꺼내는 경우
[해설] I은 보다 앞에 이므로 둘 다 로 바꾼다.
가지 II는 보다 뒤에 있어야 하므로 둘 다 로 바꾼다.
흰 공을 개씩 번 꺼내는 경우 한 가지
IV 와 는 이웃해야 하므로 한문자로 묶는다.
양 끝에 III와 을 놓는 경우의 수는 가지
흰 공을 한 개씩 번, 개씩 번 꺼내는 경우 가지
흰 공을 한 개씩 번, 개씩 번, 개씩 번 꺼내는
IV 를 일렬로 나열하는 경우의 수는
경우 가지
가지
흰 공을 개씩 번 꺼내는 경우 한 가지
IV 를 자리 바꾸는 경우 가지
따라서 구하는 경우의 수는
따라서 구하는 경우의 수는
× ×
12) [정답]
15) [정답]
[해설] 지점에서 출발하여 지점까지 가는데, 반드시 지
[해설] 다섯 자리의 자연수가 홀수이려면 일의 자리 수가 홀
나는 점을 다음과 같이 라 하자.
수여야 한다. 따라서 일의 자리에는 반드시 이 있어야
한다.
(ⅰ) 나머지 숫자를 을 개, 또는 를 뽑을 때
×
(ⅱ) 나머지 숫자로 과 를 개씩 뽑을 때
(ⅰ) 지점 → 지점 → 지점으로 가는 경우의 수
는 (ⅲ) 나머지 숫자로 을 개, 와 를 개씩 뽑을 때
× ×
(ⅱ) 지점 → 지점 → 지점으로 가는 경우의 수 (ⅳ) 나머지 숫자를 을 개, 와 로 뽑을 때
는
I410-ECN-0199-2022-001-000168432
[발전] 1-1.순열과 조합(09)확률과 통계
하자.
네 종류의 과일을 개를 사려고 하므로
∴ × 이다.
(i) 사과를 개 살 때,
16) [정답]
이므로 에서 ≥ 이므로 이때의
[해설] (ⅰ) 을 번 더한 경우:
경우의 수는
(ⅱ) 을 번, 를 번 더한 경우: (ii) 사과를 개 살 때,
이므로 에서 ≥ 이므로 이때의
(ⅲ) 을 번, 를 번 더한 경우: 경우의 수는
(iii) 사과를 개 살 때,
(ⅳ) 을 번, 를 번 더한 경우:
이므로 에서 ≥ 이므로 이때의
(ⅴ) 를 번 더한 경우: 경우의 수는
따라서 따라서 구하는 경우의 수는
I410-ECN-0199-2022-001-000168432
[발전] 1-1.순열과 조합(09)확률과 통계
′ ′ ′ 을 만족시키는 음이 아닌 정수
′ ′ ′ 의 순서쌍 ( ′ ′ ′ )의 개수는
H C C
(ⅱ) ′ 의 경우
′ ′ ′ 을 만족시키는 음이 아닌 정수
′ ′ ′ 의 순서쌍 ( ′ ′ ′ )의 개수는
H C
따라서 (ⅰ), (ⅱ)에 의하여 구하는 경우의 수는
25) [정답]
[해설] 축구공, 농구공, 배구공을 각각 개, 개, 개 구입
한다고 하면 구하는 경우의 수는
( ≤ ≥ ≥ )를 만족시키는
해의 개수와 같다.
( ≥ ≥ )라 하면
( ≤ ≥ ≥ )을 만족시키
는 음이 아닌 정수해의 개수를 구하면 된다.
(ⅰ) 일 때
( ≥ ≥ )을 만족시키는 음이 아닌
정수해의 개수는 H C C
(ⅱ) 일 때
( ≥ ≥ )를 만족시키는 음이 아닌
정수해의 개수는 H C C
(ⅲ) 일 때
( ≥ ≥ )를 만족시키는 음이 아닌
정수해의 개수는 H C C
(ⅳ) 일 때
( ≥ ≥ )을 만족시키는
음이 아닌 정수해의 개수는 H C C
따라서 구하는 경우의 수는
I410-ECN-0199-2022-001-000168432