1) 166

(ⅰ) A 가 연필을  개 받는 경우
나머지 연필  개를 받을 사람을 선택하는 경우의
수는  (이때, 이 사람을 편의상 B라 하자.)
이때, A 가 받는 공책의 수를  B가 받는 공책의
수를  나머지 두 사람이 받는 공책의 수를 각각
 라 하자.
㉠ 공책보다 연필을 더 많이 받는 학생인 A인
경우

          ≤  ≤    ≥  이므로
            이고 경우의 수는
H     
      인 경우는 제외한다.)
㉡ 공책보다 연필을 더 많이 받는 학생인 B인
경우

          ≥     이므로
          이고 경우의 수는  H   
따라서 이때의 경우의 수는 ·      
(ⅰ) A 가 연필을  개 받는 경우
나머지 학생들은 연필을 하나도 받지 못하기
때문에 공책보다 연필을 더 많이 받는 학생은
A 인 경우뿐이므로
          ≤  ≤  이고 경우의 수는
H         인 경우는 제외한다.)
따라서 구하는 경우의 수는     

2) 336
조건 (나)에서

가 홀수이므로 와 는 모두 홀수이고,

  가 짝수이므로 와 가 모두 홀수이거나
와 가 모두 짝수이다.
(ⅰ) 와 가 모두 홀수인 경우
   가 모두  이하의 홀수이다.
 이하의 홀수의 개수는  이고,
조건 (가)에서  ≤  ≤  ≤ 이므로
조건을 만족시키는 모든 순서쌍     의
개수는 서로 다른 개에서 중복을 허락하여
 개를 택하는 중복조합의 수  H  와 같다.
···
H    C    
···
(ⅱ) 와 가 모두 짝수인 경우
와 가 모두 홀수, 와 가 모두 짝수,
 ≤  ≤  ≤ 이므로   의 값은  이하의
자연수이다.

①      인 경우 순서쌍  의 개수는

이고 순서쌍   의 개수는 서로 다른 짝수
개에서 중복을 허락하여  개를 택하는
중복조합의 수  H  이므로 구하는 순서쌍의

·
개수는 ·  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 는 검은색 카드
사이에  의 배수가 적힌 카드가 놓여 있지 않는
사건이다.

이때, 구하는 사건은 A ∩ B  U  A c ∪ B c  ⋯ ㉡

사건 A c 는 위 그림에서 ①-②, ②-③처럼 연이어
검은색 카드를 배열하는 경우의 수다.
- 2 -
 c
∴A  
사건 B c 는 ①, ②, ③ 또는 ④, ⑤, ⑥ 또는 ⑦, ⑧,
⑨에서 두 군데 검은색 카드를 배열하는 경우이므로
c
B   C ·  
사건 A c ∩ B c 는 ①-②, ②-③, ④-⑤, ⑤-⑥, ⑦-⑧,
c c
⑧-⑨의 여섯 가지 경우가 있으므로 A ∩ B  
㉠과 ㉡에서 A ∩ B         
다른풀이
■ ■ 
 장의 검은 색 카드의 사이 또는 양 끝에 들어가는
흰 색 카드의 개수를 각각    라 하면
        ≥ 
를 만족해야 한다.

  ′   라 하면   ′     ⋯ ㉠
㉠ 을 만족시키는 경우의 수는  H   
이 중에서 조건 (다)를 만족시키지 않는 경우는

  인 경우,   인 경우,    이고    인 경우
의  가지이다.
따라서 조건을 만족하는 경우의 수는     

5) 523
         ⋯   이라 하면
 는  이하의 자연수이다.
구하는 함수  의 개수는 두 방정식
           ,              
을 만족시키는  이하의 자연수       ⋯    의
모든 순서쌍     ⋯   의 개수와 같다.

        ≥  이므로 조건 (가)에 의하여

 ≤  ≤ 
(ⅰ)     인 경우
방정식          을 만족시키는  이하의
자연수         의 순서쌍         은
   의  가지이다.
방정식              을 만족시키는
 이하의 자연수            의 모든 순서쌍
       의 개수는 서로 다른 개에서
 개를 택하는 중복조합의 수와 같으므로
H    C  
그러므로 함수  의 개수는 ·  
(ⅱ)     인 경우
방정식          를 만족시키는
 이하의 자연수         의 순서쌍
     은         의
 가지이다.
방정식              을 만족시키는
 이하의 자연수            의 모든 순서쌍
       의 개수는 서로 다른 개에서
 개를 택하는 중복조합의 수와 같으므로
H    C  
그러므로 함수  의 개수는 ·  
(ⅲ)     인 경우
방정식          를 만족시키는
 이하의 자연수         의 순서쌍
     의 개수는 서로 다른  개에서
 개를 택하는 중복조합의 수와 같으므로
H    C  
방정식             을 만족시키는
 이하의 자연수            의 모든 순서쌍
       의 개수는

방정식             을 만족시키는

자연수            의 모든 순서쌍
       에서
  ≥  인 자연수           이 존재하는
모든 순서쌍        을 제외한 개수와

같다.
방정식             을 만족시키는
자연수            의 모든 순서쌍
       의 개수는 서로 다른 개에서
 개를 택하는 중복조합의 수와 같으므로
H    C  
방정식             을 만족시키는

