Professional Documents
Culture Documents
확통- (1) 경우의 수-level0,1,2-87문제-해설-태블릿용
확통- (1) 경우의 수-level0,1,2-87문제-해설-태블릿용
(ⅰ) A 가 연필을 개 받는 경우
나머지 연필 개를 받을 사람을 선택하는 경우의
수는 (이때, 이 사람을 편의상 B라 하자.)
이때, A 가 받는 공책의 수를 B가 받는 공책의
수를 나머지 두 사람이 받는 공책의 수를 각각
라 하자.
㉠ 공책보다 연필을 더 많이 받는 학생인 A인
경우
≤ ≤ ≥ 이므로
이고 경우의 수는
H
인 경우는 제외한다.)
㉡ 공책보다 연필을 더 많이 받는 학생인 B인
경우
≥ 이므로
이고 경우의 수는 H
따라서 이때의 경우의 수는 ·
(ⅰ) A 가 연필을 개 받는 경우
나머지 학생들은 연필을 하나도 받지 못하기
때문에 공책보다 연필을 더 많이 받는 학생은
A 인 경우뿐이므로
≤ ≤ 이고 경우의 수는
H 인 경우는 제외한다.)
따라서 구하는 경우의 수는
2) 336
조건 (나)에서
·
개수는 · H · C ·
·
② 인 경우 순서쌍 의 개수는
이고, 순서쌍 의 개수는 서로 다른 짝수
개에서 중복을 허락하여 개를 택하는
중복조합의 수 H 이므로 구하는 순서쌍의
·
개수는 · H · C ·
·
③ 인 경우 순서쌍 의 개수는
이고, 순서쌍 의 개수는 서로 다른 짝수
개에서 중복을 허락하여 개를 택하는
중복조합의 수 H 이므로 구하는 순서쌍의
·
개수는 · H · C ·
·
④ 인 경우 순서쌍 의 개수는
이고, 순서쌍 의 개수는 서로 다른 짝수
개에서 중복을 허락하여 개를 택하는
중복조합의 수 H 이므로 구하는 순서쌍의
·
개수는 · H · C ·
·
⑤ 인 경우 순서쌍 의 개수는
이고, 순서쌍 의 개수는 서로 다른 짝수
개에서 중복을 허락하여 개를 택하는
중복조합의 수 H 이므로 구하는 순서쌍의
·
개수는 · H · C ·
·
⑥ 인 경우 순서쌍 의 개수는
이고, 순서쌍 의 개수는 에서
이므로 구하는 순서쌍의 개수는 ·
- 1 -
(ⅰ), (ⅱ)에서 구하는 모든 순서쌍의 개수는
다른풀이
(ⅱ) 와 가 모두 짝수인 경우
홀수 와 짝수 에 대하여
≤ ≤ ≤ ≤ ≤ 이므로
′ ′ ′ ′
′ 이라 하면
′ ′ ′ ′ 은 홀수이고, ′ 은 또는 짝수이다.
′ ′ ′ ′ ′
음이 아닌 정수 ″ ″ ″ ″ ″에 대하여
′ ″ ′ ″ ′ ″ ′ ″
′ ″ 이라 하면
″ ″ ″ ″ ″
그러므로 구하는 순서쌍의 개수는
···
H C C
···
3) 150
조건 (가)에 의하여 순서쌍 은
조건 (나)에 의하여
≤ ≤ ≤ 이고 ≤ ≤
조건 (다)에 의하여
과 의 값은
모두 의 배수인 자연수이다.
(ⅰ) 인 경우
또는
순서쌍 는
이므로 또는
이면 순서쌍 의 개수는 H
이면 순서쌍 의 개수는 H
H H
그러므로 ·
(ⅱ) 인 경우
또는
순서쌍 는
이므로
순서쌍 의 개수는 H
그러므로 ·
(ⅲ) 인 경우
또는 또는
순서쌍 는
이므로
순서쌍 의 개수는 H
그러므로 ·
(ⅳ) 인 경우
또는
순서쌍 는
이므로 또는
이면 순서쌍 의 개수는 H
이면 순서쌍 의 개수는 H
H H
그러므로 ·
따라서 (ⅰ), (ⅱ), (ⅲ), (ⅳ)에 의하여
4) 25
모든 경우의 수는 C ⋯ ㉠
검은색 카드 사이에 흰색 카드가 장 이상인 사건을
c
A 라 하자. 그러면 사건 A 는 검은색 카드 사이에
흰색 카드가 장인 사건이다.
검은색 카드 사이에 의 배수가 적힌 카드가 장
이상인 사건을 B라 하면 사건 B c 는 검은색 카드
사이에 의 배수가 적힌 카드가 놓여 있지 않는
사건이다.
′ 라 하면 ′ ⋯ ㉠
㉠ 을 만족시키는 경우의 수는 H
이 중에서 조건 (다)를 만족시키지 않는 경우는
인 경우, 인 경우, 이고 인 경우
의 가지이다.
따라서 조건을 만족하는 경우의 수는
5) 523
⋯ 이라 하면
는 이하의 자연수이다.
구하는 함수 의 개수는 두 방정식
,
을 만족시키는 이하의 자연수 ⋯ 의
모든 순서쌍 ⋯ 의 개수와 같다.
같다.
방정식 을 만족시키는
자연수 의 모든 순서쌍
의 개수는 서로 다른 개에서
개를 택하는 중복조합의 수와 같으므로
H C
방정식 을 만족시키는
- 3 -
자연수 중 이상의 자연수가
존재하는 모든 순서쌍 의 개수는
6) 188
문자열 와 이웃한 자리를 △
문자열 와 이웃하지 않는 자리를 □ 로 나타내면
조건 (가)를 만족시키는 문자열의 형태는
·
(ⅲ) □△△□ 일 때,
개의 △ 에 가 아닌 두 문자를 나열하는
경우의 수는 서로 다른 개에서 개를 택하는
중복순열의 수와 같으므로 ∏
개의 □ 에 세 문자를 나열하는 경우의 수는
서로 다른 개에서 개를 택하는 중복순열의
수와 같으므로 ∏
그러므로 만들 수 있는 문자열의 개수는 ·
(ⅳ) □△△□ 일 때,
(ⅱ)와 같은 방법으로 구하면
만들 수 있는 문자열의 개수는
(ⅴ) □□□△일 때
(ⅰ)과 같은 방법으로 구하면
만들 수 있는 문자열의 개수는
(ⅰ) ~ (ⅴ)에 의하여 만들 수 있는 모든 문자열의
개수는
7) 45
조건 (가)를 만족시키는 함수 의 개수는
H C C
조건 (나)의 부정은
또는 · ≥ ⋯ ㉠
이다.
(ⅰ) 인 경우
이고 ≤ ≤ ≤ ≤ 이므로
의 값을 정하는 경우의 수는
H C C
(ⅱ) · ≥ 인 경우
일 때
≤ ≤ ≤ ≤ 이므로
의 값을 정하는 경우의 수는
H C C
일 때
- 4 -
≤ ≤ ≤ ≤ 이므로
의 값을 정하는 경우의 수는
H C C
그러므로 이 경우 구하는 함수 의 개수는
(ⅲ) 이고 · ≥ 인 경우
이고 일 때
≤ ≤ 에서 의 값을 정하는
경우의 수는 C
이고 일 때
≤ ≤ 에서 의 값을 정하는
경우의 수는 C
그러므로 이 경우 구하는 함수 의 개수는
(ⅰ), (ⅱ), (ⅲ)에 의하여 ㉠ 을 만족시키는 함수
의 개수는
따라서 구하는 함수 의 개수는
8) ⑤
조건 (가)를 만족시키려면 한 접시에는 빵을 개
담고, 나머지 세 접시에는 빵을 개씩 담아야 한다.
한 접시에 담을 개의 빵을 선택하는 경우의 수는
C
개의 빵이 담긴 접시를 A 개의 빵이 담긴 세
접시를 각각 B C D 라 하자.
(ⅰ) 접시 A 에 사탕을 담지 않는 경우
접시 B C D 중 개에 사탕을 개씩 담고
나머지 접시에 사탕 개를 담는 경우의 수는
C
(ⅱ) 접시 A 에 사탕 개를 담는 경우
접시 B C D 중 개에 사탕을 개씩 담는
경우의 수는 C
접시 B C D 중 개에 사탕을 개씩 담고
나머지 접시에 사탕 개를 담는 경우의 수는
C
(ⅰ), (ⅱ)에 의하여 접시 A B C D 에 사탕을
담는 경우의 수는
접시 A B C D 를 원 모양의 식탁에 놓는
원순열의 수는
따라서 구하는 경우의 수는 ··
9) 100
조건 (나)에서 이다.
(ⅰ) 인 경우
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다.
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다.
따라서 이 경우의 함수 의 개수는 · 이다.
(ⅱ) 인 경우
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 H C 개가 존재한다.
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다.
따라서 이 경우의 함수 의 개수는 · 이다.
(ⅲ) 인 경우
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다.
일 때 조건 (가)와 조건 (나)
를 만족시키는 순서쌍 는
- 5 -
의 H C 개가 존재한다.
따라서 이 경우의 함수 의 개수는 · 이다.
(ⅳ) 인 경우
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다.
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다. 따라서
이 경우의 함수 의 개수는 · 이다.
(ⅰ), (ⅱ), (ⅲ), (ⅳ)에서 구하는 함수 의 개수는
다른풀이
조건 (나)에서 이다.
(ⅰ) 인 경우
일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 는
의 개가 존재한다.
일 때 조건 (가)와 조건
(나)를 만족시키는 순서쌍
의 개수는 다음과 같다.
① 일 때
H C
인 경우를 제외함)
② 일 때
H C
따라서 이 경우의 함수 의 개수는
이다.
(ⅱ) 인 경우
① 일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 의
개수는 H C
② 일 때 조건 (가)와 조건 (나)를
만족시키는 순서쌍 의
개수는 H C
인 경우를 제외함)
따라서 이 경우의 함수 의 개수는 · 이다.
(ⅲ) 조건 (나)와 조건 (다)에서 함수 의
≤ ≤ 일 때의 규칙성과
≤ ≤ 일 때의 규칙성이 서로 대칭적이므로
인 함수 의 개수는
(ⅱ)의 함수의 개수와 같고,
인 함수 의 개수는
(ⅰ)의 함수의 개수와 같음을 추론할 수 있다.
(ⅰ), (ⅱ), (ⅲ)에서 구하는 함수 의 개수는
· · 이다.
10) ⑤
조건 (나)에서 를
만족하는 는
의 가지
조건 (다)에서 ≤ 이고 이 경우의 수는
의 모든 경우의 수에서 여사건인
인 모든 경우의 수를 제외하면 된다.
즉, 의 모든 경우의 수는 이고
인 모든 경우의 수는
의
가지이므로 조건 (다)를 만족하는 의
경우의 수는 이다.
(ⅰ) 일 때,
의 경우의 수는 가지이므로
이 경우의 수는 · 가지
(ⅱ) 일 때,
의 경우의 수는 가지이고
의 경우의 수는 가지에서
조건 (가)를 만족하지 못하는
가지를 제외한 가지이므로
이 경우의 수는 · 가지
(ⅲ) 일 때,
의 경우의 수는 가지이므로
이 경우의 수는 · 가지
(ⅰ), (ⅱ), (ⅲ)에서 모든 경우의 수는
- 6 -
가지
11) 260
조건 (가)에서
A 또는 A 또는 A 이다.
(ⅰ) A 인 경우
집합 X의 한 원소 에 대하여 A 라 하자.
집합 X의 모든 원소 에 대하여 이므로
곧, 조건 (다)를 만족시키지 않는다.
(ⅱ) A 인 경우
집합 X의 서로 다른 두 원소 에 대하여
A 라 하자.
조건 (다)에 의하여 ⋯ ㉠
함수 의 치역이 이므로 함수 ∘ 의
치역은 이다.
곧, A B가 되어 주어진 조건을 만족시킨다.
집합 A 를 정하는 경우의 수는 C
㉠ 을 만족시키도록 두 원소 의 함숫값을
정하는 경우의 수는
집합 x의 원소 중 를 제외한 개의 원소를
집합 A 의 원소에 대응시키는 경우의 수는
이므로 이 경우의 수는 C ··
(ⅲ) A 인 경우
집합 X의 서로 다른 세 원소 에 대하여
A 라 하자.
조건 (다)에 의하여 ≠ ≠ ≠
함수 의 치역 A 에 대하여 A ⊂ X이므로 함수
∘ 의 치역 B는 A 의 부분집합이다.
따라서 조건 (나)의 A B가 성립하기
위해서는 A B이어야 한다.
곧, 또는
⋯ ㉡
집합 A 를 정하는 경우의 수는 C
㉡ 을 만족시키도록 세 원소 의 함숫값을
정하는 경우의 수는
집합 X의 원소 중 를 제외한 개의
원소를 집합 A 의 원소에 대응시키는 경우의
수는
이므로 이 경우의 수는 C ··
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는
12) 146
조건에서 함수 의 치역은 과 를 동시에 원소로
가질 수 없으므로 함수 의 치역은 집합
의 부분집합이거나 의 부분집합이다.
함수 의 치역이 집합 의 부분집합인
함수의 개수는 ∏
함수 의 치역이 집합 의 부분집합인
함수의 개수는 ∏
함수 의 치역이 집합 의 부분집합인
함수의 개수는 ∏
따라서 구하는 함수의 개수는
13) 720
함수 X→ X의 개수는
의 값을 정하는 경우의 수와 같다.
조건 (가)에서
중 홀수의 개수를 이라 하면
또는 또는 이다.
(ⅰ) 일 때
치역의 세 원소는 모두 짝수이고 집합 X의
원소 중 짝수는 개뿐이므로 조건 (나)를
만족시키지 않는다.
(ⅱ) 일 때
조건 (나)에서 홀수인 두 함숫값이 서로 같으면
치역의 세 원소 중 홀수인 원소가 개, 짝수인
원소가 개이고 홀수인 두 함숫값이 서로 다르
면 치역의 세 원소 중 홀수인 원소가 개,
짝수인 원소가 개다.
(a) 치역의 세 원소 중 홀수인 원소가 개,
짝수인 원소가 개인 경우
집합 의 원소인 중에서
홀수 개와 짝수 개를 선택하는 경우의 수는
C · C ⋯㉠
- 7 -
치역의 세 원소 중 홀수를 두 짝수를
라 하면 의 값을
정하는 경우의 수는 문자 또는
문자 를 일렬로 나열하는 경우의
수와 같으므로 ⋯㉡
㉠ ㉡ 에 의하여 ·
(b) 치역의 세 원소 중 홀수인 원소가 개,
짝수인 원소가 개인 경우
집합 X 의 원소인 중에서
홀수 개와 짝수 개를 선택하는 경우의 수는
C · C ⋯㉢
치역의 세 원소 중 두 홀수를 짝수를
라 하면 의 값을
정하는 경우의 수는 문자 , , , , 를
일렬로 나열하는 경우의 수와 같으므로
⋯㉣
㉢ ㉣ 에 의하여 ·
(a), (b)에 의하여
(ⅲ) 일 때
짝수인 함숫값이 개이므로 조건 (나)에서
치역의 세 원소 중 홀수인 원소는 개,
짝수인 원소는 개다.
집합 X 의 원소인 중에서 홀수
개와 짝수 개를 선택하는 경우의 수는
C · C ⋯㉤
치역의 세 원소 중 두 홀수를 짝수를
라 하면 의 값을
정하는 경우의 수는 문자 또는
문자 또는 문자 를
일렬로 나열하는 경우의 수와 같으므로
⋯㉥
㉤ ㉥ 에 의하여 ·
따라서 (ⅰ), (ⅱ), (ⅲ)에 의하여
구하는 함수 의 개수는
14) 65
조건 (가)를 만족시키는 함수 의 개수는 Y의
원소 중에서 중복을 허락하여 개를 선택하는
중복조합의 수와 같다.
이때, 조건 (나)를 만족시키기 위해서는 과
을 적어도 개씩 선택하거나, 을 적어도 개
선택해야 한다.
ⅰ 과 을 적어도 개씩 선택하는 경우
과 을 개씩 선택한 후 Y의 원소 중에서
중복을 허락하여 개를 선택하는 경우의 수는
서로 다른 개에서 중복을 허락하여 개를
선택하는 중복조합의 수와 같으므로
H C C
ⅱ 을 적어도 개 선택하는 경우
을 개 선택한 후 Y의 원소 중에서 중복을
허락하여 개를 선택하는 경우의 수는
H C C
ⅲ 위의 ⅰ ⅱ 를 동시에 만족시키는 경우
을 개, 을 개, 을 개 선택한 후 Y의
원소 중에서 중복을 허락하여 개 선택하는
경우의 수는 H C C
따라서 구하는 모든 경우의 수는
15) 708
ⅰ 개의 원판에 적힌 문자가 XXYY 꼴인 경우
개의 문자 중 X Y에 해당하는 문자를
선택하는 경우의 수는 C
개의 원판을 쌓는 경우의 수는
그러므로 구하는 경우의 수는 ·
ⅱ 개의 원판에 적힌 문자가 XXYZ 꼴인 경우
개의 문자 중 X에 해당하는 문자를 선택하는
경우의 수는 C
Y Z 에 해당하는 문자를 선택하는 경우의 수는
C
Y Z 에 해당하는 원판의 색을 정하는 경우의
수는 ∏
개의 원판을 쌓는 경우의 수는
- 8 -
그러므로 구하는 경우의 수는
···
ⅲ 개의 원판에 적힌 문자가 모두 다른 경우
각각의 원판의 색을 정하는 경우의 수는
∏
D 가 적힌 원판이 맨 아래에 놓이도록 개의
원판을 쌓는 경우의 수는
그러므로 구하는 경우의 수는 ·
따라서 구하는 모든 경우의 수는
16) ①
(가)조건에 의하여 ≥
이므로
의 함숫값은 를 가질 수 있다.
≥
≥
≥
이므로
의 함숫값은 를 가질 수
있다. ≥ 이므로 의 함숫값은 를
가질 수 있다.
이때, 모두 으로만 대응하는 경우를 두 번
뺐으므로
17) ②
ⅰ 인 경우
ⅰ 인 경우
∴
18) 218
사인펜이 개이므로 조건 (가)와 (다)에 의해 네
명의 학생 A B C D 중 명은 짝수 개의 사인
펜을 받고 나머지 명은 홀수 개의 사인펜을 받거
나 네 명의 학생 모두 짝수 개의 사인펜을 받는다.
(ⅰ) 네 명의 학생 중 명은 짝수 개의 사인펜을
받고 나머지 명은 홀수 개의 사인펜을 받는 경우
명의 학생 중 짝수 개의 사인펜을 받는 명의
학생을 택하는 경우의 수는 C
두 명의 학생 A B는 짝수 개의 사인펜을 받고
두 명의 학생 C D 는 홀수 개의 사인펜을 받는다
고 하면 네 명의 학생 A B C D 가 받는 사인
펜의 개수는 각각
는 음 아닌 정수)이다.
- 9 -
에서
방정식 를 만족시키는 음이 아닌
정수 의 순서쌍 의 개수는
H
C · H
C · C
(ⅱ) 네 명의 학생 모두 짝수 개의 사인펜을 받는
경우
네 명의 학생 A B C D 가 받는 사인펜의
개수는 각각
는 음아닌 정수)이다.
에서
방정식 를 만족시키는 음이 아닌
정수 의 순서쌍 의 개수는
H C
(ⅰ), (ⅱ)에서 구하는 경우의 수는
다른풀이
A B C D 가 받는 사인펜의 개수를 각각
라 하면
조건 (가)를 만족시키는 순서쌍 의
개수는
′ ′ ′ ′
로 놓으면 방정식 ′ ′ ′ ′ 을
만족시키는 음이 아닌 정수 ′ ′ ′ ′ 의
순서쌍 ′ ′ ′ ′ 의 개수와 같으므로
··
H C C
··
한편, 네 명이 모두 홀수 개의 사인펜을 받는
경우의 수는
수는
한편, 조건 (가)와 조건 (다)를 만족시키고, 사인펜
을 개 이상 받은 학생이 있는 경우 각 학생이
받은 사인펜의 개수는 뿐이고 이 경우
의 수는
따라서 모든 조건을 만족시키는 경우의 수는
19) 51
학생 A 가 받은 검은 공의 개수와 흰 공의 개수를
각각 라 하자. 조건 (가), (나)를 만족시키는
순서쌍 중 학생 A 가 홀수 개의 공을 받은
경우는
(ⅰ) 순서쌍 가 일 때
흰 공 개, 빨간 공 개가 남으므로
조건 (가)를 만족시키지 않는다.
세 명의 학생 B C D 에게 빨간 공 개를 나누
어 줄 때, 흰 공을 받는 학생에게 빨간 공 개를
모두 나누어 주는 경우를 제외해야 하므로 경우
의 수는 H C
그러므로 구하는 경우의 수는 ·
(ⅲ) 순서쌍 가 일 때
검은 공 개, 흰 공 개, 빨간 공 개가 남으므로
다음의 (1)과 (2)의 경우로 나누어 볼 수 있다.
수는 C
검은 공과 흰 공을 받는 학생이 B일 때 남은
흰 공 개와 빨간 공 개는 학생 B를 제외한
두 명의 학생 C D 에게 나누어 준다.
- 10 -
두 명의 학생 C D 에게 흰 공 개, 빨간 공
개씩을 각각 나누어 주고 남은 빨간 공 개를
나누어 줄 때, 한 명의 학생에게 빨간 공 개를
모두 나누어 주는 경우를 제외해야 하므로
경우의 수는 H C
그러므로 구하는 경우의 수는 ·
(2) 세 명의 학생 B C D 중에서 한 명의 학생이
검은 공과 빨간 공을 받는 경우
검은 공과 빨간 공을 받는 학생을 정하는 경우의
수는 C
검은 공과 빨간 공을 받는 학생이 B일 때 두 명
의 학생 C D 에게 흰 공 개, 빨간 공 개씩을
각각 나누어 준다.
남은 흰 공 개, 빨간 공 개에 대하여 흰 공은
학생 B를 제외한 두 명의 학생 C D 중에서 한
명을 택하여 나누어 주고, 빨간 공은 세 명의 학
20) 48
는 모두 이상 이하인 정수이고 이하
인 자연수 중 의 배수는 이므로 다음과 같이
나누어 순서쌍 의 개수를 구할 수 있다.
(ⅰ) 일 때
이려면 중에서 적어도 하나 이상
이 이어야 하고 세 수의 합이 이어야 한다.
따라서 일 때 모든 순서쌍 의
개수는 또는 또는
또는 또는 또는 를 각각
일렬로 나열하는 경우의 수의 합과 같으므로
(ⅰ) ≠ 일 때
≠ 이고 의 값이 의 배수이려면
는 모두 자연수이고 중에
또는 이 하나 이상 있어야 한다.
① 중에 이 하나 이상 있는 경우
이 경우 모든 순서쌍 의 개수는
또는 또는 를 각각
일렬로 나열하는 경우의 수의 합과 같으므로
② 중에 이 하나 이상 있는 경우
이 경우 모든 순서쌍 의 개수는
또는 를 각각 일렬로 나열하는
경우의 수의 합과 같으므로
① ② 에서 을 일렬로 나열하는 경우인
가지가 중복되므로 ≠ 일 때 모든
순서쌍 의 개수는
(ⅰ), (ⅱ)에 의하여 구하는 모든 순서쌍
의 개수는
다른풀이
(가)를 만족시키는 모든 경우의 수는
H C C
(나)는 가 의 배수인 것이고 그 여사건은
모두 의 배수가 아닌 것이다.
따라서 합이 이고 모두 의 배수가 아니기
위해서는 두 수는 으로 남은 나머지가 인 수이고
한 수는 으로 나눈 나머지가 인 수이어야 한다.
으로 나눈 나머지가 인 수를 선택하는 경우의
수는 C
- 11 -
21) 206
이하의 음이 아닌 네 정수 에
대하여
라 하면 에서
⋯ ㉠
구하는 모든 순서쌍 의 개수는
22) 97
(ⅰ) 에서만 선택한 후 나열하는 경우
중에서 중복을 허락하여 개를 선택하여
일렬로 나열하는 경우에서 중에서만 선택
하여 나열하는 경우를 제외하면 되므로 구하는
경우의 수는 ∏ ∏
(ⅱ) □ □ 에서 □ 에 또는 이 있도록
선택한 후 나열하는 경우
경우의 수는 이다.
그러므로 구하는 경우의 수는 ·
(ⅲ) □ 또는 □ 에서 □ 에
또는 이 있도록 선택한 후 나열하는 경우
를 나열하는 경우는 □ □이고,
□ 에 또는 을 나열할 수 있으므로 경우의
수는 · 이다.
□ 인 경우는 □ 인 경우와
같은 방법으로 생각하면 경우의 수는 이다.
그러므로 구하는 경우의 수는
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는
23) 201
먼저 A 를 제외하고 조건 (다)를 만족하는 학생을
B라 할 때의 경우의 수를 구해보자.
이때, 네 명의 학생 A B C D 가 받은 흰색 모자
의 개수를 각각 라 하자.
- 12 -
조건 (나)에 의하여 학생 A 가 받는 검은색 모자의
개수는 또는 이므로 이에 따라 케이스를 분류
하여 구한 경우의 수는 다음과 같다.
ⅰ 학생 A가 받는 검은색 모자의 개수가 일 때
다음 표와 같이 두 가지 케이스 ⓐ ⓑ 로 나누어
생각해 줄 수 있다.
ⓐ A B C D 계
검은색 모자
흰색모자
ⓑA B C D 계
검은색 모자
흰색모자
ⓐ 인 경우
이고 ≤ ≤ ≤ ≤
≥ ≥ 이어야 한다.
이때, ′ ′ 이라 하면
≤ ≤ ≤ ≤ ′ ≥ ′ ≥ 이다.
조건을 모두 만족시키는 경우의 수는
이고 ′ ′ 인 순서쌍 ′ ′
의 개수의 합이다.
H H C C
이다.
ⓑ 에서 두 가지 경우 모두 이고
≤ ≤ ≥ ≥ 이어야 한다.
이때, ′ ′ 이라 하면
≤ ≤ ′ ≥ ′ ≥ 이다.
조건을 모두 만족시키는 경우의 수는
ⓒ A B C D 계
검은색 모자
흰색모자
이고
≤ ≤ ≥ ≥ 이어야 한다.
이때, ′ ′ 이라 하면
≤ ≤ ′ ≥ ′ ≥ 이다.
조건을 모두 만족시키는 경우의 수는
′ ′ 인 순서쌍 ′ ′ 의
개수이므로 H C 이다.
ⅰ ⅱ 에서 조건 (다)를 만족하는 학생이
A C 또는 A D 인 경우의 수도 마찬가지이므로
구하는 경우의 수는 · 이다.
24) 31
·이고 ≥ 이므로
① 이면
의 가지
② 이면
여기서는 짝수가 적어도 개인 경우가 없다.
③ 이면
이고 에서
다 모두 홀수일 수 없으므로 적어도
하나는 짝수이다.
25) 645
조건 (가)와 조건 (나)에서
는 음이 아닌 정수)라 하면
- 13 -
∴ ⋯ ㉠
음이 아닌 정수 는 에 의하여 이어야
하고 ㉠ 에서 는 짝수이어야 한다.
이면 를 만족시키는 모든 순서쌍
의 개수는 H C C
이면 을 만족시키는 모든 순서쌍
의 개수는 H C C
이면 을 만족시키는 모든 순서쌍
의 개수는 H C C
이면 을 만족시키는 모든 순서쌍
의 개수는 H C C
이면 를 만족시키는 모든 순서쌍
의 개수는 H C C
따라서 주어진 조건을 만족시키는 함수 의 개수는
26) 252
조건 (가)와 조건 (나)에서
는 음이 아닌 정수)라 하면
이므로 ⋯ ㉠
㉠ 을 만족시키는 모든 순서쌍 의 개수는
H C C
한편,
는 음이 아닌 정수)
라 하면
이므로 ⋯ ㉡
이면 를 만족시키는 의 모든
순서쌍 은
이므로 그 개수는
이다.
같은 방법으로
이면 를 만족시키는 의 모든
순서쌍 의 개수는
이면 을 만족시키는 의 모든
순서쌍 의 개수는
이면 를 만족시키는 의 모든
순서쌍 의 개수는
이면 을 만족시키는 의 모든
순서쌍 의 개수는
이면 을 만족시키는 의 모든
순서쌍 의 개수는
㉡ 을 만족시키는 의 순서쌍 의
개수는
따라서 주어진 조건을 만족시키는 함수 의 개수는
N
N · 이다. ∴
27) 525
자연수 에 대하여 이고
조건 (나)에서 이므로 ≥ 이다.
일 때, 는 최솟값
이므로
(ⅰ) ⋯ 인 경우
일 때 ≤ ≤
일 때 ≤ ≤
⋮
일 때
이므로 순서쌍 의 개수는
⋯
(ⅱ) ⋯ 인 경우
일 때 ≤ ≤
일 때 ≤ ≤
⋮
일 때 ≤ ≤
이므로 순서쌍 의 개수는
⋯
- 14 -
(ⅰ), (ⅱ)에서 모든 순서쌍 의 개수는
·· ·
·
28) 168
먼저 흰 공을 세 상자에 나누어 넣고, 각각의 경우
에서 각 상자에 공이 개 이상씩 들어가도록 검은
공을 넣는 경우의 수를 구해 보자.
(ⅰ) 흰 공 개를 한 상자에 모두 넣는 경우
흰 공 개를 넣는 상자를 선택하는 경우의 수는
흰 공을 넣지 않은 두 상자에 검은 공을 각각 개
씩 넣고, 남은 검은 공 개를 세 상자에 나누어
넣는 경우의 수는 H 이므로 구하는 경우의 수는
· H · C
(ⅱ) 한 상자에 흰 공 개, 또 다른 한 상자에 흰 공
개를 넣는 경우
흰 공을 개, 개씩 넣는 두 상자를 선택하는
경우의 수는
흰 공을 개 넣은 상자에는 검은 공을 개,
흰 공을 넣지 않은 상자에는 검은 공을 개 넣고,
남은 검은 공 개를 세 상자에 나누어 넣는 경우
의 수는 H 이므로 구하는 경우의 수는
· H · C
(ⅲ) 두 상자에 흰 공을 각각 개씩 넣는 경우
흰 공을 개씩 넣을 두 상자를 선택하는 경우의
수는
흰 공을 넣지 않은 한 상자에 검은 공을 개 넣고,
남은 검은 공 개를 세 상자에 나누어 넣는 경우
의 수는 H 이므로 구하는 경우의 수는
· H · C
(ⅳ) 한 상자에 흰 공 개, 남은 두 상자에 흰 공을
각각 개씩 넣는 경우
흰 공을 개 넣을 상자를 선택하는 경우의 수는
흰 공을 개씩 넣은 두 상자에 검은 공을 각각
개씩 넣고, 남은 검은 공 개를 세 상자에 나누어
넣는 경우의 수는 H 이므로 구하는 경우의 수는
· H · C
(ⅰ)∽(ⅳ)에 의하여 구하는 경우의 수는
29) 72
명의 학생을 A B C라 하자.
ⅰ 명의 학생이 흰 공 개를 모두 받는 경우
흰 공 개를 모두 받는 명의 학생을 정하는
경우의 수는 C
흰 공 개를 모두 받은 학생이 A 일 때, 학생
A 는 빨간 공과 검은 공을 각각 적어도 개씩
받아야 한다.
학생 A 에게 빨간 공 개와 검은 공 개를 주고,
남은 빨간 공 개와 검은 공 개를 학생 A B
C에게 나누어 주는 경우의 수는 H · H
학생 B가 공을 하나도 받지 못하는 경우의 수는
남은 빨간 공 개와 검은 공 개를 학생 A C
에게 나누어 주는 경우의 수이므로 H · H
같은 방법으로 학생 C가 공을 하나도 받지
못하는 경우의 수도 H · H
학생 B와 C가 모두 공을 하나도 받지 못하는
경우의 수는 H · H
그러므로 명의 학생이 흰 공 개를 모두 받도록
나누어 주는 경우의 수는 · ·
ⅱ 명의 학생이 흰 공을 개씩 받는 경우
흰 공을 개씩 받는 명의 학생을 정하는
경우의 수는 C
흰 공을 개씩 받은 학생이 A B일 때, 학생
A B는 빨간 공과 검은 공을 각각 적어도
개씩 받아야 한다.
학생 A B에게 각각 빨간 공 개와 검은 공
개를 주고, 남은 빨간 공 개와 검은 공 개를
학생 A B C에게 나누어 주는 경우의 수는
H ·H
학생 C가 공을 하나도 받지 못하는 경우의 수는
- 15 -
H ·H
그러므로 명의 학생이 흰 공을 개씩 받도록
나누어 주는 경우의 수는 ·
ⅰ ⅱ 에 의하여 구하는 경우의 수는
30) 327
(ⅰ) 이 의 배수인 경우
ⓐ 인 경우
를 선택하는 경우의 수는
H C
을 선택하는 경우의 수는
H C
그러므로 ·
ⓑ 인 경우
를 선택하는 경우의 수는
H C
을 선택하는 경우의 수는
H C
그러므로 ·
ⓐ ⓑ 에 의하여 이 의 배수인 경우는
(ⅱ) 이 의 배수인 경우
ⓐ 인 경우
를 선택하는
경우의 수는 H C
ⓑ 인 경우
를 선택하는
경우의 수는 H C
ⓐ ⓑ 에 의하여 이 의 배수인 경우는
(ⅲ) 이 모두 의 배수인 경우
ⓐ 인 경우
를 선택하는 경우의 수는
H C
을 선택하는 경우의 수는
H C
그러므로 ·
ⓑ 인 경우
를 선택하는 경우의 수는
H C
을 선택하는 경우의 수는
H C
그러므로 ·
ⓒ 인 경우
를 선택하는 경우의 수는
H C
을 선택하는 경우의 수는
H C
그러므로 ·
ⓐ ⓑ ⓒ 에 의하여 이 모두
의 배수인 경우는
따라서 (ⅰ), (ⅱ), (ⅲ)에 의하여 구하는
경우의 수는
31) 114
명의 학생을 A B라 하고 두 학생 A B가 받는
볼펜의 개수를 A B로 나타내면
의 가지이다.
또한, A B학생에게 나눠 준 검은색 볼펜, 파란색
볼펜, 빨간색 볼펜의 개수를 각각 라 하면
(단, ≤ ≤ ≤ ≤ ≤ ≤
이다.
ⅰ 인 경우
① 이면 에서 순서쌍 의
개수는 의
이다.
② 이면 에서 순서쌍 의
개수는 H C C
ⅱ 인 경우
① B에게 검은 볼펜을 나눠 준 경우
이므로 순서쌍 의 개수는 이다.
② B에게 파란색 볼펜을 나눠 준 경우
- 16 -
(단, ≤ ≤ ≤ ≤ ≤ ≤
이고
㉠ 이면 이므로
순서쌍 의 개수는
의 이다.
㉡ 이면 이므로
순서쌍 의 개수는 H C
③ B에게 빨간색 볼펜을 나눠 준 경우도
ⅱ ② 와 같다.
ⅲ 인 경우
① B에게 검은색, 파란색 볼펜을 각각 개씩
나눠 준 경우
(단, ≤ ≤ ≤ ≤
이므로 순서쌍 의 개수는 이다.
② B에게 검은색, 빨간색 볼펜을 각각 개씩
나눠 준 경우도 ⅲ ① 과 같다.
③ B에게 파란색, 빨간색 볼펜을 각각 개씩
나눠 준 경우
(단, ≤ ≤ ≤ ≤ ≤ ≤
㉠ 이면 이므로 순서쌍 의
개수는 이다.
㉡ 이면 이므로 순서쌍 의
개수는 H C
④ B에게 파란색 볼펜을 개 나눠 준 경우
(단, ≤ ≤ ≤ ≤ ≤ ≤
㉠ 이면 이므로 순서쌍 의
개수는 의 이다.
㉡ 이면 이므로 순서쌍 의
개수는 이다.
⑤ B에게 빨간색 볼펜을 개 나눠 준 경우는
ⅲ ④ 의 경우와 같다.
또한, 인 경우는 각각
인 경우와 같으므로 구하는 경우의
수는
· · ··
· ·
32) ④
(ⅰ) A 이고 모든 원소의 합이 의 배수인
집합 A 는
이다.
A 인 경우 B 이므로 집합 B
는 이다.
() A B 인 경우
집합 A 의 원소인 이 에 대응하는
경우의 수는 이고, 가 에 하나씩
대응하는 경우의 수는 이므로 A
B 인 함수 의 개수는 · 이다.
( ) A B 인 경우
이고 가
에 대응하되 적어도 하나가 에
대응하는 경우이므로 A
B 인 함수 의 개수는
∏ · ∏ ∏ · 이다.
와 같은 경우가 각각 가지이므로
A B 이고 집합 A 의 모든 원소의
합이 의 배수가 되도록 하는 함수 의 개수는
· · · 이다.
(ⅱ) A 이고 모든 원소의 합이 의 배수인
집합 A 는 뿐이므로 이 경우
X A 에 의해 B 이므로 집합 B는
이다.
A B 인 경우
이고 집합 A 의 원소 중 어떠한 두 원소
는 서로 같은 함숫값을 가져야 하므로 를
의 값으로 정하는 경우의
수는 · · 이다.
그러므로 A B 이고 집합 A 의
모든 원소의 합이 의 배수가 되도록 하는 함수
의 개수는 · 이다.
(ⅲ) A 인 경우 함수 는 일대일대응이고
B 이므로 A B를 만족시키는
함수 는 존재하지 않는다.
- 17 -
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 함수 의 개수는
· · · 이다.
따라서 이므로
33) 40
그림과 같이 개의 점 C C C C C C 과
개의 정사각형 R R R R 가 있다.
최단 거리로 A 지점에서 출발하여 B지점을 지나
다시 A 지점으로 돌아올 때, 조건 (가)를 만족시키
려면 A → C → B→ C → A 의 순서로 이동해야 한다.
또한, 조건 (나)를 만족시키려면 정사각형 R R
R R 중 네 변을 모두 지나는 정사각형은 없어
야 한다.
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는 ·
34) 396
철학, 사회과학, 자연과학 분야에 해당하는 책은
반드시 선택해야 하므로 최소 개 분야에서 최대
개 분야에 해당하는 책을 선택할 수 있다.
철학, 사회과학, 자연과학 각각의 분야에서 선택한
일 때, 를 만족시키는 순서쌍
의 개수는
따라서 구하는 경우의 수는 ⋯
(ⅱ) 개의 분야에 해당하는 책을 선택하는 경우
문학 또는 역사 분야 중 한 분야를 선택하는
경우의 수는 이고 선택된 분야에서 선택한 책의
권수를 는 이상 이하의 자연수)라 하자.
′ ′ ′ ′
′ ′ ′ ′ 은 이하의 음이 아닌 정수)라
하면 에서
′ ′ ′ ′
′ ′ ′ ′
방정식 ′ ′ ′ ′ 을 만족시키는 이하
의 음이 아닌 정수 ′ ′ ′ ′ 의 모든 순서쌍
- 18 -
′ ′ ′ ′ 의 개수는 서로 다른 개에서
중복을 허용하여 개를 택하는 중복조합의 수
H C C 에서
′ ′ ′ ′ 중 어느 하나의 값이 인 경우의
수 C · H 와 ′ ′ ′ ′ 중 어느 하나
의 값이 인 경우의 수 를 뺀 것과 같다.
따라서 구하는 경우의 수는
·
(ⅲ) 개의 분야에 해당하는 책을 선택하는 경우
문학 분야와 역사 분야에서 선택한 책의 권수를
35) 60
그림과 같이 서로 다른 개의 삼각형을
A B C D E F 라 하자.
ⅰ 빨간색을 번 칠하는 경우
빨간색을 칠한 삼각형은 A C E B D F
의 가지
① 빨간색을 A C E에 칠한 경우
B D F 에 노란색, 파란색을 적어도 한 번씩
칠하는 경우의 수는 C ·
② 빨간색을 B D F 에 칠한 경우
①과 같은 방법으로 가지
① ② 에서 개의 삼각형에 색을 칠하는 경우의
수는 ·
ⅱ 빨간색을 번 칠하는 경우
빨간색을 칠한 삼각형은 A C A D
A E B D B E B F C E
C F D F 의 가지
① 빨간색을 A C에 칠한 경우
B D E F 를 B E D F 로 나누어
노란색, 파란색을 칠하거나 E B D F 로
나누어 노란색, 파란색을 칠하면 되므로 경우
의 수는 C C
② 빨간색을 A D 에 칠한 경우
B C E F 를 B E C F 또는
B F C E로 나누어 노란색, 파란색을
칠하면 되므로 경우의 수는 C C
③ ① ② 외의 다른 곳에 빨간색을 칠한 경우
같은 방법으로 가지씩
① ② ③ 에서 개의 삼각형에 색을 칠하는
경우의 수는 ·
ⅲ 빨간색을 번 칠하는 경우
빨간색을 칠한 삼각형은 A B C D E F 의
가지
① 빨간색을 A 에 칠한 경우
B C D E F 를 C E B D F 로
나누어 노란색, 파란색을 칠하면 되므로
경우의 수는 C
② ① 외의 다른 곳에 빨간색을 칠한 경우
같은 방법으로 가지씩
① ② 에서 삼각형에 색을 칠하는 경우의
수는 ·
ⅰ ⅱ ⅲ 에서 구하는 경우의 수는
- 19 -
36) 192
A 열과 B열의 각 열의 좌석을 왼쪽부터
순서대로 각각 , , , , 번이라고 하자.
A 열 번 번 번 번 번
B열 번 번 번 번 번
(ⅰ) 아이가 B열 번에 앉는 경우
아버지 또는 어머니가 아이와 이웃하여 앉는
경우의 수는 P P
할아버지와 할머니가 A 열 번에
이웃하여 앉는 경우의 수는 ·
따라서 구하는 경우의 수는 ·
(ⅱ) 아이가 B열 번에 앉는 경우
아버지 또는 어머니가 아이와 이웃하여 앉는
경우의 수는 P
할아버지와 할머니가 A 열 번에
이웃하여 앉는 경우의 수는 ·
따라서 구하는 경우의 수는 ·
(ⅲ) 아이가 B열 번에 앉는 경우
아버지 또는 어머니가 아이와 이웃하여 앉는
경우의 수는 P
할아버지와 할머니가 A 열 번에
이웃하여 앉는 경우의 수는 ·
따라서 구하는 경우의 수는 ·
(ⅳ) 아이가 B열 번에 앉는 경우의 수는 B열
번에 앉는 경우의 수와 같으므로 구하는
경우의 수는
(ⅴ) 아이가 B열 번에 앉는 경우의 수는 B열
번에 앉는 경우의 수와 같으므로 구하는
경우의 수는
따라서 ⅰ ∼ ⅴ 에 의하여 구하는 경우의
수는
37) 9
A 지점에서 출발하여 B지점에 도착할 때, 가로 방향
으로 이동한 길이의 합이 이고 전체 이동한 길이가
가 되려면 세로 방향으로 이동한 길이의 합이
이어야 한다.
(ⅰ) 길이가 인 세로 방향의 도로 개를 지나가는
경우
도로 중 개를 선택하는 경우의
수와 같으므로 C
따라서 모든 경우의 수는
38) ④
⊂ X ⊂ X이다.
ⅰ X X인 경우: 가지 모두 가능하다.
ⅱ X 인 경우
① X 일 때, 인 것은
분명하고,
→ 인 경우는
· 가지
② X 일 때,
)의 값은 의 가지 모두 가능하고
→ 에서 이므로
· 가지
ⅲ X 인 경우도 ⅱ 와 마찬가지
이다.
ⅳ X 인 경우
X 이므로
)의 값은 각각 가지 모두
가능하고
→ 에서 이므로
- 20 -
·· 가지
따라서 구하려는 함수 의 개수는
39) 40
가로, 세로를 각각 라고 하면, 세로 길이가 인
경로는 가로의 길이가 이상인 경로에 포함된다.
따라서 가로의 길이가 이상인 경로의 수만 구한다.
일 때
일 때
일 때
그러므로 구하려는 경로의 수는
40) ①
A 와 E는 회전하면 모두 일치하고,
⋯ 가지
B와 C는 회전하면 모두 놓인 모양이 다르고,
⋯ 가지
D 는 회전하여 다른 경우는 가지이다.
⋯ 가지
A B C D E
(ⅰ) 중앙에 A 또는 E를 붙인 경우
나머지 개는 원순열에 의하여 인데, 각각의
경우 회전하여 다른 경우의 수를 따지면
···
그러므로 ··
(ⅱ) 중앙에 B 또는 C를 붙인 경우
네 방향이 모두 상대적으로 다른 모양이므로
나머지 개를 놓는 경우의 수는
각각의 경우 회전하여 다른 경우의 수를 따지면
···
그러므로 ··
(ⅲ) 중앙에 D 를 붙인 경우
나머지 개는 회전하여 일치하는 경우가 방향
이므로
각각의 경우 회전하여 다른 경우의 수를 따지면
···
그러므로 ·
따라서 ⅰ ⅱ ⅲ 에 의하여
서로 다른 문양의 개수는
(가) (나) (다)
∴
41) ④
(ⅰ) ★ 모양의 스티커 장을 ♥ ♣ 가 표시된
두 종이에 남김없이 붙이는 경우의 수는
H C
♥ 모양의 스티커 장을 ★ ♣ 가 표시된
두 종이에 남김없이 붙이는 경우의 수는
H C
♣ 모양의 스티커 장을 ★ ♥ 가 표시된
두 종이에 남김없이 붙이는 경우의 수는
H C
따라서 ★ 모양의 스티커 장, ♥ 모양의
스티커 장, ♣ 모양의 스티커 장을
★ ♥ ♣ 가 표시된 세 종이에 남김없이
- 21 -
붙이는 경우의 수는
·· 이다.
(ⅱ) ★ 가 표시된 종이에 한 장의 스티커도 붙어있지
않은 경우의 수는 ★ 모양의 스티커를 ♥ ♣ 가
표시된 두 종이에 남김없이 붙이는 경우의 수와
같으므로 H
같은 방법으로 생각하면 세 종이 중 어느 한 종이
에 한 장의 스티커도 붙어있지 않은 경우의 수는
H H H
C C C
(ⅲ) ★ 가 표시된 종이에 한 장의 스티커만 붙어있는
경우의 수는 ♥ ♣ 모양의 스티커 중 하나를
★ 가 표시된 종이에 붙이고 ★ 모양의 스티커를
♥ ♣ 가 표시된 두 종이에 남김없이 붙이는
경우의 수와 같으므로 · H
같은 방법으로 생각하면 세 종이 중 어느 한
종이에 한 장의 스티커만 붙어있는 경우의 수는
· H · H · H
· C · C · C
따라서 구하는 경우의 수는
이다.
이상에서
42) 28
조건 (가)에 의하여 ≤ ≤ ≤ ≤
조건 (나)에 의하여 ≤ ≤
조건 (다)에 의하여 이므로
≤ ≤ ≤ ≤
이 성립하고 ≤ 이다.
ⅰ 일 때,
이고, 의
값을 택하는 경우의 수는 C 이므로 조건을
만족시키는 함수 의 개수는 ·
ⅱ 일 때,
의 값을 택하는 경우의 수는
H C
이고, 의 값을 택하는
경우의 수는 C
이므로 조건을 만족시키는 함수 의 개수는
·
ⅲ 일 때,
의 값을 택하는 경우의 수는
H C
이고, 의 값을 택하는
경우의 수는 C
이므로 조건을 만족시키는 함수 의 개수는
·
ⅰ ⅱ ⅲ 에 의하여 조건을 만족시키는
함수 의 개수는
43) 93
S ≤ ≤ 는 자연수)인 집합 S 의
개수는 전체집합 U 의 원소 개 중 서로 다른
개를 선택하는 조합의 수와 같으므로 C 이다.
또한 S ⊂ S ⊂ S 이므로 집합 S 에 속하지 않는
원소는 세 집합 S S S S U S 중 어느
한 집합에 속해야 한다.
C ·
- 22 -
C ·
·
C ·
·
C ·
·
· ·
·
C ·
·
44) 209
집합 Y의 원소들을 으로 나누었을 때의 나머지가
같은 수들을 원소로 하는 집합 Y의 부분집합을
각각 A B C 이라 하자.
(ⅰ) 인 경우
는 자연수)이므로 집합
A B C의 원소 중에서 의 값
으로 선택할 수 있는 원소의 개수와 각 경우의
함수의 개수는 표와 같다.
A B C 함수의 개수
··
∴
(ⅱ) 또는 인 경우
는 자연수)이므로
집합 A B C의 원소 중에서
의 값으로 선택할 수 있는 원소의 개수와 각
경우의 함수의 개수는 표와 같다.
A B C 함수의 개수
·
· ·
·
∴·
(ⅲ) 또는 인 경우
는 자연수)이므로
집합 A B C의 원소 중에서
의 값으로 선택할 수 있는 원소의 개수와 각
경우의 함수의 개수는 표와 같다.
A B C 함수의 개수
· ·
·
·
∴·
따라서 구하는 함수의 개수는
다른풀이
(ⅰ) 인 경우
집합 Y의 원소 중 중복을 허락하여 선택한
세 수들의 합을 으로 나눈 나머지가 이
되는 수들의 순서쌍은
와
와
이고, 각 순서쌍을 이루는 수들을
이 되도록 나열하는 방법의 수는
· · ·
(ⅱ) 또는 인 경우
집합 Y의 원소 중 중복을 허락하여 선택한
세 수들의 합을 으로 나눈 나머지가 이
되는 수들의 순서쌍은
와
이고, 각 순서쌍을 이루는 수들을
이 되도록 나열하는 방법의 수는
· ·
∴·
(ⅲ) 또는 인 경우
집합 Y의 원소 중 중복을 허락하여 선택한
세 수들의 합을 으로 나눈 나머지가 가
- 23 -
되는 수들의 순서쌍은
와
이고, 각 순서쌍을 이루는 수들을
이 되도록 나열하는 방법의 수는
· ·
∴·
따라서 구하는 함수의 개수는
45) ②
조건에 맞는 순서쌍 의 개수를 구하려면
(가)를 만족시키는 경우에서 두 점 가
서로 같은 경우와 점 또는 점 가 직선
위에 있는 경우를 제외하면 된다.
′ ′ ′ ′ 이라 하면
를 만족시키는 자연수 해의 개수는
′ ′ ′ ′ 을 만족시키는 음이 아닌 정수해의
개수와 같으므로 H C
(ⅰ) 두 점 가 같은 경우
이므로 이고 순서쌍의 개수는
H 즉, 순서쌍은
의 가지
이다.
이므로
따라서 두 점 가 모두 직선
위에 있을 때의 순서쌍의 개수 H 에서
(ⅰ)과 중복되는 순서쌍 를 제외한
순서쌍의 개수는 이다.
ⅰ ⅱ ⅲ ⅳ 에 의하여 구하는 순서쌍의
개수는
46) 51
개의 과일에서 선택한 개의 과일 중 사과, 배,
귤의 개수를 각각 라 하자.
(ⅰ) 인 경우
배 개와 귤 개를 명의 학생에게 나누어주는
경우의 수는 각각 H H 이고, 개의 과일을
한 명의 학생에게 모두 주는 경우는 제외해야
하므로 구하는 경우의 수는
H ·H C · C ·
인 경우의 수도
모두 이다.
(ⅱ) 인 경우
사과 개, 배 개, 귤 개를 명의 학생에게
나누어 주는 경우의 수는 차례로 H H H
H ·H ·H C · C · C
··
인 경우의 수도
모두 이다.
위의 ⅰ ⅱ 에서 구하는 경우의 수는
· ·
다른풀이
개의 과일에서 선택한 개의 과일 중 사과, 배, 귤
의 개수를 각각 라 하고, 명의 학생을 각각
A B라 하자.
- 24 -
이때, 과일을 하나도 받지 못하는 학생이 없어야
(ⅰ) 인 경우
학생 A 가 받는 배와 귤의 수를 순서쌍으로
나타내면
이므로 구하는 경우의 수는 이다.
이때, 인 경우의
수도 모두 이다.
(ⅱ) 인 경우
학생 A 가 받는 사과, 배, 귤의 수를 순서쌍으로
나타내면
이므로 구하는 경우의 수는 이다. 이때,
인 경우의 수도
모두 이다.
위의 ⅰ ⅱ 에서 구하는 경우의 수는
· ·
47) ③
조건 (나)에서
또는 또는 이다.
일 때 이므로
H ·H C · C
일 때 이므로
H ·H C · C
일 때 이므로
H ·H C · C
위의 에서 중복되는 경우를 구하면
① 인 경우
② 인 경우
③ 인 경우
따라서 조건 (가), (나)을 만족시키는 순서쌍
의 개수는
48) 9
집합 D ≤ ≤ ≤ ≤
라 하면
D 의 원소 중 좌표와 좌표가 모두 정수인 점을
다음과 같은 개의 집합으로 분류할 수 있다.
S 는 홀수
S 는 홀수 는 짝수 또는
S 는 짝수 또는 는 홀수
S 는 짝수 또는
서로 다른 두 점의 중점의 좌표와 좌표가 모두
정수이기 위해서는 위의 개의 집합 중 하나에서
서로 다른 두 원소를 선택해야 한다.
⋯
를 구하면
(ⅰ) 집합 S 에서 선택하는 경우
중 서로 다른 두 점을 선택해야 하므로 C
(ⅱ) 집합 S 에서 선택하는 경우
중 서로 다른 두 점을 선택해야
하므로 C
(ⅲ) 집합 S 에서 선택하는 경우
중 서로 다른 두
점을 선택해야 하므로 C
(ⅳ) 집합 S 에서 선택하는 경우
중 서로 다른 두 점을 선택해야
하므로 C
- 25 -
ⅰ ⅱ ⅲ ⅳ 에 의하여
같은 방법으로 C C C C
이므로 의 최댓값은
참고
이상의 자연수 에 대하여 각 집합의
원소의 개수는 다음과 같다.
49) 760
자연수 에 대하여 부터 까지 정수가 하나씩
적힌 개의 공이 들어 있는 상자에서 한 개의
공을 꺼내어 공에 적힌 수를 확인하고 다시 넣는
번의 과정 중 번째 꺼낸 공에 적힌 수를
이라 할 때,
조건 (가)에 의하여 ≤ ≤ ≤ ≤
조건 (나)에 의하여
⋯ 이라 하면
≤ ≤ ≤ ≤
ⅰ 일 때,
≤ ≤ ≤ ≤
를 선택하는 경우는 또는 의 두 가지이고
를 선택하는 경우의 수는
⋯ 중에서 중복을 허락하여 개를
선택하는 중복조합의 수와 같으므로
H C ∴· C
ⅱ 일 때,
≤ ≤ ≤ ≤
를 선택하는 경우는 또는 의 두 가지이고
를 선택하는 경우의 수는
⋯ 중에서 중복을 허락하여 개를
선택하는 중복조합의 수와 같으므로
H C ∴· C
ⅲ 일 때,
≤ ≤ ≤ ≤
를 선택하는 경우는 또는 의 두 가지
이고 를 선택하는 경우의 수는
⋯ 중에서 중복을 허락하여
개를 선택하는 중복조합의 수와 같으므로
H C ∴· C
≤ ≤ 이므로
C C C ⋯ C C
C C C ⋯ C C
C C C ⋯ C C
한편, C C C ≤ ≤ 이므로
· C
∴
·· ·
다른풀이
자연수 에 대하여 부터 까지 정수가 하나씩
적힌 개의 공이 들어 있는 상자에서 한 개의
공을 꺼내어 공에 적힌 수를 확인하고 다시 넣는
번의 과정 중 번째 꺼낸 공에 적힌 수를
이라 할 때,
조건 (가)에 의하여 ≤ ≤ ≤ ≤
조건 (나)에 의하여
- 26 -
⋯ 이라 하면
≤ ≤ ≤ ≤
ⅰ 를 선택하는 경우는 또는
이므로 이 경우의 수는 ⋯ ㉠
ⅱ 이 결정되면 은 유일하므로
를 선택하는 경우만 고려하면 된다.
≥ 이므로 를 선택
하는 경우는 부터 까지 수 중에서 중복을
허락하여 개를 선택하는 중복조합의 수와 같다.
이 경우의 수는 H ⋯㉡
㉠ ㉡ 에 의하여
· H · C ·
∴
50) 528
(ⅰ) 층 또는 층 중 한 층의 사물함만을 여학생
에게 배정하는 경우
여 여
여 여
여
여
층, 층의 사물함을 각각 개씩 선택하여 여학
생에게 배정하는 경우의 수는 C · C · 이고 층
과 층의 사물함을 남학생에게 배정할 수는 없으
므로 층의 사물함만을 남학생 명에게 배정해야
하고 그 경우의 수는 이다.
이와 같이 배정하는 경우의 수는
C · C ··
(ⅳ) 층의 사물함을 한 여학생에게 배정하고 층
또는 층의 사물함을 다른 여학생에게 배정하는
경우
C · C ··
따라서 ⅰ ⅱ ⅲ ⅳ 에 의해서 구하는
경우의 수는
51) 396
각 분단에는 같은 학급 학생이 명 올 수 없으므로
분단에는 A 학급 학생이 명 또는 명이 배정된다.
- 27 -
분단에 A 학급 학생 명이 배정되는 경우를 먼저
생각하자. (단, 빈 좌석에는 B학급 학생을 배정한다.)
ⅰ 첫째 줄에 A 학급 학생이 앉지 않는 경우
C C C
A C A A
A C A A
A A A C
( ) ( ) ( )
ⅱ 둘째 줄에 A 학급 학생이 앉지 않는 경우
A A C A
C C C
A A C A
C A A A
( ) ( ) ( )
ⅲ 셋째 줄에 A 학급 학생이 앉지 않는 경우
A A C A
C A A A
C C C
A A C A
( ) ( ) ( )
ⅳ 넷째 줄에 A 학급 학생이 앉지 않는 경우
A A A C
C A A A
A A C A
C C C
( ) ( ) ( )
52) 243
부터 까지의 개의 수 중에서 최솟값은
즉 는 보다 큰 수이므로 최댓값은
이다.
ⅰ 첫 번째와 번째 사이의 공을 꺼내는 경우의
수는 가 적힌 공을
제외한 개의 공 중에서 개의 공을 꺼내는
조합의 수이므로 C 이다.
로 놓으면 일 때
이고, 일 때 이므로
C
C
의 값은 부터 까지 취할 수 있다.
그러므로 구하는 값은 ⅰ 에 의해
C
따라서 로 놓으면
일 때 이고, 일 때 이므로
C
C
다른풀이1
구하는 경우의 수는
가 적힌 개의 공을 제외한 개의 공을 첫 번째와
번째 사이, 번째와 번째 사이, 번째와 번째
사이로 나누는 경우의 수와 같다. 그러므로
C · C · C C · C C · C
C · C C · C C ·
- 28 -
C · C · C C · C C · C
C · C C ·
C · C · C C · C C · C C ·
C · C · C C · C C ·
C · C · C C ·
C · ·
다른풀이2
부터 까지의 개의 수 중에서 최솟값은
즉 는 보다 큰 수이므로 최댓값은
이다.
이 적힌 공을 꺼내는 경우는 첫 번째와 번째 사이,
번째와 번째 사이, 번째와 번째 사이 중 하나이
므로 그 경우의 수는 이다.
이 적힌 공을 꺼내는 경우의 수도 같은
방법으로 생각하면 각각 이다.
따라서 구하는 경우의 수는 이다.
53) 210
(나)에서 자연수 중
으로 나눈 나머지가 인 수 개를 선택하고
으로 나눈 나머지가 인 수 개를 선택하는
경우의 수는 C · C
, 가 으로 나눈 나머지가 인 수,
, 는 으로 나눈 나머지가 인 수라 하면
′ ′ ′ ′
′ ′ ′ ′ 은 음이 아닌 정수
(가)에서
′ ′ ′ ′
′ ′ ′ ′ ⋯ ㉠
이때, ㉠ 을 만족시키는 음이 아닌 정수해의 개수는
개의 문자 ′ ′ ′ ′ 에서 개를 선택하는 중복
조합의 수와 같으므로 H C C
따라서 모든 순서쌍 의 개수는
·
54) 49
조건 (가)와 (나)를 만족시키는 자연수 N을
N 로 놓으면
이고 는 또는 자연수이고, 는 홀수이므로
는 중 하나이다.
(ⅰ) 인 경우
을 만족시키는 순서쌍 의
개수는 H C C
(ⅱ) 인 경우
를 만족시키는 순서쌍 의
개수는 H C C
(ⅲ) 인 경우
를 만족시키는 순서쌍 의
개수는 H C
ⅰ ⅱ ⅲ 으로부터
구하는 자연수 N 의 개수는
55) 125
삼각형이 세 직선으로 이루어져 있다는 것을 생각해
서 경우를 나누어 보자.
다음과 같이 세 직선을 교차시킨 뒤 그 내부에 위치
한 삼각형은 오직 한 개이므로 그 경우의 수를 세자.
- 29 -
C 개,
꼭짓점 C에서 대변에 이은 한 직선이 개이므로
개의 삼각형이 존재한다.
꼭짓점 B에서 대변에 이은 한 직선, 꼭짓점 C
에서 대변에 이은 두 직선으로 이루어진 삼각형
의 경우
56) 45
[B형]과 [C형]이 각각 번 나타나도록 개의
바둑돌을 나열한 경우는
●○●○● 또는 ○●○●○
ⅰ ●○●○●인 경우
번의 [D 형]을 만들기 위해서는 새로운 개의
○을 나열되어있는 ○에 이웃하도록 나열하고,
되므로 C · H C · C
ⅱ ○●○●○인 경우
같은 방법으로 C · H C · C
따라서 ⅰ ⅱ 에 의하여 구하는 모든 경우의
수는
57) 45
백의 자리의 수를 ≠ 십의 자리의 수를
일의 자리의 수를 라 하면 가 이 순서대로
등차수열을 이루므로 가 성립한다.
인 경우는 존재하지 않으므로 는 이하의
자연수이고 이때, 는 짝수이다.
와 의 값이 정해지면 로 도 정해지므로
구하는 자연수의 개수는 가 짝수가 되도록
와 를 정하는 방법의 수와 같다.
(ⅰ) 가 홀수인 경우 도 홀수이어야 한다.
보다 작은 홀수는 이므로
와 를 정하는 방법의 수는 ·
(ⅱ) 가 짝수인 경우 는 또는 짝수이어야 한다.
보다 작은 짝수는 이므로
와 를 정하는 방법의 수는 ·
ⅰ ⅱ 에서 구하는 자연수의 개수는
58) 13
펭귄 인형을 크기가 작은 것부터 이라 하고
곰 인형을 크기가 작은 것부터 라 하자.
ⅰ 이 보다 왼쪽에 있는 경우의 수는
ⅱ 이 보다 오른쪽에 있는 경우의 수는
·
ⅰ ⅱ 에 의하여 구하는 경우의 수는
59) ②
(ⅰ) 섬 C D E 중 섬 A 또는 B에 연결된 섬이
개인 경우
그림과 같이 섬 C D E를 잇는 다리가 개
놓여야 하고, 섬 C D E 중 어느 하나와 섬
A B 중 어느 하나를 잇는 다리가 개 놓여야
한다. 따라서 이때의 방법의 수는
C · C · C 이다.
(ⅱ) 섬 C D E 중 섬 A 또는 B에 연결된 섬이
개인 경우
- 30 -
그림과 같이 섬 C D E 중 어느 두 섬이 섬
A B 중 어느 하나와 다리로 연결되고(그림에서
C D ) 다리로 연결되지 않은 한 섬(그림에서 E
은 다리로 연결된 어느 한 섬(그림에서 C D 과
다리로 연결되면 된다. 따라서 이때의 방법의
수는 C · C · C 이다.
(ⅲ) 섬 C D E 중 섬 A 또는 B에 연결된 섬이
개인 경우
그림과 같이 섬 C D E가 각각 섬 A B 중
어느 하나와 다리로 연결되면 되므로 이때의
방법의 수는 C
ⅰ ⅱ ⅲ 에서 구하는 방법의 수는
다른풀이
섬 A B를 연결하는 다리를 포함시켰을 때,
건설가능한 다리의 총개수는 C 개다.
섬 A B를 연결하는 다리가 존재하므로 건설할
개의 다리를 임의로 선택하는 방법의 수는
C 이다.
이 중 개의 섬이 모두 다리로 연결되지 않는
경우는 그림과 같이 다리로 다른 섬과 연결되지
않는 섬이 있는 경우 또는 두 섬과 세 섬으로
분리된 형태의 경우이다.
C 이다.
따라서 이때의 방법의 수는 · 이다.
(ⅱ) 두 섬과 세 섬으로 분리된 형태의 경우는
60) 720
≥ ≥ 일 때,
· Ck ·
·
· C
· C · ·
· C · ·
·
C ·
·
로 놓으면)
·
C ·
·
· ·
C ·
·
를 다시 로 바꾸면)
· ·
C ·
·
- 31 -
∴ ∴ ··
61) 296
62) ⑤
ㄱ. 이므로 두 자리 자연수가 M 의
원소가 되려면 각 자릿수는 이하여야 한다.
이때, 이하의 숫자 조합으로 이루어진 두 자리
자연수의 경우 각 자릿수의 계승의 합이 자리
인 경우는 인데 ≠ 으로 M 의 원소가
되지 못한다.
자릿수에 를 하나 이상 포함한 두 자리의 자연
수의 경우
이므로 어느 경우에도
M 의 원소가 되지 못한다. 따라서 두 자리의
자연수는 M 의 원소가 될 수 없다. (참)
ㄴ. 이므로 M 의 원소인 세 자리
자연수의 각 자릿수는 보다 작아야 한다. (참)
ㄷ. 이므로 · · 이다.
또한 · 의 그래프의 개형을 생각할 때,
일 때, · 를 만족하므로 결국
이상의 모든 자연수에 대하여 · 이
성립한다.
즉, 자릿수가 이상이면 각 자릿수가 모두 가장
큰 수인 라 가정하더라도 각 자릿수의 계승의 합
이 해당 자릿수의 가장 작은 수에 미치지 못한다.
63) 9
그림과 같이
P Q R 순으로 지나는 경로가 개,
P Q R Q 순으로 지나는 경로가 개,
Q P Q R 순으로 지나는 경로가 개,
R Q P 순으로 지나는 경로가 개
로 모두 개다.
64) 45
이고 자리 문자열 중 조건을 만족
하는 문자열은 이므로 이므로
∴
따라서 이고
⋯
∴
- 32 -
65) 44
을 문제의 조건을 만족시키는 자리의 문자열의
개수라고 할 때
ⅰ 처음의 문자가 B인 경우:
처음의 문자를 제외한 나머지 문자열들은 A가
연속으로 번 이상 나오지 않는 자리수
이며 이런 문자열의 개수는 이다.
ⅱ 처음의 문자가 A 인 경우:
이 경우 A 다음으로 A 또는 B가 나올 수
있으므로
합의 법칙에 의해 ≥
(단, 이므로 이다.
66) ①
합성함수 ∘ 의 치역의 원소의 개수가 이므로
정의역에 속하는 임의의 원소 에 대하여
라고 할 때 가 될 수 있는 경우의
수는 C (가지)
이때, 인 경우 를 포함하는 함수 의
치역은 로 가지이다.
이제 정의역의 원소를 라 하고 의
치역을 라고 하면 이기 위해서
이어야 한다. 또 이기 위해서
반드시 가 되어야 한다.
이때, 정의역의 나머지 두 원소 가 또는 에
대응하는 방법의 수는 이다.
따라서 구하는 함수 의 개수는 ·· 이다.
67) ⑤
이고 ≥ 이므로 ≥ 이다.
삼각형이 만들어지려면 이므로
이다. 그러므로 이다.
(ⅰ) 일 때,
(ⅱ) 일 때,
(ⅲ) 일 때,
따라서 ⅰ ⅱ ⅲ 에 의하여
서로 다른 삼각형의 개수는 개다.
68) 136
(ⅰ) 인 경우
는 로, 은 중 하나로
대응되므로 경우의 수는 ∏ · ∏
(ⅱ) 인 경우
는 중 하나로, 은 중
하나로 대응되므로 경우의 수는 ∏ · ∏
(ⅲ) 인 경우는 없다.
따라서 구하는 모든 함수의 개수는
이다.
69) 576
맨 위 가로줄에 모자를 거는 방법의 수는 이다.
맨 위에 ABCD 의 순서로 배열할 때 A 의 아래에
B가 오는 경우는 다음과 같이 가지 경우가 있다.
맨 위 A B C D
B A D C
가운데 B C D A
B D A C
위의 경우 중에서
맨 위 A B C D
가운데 B A D C
인 경우 맨 아래 줄에 배열하는 방법이 가지이고,
나머지 경우는 각각 가지씩 있으므로 구하는
방법의 수는 ·· 이다.
70) 66
- 33 -
문자 의 바로 다음 자리에 문자 가 오는 사건을 P
문자 의 바로 다음 자리에 문자 가 오는 사건을 Q
문자 의 바로 다음 자리에 문자 가 오는 사건을 R
이라 하면 구하고자 하는 값은
c c c
P ∩ Q ∩ R U P ∪ Q ∪ R이고
P ∪ Q ∪ R P Q R
P ∩ Q Q ∩ R R∩ P
P ∩ Q ∩ R
이때, P ∩ Q ∩ R 이므로
71) 19
72) 24
꼭짓점의 위치에 있는 원에 들어가는 수를 각각
라 할 때, 각 변에 있는 세 수의 합이 모두
같으므로 의 값이
의 배수가 되어야 한다.
따라서 의 값도 의 배수가 되어야 한다.
이 중에서 가능한 집합 는
이고, 이 네 개의 집합에 대하여 숫자를 배열하는
경우의 수는 각각 가지이므로 구하는 방법의
수는 · (가지)이다.
73) 40
그림
그림
그림 에서 A지점에서 출발하여 산책로를 따라
최단 거리로 B지점에 도착하는 경우의 수는
그림 에서 A지점에서 출발하여 실선을 따라
최단 거리로 B지점에 도착하는 경우의 수와 같다.
A → P → B의 경우:
· ·
(가지)
A → Q → B의 경우:
· · (가지)
따라서 구하는 경우의 수는 (가지)
74) ②
A B C D E F 를 모두 사용하여 만든 자리의
문자열의 집합을 U 라 하면 U 이다.
한편, U 의 원소 중에서
A 의 바로 다음 자리에 B가 오는 문자열의 집합을 X
B의 바로 다음 자리에 C가 오는 문자열의 집합을 Y
C의 바로 다음 자리에 A 가 오는 문자열의 집합을 Z
라 하면 주어진 조건을 모두 만족시키는 문자열의
- 34 -
집합은 X c ∩ Y c ∩ Z c 이다.
따라서 포함배제의 원리에 의해
c c c
X ∩ Y ∩ Z
U X Y Z
X∩ Y Y∩ Z Z ∩ X
X∩ Y∩ Z
· ·
· · ·
75) ⑤
원소의 개수가 인 집합 X를 만드는 경우의 수는
C
76) ③
일단, 한 번 통과한 길은 지나지 않으므로 →와 ←
↑ 와 ↓ 가 연속되어 나타나면 안 된다.
처음 움직일 때, → ← ↑ ↓ 방향 모두 선택
가능하므로 가지, 두 번째 움직일 때는 직전에
왔던 길을 되돌아가면 안되므로 처음 선택한 것과
반대 방향인 것만 제외하면 되므로 가지, 세 번째,
네 번째 모두 두 번째와 같으므로 각각 가지이다.
따라서 번의 선택에서 나오는 경우의 수는
··· 이다.
이때, 개 중 출발점과 도착점이 같은 경우가
개가 존재한다. 즉, 원점으로 돌아오는 경우가
각 사분면마다 개씩 존재하므로 · (가지)
는 제외해야 한다.
따라서 가능한 모든 경로의 수는
77) ③
차가 의 배수인 두 자연수는 이진법의 수로
표현했을 때, 의 자리의 수와 의 자리의
수가 같아야 한다.
(ⅰ) 의 자리의 수가 인 수를
순서쌍으로 정하는 경우:
· 가지
(‘’을 개, ‘ ’을 개 배열하는 방법)
ⅰ ⅱ ⅲ 에 의하여
이 맨 앞에 있으면 자릿수로 계산되지
않으므로 자동적으로 개 이하가 된다.)
78) 18
(ⅰ) 에는 가 들어가야 하고
채우는 방법의 수는 가지이다.
(ⅱ) 에 를 채웠을 경우
에는 각각 가
채워져야 한다.
- 35 -
(ⅲ) 에는 가, 에는 가
채워져야 한다. · 가지)
가지 중 에 가 채워지는 경우는
모순이 생기므로 를 채우는
방법의 수는 가지이다.
을 채우는 방법은 각각 로
채우는 한 가지이다.
따라서 경우의 수는 · (가지)이다,
79) 177
만 사용하여야 하고, ·
에서 백의 자리의 수는 의 백의 자리 수와
같으므로 가 될 수 있는 수는 이다.
가 될 수 있는 수는 홀수이어야 하므로
이다. 개의 계산 결과 중 조건을 만족하는 것은
· · · 의 개이다.
∴
80) ④
주어진 조건에 의하여
∘
∘ ∘ ∘
집합 X의 원소 와 가 와 대응할
수 있으므로 조건을 만족하는 함수의 총개수는
⋯
· · ⋯ ·
⋯ ⋯
81) ③
첫 번째 경기에서 B C가 경기해서 B가 이겼으므로
두 번째 경기는 반드시 A B가 경기해야 한다. 또한,
전체 경기에서 B는 한 번만 이겼기 때문에 반드시
A 가 이겨야 한다.
세 번째 경기는 A C가 경기한다는 것을 알 수 있다.
또한, A 가 진 마지막 경기에서 B가 이길 수 없으므
로 반드시 C가 이겨야 한다.
이로부터 번째 경기는 B가 진 경기임을 알 수 있다.
∼ 번째 경기의 결과가 다르게 되는 경우의 수를
구하면 답이 된다.
82) 32
개 조 경기에서 이긴 선수 명은 개 조로 나누어
경기를 치른다. 이때, 이긴 선수 명은 준결승전
경기, 결승전 경기, 위전 경기 등 모두 경기
를 하여 위부터 위까지의 순위를 결정한다.
첫 경기에서 이기고 둘째 경기에서 진 선수 명도
위와 같이 경기를 치러 위부터 위까지의 순위를
결정할 수 있다.
처음 개조 경기에서 진 선수 명도 마찬가지
방법으로 위부터 위까지 순위를 정할 수 있다.
따라서 위부터 위까지의 순위를 모두 정하기
위해서는 경기를 치러야 한다.
83) 12
의 전개식에서 의 계수는
C
의 전개식에서
의 계수는
C
이때,
- 36 -
즉, 이어야 하므로
∴
㉠ 을 만족하는 모든 경우는 다음과 같다.
따라서 구하는 의 최댓값은 이다.
84) 12
C C C C C
C C
C
tan tan
tan ⇔ tan ⇔ tan
85) ③
의 전개식에서 의 계수는 C 이므로
에서 의 계수는
C C C C C C ⋯ C C
C C C C C C ⋯ C C
C C C ⋯ C
∴ C
C C ⋯ C C
∴ C C C ⋯ C C
86) ①
점 짜리, 점 짜리, 점 짜리 문항 수를
차례로 라 하면
⋯ ㉠
⋯ ㉡
㉠· ㉡ 하면
∴ ⋯ ㉢
㉠· ㉡ 하면
∴ ⋯ ㉣
조건에서 ≥ ≥ 이므로
≥ ≥
≤ ≤ ∴ ≤ ≤
그런데, ㉢ ㉣ 에서 는 짝수이므로
점 짜리 문항은 최대 개이다.
87) 72
문제에서 각 숫자 의 오른쪽에 있는 수 중에서
보다 작은 것들의 개수를 큰 것들의 개수를
이라 하면 언제나
이 성립하며, 전체적
으로 볼 때, A 의 각 원소가 배열되는 순서나 위
치는 동일한 조건이 된다.
따라서 개의 의 총합과 개의
의 총합은 서로 같다.
·
∴ 의 총합
∴ 의 총합
- 37 -