Professional Documents
Culture Documents
(발전) 1-1.순열과 조합 (05) 확률과 통계 (25문제) (Q)
(발전) 1-1.순열과 조합 (05) 확률과 통계 (25문제) (Q)
경우의 수
❚유형1. 원순열
3. 그림은 모든 면이 합동인 정삼각형으로 이루어진
1.
zb3 )
I410-ECN-0199-2022-001-000168432 - 1 -
[발전] 1-1.순열과 조합(05)확률과 통계
7. zb7 ) 서로 다른 권의 책을 , , 세 학생에게 나
누어 줄 때 , , 세 학생에게 각각 적어도 권
씩 주어지도록 나누어 주는 경우의 수는?
13.
zb1 3 ) 개의 문자 , , , , , , 를 일렬로 나열할
9. zb9 ) 네 개의 숫자 , , , 에서 중복을 허락하여 네 때, 모음이 양 끝에 오고 이 보다 왼쪽에 나열되
자리 자연수를 만들 때, 와 가 모두 포함된 자연 는 경우의 수는?
수의 개수는?
14.
zb1 4 ) 부터 까지의 자연수가 각각 하나씩 적혀 있는
10. zb1 0 ) 부터 까지의 개의 정수 중 으로 나누었을 장의 카드가 있다. 이 카드를 모두 한 번씩 사용하
때 나머지가 또는 인 수 중에서 중복을 허락하 여 일렬로 배열할 때, 다음 두 조건을 모두 만족시
여 세 개의 숫자를 뽑아 이를 나열하여 만들 수 있 키는 경우의 수는?
는 세 자리의 자연수 중 의 배수의 개수는? (가) 은 보다 왼쪽에 배열한다.
(나) 짝수는 왼쪽부터 큰 순서대로 배열한다.
I410-ECN-0199-2022-001-000168432 - 2 -
[발전] 1-1.순열과 조합(05)확률과 통계
15.
zb1 5 ) , , , , , 의 문자가 하나씩 적혀 있는 19.
zb1 9 ) 방정식 을 만족시키는 음이 아
장의 카드가 있다. 이 장의 카드를 모두 한 번씩 닌 정수 , , , 의 모든 순서쌍
사용하여 일렬로 나열할 때, 가 적힌 카드와 가 의 개수는?
적힌 카드 사이에 두 장 이상의 카드가 있도록 나열
하는 경우의 수는?
20.
zb2 0 ) 세 정수 , , 에 대하여 ≤ ≤ ≤ ≤
을 만족시키는 모든 순서쌍 의 개수는?
16.
zb1 6 ) 다음 그림과 같은 도로망이 있다. 지점에서 출
발하여 지점까지 최단 거리로 가는 경우의 수는?
21.
zb2 1 ) 세 정수 에 대하여 ≤ ≤ ≤ ≤
을 만족시키는 순서쌍 의 개수는?
❚유형4. 중복조합
17.
zb1 7 ) 집합 에 대하여 에서
로의 함수 중에서 다음 조건을 모두 만족시키는 22.
zb2 2 ) 같은 종류의 손목 보호대 개를 명의 학생 ,
함수의 개수는?
, , 에게 남김없이 나누어 줄 때, 학생 또는
(가) 집합 의 임의의 두 원소 , 에 대하여 학생이 손목보호대를 개 이하로 받는 경우의 수
이면 ≤ 이다. 는? (단, 아무것도 받지 못하는 학생이 있을 수 있
다.)
(나)
의 모든 순서쌍 의 개수는?
(가)
(나) , , , 중에서 두 수만 홀수이다.
I410-ECN-0199-2022-001-000168432 - 3 -
[발전] 1-1.순열과 조합(05)확률과 통계
24.
zb2 4 ) 자연수 , , 에 대하여 방정식 의
해 중에서 ≥ , ≥ , ≥ 인 것의 개수를 구하
면?
25.
zb2 5 ) 사과, 감, 배, 복숭아 네 종류의 과일 중에서
개를 선택하려고 한다. 사과는 개 이하를 선택하
고, 감, 배, 복숭아는 각각 개 이상을 선택하는 경
우의 수는? (단, 같은 종류의 과일끼리는 구별하지
않고, 각 종류의 과일은 개 이상씩 있다.)
I410-ECN-0199-2022-001-000168432 - 4 -
[발전] 1-1.순열과 조합(05)확률과 통계
8) [정답]
[해설] 네 명의 학생들이 각자 받을 초콜릿의 개수를 개,
개, 개 중 하나를 택하면 되므로 구하는 경우의 수
1) [정답] 는
[해설] 서로 이웃하는 남학생 대표 명을 한 사람으로 보면,
9) [정답]
남학생 명과 대표가 아닌 여학생 명을 원탁에 둘러
[해설] (ⅰ) 네 개의 숫자 중 중복을 허락하여 네 개를 선택
앉힐 경우의 수는
하는 중복순열의 수는 ∏
사이의 빈 자리 중 곳을 골라서 여학생 대표 명을
(ⅱ) 를 포함하지 않는 중복순열의 수는
앉히는 경우의 수는 P
∏
이때 남학생 대표끼리 자리 바꿀 경우의 수는 이므로
구하는 경우의 수는 × P × (ⅲ) 를 포함하지 않는 중복순열의 수는
∏
2) [정답] (ⅳ) 를 모두 포함하지 않는 중복순열의 수는
[해설] 개의 영역에 서로 다른 개의 색을 이용해 칠하는
∏
방법의 수는 가지다. 이 때 삼각형의 변이 개이므로
따라서 가 모두 포함된 자연수의 개수는
가지 경우가 돌렸을 때 서로 겹친다. 따라서 회전하여
일치하는 것을 제외하고
10) [정답]
가지가 가능하다.
[해설] 세 자리 자연수가 의 배수가 되려면
자리수의 합이 의 배수여야 한다.
3) [정답]
[해설] 한 면을 색칠하여 주어진 육면체를 고정하면 따라서 세 수는 모두 으로 나눈 나머지가 이거나
이다.
나머지 면을 색칠하는 경우의 수는
부터 까지의 자연수 중 의 배수는
4) [정답] 이고 으로 나눈 나머지가 인 수는 이다.
[해설] 밑면을 칠하는 경우의 수는 i 세 자연수 모두 의 배수인 경우
옆면을 칠하는 경우의 수는 백의 자리에는 이 올 수 없다. 따라서 중복을
따라서 구하는 경우의 수는 × 허용하여 에서 각각 고르므로
× 가지다.
5) [정답]
ii 세 자연수 모두 으로 나눈 나머지가 인 경우
[해설] 개의 홀수 중 색칠된 정사각형에 적는 홀수를 택하
중복을 허용하여 각각 에서 고르므로
는 경우의 수는 C C
가지다.
그 홀수를 배열하는 경우의 수는
따라서 조건을 만족하는 자연수의 개수는
남은 정사각형 칸에 수를 적는 경우의 수는
개다.
따라서 구하는 경우의 수는
× × 11) [정답]
[해설] 개 계단을 한 계단 또는 두 계단을 오를 때 적어
6) [정답]
도 세 번이상이 되도록 올라가는 가지수는
[해설] 전체집합 의 각 원소는 또는 , 중
한 곳에 위치할 수 있으므로 가지이다.
이 중 인 경우, 전체집합 의 각 원소는 또
이다.
는 중 한 곳에 위치할 수 있으므로 가 각 가지수마다 순서를 배열하는 경우의 수는
지이다.
따라서 구하는 경우의 수는 이다.
따라서 구하는 경우의 수는
7) [정답]
[해설] , , 에게 서로 다른 권의 책을 나눠줄 경우의
수는 ∏ 12) [정답]
(ⅰ) 가 권을 받을 경우의 수 ∏ [해설] (ⅰ) , 가 양 끝에 앉을 경우의 수
(ⅱ) 가 권을 받을 경우의 수 ∏ (ⅱ) 사이에 , , , 를 나열할 경우의 수
I410-ECN-0199-2022-001-000168432
[발전] 1-1.순열과 조합(05)확률과 통계
×
×
×
13) [정답]
(ⅲ) →→ 의 경우
[해설] 을 모두 로 표시하고, 전체를 나열한 후 의
자리에 를 순서대로 넣어주면 된다. 그리고 양 끝 ×
×
에 오는 모음은 또는 만 가능하다. (ⅳ) →→ 의 경우
(ⅰ) 양 끝에 오는 모음이 인 경우 ×
(ⅰ)∼(ⅳ) 에 의하여 최단거리로 가는 경우의 수는
를 나열하는 방법은
×
(ⅱ) 양 끝에 오는 모음이 인 경우
를 나열하고, 양 끝에 오는 모음의 자리를 17) [정답]
[해설] (가), (나)를 모두 만족하는 경우는 다음 두 가지이다.
바꾸는 방법은 × (ⅰ) , 일 때
×
(ⅰ), (ⅱ)에 의하여 은 또는 , 은 에 대응되어야 한다.이때
과 는 , , , , 중 중복을 허용하여
14) [정답] 개를 선택한 뒤 크기 순으로 값을 대응시켜야 한다.
[해설] , , , 을 ○로 두어 → × × ×
, , , ○, ○, ○, ○을 일렬로 나열한다. (ⅱ) , 일 때
은 , , 중 하나, 은 , , 중 하나에
대응되어야 한다. 이때 과 는 , 중 중복
이때 ○, ○, ○, ○에는 순서대로
을 허용하여 개를 선택한 뒤 크기 순으로 값을 대응
, , , 또는 , , , 또는 , , , 의 가
시켜야 한다.
지 경우가 올 수 있으므로
→ × × × ×
구하는 경우의 수는 ×
∴
15) [정답]
18) [정답]
[해설] 의 카드를 일렬로 나열하는 경우의
[해설] 홀수인 두 수를 선택하는 경우의 수는 C
수는
, 가 홀수, , 가 짝수라 가정하면
(ⅰ) 와 사이에 한 장의 카드를 선택하는 경우 , , , 라
와 사이의 한 장을 선택하는 경우의 수는 또는 할 수 있으므로
의 에서
와 와 그 사이의 한 장을 하나의 카드로 보고 나머 ( , , , 는 음이 아닌 정수)
이를 만족하는 순서쌍 의 개수는
지 카드와 일렬로 나열하는 경우의 수는
H
와 가 자리를 바꾸는 경우의 수는 따라서 구하는 순서쌍 의 개수는
그러므로 구하는 경우의 수는 × × ×
(ⅱ) 와 사이에 카드가 없는 경우
19) [정답]
와 를 한 장을 하나의 카드로 보고 나머지 카드와
[해설] ( 는 음이 아닌 정수)
일렬로 나열하는 경우의 수는 (ⅰ) 의 경우
와 가 자리를 바꾸는 경우의 수는 을 만족하는 순서쌍 의 개수는
그러므로 구하는 경우의 수는 × H C C
20) [정답]
(ⅰ) →→ 의 경우
[해설] 는 중에서 중복을 허락하여
×
개를 뽑으면 된다.
(ⅱ) →→ 의 경우
I410-ECN-0199-2022-001-000168432
[발전] 1-1.순열과 조합(05)확률과 통계
22) [정답]
[해설] , , , 가 받는 손목 보호대의 개수를 각각
, , , 라 하면
( , , , 는 음이 아닌 정수)의
순서쌍 의 개수는 H C
이때 ≤ 또는 ≤ 를 만족해야하므로
전체 순서쌍의 개수에서 ≥ , ≥ 인 순서쌍의 개
수를 제외하여야 한다.
( ≥ , ≥ , , 는 음이 아닌
정수)이므로
이를 만족하는 순서쌍 의 개수는
H H C
따라서 구하는 경우의 수는
23) [정답]
[해설] × × × × 이므로
× ×
× ×
× ×
× × × ×
(ⅰ) ( 는 음이 아닌 정수)
H C C
(ⅱ) ( 는 음이 아닌 정수)
H C
(ⅲ) ( 는 음이 아닌 정수)
H C
(ⅰ), (ⅱ), (ⅲ)에 의해서 × ×
24) [정답]
[해설] , ≥ , ≥ , ≥ 에서
′ , ′ , ′ 이라 하자.
(단, ≥ , ≥ , ≥ )를 만족하
는 순서쌍 의 개수는
′ ′ ′
′ ′ ′ (단, ′ , ′ , ′ 은 음이 아닌 정수)
를 만족하는 순서쌍 ′ ′ ′ 의 개수와 같다.
따라서 구하는 해의 개수는 H C 이다.
25) [정답]
[해설] 사과, 감, 배, 복숭아의 개수를 각각 라 하면
( ≤ ≥ ≥ ≥ )
(ⅰ) 인 경우
I410-ECN-0199-2022-001-000168432