- 3 -
 자연수            중  이상의 자연수가
존재하는 모든 순서쌍        의 개수는

네 수        을 일렬로 나열하는 경우의 수와

네 수     을 일렬로 나열하는 경우의 수의
 
합과 같으므로    
 
그러므로 함수  의 개수는 ·    
(ⅰ), (ⅱ), (ⅲ)에 의하여
구하는 함수  의 개수는       

6) 188
문자열 와 이웃한 자리를 △ 
문자열 와 이웃하지 않는 자리를 □ 로 나타내면
조건 (가)를 만족시키는 문자열의 형태는

△□□□ △△□□ □△△□

□□△△  □□□△의  가지이고 조건 (나)에
의하여 △ 에 나열될 수 있는 문자는  또는 이다.
(ⅰ) △□□□ 일 때,
(a) △ 에 가 나열된 경우
개의 □ 에 세 문자를 나열하는 경우의 수는
서로 다른  개에서  개를 택하는 중복순열의
수와 같으므로  ∏   
이때, 조건을 만족시키지 않는 문자열은
    
의 가지이다.
그러므로 만들 수 있는 문자열의 개수는
    
(b) △ 에 가 나열된 경우
(a)와 같은 방법으로 구하면 만들 수 있는
문자열의 개수는 
(a), (b)에 의하여 만들 수 있는 문자열의
개수는     
(ⅱ) △△□□ 일 때,
 개의 △ 에 가 아닌 두 문자를 나열하는
경우의 수는 서로 다른  개에서  개를 택하는
중복순열의 수와 같으므로  ∏  
 개의 □ 에 세 문자를 나열하는 경우의 수는
서로 다른  개에서  개를 택하는
중복순열의 수와 같으므로  ∏  
이때, 조건을 만족시키지 않는 문자열은
   
의  가지이다.
그러므로 만들 수 있는 문자열의 개수는

·    
(ⅲ) □△△□ 일 때,
 개의 △ 에 가 아닌 두 문자를 나열하는
경우의 수는 서로 다른  개에서  개를 택하는
중복순열의 수와 같으므로  ∏  
 개의 □ 에 세 문자를 나열하는 경우의 수는
서로 다른  개에서  개를 택하는 중복순열의
수와 같으므로  ∏  
그러므로 만들 수 있는 문자열의 개수는 ·  
(ⅳ) □△△□ 일 때,
(ⅱ)와 같은 방법으로 구하면
만들 수 있는 문자열의 개수는 
(ⅴ) □□□△일 때
(ⅰ)과 같은 방법으로 구하면
만들 수 있는 문자열의 개수는 
(ⅰ) ~ (ⅴ)에 의하여 만들 수 있는 모든 문자열의

개수는           

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    
··
한편, 네 명이 모두 홀수 개의 사인펜을 받는
경우의 수는

  ″     ″      ″      ″  

로 놓으면 방정식 ″  ″  ″  ″   을
만족시키는 음이 아닌 정수 ″ ″ ″ ″의
순서쌍 ″ ″ ″ ″ 의 개수와 같으므로
··
H    C   C    
··
즉 조건 (가)와 조건 (다)를 만족시키는 경우의

수는     
한편, 조건 (가)와 조건 (다)를 만족시키고, 사인펜
을  개 이상 받은 학생이 있는 경우 각 학생이
받은 사인펜의 개수는       뿐이고 이 경우

의 수는   

따라서 모든 조건을 만족시키는 경우의 수는
    

19) 51
학생 A 가 받은 검은 공의 개수와 흰 공의 개수를
각각   라 하자. 조건 (가), (나)를 만족시키는
순서쌍    중 학생 A 가 홀수 개의 공을 받은
경우는            
(ⅰ) 순서쌍   가   일 때
흰 공  개, 빨간 공  개가 남으므로
조건 (가)를 만족시키지 않는다.

(ⅱ) 순서쌍   가   일 때

흰 공  개와 빨간 공  개가 남으므로
세 명의 학생 B C D 에게 흰 공과 빨간 공을
각각 개씩 나누어 주고 남은 흰 공  개, 빨간
공  개를 나누어 주는 경우의 수는 다음과 같다.
흰 공  개를 받은 학생을 정하는 경우의 수는
 C  

세 명의 학생 B C D 에게 빨간 공 개를 나누
어 줄 때, 흰 공을 받는 학생에게 빨간 공  개를
모두 나누어 주는 경우를 제외해야 하므로 경우

의 수는  H      C    
그러므로 구하는 경우의 수는 ·  
(ⅲ) 순서쌍   가   일 때
검은 공 개, 흰 공  개, 빨간 공 개가 남으므로
다음의 (1)과 (2)의 경우로 나누어 볼 수 있다.

(1) 세 명의 학생 B C D 중에서 한 명의 학생이

검은 공과 흰 공을 받는 경우
검은 공과 흰 공을 받는 학생을 정하는 경우의

수는  C  
검은 공과 흰 공을 받는 학생이 B일 때 남은
흰 공 개와 빨간 공  개는 학생 B를 제외한
두 명의 학생 C D 에게 나누어 준다.
- 10 -
 두 명의 학생 C D 에게 흰 공  개, 빨간 공
개씩을 각각 나누어 주고 남은 빨간 공  개를
나누어 줄 때, 한 명의 학생에게 빨간 공 개를
모두 나누어 주는 경우를 제외해야 하므로

경우의 수는  H      C    
그러므로 구하는 경우의 수는 ·  
(2) 세 명의 학생 B C D 중에서 한 명의 학생이
검은 공과 빨간 공을 받는 경우
검은 공과 빨간 공을 받는 학생을 정하는 경우의

수는  C  
검은 공과 빨간 공을 받는 학생이 B일 때 두 명
의 학생 C D 에게 흰 공  개, 빨간 공  개씩을
각각 나누어 준다.
남은 흰 공  개, 빨간 공  개에 대하여 흰 공은
학생 B를 제외한 두 명의 학생 C D 중에서 한
명을 택하여 나누어 주고, 빨간 공은 세 명의 학

생 B C D 중에서 한 명을 택하여 나누어 준다.

이때, 마지막에 흰 공을 받는 학생에게 빨간 공

개를 모두 나누어 주는 경우를 제외해야 하므로

경우의 수는 ·  H     ·  C   
그러므로 구하는 경우의 수는 ·  
(ⅳ) 순서쌍   가   일 때
조건 (다)를 만족시키지 않는다.
따라서 (ⅰ), (ⅱ), (ⅲ), (ⅳ)에 의하여
구하는 경우의 수는      

20) 48
  는 모두  이상  이하인 정수이고  이하
인 자연수 중  의 배수는     이므로 다음과 같이
나누어 순서쌍    의 개수를 구할 수 있다.
(ⅰ)    일 때
  이려면    중에서 적어도 하나 이상
이  이어야 하고 세 수의 합이  이어야 한다.
따라서    일 때 모든 순서쌍   의
개수는     또는     또는    
또는     또는      또는     를 각각
일렬로 나열하는 경우의 수의 합과 같으므로
 
            
 
(ⅰ)  ≠  일 때
 ≠ 이고 의 값이  의 배수이려면
  는 모두 자연수이고    중에
 또는  이 하나 이상 있어야 한다.
①    중에 이 하나 이상 있는 경우
이 경우 모든 순서쌍    의 개수는
     또는     또는     를 각각
일렬로 나열하는 경우의 수의 합과 같으므로


      

②    중에 이 하나 이상 있는 경우
이 경우 모든 순서쌍    의 개수는
     또는     를 각각 일렬로 나열하는

경우의 수의 합과 같으므로     

①  ② 에서     을 일렬로 나열하는 경우인
  가지가 중복되므로  ≠  일 때 모든
순서쌍    의 개수는       
(ⅰ), (ⅱ)에 의하여 구하는 모든 순서쌍    
의 개수는     
다른풀이
(가)를 만족시키는 모든 경우의 수는

 H    C   C  
(나)는 가  의 배수인 것이고 그 여사건은
   모두  의 배수가 아닌 것이다.
따라서 합이  이고 모두  의 배수가 아니기
위해서는 두 수는 으로 남은 나머지가  인 수이고
한 수는 으로 나눈 나머지가  인 수이어야 한다.
 으로 나눈 나머지가  인 수를 선택하는 경우의
수는  C

이때, 를  으로 나눈 나머지가  인 수라고 하면

 는 으로 남은 나머지가 인 수이므로
               
(단,   은 움아닌 정수)로 놓을 수 있고
             에서       
이므로 이 경우의 수는  H    C  
따라서 여사건의 경우의 수는 ·  
따라서 구하는 경우의 수는     

- 11 -
21) 206
 이하의 음이 아닌 네 정수            에
대하여                     
       라 하면              에서
              
             ⋯ ㉠
구하는 모든 순서쌍        의 개수는

방정식           를 만족시키는 음이

아닌 네 정수            의 모든 순서쌍
           에서  ≥ 인  이하의 자연수

가 존재하는 순서쌍            를 제외한

개수와 같다.

(ⅰ) 방정식              를 만족시키는

음이 아닌 네 정수          의 모든
순서쌍          의 개수는 서로 다른

 개에서 중복을 허락하여  개를 택하는

중복조합의 수와 같으므로
··
 H    C   C    
··
(ⅱ)  ≥ 인 의 값이  개인 경우
  ≥  이라 하자.
       이라 하면 방정식 ㉠ 은
         
방정식           을 만족시키는 음이
아닌 네 정수            의 모든 순서쌍
           의 개수는 서로 다른  개에서
중복을 허락하여  개를 택하는 중복조합의
수와 같으므로  H    C  
이때,   ≥  인  이상  이하의 자연수  이
존재하는 순서쌍           는     
             의  가지이므로
    
같은 방법으로  ≥ 인  이상  이하의
자연수 가 존재하는 순서쌍          의
개수도 각각 이다.
따라서   ≥  인 의 값이 개인 순서쌍
           의 개수는 ·  
(ⅲ)  ≥ 인 의 값이  개인 경우
순서쌍          는
                    
                    
의  가지이다.
(ⅰ), (ⅱ), (ⅲ)에 의해 구하는 모든 순서쌍

       의 개수는        

22) 97
(ⅰ)     에서만 선택한 후 나열하는 경우
   중에서 중복을 허락하여  개를 선택하여
일렬로 나열하는 경우에서    중에서만 선택
하여 나열하는 경우를 제외하면 되므로 구하는

경우의 수는  ∏    ∏         
(ⅱ)    □  □ 에서 □ 에  또는  이 있도록
선택한 후 나열하는 경우

 과  의 위치를 정하는 경우의 수는

·  C     이고, □ 에 들어갈 수를 정하는

경우의 수는     이다.
그러므로 구하는 경우의 수는 ·  
(ⅲ)      □ 또는     □ 에서 □ 에
 또는  이 있도록 선택한 후 나열하는 경우
    를 나열하는 경우는 □ □이고,
□ 에  또는  을 나열할 수 있으므로 경우의
수는 · 이다.
      □ 인 경우는       □ 인 경우와
같은 방법으로 생각하면 경우의 수는 이다.
그러므로 구하는 경우의 수는    
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는

      

23) 201
먼저 A 를 제외하고 조건 (다)를 만족하는 학생을
B라 할 때의 경우의 수를 구해보자.
이때, 네 명의 학생 A B C D 가 받은 흰색 모자
의 개수를 각각    라 하자.
- 12 -
조건 (나)에 의하여 학생 A 가 받는 검은색 모자의
개수는  또는  이므로 이에 따라 케이스를 분류
하여 구한 경우의 수는 다음과 같다.
ⅰ  학생 A가 받는 검은색 모자의 개수가 일 때
다음 표와 같이 두 가지 케이스 ⓐ  ⓑ 로 나누어
생각해 줄 수 있다.

ⓐ A B C D 계
검은색 모자     
흰색모자     
ⓑA B C D 계
검은색 모자  
  
 
흰색모자     
ⓐ 인 경우
        이고  ≤  ≤    ≤  ≤  
 ≥   ≥ 이어야 한다.
이때,   ′      ′   이라 하면
 ≤  ≤   ≤  ≤   ′ ≥   ′ ≥  이다.
조건을 모두 만족시키는 경우의 수는

   이고   ′  ′  인 순서쌍  ′ ′ 

의 개수와

   이고   ′  ′  인 순서쌍  ′  ′ 
의 개수의 합이다.

이때,   인 순서쌍      은 제외되어야

하므로

 H     H    C    C      
이다.

ⓑ 에서 두 가지 경우 모두         이고
 ≤  ≤       ≥    ≥  이어야 한다.
이때,   ′      ′   이라 하면
 ≤  ≤      ′ ≥   ′ ≥  이다.
조건을 모두 만족시키는 경우의 수는

  ′  ′   인 순서쌍  ′  ′ 의 개수이다.

이때,   인 순서쌍      은 제외되어야
하므로 ·  H     ·  C     이다.
즉, ⓐ 또는 ⓑ 를 만족시키는 경우의 수는
    이다.
ⅱ  학생 A 가 받는 검은색 모자의 개수가  일 때
다음 표와 같이 한 가지 케이스 ⓒ 를 생각해줄
수 있다.

ⓒ A B C D 계
검은색 모자     
흰색모자     
        이고
 ≤  ≤       ≥    ≥  이어야 한다.
이때,   ′      ′   이라 하면
 ≤  ≤      ′ ≥   ′ ≥  이다.
조건을 모두 만족시키는 경우의 수는

  ′  ′   인 순서쌍  ′  ′ 의
개수이므로  H    C   이다.
ⅰ  ⅱ 에서 조건 (다)를 만족하는 학생이
A C 또는 A D 인 경우의 수도 마찬가지이므로
구하는 경우의 수는    ·   이다.

24) 31
    ·이고      ≥ 이므로
①           이면
           의  가지
②            이면
여기서는 짝수가 적어도 개인 경우가 없다.
③            이면
           이고        에서
   다 모두 홀수일 수 없으므로 적어도
하나는 짝수이다.

따라서    는  H    C   이므로  가지

④           이면
       이고,    는 모두 짝수이다.
  
      에서  H    C   이므로  가지
  
구하는 경우의 수는        이다.

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 중 네 변을 모두 지나는 정사각형은 없어
야 한다.

(ⅰ) C → B→ C 의 순서로 이동하는 경우

C 에서 B로 가는 경우의 수

· B에서 C 로 가는 경우의 수) ·  

(ⅱ) A → C  C → A 의 순서로 이동하는 경우
 
 ·  ·  
 ·
  정사각형 R 의 네 변을 모두 지나는 경우
A → C → C → C  C → C → C → A 의 순서로
이동하는 경우의 수이므로 ·· · ··   
  정사각형 R 의 네 변을 모두 지나는 경우
A → C → C  C → C → A 의 순서로 이동하는
경우의 수이므로 ·· ·  
 정사각형 R 의 네 변을 모두 지나는 경우
A → C → C  C → C → A 의 순서로 이동하는
경우의 수이므로 · · ·   
  정사각형 R 의 네 변을 모두 지나는 경우
A → C → C → C  C → C → C → A 의 순서로
이동하는 경우의 수이므로 ·· · ··   
  두 정사각형 R  R 의 네 변을 모두 지나는
경우
A → C → C  C → C → A 의 순서로 이동하는
경우의 수이므로 · · ·   
 ~ 에 의하여 A → C  C → A 의 순서로 이동
할 때, 한 변의 길이가  인 정사각형 중 네 변을
모두 지나는 정사각형이 없는 경우의 수는

            
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는 ·  

34) 396
철학, 사회과학, 자연과학 분야에 해당하는 책은
반드시 선택해야 하므로 최소  개 분야에서 최대
 개 분야에 해당하는 책을 선택할 수 있다.
철학, 사회과학, 자연과학 각각의 분야에서 선택한

책의 권수를 순서대로      는  이상

 이하의 자연수)라 하자.
(ⅰ) 개 분야에 해당하는 책을 선택하는 경우
       에서
  일 때,      을 만족시키는 순서쌍
  의 개수는 
  일 때,      를 만족시키는 순서쌍
  의 개수는 
⋮

   일 때,      를 만족시키는 순서쌍
  의 개수는 
따라서 구하는 경우의 수는     ⋯    
(ⅱ) 개의 분야에 해당하는 책을 선택하는 경우
문학 또는 역사 분야 중 한 분야를 선택하는
경우의 수는  이고 선택된 분야에서 선택한 책의
권수를  는  이상  이하의 자연수)라 하자.
  ′      ′      ′      ′  
′  ′  ′  ′ 은  이하의 음이 아닌 정수)라
하면          에서
′     ′     ′     ′     
′  ′  ′  ′  
방정식 ′  ′  ′  ′   을 만족시키는  이하
의 음이 아닌 정수 ′  ′  ′  ′ 의 모든 순서쌍
- 18 -
 ′  ′  ′  ′ 의 개수는 서로 다른  개에서
중복을 허용하여  개를 택하는 중복조합의 수
H    C   C  에서
′  ′  ′  ′ 중 어느 하나의 값이  인 경우의
수  C ·  H    와 ′ ′ ′ ′ 중 어느 하나
의 값이 인 경우의 수  를 뺀 것과 같다.
따라서 구하는 경우의 수는
·        
(ⅲ) 개의 분야에 해당하는 책을 선택하는 경우
문학 분야와 역사 분야에서 선택한 책의 권수를

각각     는  이상  이하의 자연수)라

하자.
  ′      ′      ′      ′  
′  ′  
′ ′ ′ ′ ′ 은  이하의 음이 아닌 정수)
라 하면            에서

′     ′     ′     ′     ′     

′  ′  ′  ′  ′  
방정식 ′  ′  ′  ′  ′  를 만족시키는 
이하의 음이 아닌 정수 ′ ′ ′ ′ ′ 의 모든
순서쌍 ′  ′  ′  ′  ′ 의 개수는 서로 다른

 개에서 중복을 허용하여  개를 택하는 중복조

합의 수와 같다.

따라서 구하는 경우의 수는  H    C  

따라서 (ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의
수는       

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 
(ⅱ) 길이가  인 세로 방향의 도로  개를 지나가는
경우

길이가  인 세로 방향의 도로  개를 지나가는

경우의 수는 그림의 예와 같이 가로 방향의

도로     중  개를 선택하는 경우의
수와 같으므로  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  중 어느
한 집합에 속해야 한다.

집합 S  에 속하지 않는   개의 원소가 세

집합 S   S   S   S   U  S  중 어느 한 집합의
원소가 되도록 정하는 경우의 수는 서로 다른 세
개에서 중복을 허락하여   개를 선택하는
중복순열의 수  ∏         과 같다.
그러므로 S   일 때 집합 S   S   S  의 순서쌍
  
S   S   S  의 개수는  C ·  이다.

따라서 S  ≥   S  ⊂ S  ⊂ S  을 만족시키는

순서쌍 S   S   S  의 개수는 이항정리에 의하여



 
 C ·     

- 22 -
 
 
 
 C ·

·   

 
 
 
 C ·

·     
 
 C ·

·  

        ·   ·  
 

     · 

따라서       이고   이므로

         
참고



 
 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 
  인 경우      의 자연수 해의 개수는
H 
  인 경우      의 자연수 해의 개수는
H 
따라서 점  가 직선    위에 있을 때의
순서쌍의 개수       에서 (ⅰ)과 중복되는
순서쌍       를 제외한 순서쌍의 개수는
 이다.
(ⅲ) 점  가 직선    위에 있는 경우
(ⅱ)와 같이 순서쌍의 개수는  이다.
(ⅳ) 두 점    가 모두 직선    위에
있는 경우

     이므로     
따라서 두 점    가 모두 직선   
위에 있을 때의 순서쌍의 개수  H    에서
(ⅰ)과 중복되는 순서쌍    를 제외한
순서쌍의 개수는  이다.
ⅰ  ⅱ  ⅲ  ⅳ 에 의하여 구하는 순서쌍의
개수는           

46) 51
 개의 과일에서 선택한  개의 과일 중 사과, 배,
귤의 개수를 각각      라 하자.
(ⅰ)          인 경우
배  개와 귤  개를  명의 학생에게 나누어주는
경우의 수는 각각  H    H  이고, 개의 과일을
한 명의 학생에게 모두 주는 경우는 제외해야
하므로 구하는 경우의 수는

H ·H      C ·  C   ·   
                인 경우의 수도
모두 이다.
(ⅱ)          인 경우
사과 개, 배  개, 귤  개를  명의 학생에게
나누어 주는 경우의 수는 차례로  H    H    H 

이고,  개의 과일을 한 명의 학생에게 모두 주는

경우는 제외해야 하므로 구하는 경우의 수는

H ·H ·H     C ·  C ·  C  
 ··    
          인 경우의 수도
모두  이다.
위의 ⅰ  ⅱ 에서 구하는 경우의 수는
·  ·  
다른풀이
 개의 과일에서 선택한  개의 과일 중 사과, 배, 귤
의 개수를 각각    라 하고, 명의 학생을 각각
A B라 하자.
- 24 -
이때, 과일을 하나도 받지 못하는 학생이 없어야

하고, 학생 A 가 받는 과일이 정해지면 학생 B 가

받는 과일도 정해진다.

(ⅰ)          인 경우
학생 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  
        이므로 의 최댓값은 
참고
 이상의 자연수 에 대하여 각 집합의
원소의 개수는 다음과 같다.

 S  S  S  S  

    
    
    
    
    
    
    
    
    
⋮ ⋮ ⋮ ⋮ ⋮
따라서   은 다음과 같다.
     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   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
(ⅰ) 층 또는  층 중 한 층의 사물함만을 여학생
에게 배정하는 경우

여 여

 층의 두 사물함을 두 여학생에게 배정하는 경우

의 수는 이고 나머지 사물함을 남학생  명에게
배정하는 경우의 수는  P  이다.  층의 두 사물함
을 두 여학생에게 배정하는 경우의 수는 이고
나머지 사물함을 남학생 명에게 배정하는 경우
의 수는  P  이다.

이와 같이 배정하는 경우의 수는 ··  P   

(ⅱ) 층의 사물함만을 여학생에게 배정하는 경우

여 여

 층의 사물함만을 여학생에게 배정하는 경우의

수는  P  이고  층의 사물함을 남학생에게 배정할
수는 없으므로 나머지 사물함을 남학생  명에게
배정하는 경우의 수는  P  이다.

이와 같이 배정하는 경우의 수는  P  ·  P   

(ⅲ) 층,  층의 사물함을 각각  개씩 여학생에게
배정하는 경우

여
여

 층,  층의 사물함을 각각  개씩 선택하여 여학
생에게 배정하는 경우의 수는  C ·  C · 이고 층
과  층의 사물함을 남학생에게 배정할 수는 없으
므로 층의 사물함만을 남학생  명에게 배정해야
하고 그 경우의 수는 이다.
이와 같이 배정하는 경우의 수는

 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
( ) ( ) ( )

( )과 ()의 경우 C학급 학생이 같은 분단에 배정

되어 학급 번호가 작은 학생이 항상 앞줄에 앉기

때문에 C학급 학생이 배정되는 방법의 수는 이다.

                   
의 경우 C학급 학생이 서로 다른 분단에 배정되는
방법의 수는  이다.
그러므로 C학급 학생이 배정되는 모든 방법의 수는
·  ·  
A 학급 학생이 배정되는 방법의 수는 
B학급 학생이 배정되는 방법의 수는 
 분단에 A 학급 학생  명이 배정되는 경우 학생이
배정되는 방법의 수는 ··
 분단에 A 학급 학생이  명 배정되는 경우는
 분단에 A 학급 학생이  명 배정되는 경우와
같으므로 위에서 구한  분단에 A 학급 학생이
 명 배정되는 방법의 수와 같다.
따라서 구하는 방법의 수는 ···  

52) 243
   부터  까지의    개의 수 중에서 최솟값은
 즉      는    보다 큰 수이므로 최댓값은
   이다.
ⅰ  첫 번째와 번째 사이의 공을 꺼내는 경우의
수는               가 적힌 공을
제외한  개의 공 중에서    개의 공을 꺼내는
조합의 수이므로  C   이다.

ⅱ  ⅰ 에서 남아 있는 공 중 번째와 번째 사이

의 공을 꺼내는 경우의 수는        가
적힌 공을 제외한           개의 공
중에서      개의 공을 꺼내는 조합의 수
이므로    C     이다.

ⅲ  ⅰ 과 ⅱ 의 과정을 거치면 번째와 번째

사이의 공은 정해진다. 이때, 가 정해지면 가
취할 수 있는 값은    부터  까지이므로

ⅱ 에 의해 
  
   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
삼각형이 세 직선으로 이루어져 있다는 것을 생각해
서 경우를 나누어 보자.
다음과 같이 세 직선을 교차시킨 뒤 그 내부에 위치
한 삼각형은 오직 한 개이므로 그 경우의 수를 세자.

  BC를 한 직선, 꼭짓점 B에서 대변에 이은 한

직선, 꼭짓점 C에서 대변에 이은 한 직선으로
이루어진 삼각형의 경우

꼭짓점 B에서 대변에 이은 한 직선이 개,

꼭짓점 C에서 대변에 이은 한 직선이 개
이므로  개의 삼각형이 존재한다.
  꼭짓점 B에서 대변에 이은 두 직선, 꼭짓점 C
에서 대변에 이은 한 직선으로 이루어진 삼각형
의 경우

(이 경우 BC는 제외해야 겹치지 않는다)

꼭짓점 B에서 대변에 이은 두 직선이

- 29 -
     
 C   개,

꼭짓점 C에서 대변에 이은 한 직선이 개이므로
  
 개의 삼각형이 존재한다.

  꼭짓점 B에서 대변에 이은 한 직선, 꼭짓점 C
에서 대변에 이은 두 직선으로 이루어진 삼각형
의 경우

(이 경우 BC는 제외해야 겹치지 않는다)

꼭짓점 B에서 대변에 이은 한 직선이 개,
꼭짓점 C에서 대변에 이은 두 직선이
    
 C  개

  
이므로  개의 삼각형이 존재한다.

따라서 총삼각형의 개수는  이다.
그러므로 개다.

56) 45
[B형]과 [C형]이 각각  번 나타나도록  개의
바둑돌을 나열한 경우는
●○●○● 또는 ○●○●○
ⅰ  ●○●○●인 경우
 번의 [D 형]을 만들기 위해서는 새로운  개의
○을 나열되어있는 ○에 이웃하도록 나열하고,

 번의 [A 형]을 만들기 위해서는 새로운  개의

●을 나열되어 있는 ●에 이웃하도록 나열하면

되므로  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   이다.
이 중  개의 섬이 모두 다리로 연결되지 않는
경우는 그림과 같이 다리로 다른 섬과 연결되지
않는 섬이 있는 경우 또는 두 섬과 세 섬으로
분리된 형태의 경우이다.

(ⅰ) 다리로 다른 섬과 연결되지 않은 섬은 섬

A B C 중 많아야 한 개다.
이 섬을 선택하는 방법의 수는  C  이다.

남은 네 섬을 다리로 연결하는 방법의 수는

 C   이다.
따라서 이때의 방법의 수는 ·  이다.
(ⅱ) 두 섬과 세 섬으로 분리된 형태의 경우는

떨어진 두 섬이 AB CD DE EC인 경우이다.

따라서 이때의 방법의 수는 이다.
ⅰ  ⅱ 에서 구하는 방법의 수는
        이다.

60) 720
 ≥  ≥  일 때,

       ·  Ck        · 
    


       
   
        · 
       
      ·    C  


        · C · ·    

 
 


         · C · ·    

 
  


         ·

   C   ·

·      

    로 놓으면)
 
        ·

   C  ·

·         

 
         · ·


   C ·

·         

를 다시 로 바꾸면)

        · · 
 
   C ·

·         

                


- 31 -
        
∴            ∴    ··  

61) 296

(ⅰ) 연락받은 교차로가  에 있는 경우: 


(ⅱ) 연락받은 교차로가  에 있는 경우: 


(ⅲ) 연락받은 교차로가  에 있는 경우: 


(ⅳ) 연락받은 교차로가  에 있는 경우: 

∴        

62) ⑤
                   
             
ㄱ.      이므로 두 자리 자연수가 M 의
원소가 되려면 각 자릿수는  이하여야 한다.
이때,  이하의 숫자 조합으로 이루어진 두 자리
자연수의 경우 각 자릿수의 계승의 합이 자리
인 경우는  인데   ≠  으로 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가 나올 수
있으므로

① 처음 두 자리가 AB인 경우:

처음의 두 자리의 문자열을 제외한 나머지

문자열들은 A 가 연속으로  번 이상 나오지

않는    자리 수이며 이런 문자열의 개수는
   이다.
② 처음 세 자리가 AAB인 경우:
처음의 세 자리의 문자열을 제외한 나머지

문자열들은 A 가 연속으로  번 이상 나오지

않는    자리 수이며 이런 문자열의 개수는
   이다.
이제 위의 세 경우 모두 동시에 일어나지 않으므로

합의 법칙에 의해               ≥  
(단,            이므로    이다.

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

점프 방법은 →  ↗  ↘ 의 세 가지 경우가 있다.

→ 를  ↗ 를  ↘ 를 로 나타내면  번을 점프하여
A 에서 B로 이동하는 경우는   를
배열하는 경우의 수로 나타낼 수 있다.
(ⅰ)  : 가지

(ⅱ)  :   가지


(ⅲ)  :    가지

∴       가지

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

전체집합의 원소 개에서 집합 X의 원소 개를

제외한   개를 이용하여 집합 Y를 만드는
경우의 수는   
그런데, 조건에서 X∩ Y   이므로 집합 X의
원소 중 하나를 집합 Y에 넣어주면 된다.

따라서 구하는 경우의 수는 

 C  ·

·(가지)

76) ③
일단, 한 번 통과한 길은 지나지 않으므로 →와 ←
↑ 와 ↓ 가 연속되어 나타나면 안 된다.
처음 움직일 때, →  ←  ↑  ↓ 방향 모두 선택
가능하므로 가지, 두 번째 움직일 때는 직전에
왔던 길을 되돌아가면 안되므로 처음 선택한 것과
반대 방향인 것만 제외하면 되므로  가지, 세 번째,
네 번째 모두 두 번째와 같으므로 각각  가지이다.
따라서  번의 선택에서 나오는 경우의 수는
···   이다.
이때, 개 중 출발점과 도착점이 같은 경우가
 개가 존재한다. 즉, 원점으로 돌아오는 경우가
각 사분면마다 개씩 존재하므로 ·   (가지)
는 제외해야 한다.
따라서 가능한 모든 경로의 수는     

77) ③
차가 의 배수인 두 자연수는 이진법의 수로
표현했을 때,   의 자리의 수와   의 자리의
수가 같아야 한다.

(ⅰ)     의 자리의 수가    인 수를
순서쌍으로 정하는 경우:

·  가지(‘ ’을  개 배열하는 방법)

(ⅱ)     의 자리의 수가    또는    인
수를 순서쌍으로 정하는 경우:

  ·     ·    가지

(‘’을  개, ‘ ’을  개 배열하는 방법)

(ⅲ)     의 자리의 수가    인 수를


순서쌍으로 정하는 경우:

 
 ·  가지
 
(‘’을  개, ‘ ’을  개 배열하는 방법)
ⅰ  ⅱ  ⅲ 에 의하여       
 이 맨 앞에 있으면 자릿수로 계산되지
않으므로 자동적으로 개 이하가 된다.)

78) 18
 



(ⅰ)      에는   가 들어가야 하고
채우는 방법의 수는 가지이다.
 
  

 
(ⅱ)      에   를 채웠을 경우
       에는 각각    가
채워져야 한다.

  
   
  
   
- 35 -
(ⅲ)    에는  가,    에는  가
채워져야 한다. ·   가지)
 가지 중    에 가 채워지는 경우는
모순이 생기므로        를 채우는
방법의 수는  가지이다.
     을 채우는 방법은 각각   로
채우는 한 가지이다.
따라서 경우의 수는 ·  (가지)이다,

79) 177
          만 사용하여야 하고,    ·
에서 백의 자리의 수는 의 백의 자리 수와
같으므로 가 될 수 있는 수는    이다.
가 될 수 있는 수는 홀수이어야 하므로     
이다.  개의 계산 결과 중 조건을 만족하는 것은
·    ·   ·   의  개이다.
∴      

80) ④
주어진 조건에 의하여
 ∘         
 ∘  ∘      ∘         
집합 X의 원소 와  가         와 대응할
수 있으므로 조건을 만족하는 함수의 총개수는

 개다.       이므로 구하는 값은



    
 
    


 
 
     

                 ⋯        
 ·  ·  ⋯  ·
     ⋯       ⋯    

81) ③
첫 번째 경기에서 B C가 경기해서 B가 이겼으므로
두 번째 경기는 반드시 A B가 경기해야 한다. 또한,
전체 경기에서 B는 한 번만 이겼기 때문에 반드시
A 가 이겨야 한다.
세 번째 경기는 A C가 경기한다는 것을 알 수 있다.
또한, A 가 진 마지막 경기에서 B가 이길 수 없으므
로 반드시 C가 이겨야 한다.
이로부터  번째 경기는 B가 진 경기임을 알 수 있다.
 ∼  번째 경기의 결과가 다르게 되는 경우의 수를
구하면 답이 된다.

확정된 경기     의 결과를 종합하면 A 는  번,

B는  번 승리하였으므로 나머지  번의 경기에서
A 는 번 B는 번 승리하여야 한다.
이것은 A 가 이기지 않는 두 경기가 홀수 번째 경기
에서 시작하여 연속할 때만 가능하다.

짝수 번째 경기는 A 와 B가 경기하기 때문에 A 가

진다는 것은 B이기는 경우를 의미하는데 조건에
위배되기 때문이다.
따라서 가능한 경우의 수는 가지이다.

82) 32
 개 조  경기에서 이긴 선수  명은  개 조로 나누어
 경기를 치른다. 이때, 이긴 선수  명은 준결승전
 경기, 결승전  경기,    위전  경기 등 모두  경기
를 하여 위부터  위까지의 순위를 결정한다.
첫 경기에서 이기고 둘째 경기에서 진 선수 명도
위와 같이  경기를 치러  위부터  위까지의 순위를
결정할 수 있다.
처음 개조  경기에서 진 선수 명도 마찬가지
방법으로  위부터  위까지 순위를 정할 수 있다.
따라서  위부터  위까지의 순위를 모두 정하기
위해서는  경기를 치러야 한다.

83) 12
     의 전개식에서     의 계수는
  C   
                  의 전개식에서
    의 계수는
     
 C        

    
이때,      


- 36 -
       
즉,     이어야 하므로    
 
∴      
㉠ 을 만족하는 모든 경우는 다음과 같다.
    
   
   
   
   
따라서 구하는 의 최댓값은  이다.

84) 12
    C   C     C     C     C  
  C     C  


 
 
 C 

     


 tan     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    C

86) ①
 점 짜리,  점 짜리, 점 짜리 문항 수를
차례로      라 하면
       ⋯ ㉠
       ⋯ ㉡
㉠·  ㉡ 하면

      ∴      ⋯ ㉢

㉠·  ㉡ 하면

     ∴      ⋯ ㉣

조건에서  ≥  ≥  이므로
 
     ≥  ≥     
 
 
 ≤  ≤  ∴ ≤  ≤ 
 
그런데, ㉢  ㉣ 에서  는 짝수이므로
 점 짜리 문항은 최대  개이다.

87) 72
문제에서 각 숫자  의 오른쪽에 있는 수 중에서
보다 작은 것들의 개수를   큰 것들의 개수를
       이라 하면 언제나
                이 성립하며, 전체적
으로 볼 때, A 의 각 원소가 배열되는 순서나 위
치는 동일한 조건이 된다.
따라서  개의         의 총합과  개의
     의 총합은 서로 같다.
·
∴        의 총합   

∴             의 총합 

- 37 -