 ×  

4. ④
1. ⑤ [풀이 전략]
풀이 전략 접시  개를 먼저 원형으로 배열한 후 그 중에서 냅킨을
여학생 명을 명으로 생각하여 남학생 명과 함께 원형으로 올려놓을 접시를 택하는 경우의 수를 생각한다.
배열한 후 교사를 배열한다. 이때 서로 다른 개를 원형으로 서로 다른  개의 접시를 원형으로 나열하는 경우의 수는
     
배열하는 원순열의 수는     임을 이용한다.
 이 각각에 대하여  개의 접시 중에서 냅킨을 올려놓을  개의
풀이 접시를 택할 때, 냅킨을 올려놓지 않을 접시 개가 서로
여학생 명을 명으로 생각하여 남학생 명과 여학생 명을 이웃하지 않도록 택하는 경우의 수는
원형으로 배열하는 경우의 수는 Ｃ   
       이 각각에 대하여 택한  개의 접시에 서로 다른  개의 냅킨을
이 각각에 대하여 명의 사이 사이 중 곳을 선택한 후 명의 각각 한 장씩 올려놓는 경우의 수는
교사를 배열하는 경우의 수는   
P   ×   따라서 구하는 경우의 수는
이 각각에 대하여 여학생 명이 서로 자리를 바꾸는 경우의  × ×  
수는
    개의 접시 중에서  개의 접시를 택하여 서로 다른 개의
따라서 구하는 경우의 수는 냅킨을 각각 한 장씩 올려놓는 경우의 수는
 × ×  
Ｐ  
이 각각에 대하여 냅킨을 올려놓은  개의 접시와 냅킨을
2. ③ 올려놓지 않은  개의 접시를 냅킨을 올려놓지 않은  개의
풀이 접시가 서로 이웃하지 않도록 원형으로 나열하는 경우의 수는
   ×      
서로 다른 따뜻한 음료 잔을 원 모양의 식탁 위에 원형으로
놓는 경우의 수는 따라서 구하는 경우의 수는

        ×  

이 각각에 대하여 따뜻한 음료 잔의 사이 사이 곳에 서로

다른 차가운 음료 잔을 각각 잔씩 놓는 경우의 수는 5. ①
   여학생  명을 한 사람으로 생각하여  명의 학생을 원형으로
따라서 구하는 경우의 수는 나열하는 경우의 수는
 ×         
이 각각에 대하여 여학생  명이 서로 자리를 바꾸는 경우의

3.  수는
  
풀이
따라서 구하는 경우의 수는
            
 ×  
이므로 빗변을 공유하는 두 직각삼각형에 놓인 두 개의 접시에 적혀
있는 두 수의 합은 이다.
과  와  과 가 적혀 있는 접시를 각각 하나로 생각하여 6. 
서로 다른 개를 원형으로 배열하는 경우의 수는 빨간 공  개를 원형으로 나열하는 경우의 수는
             
이 각각에 대하여 두 개의 접시의 위치를 서로 바꾸는 경우의 수는 이 각각에 대하여 빨간 공  개의 사이사이에 파란 공  개를
 × ×   나열하는 경우의 수는
따라서 구하는 경우의 수는   

| 45 |
따라서 구하는 경우의 수는  학년  명이 이웃해야 하므로 학년 명을 하나로 생각하여
 ×    학년  명과 함께 원형으로 나열하는 경우의 수는
        × ×  
이때  학년  명이 서로 자리를 바꾸는 경우의
7. ④
수는 서로 다른  개에서  개를 택하는 순열의
i 교사가 원 모양의 탁자에 앉은 후 그림과 같이 남학생,
수이므로     × ×  
여학생이 앉는 경우
또한  학년  명은 이웃하지 않아야 하므로
그림과 같이  학년을 ○로, 학년을 ●로 나타내면 학년과
 학년이 앉고 난 다음 이들 사이의 빈 자리(∨) 네 군데 중 두
군데에 앉으면 되므로 그 경우의 수는 서로 다른  개에서  개를
택하는 순열의 수이다. 즉,
P   ×  
따라서 구하는 경우의 수는  × ×  

구하는 경우의 수는  ×  

ii 교사가 원 모양의 탁자에 앉은 후 그림과 같이 남학생, 11. 
여학생이 앉는 경우 빈 의자 한 개를 한 사람으로 생각하고, 두 학생 A 와 B를
묶어서 한 사람으로 생각하면  명을 원형으로 나열하는
원순열의 수는        
이때 A 와 B가 서로 자리를 바꿀 수 있으므로 구하는 경우의
수는  ×   
[다른 풀이]
학생 A 가 의자에 앉는 경우의 수는 
학생 B는 학생 A 의 옆자리에 앉아야 하므로 경우의 수는 
구하는 경우의 수는  ×  
나머지  개의 의자에  명이 앉는 경우의 수는
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는     
P   × ×  
 × ×
따라서 구하는 경우의 수는   
8.  
부모 명을 한 사람으로 생각하여 명의 사람을 원형으로
나열하는 경우의 수는
12. ④
    
홀수     이 적혀 있는  개의 공을 원형 탁자 주위에
이 각각에 대하여 부모 명이 서로 자리를 바꾸는 경우의 수는
둘러서 배열하는 경우의 수는        
 
이때 홀수가 적혀 있는  개의 공 사이에
따라서 구하는 경우의 수는
짝수    이 적혀 있는  개의 공을
 ×   
배열하면 짝수가 적혀 있는 공끼리 이웃하지
않게 된다.
9.  짝수가 적혀 있는 공  개를 홀수가 적혀
명을 원형으로 나열하는 경우의 수는 있는 공들 사이에 배열하는 경우의 수는
     P   × ×  

이 각각에 대하여 아이스크림을 나누어 주는 경우의 수는 따라서 구하는 경우의 수는  ×  
P 
따라서 구하는 경우의 수는
13. ③
 ×   
남학생  명이 먼저 앉고, 그 후 남학생 사이에 여학생이
앉는다고 생각하자.
10. ⑤ 남학생  명이 원형의 탁자에 앉는 경우의 수는   

| 46 |
 명의 여학생 중 다른 여학생과 서로 이웃하지 않도록 앉을
여학생  명을 정하는 경우의 수는  이고 정해진 여학생이
남학생과 남학생 사이의  곳 중 하나의 자리에 앉는 경우의
수는  . 이때 나머지 여학생  명이 남학생과 남학생 사이의
나머지  곳 중 하나에 서로 이웃하게 앉는 경우의 수는
 × 따라서 구하는 경우의 수는 곱의 법칙에 의하여
  × × × ×   ×× × × ×  

14. 
남자  명과 여자  명이 각각 남녀  명씩 짝을 짓는 경우의
16. ②
수는  , 짝지어진 첫 번째 쌍이 원탁의 임의의 자리에 서로
남학생  명을 원형으로 나열하는 경우의 수는
마주 보도록 앉은 후, 나머지  자리에 두 번째 쌍이 마주 보고
서로 다른  개를 원형으로 나열하는 원순열의
앉는 경우의 수는  , 마지막으로 남은  자리에 세 번째 쌍이
수이므로     
마주 보고 앉는 경우의 수는 
이 각각에 대하여 여학생을 남학생 사이에
따라서 구하는 경우의 수는 곱의 법칙에 의하여
나열하면 되고 그 경우의 수는 서로 다른
 × ×  
 개에서  개를 택하는 순열의 수이므로
[다른 풀이]
 개의 자리 중 임의의 한 곳에 첫 번째 남자가 앉은 다음, 마주 P   

보는 자리에  명의 여자 중  명이 앉는 경우의 수는  따라서 구하는 경우의 수는 곱의 법칙에 의해

나머지  자리 중 한 곳에 두 번째 남자가 앉는 경우의 수는  ×  

 이고 마주 보는 자리에  명의 여자 중  명이 앉는 경우의
수는  , 나머지  자리 중 한 곳에 세 번째 남자가 앉는 경우의
수는  이고 마주 보는 자리에 나머지 여자가 앉으면 된다. 17. ③

따라서 구하는 경우의 수는 곱의 법칙에 의하여 소문자     를 원형으로 배열하는 경우의 수는

    
 × × ×  
이 각각에 대하여 소문자 사이의
∨표시된  곳 중  곳에 A B C를
15. ⑤ 배열하면 된다. 이때의 경우의 서로 다른
    명이  개의 귀퉁이 쪽의 자리 중  곳을 택하여 앉는  개에서  개를 택하는 순열의 수이므로
경우의 수는 P 인데 이 중 회전하여 일치하는 것이 가지씩
P   × ×  
있게 되므로    두 사람이 테이블의 귀퉁이 쪽의 자리에 따라서 구하는 경우의 수는 곱의 법칙에 의해
P  ×  ×  
앉는 경우의 수는     
 
이제 나머지  명이 나머지  개의 자리에 앉는 경우의 수는
서로 다른  개를 일렬로 나열하는 경우의 수  과 같다. 18. ②
따라서 구하는 경우의 수는 곱의 법칙에 의하여  ×    명을 원형으로 배열하는 경우의 수는     

[참고] 이 각각에 대하여 과일을 나누어 경우의 수는 서로 다른

회전하여 일치하는 것은 같으므로  가 모두 테이블의  개에서  개를 택하는 순열의 수이므로 P  

귀퉁이 쪽의 자리에 앉는 경우의 수는 다음과 같이  이다. 따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  

19. ④
풀이 전략

일의 자리와 천의 자리에 올 수 있는 숫자를 각각 택한 후 중복순열을

이용하여 경우의 수를 구한다. 이때 서로 다른 개에서 개를
택하는 중복순열의 수는 ∏   임을 이용한다.

| 47 |
풀이 22. ④
다섯 개의 숫자     을 로 나누었을 때의 나머지는 [풀이 전략]
각각     이다. 만의 자리의 숫자가  인 경우와  이 아닌 경우로 나눈 후
일의 자리에 들어갈 숫자를 택하는 경우의 수는 세 개의 숫자 중복순열의 수를 이용하여 조건을 만족시키는 자연수의 개수를
  에서 한 개를 택하는 조합의 수와 같으므로 구한다.
C  (ⅰ) 만의 자리의 숫자가 인 경우
이 각각에 대하여 천의 자리에 들어갈 숫자를 택하는 경우의 수는 네 나머지 한 개의 숫자  이 들어갈 자리를 택하는 경우의 수는
개의 숫자    에서 한 개를 택하는 조합의 수와 같으므로 Ｃ 

C  이 각각에 대하여 남은 세 자리에 들어갈 숫자를 택하는 경우의 수는

이 각각에 대하여 백의 자리와 십의 자리에 들어갈 숫자를 택하는 네 개의 숫자  , ,  , 에서 중복을 허락하여 개를 택해
경우의 수는 다섯 개의 숫자     에서 중복을 허락하여 일렬로 나열하는 중복순열의 수와 같으므로
두 개를 택해 일렬로 나열하는 중복순열의 수와 같으므로 ∏    

∏  

  따라서 이 경우의 수는  ×  
따라서 구하는 자연수의 개수는 (ⅱ) 만의 자리의 숫자가 이 아닌 경우
 × ×   만의 자리에 올 수 있는 숫자는  , ,  의  가지
이 각각에 대하여 남은 네 자리 중 숫자  이 들어갈 두 자리를
택하는 경우의 수는
20. ②
 ×
풀이 Ｃ   
 ×
양 끝에 나열되는 두 개의 문자를 택하는 경우의 수는 네 개의 문자 이 각각에 대하여 남은 두 자리에 들어갈 숫지를 택하는 경우의 수는
   에서 서로 다른 두 개를 택하는 순열의 수와 같으므로 네 개의 숫자  , ,  , 에서 중복을 허락하여 개를 택해
P   ×   일렬로 나열하는 중복순열의 수와 같으므로
이 각각에 대하여 양 끝을 제외한 나머지 세 곳에 나열되는 문자를 ∏    
택하는 경우의 수는 네 개의 문자    에서 중복을 따라서 이 경우의 수는  × ×  
허락하여 세 개를 택해 일렬로 나열하는 중복순열의 수와 (ⅰ), (ⅱ)에 의하여 구하는 자연수의 개수는     
같으므로

∏    
23. 
따라서 구하는 경우의 수는
서로 다른  개의 공을 서로 다른  개의 주머니에 넣는 경우의
 ×  
수는 서로 다른  개에서 중복을 허락하여  개를 택해 일렬로
나열하는 중복순열의 수와 같으므로
21.  ∏    
풀이
이때 빈 주머니가 없도록 하려면  개의 공을 모두 한 개의
서로 다른 볼펜 다섯 자루를 세 명에게 남김없이 나누어 주는 경우의 주머니에 넣는  가지 경우는 제외해야 하므로 구하는 경우의
수는 서로 다른 개에서 중복을 허락하여 개를 택해 일렬로 수는
나열하는 중복순열의 수와 같으므로     

∏    
서로 다른 세 명 중에서 두 명을 택한 후, 택한 두 명에게 서로 다른
24. ③
볼펜 다섯 자루를 남김없이 나누어 줄 때 두 명 모두에게 적어도 볼펜
 명의 학생이 떡볶이, 김밥, 라면 중에서 한 가지씩 주문하는
한 자루씩 나누어 주는 경우의 수는
경우의 수는 서로 다른  개에서 중복을 허락하여  개를 택해
C × ∏    ×    

일렬로 나열하는 중복순열의 수와 같으므로
서로 다른 볼펜 다섯 자루를 세 명 중 한 명에게 남김없이 주는    
∏
경우의 수는
이때  명의 학생이 김밥을 아무도 주문하지 않고 떡볶이, 라면
C  
중에서만 한 가지씩 주문하는 경우의 수는 서로 다른  개에서
따라서 구하는 경우의 수는 중복을 허락하여  개를 택해 일렬로 나열하는 중복순열의 수와
      

| 48 |
같으므로 ∏     
∏     (ⅱ) 홀수 개, 짝수  개인 경우
따라서 적어도 한 명은 김밥을 주문하는 경우의 수는 백의 자리, 십의 자리, 일의 자리의 수가
     짝짝홀, 짝홀짝, 홀짝짝
인 경우로 가지이고 이 각각에 대하여    중에서
 개,   중에서 중복을 허락하여 개를 선택해 나열하는
25. ①
경우의 수와 같으므로
풀이전략 전체 경우의 수에서 문자 가 개 또는 개 나열되는
 × ∏ ×  ∏   ×   ×    
경우의 수를 뺀다.
풀이 (ⅰ), (ⅱ)에 의하여 구하는 경우의 수는

세 문자    에서 중복을 허락하여 개를 택해 일렬로     

나열하는 경우의 수는
∏      ⋯⋯㉠ 28. ⑤
(ⅰ) ㉠ 중에 문자  가  개 나열되는 경우 첫 번째 자리와 마지막 자리의 문자가 서로 다르게 문자를 배열하는
  로만 중복을 허락하여 나열하는 경우의 수는 경우의 수는 서로 다른  개에서  개를 택하여 일렬로 나열하는
 ∏

    순열의 수와 같으므로 P   ×  
(ⅱ) ㉠ 중에서 문자  가  개 나열되는 경우 두 번째 자리에서 다섯 번째 자리까지 문자를 배열하는 경우의 수는
문자 를 나열하는 경우의 수는  , 서로 다른  개에서 중복을 허락하여  개를 택하여 일렬로
나머지 네 자리에   를 중복을 허락하여 나열하는 나열하는 중복순열의 수와 같으므로     
경우의 수는  ∏     이므로 경우의 수는 따라서 구하는 경우의 수는  ×  
 ×   
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는
29. 
      
 명의 학생이  대의 버스 중에서 대를 택하여 타는 경우의
수는 서로 다른  개에서 중복을 허락하여  개를 택하여 일렬로
26.  나열하는 중복순열의 수와 같으므로
서로 다른 개의 연필을 명에게 남김없이 나누어 주는 경우의     
수는 서로 다른 개에서 중복을 허락하여 개를 선택해
나열하는 경우의 수와 같으므로
30. ④
∏   ⋯⋯㉠
집합  의 원소 는 집합 의 원소 중  과  을 제외한 개의
서로 다른 개의 지우개를 명에게 남김없이 나누어 주는
원소 중 한 원소에 대응한다.
경우의 수는 서로 다른 개에서 중복을 허락하여 개를 선택해
또한, 집합  의 원소    는 각각 집합 의  개의 원소 중
나열하는 경우의 수와 같으므로
한 원소에 대응하면 된다.

 ∏   ⋯⋯㉡
이때 집합  의 원소  는 원소 가 대응하는 원소와 같은
㉠, ㉡이 서로 같으므로 원소에 대응하면 된다.
 
  따라서 구하는 함수  의 개수는  ×  ×   × ×  
따라서      

31. ②
27.  천의 자리의 수와 일의 자리의 수의 합이 짝수인 경우를 다음과 같이
각 자리의 수의 합이 홀수가 되기 위해서는 백의 자리, 십의 자리, 나누어 생각해 보자.
일의 자리의 수 중에서 홀수 개 또는 홀수 개, 짝수 (i) 천의 자리의 수와 일의 자리의 수가 모두 홀수인 경우
개이어야 한다.       의 다섯 개의 수 중에서 홀수는     의  개이
(ⅰ) 홀수  개인 경우 므로 천의 자리와 일의 자리에 수를 배열하는 경우의 수는
   중에서 중복을 허락하여 만들 수 있는 세  개에서 중복을 허락하여  개를 택한 후 일렬로 나열하는
자리의 자연수의 개수는 중복순열의 수와 같으므로 ∏    

| 49 |
(ii) 천의 자리의 수와 일의 자리의 수가 모두 짝수인 경우 A 를 넣으면 되므로 경우의 수는  ∨ ∨ ∨
     의 다섯 개의 수 중에서 짝수는   의  개이므로 그러므로 경우의 수는 곱의 법칙에
천의 자리와 일의 자리에 수를 배열하는 경우의 수는  개에서 의해
중복을 허락하여  개를 택한 후 일렬로 나열하는 중복순열의  ×  
수와 같으므로 ∏     (ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해
(i), (ii)에서 천의 자리의 수와 일의 자리의 수의 합이 짝수가 되도록     

배열하는 경우의 수는 합의 법칙에 의하여     

위의 각 경우마다 백의 자리와 십의 자리에 수를 배열하는 경우의 수는 35. ⑤
     의 다섯 개의 수 중에서 중복을 허락하여  개를
백의 자리의 수와 일의 자리의 수의 합이 홀수이므로 다음 각 경우로
택한 후 일렬로 나열하는 중복순열의 수와 같으므로 나눌 수 있다.

∏     (ⅰ) 백의 자리의 수가 홀수, 일의 자리의 수가 짝수인 경우
따라서 구하는 자연수의 개수는 곱의 법칙에 의하여 백의 자리의 수가 홀수이므로    중 하나가 와야
 ×   하므로 경우의 수는 
이 각각에 대하여 일의 자리의 수가 짝수이므로   중
하나가 와야 하므로 경우의 수는 , 이 각각에 대하여 천의
32. ⑤
자리와 십의 자리의 수는      중 하나가 와야
서로 다른 종류의 선물  개를  명에게 남김없이 나누어 주는
하므로 경우의 수는 서로 다른 개에서 개를 택하는
경우의 수는 서로 다른  개에서 중복을 허락하여  개를 택한
중복순열의 수이므로 ∏    
후 일렬로 나열하는 중복순열의 수와 같으므로
그러므로 경우의 수는 곱의 법칙에 의해  × ×  
∏ , 위의 경우의 수 중에는  명에게만 선물을 나누어 주는
 가지의 경우의 수가 포함되어 있으므로  명 모두에게 적어도
(ⅱ) 백의 자리의 수가 짝수, 일의 자리의 수가 홀수인 경우
백의 자리의 수가 짝수이므로   중 하나가 와야 하므로
 개씩 나누어 주는 경우의 수는 ∏        
경우의 수는  , 이 각각에 대하여 일의 자리의 수가
홀수이므로    중 하나가 와야 하므로 경우의 수는 
33.  , 이 각각에 대하여 천의 자리와 십의 자리의 수는
   이면   이므로   이고      중 하나가 와야 하므로 경우의 수는 서로
  이다. 즉,   과 의 값이 정해지면  다른 개에서 개를 택하는 중복순열의 수이므로
와 의 값도 각각 한 가지로 정해진다. ∏    
따라서 구하는 함수  의 개수는      의 서로 다른 그러므로 경우의 수는 곱의 법칙에 의해  × ×  
 개에서    에 대응시킬  개를 중복을 허락하여 택한 후 (ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해

일렬로 나열하는 중복순열의 수와 같으므로 ∏         

34. ③ 36. ④
알파벳 A 를 포함하지 않는 경우와 알파벳 A 를 포함하는 경우로 서로 다른 초콜릿  개를 세 사람에게 남김없이 나누어 주는
나누면 다음과 같다. 경우의 수는 서로 다른  개에서  개를 택하는 중복순열의
(ⅰ) 알파벳 A 를 포함하지 않는 경우 수이므로 ∏     , 이 각각에 대하여 서로 다른 사탕
서로 다른 알파벳 B C D E F 중 중복을 허락하여 개를  개를 세 사람이  개씩 받도록 나누어 주는 경우의 택하는
택해 일렬로 나열하면 된다. 순열의 수이므로 P   
그러므로 경우의 수는 서로 다른 개에서 개를 택하는 따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  
중복순열의 수이므로 ∏    
(ⅱ) 알파벳 A 를 포함하는 경우
37. ④
우선 서로 다른 알파벳 B C D E F 중 중복을 허락하여
풀이 전략
개를 택해 일렬로 나열하는 경우의 수는 서로 다른 개에서
개를 택하는 중복순열의 수이므로 ∏     양 끝에 놓이는  개의 공은 모두 파란 공이거나 모두 노란
공이다. 이때 개 중에서 같은 것이 각각 개, 개, ⋯, 개씩
이 각각에 대하여 그림과 같이 ∨로 표시된 세 곳 중 한 곳에

| 50 |
  곳에  와 를 놓는 경우의 수는
있을 때, 이들을 일렬로 나열하는 순열의 수는 
 ⋯   ×  
  ⋯   임을 이용한다. 따라서 구하는 경우의 수는
풀이  ×  
파란 공을 , 노란 공을 , 흰 공을 라 하자. 다른 풀이

(ⅰ)  인 경우  와  사이에 들어갈  개의 문자는

개의 자리에      를 일렬로 나열하는 경우의   또는   또는  이다.
수는 (ⅰ) 와  사이에 들어갈 개의 문자가  인 경우
 를 하나의 문자로 로 생각하여    를 일렬로
  
 나열한 후, 이 각각에 대하여 와 가 서로 위치를 바꿀 수
(ⅱ)   인 경우 있으므로 주어진 조건을 만족시키는 경우의 수는
개의 자리에     를 일렬로 나열하는 경우의 
 ×   ×  
수는 
 (ⅱ) 와  사이에 들어갈 개의 문자가  인 경우
 
 를 하나의 문자 로 생각하여    를 일렬로
(ⅰ), (ⅱ)에서 구하는 경우의 수는 나열한 후, 이 각각에 대하여 와 가 서로 위치를 바꿀 수
     있으므로 주어진 조건을 만족시키는 경우의 수는

 ×   ×  

38. 
(ⅲ) 와  사이에 들어갈 개의 문자가  인 경우
풀이
를 하나의 문자 로 생각하여    를 일렬로
그림과 같이 P 지점을 정하고 Q지점에 도로망이 연결되어 나열한 후, 이 각각에 대하여 와 , 와  가 서로 위치를
있다고 하자. 바꿀 수 있으므로 주어진 조건을 만족시키는 경우의 수는

 × ×   × ×  

(ⅰ), (ⅱ), (ⅲ)에서 구하는 경우의 수는
      

A 지점에서 출발하여 P 지점을 지나 B지점까지 최단 거리로 가는 40. ⑤

경우의 수는 [풀이 전략]
  P 지점만 지나가는 경우의 수와 Q지점만 지나가는 경우의 수를
 ×  
   각각 구한다. 이때 가로 방향으로 한 칸 움직이는 이동과 세로
A 지점에서 출발하여 P 지점과 Q 지점을 지나 B지점까지 최단 방향으로 한 칸 움직이는 이동을 필요한 횟수만큼 일렬로
거리로 가는 경우의 수는 나열하는 경우의 수를 구하면 되므로 같은 것이 있는 순열의
 수를 이용한다.
 × ×  

(ⅰ) P 지점만 지나가는 경우
따라서 구하는 경우의 수는
A → P → B로 이동하는 경우의 수는
    
 
 ×   ×  
   

39. ⑤ 이고, 이 중에서 A → P → Q → B로 이동하는 경우의 수는

 
풀이
 × ×    × ×  
  
문자     를 일렬로 나열하는 경우의 수는
이므로 이 경우의 수는

       

(ⅱ) Q지점만 지나가는 경우
이 각각에 대하여 문자와 문자 사이 및 양 끝 중 두 곳을 선택하되
A → Q → B로 이동하는 경우의 수는
선택된 두 곳 사이에 개의 문자가 있도록 선택한 후 선택한 두

| 51 |
   수는      를 일렬로 나열하는 경우의 수와 같으므로
 ×   ×  
    
  
이고, 이 중에서 A → P → Q → B로 이동하는 경우의 수는 
(ⅰ)에서와 마찬가지로 이므로 이 경우의 수는
    
45. ④
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는
그림과 같이 모든 도로망이 연결되어 있다고 하면 A지점에서
    
출발하여 B 지점까지 최단거리로 가는 경우의 수는

41. 
A B C를 X X X로 놓고  명을 일렬로 세운 후에 X의
자리에 앞에서부터 순서대로 A B C를 세우면 된다.
따라서 구하는 경우의 수는

  
 
  

이 중에서 C지점 또는 D지점을 지나는 경우의 수는
42. ⑤ 
× ×  
개의 숫자      을 일렬로 나열하는 경우의 수는 
 따라서 구하는 경우의 수는
  
      
이 중에서 숫자 가 서로 이웃하는 경우의 수는 [다른 풀이]



  
×  


  
따라서 구하는 자연수의 개수는      
    

46. ⑤
개의 숫자    을 일렬로 나열한 후, 그 사이의  개의
 의 배수가 되려면 일의 자리의 수가  또는 이어야 한다.
자리와 맨앞, 맨뒤를 포함한 개의 자리 중 서로 다른  개의
(ⅰ) 일의 자리의 수가 인 경우
자리를 택하여 를 넣으면 되므로 구하는 자연수의 개수는
  를 하나의 수로 생각하여 나머지     와 함께 일렬로

 × Ｃ   ×   나열하고   의 위치를 바꿀 수 있으므로 구하는 경우의 수는
  

 ×  

43. ④ (ⅱ) 일의 자리의 수가 인 경우
   를 같은 문자  로 생각하여      를 일렬로   를 하나의 수로 생각하여 나머지     와 함께 일렬로
나열하는 경우의 수는 나열한다. 이때 백만의 자리에는 이 올 수 없고,   의 위치를
 바꿀 수 있으므로 구하는 경우의 수는
  

이 각각에 대하여    의 가운데의  에  를 나열하고, 맨    ×    ×   ×  
앞과 맨 뒤의 에  를 나열하는 경우의 수는 (ⅰ), (ⅱ)에서 구하는 의 배수의 개수는     
  
따라서 구하는 경우의 수는
47. ④
 ×   
다섯 자리의 홀수의 개수는 일의 자리의 수가  이고 나머지 네
자리에 다음 수를 일렬로 나열하는 순열의 수와 같으므로
44.  
(ⅰ)    :   

서로 구분이 되지 않는 개의 사탕을    라 하고, 서로

구분이 되지 않는 개의 초콜릿을   라 하면 구하는 경우의 (ⅱ)    :   


| 52 |
        
(ⅲ)     :   


(ⅳ)     :   
 50. ⑤
  개의 문자        를 일렬로 나열하는 경우의 수는
(ⅴ)     :   
 같은 것이  개,  개,  개씩 들어 있는 순열의 수와 같으므로
따라서 구하는 홀수의 개수는            
문자  가 서로 이웃하도록 나열하는 경우의 수는   ,

문자  두개를 하나로 묶어서 나열하는 방법으로 생각하면 같은
48. ④

것이  개,  개씩 들어 있는 순열의 수와 같으므로   
 
따라서 구하는 경우의 수는     

51. 
 개의 함숫값의 곱이  이므로 함숫값이 음수인 것의 개수는 
위의 그림에서 또는  또는  이다.
(ⅰ) A → P → B → C로 가는 경우의 수는 (i) 함숫값이 음수인 것의 개수가  인 경우



    

× ×      × ×  
  
   × × × ×이므로 함수  의 개수는   

(ⅱ) A → Q → B → R → C로 가는 경우의 수는 (ii) 함숫값이 음수인 것의 개수가  인 경우



    

× × ×      × × ×  
  
   × × × ×이므로 함수  의 개수는   
 
(ⅰ), (ⅱ)에서 구하는 경우의 수는      
   × × × ×이므로 함수  의 개수는   

(iii) 함숫값이 음수인 것의 개수가  인 경우
49. ①    × × × ×이므로 함수  의 개수는
 을  개 사용하여 만든 다섯 자리 자연수 중 각 자리의 수의 
  ,    × × × ×이므로 함수  의
합이  인 자연수는       와       과 
     로 이루어진 세 가지 경우이고, 이 중 홀수를 만들 
개수는   
수 있는 경우는      와      으로 이루어진 두 

가지 경우이다. (i), (ii), (iii)에서 함수  의 개수는 합의 법칙에 의하여

          
(i) 각 자리의 수가      로 이루어진 경우
일의 자리에  을 놓고 만의 자리에  또는  를 놓는 경우의
수는  이고, 나머지  개의 수를 일렬로 나열하는 경우의 수는 52. ①
 각 자리의 수의 합이  인 경우는 다음 두 가지 경우이다.
   이므로 곱의 법칙에 의하여  ×  

(ⅰ) 각 자리의 수가    인 경우
(ii) 각 자리의 수가       으로 이루어진 경우

㉠ 일의 자리의 수가  인 경우 네 수     을 나열하는 경우의 수는   
 
만의 자리에  또는  을 놓는 경우의 수는  이고, 나머지 (ⅱ) 각 자리의 수가    인 경우
 
 개의 수를 일렬로 나열하는 경우의 수는    네 수     를 나열한 경우의 수는   
  
이므로 곱의 법칙에 의하여  ×   (ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해
㉡ 일의 자리의 수가  인 경우     
만의 자리에  또는  를 놓는 경우의 수는  이고, 나머지

 개의 수를 일렬로 나열하는 경우의 수는   
 53. ⑤
이므로 곱의 법칙에 의하여  ×   A 가 B와 C 사이에 있으므로 A B C를 같은 것으로 보고
(i), (ii)에서 구하는 경우의 수는 합의 법칙에 의하여

| 53 |
  57. 
나열하는 경우의 수는   
 풀이
이 각각에 대하여 A 의 앞에는 B가 서고 뒤에는 C가 서거나
아버지와 어머니를 묶어서 한 사람, 자녀 명을 묶어서 한
또는 A 의 앞에는 C가 서고 뒤에는 B가 서는 경우가 있으므로
사람으로 생각하면  명을 원형으로 배열하는 경우의 수는
경우의 수는 
      
따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  
이 각각에 대하여 아버지와 어머니가 서로 자리를 바꾸는 경우의 수는
  
54. ② 이 각각에 대하여 자녀  명이 자리를 바꾸는 경우의 수는
서로 다른 빵 개를 명에게 나누어 주는 경우의 수는 서로   
다른 개에서 개를 택하는 순열의 수이므로 따라서 구하는 경우의 수는
P     × ×  

이 각각에 대하여 음료수 A 와 음료수 B를 나누어 주는 경우의


수는    58. ①
 
풀이
따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  
(ⅰ) 일의 자리의 수가 인 경우
천의 자리의 수는 이고, 백의 자리의 수와 십의 자리의
55. ③ 수를 택하는 경우의 수는 네 개의 숫자    에서
풀이 중복을 허락하여 개를 택하는 중복순열의 수와 같으므로
대학생 명이 원형의 탁자에 둘러앉는 경우의 수는 주어진 조건을 만족시키는 자연수의 개수는
       ∏    
이 각각에 대하여 고등학생 명이 대학생과 대학생 사이에 한 (ⅱ) 일의 자리의 수가 인 경우
명씩 앉는 경우의 수는 서로 다른 개에서 개를 택하는 순열의 천의 자리의 수는  또는 이고, 백의 자리의 수와 십의
수와 같으므로 자리의 수를 택하는 경우의 수는 네 개의 숫자 ,  , ,
P   ×   에서 중복을 허락하여 개를 택하는 중복순열의 수와
따라서 구하는 경우의 수는 같으므로 주어진 조건을 만족시키는 자연수의 개수는
 ×    × ∏   ×  
(ⅰ), (ⅱ)에서 구하는 자연수의 개수는
56. ②     
풀이

숫자    이 하나씩 적혀 있는 개의 공을 원형으로 59. ③

배열하는 경우의 수는 풀이
      
서로 다른  개의 공 중  개를 택하여 주머니 A 에 넣는 경우의
수는 서로 다른  개에서  개를 택하는 조합의 수와 같으므로
 ×
C    
 ×
이 각각에 대하여 나머지 공  개를  개의 주머니 B C에 넣는
경우의 수는 서로 다른  개에서  개를 택하는 중복순열의 수와
같으므로
이 각각에 대하여 숫자   이 하나씩 적혀 있는 개의 공을
∏    
홀수가 적혀 있는 공과 공 사이의 네 곳 중 세 곳에 배열하는
따라서 구하는 경우의 수는
경우의 수는
 ×  
P   × ×  
따라서 구하는 경우의 수는
 ×   60. ⑤

| 54 |
 풀이       
  를 X X X로 놓고 개의 문자    X X X 를 이 중에서 ‘한 번 더’와 ‘다음 기회에’가 이웃하는 경우의 수는
일렬로 나열한 후 X의 자리에 왼쪽부터 순서대로   를    ×   ×  
넣으면 된다. 따라서 구하는 경우의 수는
따라서 구하는 경우의 수는     

  

 개의 영역 중 한 영역에 ‘한 번 더’를 적은 후 이것과 이웃하지
않게 ‘다음 기회에’를 적는 경우의 수는
61. ⑤ 
풀이 이 각각에 대하여 나머지  개의 영역에 ‘ 등’, ‘등’, ‘ 등’을

개의 문자    를 일렬로 나열하는 경우의 수는 적는 경우의 수는

   
  
 따라서 구하는 경우의 수는
∨ ∨ ∨ ∨ ∨  ×  
이 각각에 대하여 그림과 같이 ∨로 표시된 다섯 곳 중 개의
문자   를 놓을 세 곳을 선택하는 경우의 수는
65. ⑤
 ×
C  C      명의 학생이 원 모양의 탁자에 둘러앉는 경우의 수는
 ×
      
따라서 구하는 경우의 수는
이 중에서  학년 학생의 옆에  학년 학생이 앉지 않는 경우를
 ×  
생각해 보자.
이 경우  학년 학생의 양 옆에  학년 학생이 앉아야 하므로
62. ③  학년 학생의 양 옆에  학년 학생 명을 택하여 앉히는 경우의
풀이 수는
의 약수는   이다. Ｐ   ×  
각 자리의 모든 수의 합이 이 되는 경우는 각 자리의 수가 이 각각에 대하여  학년 학생과 양 옆에 앉은  학년 학생으로
    또는    이어야 한다. 이루어진  명의 학생을 한 명으로 생각하고 나머지  명의
따라서 구하는 자연수의 개수는 학생과 함께 원형으로 나열하는 경우의 수는
       
        
 즉, 학년 학생의 옆에 학년 학생이 앉지 않는 경우의 수는
 ×  

63. ② 따라서 구하는 경우의 수는

안쪽에 있는 개의 영역에 칠할 색 가지를 택하는 경우의 수는     

 × ×
Ｃ    
 × ×
66. 
이 각각에 대하여 택한 가지 색을 안쪽에 있는 개의 영역에
서로 다른  개의 스티커를  명의 학생에게 나누어 주는 경우의
칠하는 경우의 수는 회전하여 일치하는 것을 고려하면
수는 서로 다른  개에서 중복을 허락하여  개를 택해 일렬로
      
나열하는 중복순열의 수와 같다.
이 각각에 대하여 남은 가지 색을 바깥쪽에 있는 개의 영역에
따라서 구하는 경우의 수는
칠하는 경우의 수는
∏    
  
따라서 구하는 경우의 수는
 × ×   67. 
일의 자리에 올 수 있는 수는   이므로  가지
이 각각에 대하여 십의 자리와 백의 자리에 올 숫자를 택하는 경우의
64. ①
수는     에서 중복을 허락하여  개를 택해 일렬로
개의 문구를 원형으로 나열하는 경우의 수는

| 55 |
나열하는 중복순열의 수와 같으므로 
  

    
∏
이고, 이 중에서 숫자 이 만의 자리에 오는 경우의 수는 나머지
따라서 구하는 경우의 수는
세 자리에    를 일렬로 나열하는 경우의 수와 같으므로
 ×  

 

68. ③ 따라서 구하는 홀수의 개수는
그림과 같이 도로망을 연결하여 교차지점을 P 라 하면 구하는     
경우의 수는 A 지점에서 출발하여 B지점까지 최단 거리로 가는
경우의 수에서 A 지점에서 출발하여 P 지점을 지나 B지점까지 일의 자리에는 숫자  이 와야 하므로 다음 두 가지 경우로
최단 거리로 가는 경우의 수를 뺀 것과 같다. 나누어 생각할 수 있다.
(ⅰ) 만의 자리에 숫자 이 오는 경우
나머지 세 자리에    를 일렬로 나열하면 되므로 이 경우의
수는

 
(ⅰ) A 지점에서 출발하여 B지점까지 최단 거리로 가는 경우의 
수는 (ⅱ) 만의 자리에 숫자 가 오는 경우
 나머지 세 자리에    를 나열하면 되므로 이 경우의 수는
  
 
  
(ⅱ) A 지점에서 출발하여 P 지점을 지나 B지점까지 최단 거리로
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는
가는 경우의 수는   
 
 ×    ×  
  
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는 70. ④
       를 각각 A A 로  를 각각 C C로 보고
Ａ Ａ Ｃ Ｃ   를 일렬로 나열한 후 두 개의 A 중에서
왼쪽의 A 자리에 를, 오른쪽의 A 자리에 를 놓고, 두 개의 C
중에서 왼쪽의 C자리에 를, 오른쪽의 C자리에  를 놓으면
되므로 구하는 경우의 수는

  
그림과 같이 세 지점을 X Y Z 라 하면 구하는 경우의 수는  

다음 세 가지 경우로 나누어 생각할 수 있다.

(ⅰ) A → X → B로 가는 경우의 수는 71. 
 ×   아시아 국가의 대표  명이 원 모양의 탁자에 둘러 앉는 경우의
(ⅱ) A → Y → B로 가는 경우의 수는 수는
        
 ×   ×  
 

아시아 국가의 대표  명의 사이사이에 유럽 국가의 대표  명이
(ⅲ) A → Z → B로 가는 경우의 수는
앉는 경우의 수는

 ×    ×     
 
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는 따라서 구하는 경우의 수는

        ×   

69. ④ 72. ⑤

일의 자리에는 숫자 이 와야 하므로 나머지 네 자리에 조건 (가), (나)에 의하여 함수  의 치역은   이어야

   를 나열하면 된다. 한다.

이때    를 일렬로 나열하는 경우의 수는 (ⅰ)     에서   로의 함수의 개수는

| 56 |
 ∏                     
(ⅱ)     에서   또는   또는  로의
함수의 개수는
77. ①
 ×  ∏   ×     ×    T O M T O O M의 개의 문자를 일렬로 나열하는 경우의
(ⅲ)     에서  또는  또는 로의 함수의 
수는   
개수는      
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 함수  의 개수는 이때 T T 를 묶어서 한 문자로 생각하여 나머지  개의 문자와
       
함께 일렬로 나열하는 경우의 수는   
  
따라서  개의 T 사이에 개 이상의 문자가 놓이는 경우의 수는
73. ②     
개의 숫자     중에서 중복을 허락하여 만들 수 있는 세
자리의 자연수 중 의 배수가 되는 경우는 각 자리의 숫자가
중복된 숫자가 없는 경우와 있는 경우로 나누어 생각하면 78. ②

(ⅰ)    또는   인 경우 만들 수 있는 세 자리의 차례로 택한 공에 쓰여진 수를 순서쌍 로 나타내면 가

자연수의 개수는  ×        인 각각의 경우에 도     중의 하나이어야 하므로

(ⅱ)    또는   인 경우 만들 수 있는 세 자리의 곱의 법칙에 의하여  ×  

 가    인 각각의 경우에 도   중의 하나이어야 하므로
자연수의 개수는  ×   
 곱의 법칙에 의하여  ×  
(ⅲ)    인 경우의 수는  따라서 구하는 경우의 수는 합의 법칙에 의하여     
따라서 구하는 자연수의 개수는 [다른 풀이]
       두 공에 적힌 수의 합이 짝수인 경우는 모두 짝수이거나 모두 홀수인
경우이다.
(i) 두 공에 적힌 수가 모두 홀수인 경우
74. ①
       의 수가 하나씩 적힌  개의 공에서 차례로
검은 구슬의 개수는 짝수, 흰 구슬의 개수는 홀수이므로 흰 구슬
 개의 공을 택하는 경우의 수는    의 세 수에서 중복을
개를 가운데에 놓고 나머지 구슬을 좌우대칭이 되도록 놓으면
허락하여  개를 택하여 일렬로 나열하는 중복순열의 수와
된다. 즉, 검은 구슬  개와 흰 구슬  개를 일렬로 나열하는
같으므로 ∏   
경우의 수와 같으므로 구하는 경우의 수는
(ii) 두 공에 적힌 수가 모두 짝수인 경우

       의 수가 하나씩 적힌  개의 공에서 차례로  개의

공을 택하는 경우의 수는    의 두 수에서 중복을 허락하여
 개를 택하여 일렬로 나열하는 중복순열의 수와 같으므로
75. ④
∏    
가지의 색 중 가지 색을 먼저 뽑아 A B
(i), (ii)에서 구하는 경우의 수는 합의 법칙에 의하여
영역에 칠하는 경우의 수는
    
P   ×  
나머지 가지 색을 C D E F 영역에 칠하는
경우의 수는 원순열의 수와 같으므로 79. 
        여학생  명을 하나로 묶어  명으로 생각하자.
따라서 구하는 경우의 수는  ×   남학생  명을 포함한  명이 원형의 탁자에 앉는 경우의 수는
   ,  명의 여학생이 모두 서로 이웃하여 앉은 자리의
내부에서 자리를 바꾸어 앉는 경우의 수는 여학생  명을 일렬로
76. ①
나열하는 경우의 수와 같으므로 
개의 숫자    를 중복 사용하여 만들 수 있는 자리의
따라서 구하는 경우의 수는 곱의 법칙에 의하여
자연수의 개수는 서로 다른 개에서 개를 택하는 중복순열의
   ×   ×× ×  
수이므로   
따라서 구하는 네 자리 이하의 자연수의 개수는

| 57 |
80. ① P   ×  
맨 앞자리에 올 수 있는 수는    의  개이고, 나머지  개의 이 각각에 대하여 나머지 과일  개를 두 접시 C D에 담는
각 자리에 개의 수 중 어느 하나를 놓는 경우의 수는 서로 경우의 수는 서로 다른  개에서  개를 택하는 중복순열의
다른  개에서 중복을 허락하여  개를 택한 후 일렬로 나열하는 수이므로 ∏    
중복순열의 수와 같으므로 ∏   따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  
따라서 구하는 자연수의 개수는 곱의 법칙에 의하여
 ×  
84. ③

    를 나열하는 경우의 수는   
81. ⑤ 

다음 그림과 같이 세 지점 P  Q R 를 거쳐 이동하는 세 가지 이 각각에 대하여 다음 그림과 같이 ∨ 표시된 곳 중 두 곳에

경우로 나누어 생각하자.   를 넣으면 되므로 경우의 수는 서로 다른 개에서 개를
택하는 순열의 수이므로 P   ×  
∨ ∨ ∨ ∨ ∨ ∨

    

따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  

(i) A→P→B로 이동하는 경우

85. ⑤

A→P 로 이동하는 경우의 수는    함숫값의 곱이  이므로 함숫값에 따라 다음 두 가지 경우로

P→B로 이동하는 경우의 수는 1 이므로 곱의 법칙에 의하여 나눌 수 있다.
 ×   (ⅰ) 함숫값이     인 경우
(ii) A→Q→B로 이동하는 경우 
함수  의 개수는   

A→Q로 이동하는 경우의 수는
(ⅱ) 함숫값이     인 경우

   
 함수  의 개수는   


Q→B로 이동하는 경우의 수는   이므로 곱의 법칙에 (ⅰ), (ⅱ)에서 구하는 함수의 개수는 합의 법칙에 의해

의하여  ×       
(iii) A→R→B로 이동하는 경우
A→R로 이동하는 경우의 수는 
86. ⑤

R→B로 이동하는 경우의 수는    이므로 곱의 법칙에 A B C를 하나로 보고 원형으로 나열하는 경우의 수는

    
의하여  ×  
이 각각에 대하여 A 의 양 옆에 B와 C가 있어야 하므로 경우의
(i), (ii), (iii)에서 구하는 경우의 수는 합의 법칙에 의하여
수는 
      
따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  

82. ③
87. ④
 × ∏  P  P 에서      ×
풀이
      ,      ,     또는   
 학년 학생 중 한 명의 자리를 결정하면 남은  학년 학생 한
따라서 구하는 자연수  의 값은  이다.
명의 자리는 마주보는 자리에 고정된다.
이때  학년 학생  명이 서로 이웃하게 앉을 수 있는 두 자리는
83. ② 그림과 같이  가지이다.
서로 다른 개의 과일 중에 개를 택하여 두 접시 A B에 담는
경우의 수는 서로 다른 개에서 개를 택하는 순열의 수이므로

| 58 |
 (ⅰ) 가  번 나오는 경우
   를 일렬로 나열하는 경우의 수는 
(ⅱ) 가  번 나오는 경우
    또는    를 일렬로 나열하는 경우의 수는
 
     
 

(ⅲ) 가  번 나오는 경우
    또는    를 일렬로 나열하는 경우의 수는
 
        
 
(ⅳ) 가  번 나오는 경우
   를 일렬로 나열하는 경우의 수는
이 각각에 대하여 학년 학생 명이 남은 네 자리에 앉는

경우의 수는  

   (ⅰ)∼(ⅳ)에서 구하는 경우의 수는
이 각각에 대하여 학년 학생 명이 자리를 바꾸는 경우의 수는         
  
따라서 구하는 경우의 수는
90. ⑤
 × ×  
풀이

그림과 같이 P Q R S 지점을 정하자.

88. ①
풀이

숫자 을 포함하지 않는 경우와 숫자 을 개 포함하는 경우로

나누면 다음과 같다.
(ⅰ) 숫자  을 포함하지 않는 경우
개의 숫자   에서 중복을 허락하여  개를 택해 일렬로
나열하여 만들 수 있는 여섯 자리의 자연수의 개수는 A 지점에서 출발하여 C지점을 지나 B지점까지 최단 거리로 가는

∏     경우는 다음과 같다.

(ⅱ) 숫자  을  개 포함하는 경우 (ⅰ) A → P → Q →C →B인 경우
개의 숫자   에서 중복을 허락하여  개를 택해 일렬로  
 × × ×   × × ×  
 
나열하는 경우의 수는
(ⅱ) A → P → R →C →S →B인 경우
∏    
 
∨ ∨ ∨ ∨ ∨  × × × ×    × × × ×  
 
이 각각에 대하여 그림과 같이 ∨로 표시된 다섯 곳 중 한 (ⅰ), (ⅱ)에서 구하는 경우의 수는
곳에 을 넣는 경우의 수는  이므로 이때 만들 수 있는     
여섯 자리의 자연수의 개수는
 ×  
91. ②
(ⅰ), (ⅱ)에서 구하는 자연수의 개수는
 과 서로소인 자연수는    뿐이므로 이 적힌 공을 한
    
자리에 놓고, 마주 보는 자리에 놓을 공을 택하는 경우의 수는
Ｃ 
89. ③ 이 각각에 대하여    이 적힌 공은 서로 마주 보는 자리에
풀이 놓으면 안 되므로 서로 마주 보는 세 쌍의 자리에서 각각 한
문자    중에서 중복을 허락하여  개를 택할 때, 문자 가 자리씩 택하여    이 적힌 공을 놓는 경우의 수는
나오는 횟수가 문자 가 나오는 횟수보다 큰 경우는 다음과  × × ×  
같다. 이 각각에 대하여 남은  개의 자리에 남은  개의 공을 놓는

| 59 |
경우의 수는 중 하나에 넣으면 되고 이 경우의 수는 두 집합   ,
      에서 중복을 허락하여  개를 택해 일렬로 나열하는
따라서 구하는 경우의 수는 중복순열의 수와 같으므로
 × ×   ∏    
따라서 구하는 경우의 수는
 ×  
92. ②
부터 까지의 자연수 중에서 두 수의 합이 보다 큰 경우는
와 ,  와  , 와 ,  과  의 네 가지가 있다. 즉, 가운데 있는 95. ③
원에는    중에서 하나를 적어야 하므로 가운데 있는 원에  개의 숫자      에서 중복을 허락하여 개를 택해
적을 수를 택하는 경우의 수는 일렬로 나열하여 만들 수 있는 세 자리의 자연수의 개수는
Ｃ 
   
∏
이 각각에 대하여 세 자연수   은 서로 이웃하지 않아야 이고, 이 중에서 의 배수인 경우는 다음과 같다.
하므로 정육각형의 꼭짓점에 중심이 있는 원 중에서 서로 (ⅰ) 각 자리의 숫자가 모두 같은 경우
이웃하지 않은 원 개를 택하여   을 적는 경우의 수는 , , , , 는 모두 의 배수이므로 이 경우의
      
수는 
이 각각에 대하여 자연수 는 와  사이에 적어야 하므로 (ⅱ) 세 자리의 숫자 중 두 자리의 숫자가 같은 경우
나머지 두 자연수를 적는 경우의 수는 세 자리의 숫자가    또는    또는    또는
  
   인 경우  의 배수가 되므로 이 경우의 수는
따라서 구하는 경우의 수는 
 ×   
 × ×   
(ⅲ) 세 자리의 숫자가 모두 다른 경우
세 자리의 숫자가    또는    또는    또는
93. ④
   인 경우  의 배수가 되므로 이 경우의 수는
A 의 위치를 정하는 경우의 수는 회전하여 일치하는 것을
 ×  
고려하면
(ⅰ), (ⅱ), (ⅲ)에 의하여 의 배수의 개수는

      
이 각각에 대하여 A 가 앉은 면의 반대쪽 면에 있는 두 개의
따라서 구하는 자연수의 개수는
의자 중 한 개를 택하여 B가 앉아야 하므로 B의 위치를
    
정하는 경우의 수는

이 각각에 대하여 C와 D가 앉을 이웃한 두 면을 택하는 경우의 96. ②
수는 치역의 모든 원소의 합이  인 경우는 치역이    또는
  인 경우뿐이다.
이 각각에 대하여 C D의 위치를 정하는 경우의 수는 (ⅰ) 치역이   인 경우
 ×      에서 중복을 허락하여  개를 택해 일렬로 나열하는
이 각각에 대하여 남은 개의 의자에 남은 명의 학생이 앉는 경우에서 치역이  ,  ,   또는 , , 인
경우의 수는 경우를 제외하면 되므로 이 경우의 수는
   ∏  ∏       ×   
따라서 구하는 경우의 수는 (ⅱ) 치역이  인 경우
 × × × ×     에서 중복을 허락하여  개를 택해 일렬로 나열하는
경우에서 치역이  또는 인 경우를 제외하면 되므로 이

94. ① 경우의 수는
∏        
∩에 속할 두 원소를 택하는 경우의 수는
(ⅰ), (ⅱ)에 의하여 구하는 함수의 개수는
Ｃ  
    
이 각각에 대하여 나머지 개의 원소를 각각    또는   

| 60 |
 97. ④

치역의 모든 원소의 합이 인 경우는 치역이    또는 축의 방향으로 만큼 평행이동하는 것을 , 축의 방향으로

 인 경우뿐이다.  만큼 평행이동하는 것을 ,  축의 방향으로  만큼

(ⅰ) 치역이   인 경우 평행이동하는 것을  ,  축의 방향으로   만큼 평행이동하는

정의역의 원소의 개수가 이므로    중 하나는 그것을 것을 로 나타내자.
함숫값으로 갖는 원소가 개이어야 한다. (ⅰ) 가  번, 가 l 번, 가 번인 경우
㉠ 을 함숫값으로 갖는 원소가 개인 경우     를 일렬로 나열하는 경우의 수는

   을 일렬로 나열하는 경우의 수와 같으므로 이 경우의 

  

수는
이 중에서  번 이동한 후에 점  에 도착하는 경우의 수는

      를 일렬로 나열하는 경우의 수와  를 일렬로 나열하는

㉡ 를 함숫값으로 갖는 원소가 개인 경우 경우의 수의 곱과 같으므로
   을 일렬로 나열하는 경우의 수와 같으므로 이 경우의 
 ×  

수는
따라서 이 경우의 수는

       

㉢ 을 함숫값으로 갖는 원소가 개인 경우 (ⅱ) 가  번, 가  번, 가 번인 경우
   을 일렬로 나열하는 경우의 수와 같으므로 이 경우의     를 일렬로 나열하는 경우의 수는

수는 
  
 

   이 중에서  번 이동한 후에 점  에 도착하는 경우의 수는

㉠∼㉢에 의하여 이 경우의 수는    를 일렬로 나열하는 경우의 수와  를 일렬로 나열하는

       경우의 수의 곱과 같으므로
(ⅱ) 치역이  인 경우 
 ×  

㉠ 를 함숫값으로 갖는 원소가 개,  를 함숫값으로 갖는
따라서 이 경우의 수는
원소가 개인 경우
    
   를 일렬로 나열하는 경우의 수와 같으므로 이 경우의
(ⅰ), (ⅱ)에 의하여 구하는 경우의 수는
수는
    

 

㉡ 를 함숫값으로 갖는 원소가 개,  를 함숫값으로 갖는 98. ⑤
원소가 개인 경우 와  를  개 이상씩 택해야 하므로  는  개 이하로 택해야
   를 일렬로 나열하는 경우의 수와 같으므로 이 경우의 한다.
수는 (ⅰ) 를 택하지 않는 경우
 와  에서 중복을 허락하여  개를 택해 일렬로 나열하는 경우의
 
 
수는
㉢ 를 함숫값으로 갖는 원소가 개,  를 함숫값으로 갖는
∏  이고, 이 중에서 이웃하는 와 가 존재하지 않는
원소가 개인 경우
경우는 , 의  가지뿐이므로 이 경우의 수는
   를 일렬로 나열하는 경우의 수와 같으므로 이 경우의
    
수는
(ⅱ) 를 개 택하는 경우

  ㉠ 가  개, 가 개인 경우    를 일렬로 나열하는

㉠∼㉢에 의하여 이 경우의 수는 
경우의 수는   이고, 이 중에서 이웃하는 와 가

      
존재하지 않는 경우는  , 의 가지뿐이므로 이 경우의
(ⅰ), (ⅱ)에 의하여 구하는 함수의 개수는
수는
    
    

| 61 |
㉡ 가 개, 가 개인 경우도 ㉠과 마찬가지 방법으로
생각하면 이 경우의 수는 
따라서 이 경우의 수는     
(ⅲ)  를  개 택하는 경우
   를 와 가 이웃하도록 나열하는 경우의 수는

 ×  

(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는
        A → C → B 로 가는 경우의 수
×  
 A →D → B 로 가는 경우의 수
99. ④
     
부터 까지의 자연수가 하나씩 적혀 있는 구슬 중에서 개의     ×  ×     ×  
     
구슬에 적혀 있는 수의 합이 일정하도록 하기 위해서는
  ×   
         과 같이  개씩 구슬을
 A → E → B 로 가는 경우의 수
상자에 넣어야한다. 따라서     의 수가 적혀 있는
 
구슬을 상자에 담는 경우의 수는 원순열의 수이므로  ×   ×   
 

        A → F → B 로 가는 경우의 수
이 각각에 대하여     의 수가 적혀 있는 구슬이 담긴 ×  
상자에 각각      의 수가 적혀 있는 구슬을 담으면  에 의하여 구하는 경우의 수는
되므로 그 경우의 수는 이다. 따라서 구하는 경우의 수는         
 ×   

102. ①
100.  우선 여자  명을 묶어서 한 사람으로 생각하여 남자  명과 함께
조건 (가)를 만족시키는 경우는 A B C를 X X X로 놓고 원형의 탁자에 앉히는 경우의 수는
일렬로 세운 후에 X X X의 순서대로 A B C를 세우면 되므로        
 이때 여자  명끼리 자리를 바꿀 수 있는데 A 와 B  명이
그 경우의 수는   

이웃하지 않아야 하므로  명을 일렬로 나열하는 경우에서 A 와
이 중에서 D E 가 이웃하는 경우의 수는 D E 를 한 사람으로
B 명이 이웃하는 경우를 제외하면      ×  

생각하면 되므로 그 경우의 수는  ×    ×    따라서 구하는 경우의 수는  ×  

따라서 구하는 경우의 수는     
[다른 풀이] 103. ①
D E 를 제외한  명을 일렬로 세울 때 A B C를 X X X로  개의 숫자       을 중복 사용하여 만들 수 있는 세

놓고 일렬로 세우는 경우의 수는    자리의 자연수의 개수는   

 를 제외한  개의 숫자     을 중복 사용하여 만들 수
이 각각에 대하여 명의 사이사이와 맨 앞, 맨 뒤의  곳에
D E 를 세우는 경우의 수는     ×    있는 세 자리의 자연수의 개수는   

따라서 구하는 경우의 수는  ×    따라서 숫자  가 포함되는 세 자리의 자연수의 개수는

        

101. 
도로망에 그림과 같이 C D E F의 지점을 정하자. 104. 
(ⅰ) 초 만에 도착하는 경우
 초 동안 ↓ 방향으로  번 움직이면 되므로 경우의 수는 
(ⅱ) 초 만에 도착하는 경우
 초 동안 ↙방향으로 한 번, ↘방향으로 한 번, ↓ 방향으로 세

| 62 |
   개의 수가 집합    와    중 어느 하나의 원소가 되는
번 움직이면 되므로 구하는 경우의 수는   
 경우의 수는 서로 다른  개에서 중복을 허락하여  개를 택하여
(ⅲ)  초 만에 도착하는 경우 일렬로 나열하는 중복순열의 수 ∏ 와 같으므로
초 동안 ↙방향으로 두 번, ↘방향으로 두 번, ↓ 방향으로 두
조건을 만족시키도록 두 집합    를 정하는 경우의 수는 곱의

번 움직이면 되므로 구하는 경우의 수는    법칙에 의하여  × ∏   ×  
  
(ⅰ), (ⅱ), (ⅲ)에서 구하는 경우의 수는       

108. ③
105. ① 먼저 빨강, 파랑, 노랑, 초록의  가지 색을 모두 한 번씩
진달래와 복숭아나무  그루를 같은 나무  라 생각하자. 사용하여 작은 원의 내부의  개의 영역 각각에 한 가지씩
살구나무  그루와      를 일렬로 심는 경우의 수는 칠하는 경우의 수는      
 다음으로 작은 원의 외부이자 큰 원의 내부인  개의 영역
  
 각각에 주황, 보라, 분홍, 연두의  가지 색을 모두 한 번씩
가운데  의 자리에 진달래를 심고 첫 번째와 세 번째  의 사용하여 한 가지씩 칠하는 경우의 수는 서로 다른  개를
자리에 서로 다른 복숭아나무를 심는 경우의 수는  이므로 일렬로 나열하는 순열의 수와 같으므로   
구하는 경우의 수는  ×   따라서 구하는 경우의 수는 곱의 법칙에 의하여  ×  
[다른 풀이]
복숭아나무  그루를 심고 그 사이에 진달래  그루를 심는
109. ⑤
경우의 수는  ×  
정사각형의 한 변의 길이를  이라 하면 두 지점    사이의
복숭아나무와 진달래가 심어져 있는 사이와 양 끝의  곳에
거리는  이므로 두 사람이 최단거리로 이동하여 도로망의
살구나무  그루를 심는 경우의 수는 다음 (i), (ii)의 경우의
중간에서 만나기 위해서는 각각  의 거리를 이동해야한다. 즉,
수의 합과 같다.
두 사람은 다음 그림의  지점 또는  지점에서 만나야한다.
(i)  곳 중  곳을 택하여 각각 한 그루씩 심을 때 P  
(ii)  곳 중  곳을 택하여 두 그루를 심을 때  ×  
따라서 구하는 경우의 수는  ×    

106. ①
(i)  지점에서 만나는 경우
먼저 파란 공  개, 노란 공  개를 일렬로 나열하는 경우의 수는

 A→X로 이동하는 경우의 수는   
  , 빨간 공  개 중  개를 묶은 묶음을  , 나머지 빨간 


공  개를  라 하자. 파란 공  개와 노란 공  개가 일렬로 B→X로 이동하는 경우의 수는    이므로 곱의 법칙에 의하여

나열된  개의 공들 사이와 양 끝의  개의 공간 중에서 서로
 ×  
다른  곳을 선택하여    를 각각 하나씩 나열하는 경우의
(ii)  지점에서 만나는 경우
수는  개에서  개를 택하여 일렬로 나열하는 순열의 수와

같으므로 P   ×   A→P→Y로 이동하는 경우의 수는  ×  

따라서 구하는 경우의 수는 곱의 법칙에 의하여  ×   B→Q→Y 또는 B→R→S→Y로 이동하는 경우의 수는

 ×  × ×   이므로 곱의 법칙에 의하여  ×  

107. 
(i), (ii)에서 구하는 경우의 수는 합의 법칙에 의하여
         , ∩    이므로 원소
    
     은 세 집합       ∪ 중 하나의
집합에 속해야 한다.
   ,  ∪  이므로  ∪       110. ④
갑과 을이 택한 두 공에 적힌 수의 합이 짝수인 경우는 다음 두 가지
따라서      중의 어느 하나가 집합의  ∪  원소인
경우이다.
경우의 수는  이고, 그 각각의 경우에 대하여 집합
(ⅰ) 갑과 을이 모두 홀수가 적힌 공을 택한 경우
∩의 두 원소   와  ∪  의 원소  개를 제외한 나머지

| 63 |
    이 적힌 공 중 갑과 을이  개를 택하는 경우의 풀이

수는 서로 다른 개에서  개를 택하는 순열의 수이므로 숫자  , ,  , , 가 적혀 있는 공을 원형으로 배열할 때  ,

P   ×    가 적혀 있는  개의 공이 서로 이웃하는 경우와 이웃하지 않는
(ⅱ) 갑과 을이 모두 짝수가 적힌 공을 택한 경우 경우로 구분하면 다음과 같다.
     이 적힌 공 중 갑과 을이  개를 택하는 (ⅰ) ,  가 적혀 있는 개의 공이 서로 이웃하는 경우
경우의 수는 서로 다른 개에서  개를 택하는 중복순열의 숫자 ,  , , ,  가 적혀 있는 공을 원형으로 배열할 때
수이므로 ∏     ,  가 적혀 있는  개의 공이 서로 이웃하는 경우의 수는
(ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해 ,  가 적혀 있는  개의 공을 한 개로 생각하여 서로 다른
     개를 원형으로 배열하는 원순열의 수와 같으므로
      

111. ⑤
그림과 같이 C D E F 지점을 정하면
A 지점에서 B지점까지 최단거리로 가는
경우는 다음 두 가지로 나눌 수 있다.
(ⅰ) C지점을 거쳐 가는 경우
A 지점에서 C지점까지 가는 경우의
이 각각에 대하여 이 적혀 있는 공은 개의 V 중 한 곳에

수는    놓고, X에 , ,  이 적혀 있는 개의 공 중에서 한 개를

놓고, 남은 개의 V와 개의 W 중 두 곳을 선택하여 남은
이 각각에 대하여 C지점을 지나면 반드시 E지점을 지나야
개의 공을 놓는 경우의 수는

하므로 E지점에서 B지점으로 가는 경우의 수는   
 C × C × P   × ×  
그러므로 구하는 경우의 수는 곱의 법칙에 의해  ×   이 각각에 대하여 과 가 적힌 공을 서로 바꿀 수
(ⅱ) D지점을 거쳐 가는 경우 있으므로
먼저 A 지점에서 F 지점으로 와야 하므로 이 경우의 수는    
이 각각에 대하여 D지점에서 B지점으로 가는 경우의 수는 따라서 이 경우의 수는
  × ×  
  
 (ⅱ) ,  가 적혀 있는 개의 공이 서로 이웃하지 않는 경우
그러므로 구하는 경우의 수는 곱의 법칙에 의해  ×   ,  가 적혀 있는  개의 공이 서로 이웃하지 않도록 놓는
(ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해 경우는 다음 그림과 같이 가지이다.
    

112. ⑤
서로 마주 보는 두 학생의 번호의 합의 최댓값이  이상이
되기 위해서는 번과 번,  번과  번이 서로 마주 보고 앉아야
한다.
(ⅰ)  번과  번이 서로 마주 보고 앉는 경우 이 각각에 대하여 ,  , 아 적혀 있는 개의 공을
번 앞에는  번이 항상 앉아야 한다. 즉, 번,  번, 번, 배열하는 경우의 수는
번,  번을 원형으로 배열하면 되므로 구하는 경우의 수는   

     이 각각에 대하여 이 적혀 있는 공은 V에 놓고, 개의 W

(ⅱ)  번과  번이 서로 마주 보고 앉는 경우 중 세 곳을 선택하여 남은 개의 공을 놓는 경우의 수는
(ⅰ)과 같은 방법으로 하면 구하는 경우의 수는   × P  

(ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해 따라서 이 경우의 수는

      × ×  
(ⅰ), (ⅱ)에서 구하는 경우의 수는
    
113. ⑤

| 64 |
 다른 풀이 , , ,  , 를 일렬로 나열하는 경우의 수는
짝수 ,  , , 과 의 배수  , , 에 모두 포함되는 이 적혀 
  

있는 공을 먼저 놓는다.
, , , ,  를 일렬로 나열할 때, 문자 가 서로
부터 까지의 자연수 중에서 과 서로소인 수는 ,  , 이므로
이웃하도록 나열하는 경우의 수는
이 적혀 있는 공의 양 옆에는 숫자 ,  , 이 적혀 있는 개의

공 중 개를 놓으면 된다.  

이때의 경우의 수는
따라서 이 경우의 수는
P   ×  
    
숫자 ,  , 이 적혀 있는 개의 공 중 이 적혀 있는 공의 양 (ⅱ) 문자 가 개인 경우
옆에 놓지 않은 한 개의 공에 적혀 있는 수를 라 하자. 선택된 개의 문자는 , ,  , ,  또는 , , , , 이다.
남은 개의 공을 놓을 때, 숫자  , , 이 적혀 있는 개의 , , ,  , 를 일렬로 나열하는 경우의 수는
공은 서로 이웃하지 않도록 놓아야 하므로 숫자 ,  , 가 적혀 
 
있는 개의 공을 먼저 배열하자. 
(ⅰ)  , ,  또는 ,  , 와 같이 숫자 ,  가 적혀 있는 , , , ,  를 일렬로 나열하는 경우의 수는
개의 공이 서로 이웃하는 경우 
 
∨∨∨∨에서 숫자 ,  가 적혀 있는  개의 공 사이의 
∨자리에 숫자 ,  , 이 적혀 있는 개의 공 중 하나를 따라서 이 경우의 수는
놓은 후, 남은  개의 ∨자리에 나머지  개의 공을 배열하는     
경우의 수는 (ⅰ), (ⅱ)에서 구하는 경우의 수는
    
C × P   ×  
이 각각에 대하여 숫자 ,  가 적혀 있는 개의 공의
위치를 서로 바꿀 수 있으므로 115. ④
   풀이
같은 방법으로 ∨∨∨∨인 경우의 수도  ×
 ≥  이므로 조건 (가)에 의하여
따라서 이 경우의 수는
   또는   
 × ×  
(ⅰ)    인 경우
(ⅱ) 숫자  , 가 적혀 있는 개의 공이 서로 이웃하지 않는
 ,  
경우
조건 (나)에 의하여
∨∨∨∨에서 개의 ∨자리 중 세 곳에 숫자 ,  , 이
 ,  
적혀 있는 개의 공을 배열하는 경우의 수는
조건 (다)에 의하여
P   × ×  
≥ , ≥ 
이 각각에 대하여 숫자 ,  가 적혀 있는 개의 공의 이때 , 의 값을 정하는 경우의 수는 서로 다른
위치를 서로 바꿀 수 있으므로 개에서 중복을 허락하여 개를 선택하는 중복순열의 수와
   같으므로
따라서 이 경우의 수는
∏    
 ×  
따라서 이 경우의 함수  의 개수는 이다.
(ⅰ), (ⅱ)에서 구하는 경우의 수는
(ⅱ)    인 경우
 ×    
 ,   또는  ,   또는
 ,  
114. ② ㉠   ,  일 때
풀이 조건 (나)에 의하여
조건 (가)에 의하여 선택한  개의 문자 중 문자  의 개수는   ,  
또는 이다. 조건 (다)에 의하여
(ⅰ) 문자  가  개인 경우 ≥ , ≥ 
선택된 개의 문자는 , , , ,  또는 , , ,  , 이다. 이때 , 의 값을 정하는 경우의 수는 서로 다른

| 65 |
 개에서 중복을 허락하여  개를 선택하는 중복순열의   Ｃ   
수와 같으므로 이 각각에 대하여 나머지  쌍의 부채꼴에   개의

∏     짝수를 서로 이웃하지 않도록 적는 경우의 수는
따라서 이 경우의 함수  의 개수는 이다.  
㉡  ,   일 때 이 각각에 대하여 남은 개의 홀수를  과   이 이웃하지
조건 (나)에 의하여 않도록 적는 경우의 수는
≤ , ≤     ×        
조건 (다)에 의하여 이므로
≥ , ≥   
이때 , 의 값을 정하는 경우의 수는 서로 다른   ×         
개에서 중복을 허락하여  개를 선택하는 중복순열의        
수와 같으므로 (ⅱ)   (     ⋯)일 때
    먼저 개의 짝수를 서로 이웃하지 않은 부채꼴에 적는 경우의
∏

이 각각에 대하여 , 의 값을 정하는 경우의 수는 수는 회전하여 일치하는 것을 고려하면

 
서로 다른 개에서 중복을 허락하여  개를 선택하는
중복순열의 수와 같으므로 이 각각에 대하여 를 적은 부채꼴의 양 옆에는  을 적을 수
없으므로  을 적을 부채꼴을 택하는 경우의 수는
∏    
 
따라서 이 경우의 함수  의 개수는
이 각각에 대하여 남은  개의 홀수를 적는 경우의 수는
 ×  
 
㉢  ,   일 때
이므로
조건 (나)에 의하여
     ×  ×  
≤ , ≤ 
      
조건 (다)에 의하여

≥ , ≥  ㉠  에서     인 경우
 
이때 , 의 값을 정하는 경우의 수는 서로 다른   
 
개에서 중복을 허락하여  개를 선택하는 중복순열의   
수와 같으므로         

          
∏

이 각각에 대하여 , 의 값을 정하는 경우의 수는 

서로 다른 개에서 중복을 허락하여  개를 선택하는
 
중복순열의 수와 같으므로 이때    을 만족시키는 자연수 는 존재하지 않는다.
   
∏     
㉡  에서   인 경우
따라서 이 경우의 함수  의 개수는  

 ×    

 

      

(ⅰ), (ⅱ)에서 구하는 함수  의 개수는
       
        
      


  
116. 
 
(ⅰ)    (     ⋯)일 때 이때    에서
   
먼저   개의 짝수 중에서  를 한 부채꼴에 적은 후 남은
       
 개의 부채꼴을  를 적은 부채꼴과 이웃한 부채꼴부터
     
순서대로 개씩 묶는다. 이렇게 묶은   쌍의 부채꼴 중 한
는 자연수이므로   
쌍의 부채꼴에는 홀수만 적게 되는데, 이 한 쌍의 부채꼴을
따라서 구하는 자연수 의 값은
택하는 경우의 수는
    

| 66 |
117. ④ 이때  방향의 도로 한 칸의 길이는 
 이고, 최단 거리로
(ⅰ)  ,   또는  ,   인 경우 가려면 한 번 지난 교차점은 다시 지나지 않아야 하므로
치역의 나머지 원소는    중 개이어야 하므로 치역의 A 지점과 B지점 사이에 개의 교차점을 지나려면  칸을
원소를 택하는 경우의 수는 움직여야 하며  방향의 이동은 홀수 번이어야 한다.
Ｃ  (ⅰ)  방향으로 l 번 이동하는 경우
이 각각에 대하여     의 함숫값을 정하는 경우의 수는  또는  방향으로  번 이동해야 하므로 이동거리는   

    의 함숫값이 모두  또는 이 되는 경우를 (ⅱ)  방향으로 번 이동하는 경우
제외해야 하므로   또는 그 반대 방향으로  번 이동해야 하므로 이동거리는
∏  ∏         

따라서 이 경우의 수는 (ⅲ)  또는 그 반대 방향으로 번 이동하는 경우
 × ×     또는 그 반대 방향으로  번 이동해야 하므로 이동거리는
(ⅱ)   인 경우   

치역의 나머지 원소는     중 개이어야 하므로 (ⅰ), (ⅱ), (ⅲ)에서 이동거리가 최소인 경우는 (ⅰ)이고, 이때
치역의 원소를 택하는 경우의 수는 
Ｃ  방향으로  번,  방향으로 번 이동해야 한다.
택한 두 원소를  라 할 때, 치역이    가 되도록 즉, A 지점에서 출발하여 B 지점까지 최단 거리로 가는 경우의
    의 함숫값을 정하는 경우의 수를 생각해보자. 수는  개의  와  개의 , 개의 를 일렬로 배열하는 순열의
먼저     의 함숫값을    중에서 택하는 경우의 수와 같다.
수는 따라서 구하는 경우의 수는
∏   
  
 
이 중에서
㉠ 치역이   가 되는 경우의 수는
∏     119. 
㉡ 치역이   가 되는 경우의 수는 바나나 우유가  개, 개 들어가는 주머니가 각각 개씩
∏     있으므로 나머지 바나나 우유  개는  개, 개씩 다른 주머니
㉢ 치역이  가 되는 경우의 수는  개에 들어가야 한다. 즉, 바나나 우유가 들어가는 경우는  개,

∏   개, 개,  개이어야 한다. 이때 나머지 우유가 들어가는 경우는

이므로 치역이    가 되도록      의 함숫값을 바나나 우유가  개 들어간 주머니를 기준으로 다음과 같다.
정하는 경우의 수는  딸기 우유 개가 들어간 경우

         딸기 우유  개, 초코 우유 개가 들어간 경우

따라서 이 경우의 수는  딸기 우유  개, 흰 우유 개가 들어간 경우

 ×    초코 우유  개, 흰 우유 개가 들어간 경우

(ⅰ), (ⅱ)에 의하여 구하는 함수의 개수는 의 각 경우에 나머지 우유는 바나나 우유가 개

     들어간 주머니에 각각  개씩 넣는다.

따라서 의 각 경우에 대하여 개씩 나눈 우유를
A B C D의 주머니에 넣는 경우의 수는
118. 
 ×    ⋯⋯㉠
의 경우에  개씩 나눈 우유를 A B C D의 주머니에 넣는
경우의 수는

   ⋯⋯㉡


그림과 같이 오른쪽 방향의 도로를 따라 한 칸 가는 것을 , ㉠, ㉡에서 구하는 경우의 수는

위쪽 방향의 도로를 따라 한 칸 가는 것을 , 사선 방향의     

도로를 따라 한 칸 가는 것을 로 나타내고 와  방향의 도로

한 칸의 길이를 이라 하자. 120. ④

| 67 |
일주일 동안 하루에 한 과목씩 공부를 할 때 수학을 일 이상  C가 번 또는 번 자리에 앉은 경우
연속으로 공부를 해야 하므로 C가 번 자리에 앉은 경우 D E F중에서  명이  번 자리에
 수학을  일 연속으로 공부하도록 계획을 세우는 경우는 앉으면 되고, C가  번 자리에 앉으면 D E F중에서  명이 번
① 수수수영□□□, □□□영수수수 자리에 앉으면 된다. 이때 나머지 명은 남은 자리에 앉으면
② 영수수수영□□, □영수수수영□, □□영수수수영 되므로 그 경우의 수는
이고 ①의 경우 수수수영(수)(수)(수), (수)(수)(수)영수수수  ×  ×   
같은 경우이므로 그 경우의 수는 에 의하여 구하는 경우의 수는
 
 ×  ∏    ×  ∏   ×     ×          
 수학을  일 연속으로 공부하도록 계획을 세우는 경우는
① 수수수수영□□, □□영수수수수
122. ④
② 영수수수수영□, □영수수수수영
(ⅰ)      이므로 ×   × ×   ×
이므로 그 경우의 수는
또는 ×   × ×   ×
 ×  ∏   ×  ∏   ×    ×   
또한 의 값은      중 하나이므로 경우의 수는
 수학을 일 연속으로 공부하도록 계획을 세우는 경우는 P × P  P × P ×    ×  
① 수수수수수영□, □영수수수수수 (ⅱ)      이므로 ×   × ×   ×
② 영수수수수수영 또는 ×   × ×   ×
이므로 그 경우의 수는 또한 의 값은      중 하나이므로 경우의 수는
 ×  ∏     ×      P × P  P × P ×    ×  
 수학을 일 연속으로 공부하도록 계획을 세우는 경우는
(ⅲ)      이므로 ×   × ×   ×
수수수수수수영, 영수수수수수수 또는 ×   × ×   ×
이므로 그 경우의 수는  또는 ×   × ×   ×
 에 의하여 구하는 경우의 수는
또는 ×   × ×   ×
        
또한 의 값은      중 하나이므로 경우의 수는
P × P  P ×   × P   ××       ×  

121. ② (ⅰ), (ⅱ), (ⅲ)에서 구하는 함수  의 개수는       

그림과 같이 가 앉은 자리를 번으로 하고 남은 자리는 시계
방향으로 번부터 번까지 차례대로 정하고 번 자리에 B 를
123. 
앉힌다.
(ⅰ) 조건 (가)에서 함숫값이  인 원소를 정하는 경우의 수는
집합  의 서로 다른 원소  개에서 개를 택하는 순열의 수와
같으므로 P   ×  
(ⅱ) 조건 (나)에서 함숫값이  인 원소를 정하는 경우는
서로 다른 두 원소  에서 중복을 허락하여  개를 택하는
중복순열의 수에서  가  개 택해지는 경우를 제외하면 되므로

∏        
따라서 구하는 함수의 개수는  ×  
 C가 번 또는 번 자리에 앉은 경우
[다른 풀이]
C가  번 자리에 앉으면 D E F 중에서  명이 번과 번    의 개수가 각각
자리에 앉으면 되고, C가 번 자리에 앉으면 D E F중에서 (ⅰ)    인 경우
명이 번과 번 자리에 앉으면 된다. 이때 나머지  명은 남은  개 중에서 서로 같은 것이  개 포함되어 있으므로 이들을 모두
자리에 앉으면 되므로 그 경우의 수는 
택하여 일렬로 나열하는 순열의 수는   
 ×  ×    
 C가 번 자리에 앉은 경우 (ⅱ)    인 경우
D E F G는 남은 자리에 앉으면 되므로 그 경우의 수는  개 중에서 서로 같은 것이 각각  개, 개 포함되어 있으므로
   이들을 모두 택하여 일렬로 나열하는 순열의 수는

| 68 |
  배를 담은 노란색 접시를  , 배를 담은 파란색 접시를 라 하면,
  
   과일을 접시에 나누어 담은 상황은 다음과 같이 세가지로
(ⅲ)     인 경우 나누어진다.
개 중에서 서로 같은 것이 개 포함되어 있으므로 이들을 모두 (i)     와 같이 담은 경우
 
택하여 일렬로 나열하는 순열의 수는    의  개를 일렬로 나열하는 경우의 수는  이고,
 
(ⅳ)     인 경우 이들을 원형의 테이블에 배열하면 회전하여 일치하는 것이
개 중에서 서로 같은 것이 개 포함되어 있으므로 이들을 모두  가지씩 있으므로 원형의 테이블에 배열하는 경우
  
택하여 일렬로 나열하는 순열의 수는    의 수는  ×   
  
(ⅰ)~(ⅳ)에서 구하는 함수의 개수는          (ii)     와 같이 담은 경우

의  개를 일렬로 나열하는 경우의 수는  이고,

124. ②
이들을 원형의 테이블에 배열하면 회전하여 일치하는 것이
특수문자가  개 또는  개 포함된 경우로 나누어 생각하자.
 가지씩 있으므로 원형의 테이블에 배열하는 경우
(i) 특수문자가  개인 경우
 
사용할 특수문자  개를 선택하는 경우의 수는  이고, 선택된 의 수는  ×   
 
특수문자를 일렬로 나열된  개의 자리 중 한 곳에 놓는 경우의 (iii)     와 같이 담은 경우
수는  이므로 특수문자  개를 선택하여놓는 경우의 수는 곱의 
    의  개를 일렬로 나열하는 경우의 수는  이고,
법칙에 의하여  × 
 개의 수에서 중복을 허락하여  개를 선택한 후 나머지  개의 이들을 원형의 테이블에 배열하면 회전하여 일치하는 것이
자리에 일렬로 나열하는 경우의 수는 ∏  가지씩 있으므로 원형의 테이블에 배열하는 경우의 수는
따라서 특수문자가  개인 암호의 개수는  
 × 
 

 ×× ∏   × ×  
(i), (ii), (iii)에서 구하는 경우의 수는 합의 법칙에 의하여
(ii) 특수문자가  개인 경우
      
 개의 자리 중  곳을 선택하여 특수문자  개를 일렬로
나열하는 경우의 수는 P   ×
 개의 수에서 중복을 허락하여  개를 선택한 후 나머지  개의 126. 
자리에 일렬로 나열하는 경우의 수는 ∏ 점 P 가 시계 방향으로 움직인 횟수를 , 시계 반대 방향으로
따라서 특수문자가 개인 암호의 개수는 움직인 횟수를  라 하면

 ×× ∏   × ×        ≤  ≤   ≤  ≤ 

점 P 가 꼭짓점 A 의 위치에서 꼭짓점 C로 이동하려면
(i), (ii)에서 구하는 암호의 개수는 합의 법칙에 의하여
  또는   
    
(i)   인 경우
    일 때,       ,    일 때,      
125. ① 위와 같이 이동하는 경우의 수는 각각  개 중 같은 것이  개,
먼저 노란색 접시  개와 파란색 접시  개를 일렬로 나열하는 
 개씩 있는 순열의 수와 같으므로  ×   
 
경우의 수는  이고, 이들을 원형의 테이블에 배열하면
  (ii)   인 경우
회전하여 일치하는 것이  가지씩 있으므로 원형의 테이블에     일 때,       ,    일 때,      
  위와 같이 이동하는 경우의 수는 각각  개의 같은 것을
접시를 배열하는 경우의 수는  ×   
  
나열하는 순열의 수와 같으므로  ×  
이제 배열된 접시에 사과  개와 배  개를 나누어 담는 경우의 (i), (ii)에서 구하는 경우의 수는 합의 법칙에 의하여

수는        
 
따라서 구하는 경우의 수는 곱의 법칙에 의하여  ×  
[다른 풀이] 127. ⑤
사과를 담은 노란색 접시를 , 사과를 담은 파란색 접시를, 조건 (가)에서 ≠이고 ≠이므로 다음 두

| 69 |
가지로 나눌 수 있다.     
(ⅰ) ≠인 경우   을 정하는 경우의 이 각각에 대하여 박하맛 사탕  개, 딸기맛 사탕 개를
수는 
배열하는 경우의 수는   

P  
따라서 구하는 경우의 수는 곱의 법칙에 의해  ×  
이 각각에 대하여 조건 (나)에서 치역의 원소의 개수가
이므로 나머지  의 값은   의
값이므로 경우의 수는 ∏     130. ③
그러므로 구하는 경우의 수는 곱의 법칙에 의해 갑이 아침, 점심, 저녁에 서로 다르게 음식을 주문하는 경우의 수는
 ×   서로 다른  개에서  개를 택하는 순열의 수이므로
(ⅱ)   인 경우 P   × ×  
 의 값을 정하는 경우의 수는 P   서로 다른  가지 음식을      라 하자.
이 각각에 대하여 가  의 값 중 하나를 아침 점심 저녁
가지는 경우 는  의 두 값을 제외하고 가져야 갑   
한다. 가  의 값 중 하나를 가지는 경우도 을
마찬가지이다. 이 각각에 대하여 아침, 점심, 저녁 중 주문한 음식이 한번만 같으므로
또,   인 경우는 와 가  의 두 경우의 수는 
값을 제외한 한 값을 가져야 한다. 아침 점심 저녁
이때 경우의 수는  ×   ×     갑   
그러므로 구하는 경우의 수는 곱의 법칙에 의해 을 
 ×  
이 각각에 대하여 갑과 을이 주문한 음식의 종류가  가지이므로
(ⅰ), (ⅱ)에서 구하는 경우의 수는 합의 법칙에 의해 갑이 주문한 음식 중 갑과 을이 같이 주문한 음식을 제외한 두
    
가지 음식 중 하나를 을이 주문해야 하므로 경우의 수는 
아침 점심 저녁
128. ④ 갑   
공에 적힌 수의 합이 홀수인 경우는 다음과 같은 경우로 나눌 수 있다. 을  
(ⅰ) 홀수가  번 나오는 경우 이 각각에 대하여 갑과 을이 주문한  가지 음식을 제외한
홀수는  이므로 경우의 수는 서로 다른  개에서  개를 나머지  가지 중 을이 하나를 주문하면 되므로 경우의 수는 
택하는 중복순열의 수이므로 ∏     아침 점심 저녁
(ⅱ) 홀수가  번, 짝수가 번 나오는 경우 갑   
 을   
홀수가 번, 짝수가  번 나오는 경우의 수는   
 따라서 구하는 경우의 수는 곱의 법칙에 의해
이 각각에 대하여 홀수에 과  중 하나를 배정하면  × × ×  

되므로 경우의 수는 ∏    
그러므로 경우의 수는 곱의 법칙에 의해  ×  
131. ④
(ⅲ) 홀수가  번, 짝수가 번 나오는 경우
출제 경향

홀수가 번, 짝수가  번 나오는 경우의 수는   
 원순열의 수, 중복순열의 수를 이용하여 경우의 수를 구하는 문제가
이 각각에 대하여 홀수에 과  중 하나를 배정하면 출제된다.
되므로 경우의 수는  출제 의도

그러므로 구하는 경우의 수는 곱의 법칙에 의해  ×   원순열의 수를 이용하여 조건을 만족시키는 경우의 수를 구할 수

(ⅰ), (ⅱ), (ⅲ)에서 구하는 경우의 수는 합의 법칙에 의해 있는지를 묻는 문제이다.
       풀이

두 학생 A , B를 제외한 나머지  명의 학생 중  명의 학생을

129. ④ 선택하는 경우의 수는
접시를 원형으로 배열하는 경우의 수는

| 70 |
  × ×     
C    
 × ×
이 각각에 대하여 두 학생 A , B를 한 사람으로 생각하여 명의
학생이 일정한 간격으로 원 모양의 탁자에 둘러앉는 경우의 133. 

수는 [출제 의도]
       중복순열의 수를 이용하여 조건을 만족시키는 경우의 수를 구할 수

이 각각에 대하여 두 학생 A , B가 서로 자리를 바꾸는 경우의 있는지를 묻는 문제이다.

수는 서로 다른 공  개를 서로 다른 상자  개에 나누어 넣는 경우의

   수는 공을 하나도 넣지 않는 상자가 있을 수 있으므로


따라서 구하는 경우의 수는 ∏    

 × ×   이 중에서 넣은 공의 개수가  인 상자가 없는 경우는 다음과

같다.
(ⅰ) 상자 개에 공  개를 모두 넣는 경우
132. 
공  개를 모두 넣을 상자  개를 택하는 경우의 수는 Ｃ  
출제 경향
(ⅱ) 상자 개에 공을  개씩 넣는 경우
같은 것이 있는 순열의 수를 이용하여 경우의 수를 구하는 문제가 공을 넣을 상자  개를 택하는 경우의 수는 Ｃ 이고, 택한
출제된다. 상자에 공을  개씩 넣는 경우의 수는 C × C 이므로 이
출제 의도
경우의 수는
같은 것이 있는 순열의 수를 이용하여 조건을 만족시키는 자연수의  ×  ×
C × C × C   ×  ×  
개수를 구할 수 있는지를 묻는 문제이다.  ×  ×
풀이 따라서 구하는 경우의 수는
      
조건 (가)에서 각각의 홀수는 선택하지 않거나 한 번만 선택해야 하고
조건 (나)에서 각각의 짝수는 선택하지 않거나 두 번만 선택해야
하므로 홀수는 개 또는 개 선택해야 한다. 다음과 같이 구할 수도 있다.
(ⅰ) 홀수  개 중  개를 선택하는 경우 (ⅰ) 서로 다른 상자 개의 상자에 넣는 공의 개수가 각각  , ,
홀수 개 중  개를 선택하고 짝수  개 중  개를 각각  , 인 경우
번씩 선택해야 하므로  개의 숫자를 선택하는 경우의  개의 공을  개, 개로 나누는 경우의 수는 C × C  이고,
수는 상자  개 중  개를 택하여 공 개, 개를 넣는 경우의 수는
C × C   ×   Ｐ   ×  이므로
이 각각에 대하여 개의 숫자를 일렬로 나열하는 경우의 이 경우의 수는  ×  
수는 (ⅱ) 서로 다른 상자 개의 상자에 넣는 공의 개수가 각각  , ,
  , 인 경우
  
   개의 공을  개, 개,  개로 나누는 경우의 수는
따라서 이 경우의 자연수의 개수는 
C × C × C ×    이고,
 ×   
(ⅱ) 홀수  개 중  개를 선택하는 경우 상자  개 중  개를 택하여 공 개, 개,  개를 넣는 경우의
홀수 개 중  개를 선택하고 짝수  개 중  개를  번 수는
선택해야 하므로 개의 숫자를 선택하는 경우의 수는 Ｐ   × ×  이므로
C × C  이 경우의 수는  ×  
이 각각에 대하여 개의 숫자를 일렬로 나열하는 경우의 (ⅲ) 서로 다른 개의 상자에 넣는 공의 개수가 각가  , , ,
수는  인 경우
  개의 공을 일렬로 나열하는 경우의 수와 같으므로 이 경우의
  

수는   
따라서 이 경우의 자연수의 개수는 (ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는
 ×         
(ⅰ), (ⅱ)에서 구하는 자연수의 개수는

| 71 |
134.   명의 학생 중에서  ,  를 제외한  명 중  명을 선택하는
  가 네 번 나오는 경우 경우의 수는
네 개의 를 일렬로 나열하는 경우의 수는  이다. ××
 C    
  가 세 번 나오는 경우 ××

가  개, 가  개이거나  가 개,  가 개인 이 각각에 대하여  와  가 이웃하도록  명의 학생을 원

경우이므로 모양의 탁자에 둘러앉히는 경우의 수는
     ×   
이 경우의 수는         
  따라서 구하는 경우의 수는
 가 두 번 나오는 경우  ×   
먼저 가  개, 가  개 이거나  가 개,  가 개인
 
경우의 수는          139. ①
 
  학년 학생  명을 한 묶음으로,  학년 학생  명을 한 묶음으로
가  개, 가  개,  가 개인 경우의 수는   
 생각하고  학년 학생  명과 함께 원 모양의 탁자에 둘러앉히는
이므로 이 경우의 수는      경우의 수는 회전하여 일치하는 것을 고려하면
에서 구하는 경우의 수는              
이때  학년 학생끼리 서로 자리를 바꾸는 경우의 수는  ,
 학년 학생끼리 서로 자리를 바꾸는 경우의 수는 
135. ②
따라서 구하는 경우의 수는
순서가 정해진 수들을 같은 문자로 생각하여   를   로
 ×  ×   
 를  로, 을 로 놓자.
따라서 구하는 경우의 수는      를 일렬로 나열하는
 140. ④
경우의 수와 같으므로   
  서로 다른  개의 접시를 원 모양의 식탁에 일정한 간격을 두고
원형으로 놓는 경우의 수는
    
136. ②
문제에서 주어진 그림을 다시 나타내면
오른쪽 그림과 같다. 141. ④
이때 C지점을 지나지 않으면 반드시 나열하는 카드에 적힌 문자의 종류에 따라 경우를 나누면 다음과 같다.
P 지점을 지나야 하므로 A 지점에서 (ⅰ)  와  인 경우
  가 적힌 카드  장을 왼쪽에서 두 번째에 나열하고  가
P 지점까지 가는 경우의 수는   

적힌 남은 카드  장과  가 적힌 카드  장을 일렬로
P 지점을 지났을 때, D지점을 지나지
나열하는 경우의 수는
않아야 하므로 Q지점을 지나야 한다.

이때 Q지점을 지나기 위해서는 R지점을 반드시 지나야 한다.  

그러므로 P 지점에서 R지점을 지나 Q지점까지 가는 경우의 수는 (ⅱ)  와  와  인 경우
  가 적힌 카드가  장일 때,  가 적힌 카드  장을
 ×  

왼쪽에서 두번째에 나열하고  가 적힌 남은 카드  장과
또, Q지점에서 B지점까지 가는 경우의 수는 
 가 적힌 카드  장 및  가 적힌 카드  장을 일렬로
따라서 구하는 경우의 수는 곱의 법칙에 의해  × ×  
나열하는 경우의 수는

  

137. ③
 가 적힌 카드가  장일 때,  가 적힌 카드  장을
 ,  ,  ,  ,  ,  를 모두 일렬로 나열하는 경우의 수는
왼쪽에서 두번째에 나열하고  가 적힌 남은 카드  장과
 ××
   
  ×  가 적힌 카드  장 및  가 적힌 카드  장을 일렬로
나열하는 경우의 수는

138. ④

| 72 |
 
  H      C  C


××
   
따라서 이 경우의 수는      ××
(ⅰ), (ⅱ)에서 구하는 경우의 수는
    
146. ①
 학년 학생  명이 서로 이웃하도록 앉아야 하므로  학년 학생
142. ③  명을 한 묶음으로 생각하면 나머지 학생  명과 함께 의자에
일의 자리의 숫자는  이어야 하므로 나머지 세 자리에 들어갈 앉는 경우의 수는
수 있는 숫자의 개수는 중복을 허락하므로 모두  이다.       
따라서 구하는 경우의 수는  학년 학생  명이 서로 자리를 바꾸는 경우의 수가

∏        이므로 구하는 경우의 수는
 ×   

143. ①
구하는 경우의 수는 147. ①
 천의 자리의 수가  인 네 자리 자연수의 개수는
  
    
∏

천의 자리의 수가  이고 백의 자리의 수가  인 네 자리
144. ③ 자연수의 개수는
백의 자리에 올 수 있는 수의 개수는  이고, 십의 자리와 일의  ∏    
자리에 올 수 있는 수의 개수는 각각  이다. 따라서 구하는 경우의 수는
따라서 구하는 세 자리 자연수의 개수는     

 ×  ∏   ×   

148. ①
145. ④ 서로 다른 종류의 연필  자루를  명의 학생  ,  ,  ,  에게
 을  개의 자연수의 합으로 나타내는 경우는 나누어 주는 경우의 수는  ,  ,  ,  에서 중복을 허락하여
 ,  ,  ,  또는  ,  ,  ,  또는  ,  ,  ,  이다.  개를 택하여 일렬로 나열하는 경우의 수와 같으므로

각 경우에 대하여 자연수의 개수를 구하면 다음과 같다.   

(ⅰ) 각 자리의 수가  ,  ,  ,  인 경우  


구하는 자연수의 개수는   

(ⅱ) 각 자리의 수가  ,  ,  ,  인 경우 149. ⑤
  지점에서  지점까지 최단거리로 가는 경우의 수는
구하는 자연수의 개수는   
 
 
(ⅲ) 각 자리의 수가  ,  ,  ,  인 경우 

  지점에서  지점까지 최단거리로 가는 경우의 수는

구하는 자연수의 개수는   
 
 
(ⅰ)~(ⅲ)에서 구하는 자연수의 개수는 

       따라서  지점에서 출발하여  지점을 지나  지점까지

최단거리로 가는 경우의 수는 곱의 법칙에 의하여
다른 풀이 중복조합을 이용한 풀이
 ×   
각 자리의 수를  ,  ,  ,  ( ,  ,  ,  는 자연수)라 하자.
구하는 자연수의 개수는 방정식          을 만족시키는
자연수  ,  ,  ,  의 순서쌍     의 개수와 같다. 150. ⑤
이때     ′ ,     ′ ,     ′ ,     ′ 이라 하면 흰 공  개, 빨간 공  개, 검은 공  개를 일렬로 나열하는
′  ′  ′  ′   (′ , ′ , ′ , ′ 은 음이 아닌 정수)이므로 경우의 수는
구하는 순서쌍     의 개수는

| 73 |
  
     
 
흰 공  개를 하나로 보고  개의 공을 일렬로 나열하는 경우의 따라서 서로 다른 공  개를 서로 다른 상자  개에 나누어
수는 넣은 공의 개수가  ,  ,  ,  인 경우의 수는
  ×   
  
 (ⅲ) 서로 다른 상자  개에 나누어 넣은 공의 개수가  ,  ,  ,
따라서 구하는 경우의 수는       인 경우
서로 다른 공  개를 서로 다른 상자  개에 나누어 넣은

151.  공의 개수가  ,  ,  ,  인 경우의 수는

일의 자리에 올 수 있는 숫자는  ,  ,  중 하나이므로    

백의 자리와 십의 자리에 올 수 있는 숫자는  ,  ,  ,  ,  중 (ⅰ)~(ⅲ)에서 구하는 경우의 수는

하나이므로        

따라서 구하는 홀수의 개수는

 × ∏   ×    154. 
네 자연수의 합이  인 경우는        또는        의
두 가지이다.
152. 
(ⅰ)        인 경우
 ,  ,  가 아닌  명을  ,  ,  라 하자.
 ×  ×  ×    이므로 네 자연수의 곱이  의 배수가
 와  가 이웃하므로  와  를 한 묶음으로 생각하고  ,  ,
아니다.
 와 함께 원 모양의 탁자에 둘러앉히는 경우의 수는
(ⅱ)        인 경우
    
 ×  ×  ×    이므로 네 자연수의 곱이  의 배수이다.
이때  와  가 서로 자리를 바꾸는 경우의 수는
(ⅰ), (ⅱ)에서 조건을 만족시키는 네 자연수는  ,  ,  ,  이다.

따라서 구하는 모든 순서쌍     의 개수는
 와  가 이웃하지 않도록 앉는 경우의 수는

  

따라서 구하는 경우의 수는
 ×  ×   
155. 
가운데 원에 색칠하는 경우의 수는 
153. ② 가운데 원에 칠한 색을 제외한  개의 색을 모두 사용하여
(ⅰ) 서로 다른 상자  개에 나누어 넣은 공의 개수가  ,  ,  , 가운데 원을 제외한 나머지  개의 원을 색칠하는 경우의 수는
 인 경우     
서로 다른  개의 공을  개,  개로 나누는 경우의 수는 따라서 구하는 경우의 수는  ×   
C C C C
  ×    × 

 ×  
156. ②
 ,  ,  ,  을 일렬로 나열하는 경우의 수는
여학생  명이 원탁에 둘러앉는 경우의 수는

       

따라서 서로 다른 공  개를 서로 다른 상자  개에 나누어 각 경우에 대하여 여학생과 여학생 사이 세 곳에 앉는 남학생의 수는
넣은 공의 개수가  ,  ,  ,  인 경우의 수는 모두 달라야 하므로 각각  명,  명,  명이고 이를 정하는
 ×    경우의 수는 
(ⅱ) 서로 다른 상자  개에 나누어 넣은 공의 개수가  ,  ,  , 남학생  명을 일렬로 나열하는 경우의 수는 
 인 경우 구하는 경우의 수는
서로 다른  개의 공을  개,  개,  개로 나누는 경우의  ×  ×    × 

수는 따라서   

C ×  C × C   ×  ×   다른 풀이 원순열과 조합을 이용한 풀이

 ,  ,  ,  을 일렬로 나열하는 경우의 수는 여학생  명이 원탁에 둘러앉는 경우의 수는

| 74 |
     그러므로 숫자  를 한 번 사용했을 때 일곱 자리의
각 경우에 대하여 여학생과 여학생 사이 세 곳에 앉는 남학생의 수는 자연수를 만들 수 있는 경우의 수는  ×    이다.
모두 다르므로 남학생  명이  명,  명,  명의 세 조로 나뉘어 (ⅲ) 숫자  를 세 번 사용한 경우
여학생과 여학생 사이에 앉아야 한다.  를 모든 짝수 번째 자리에 오도록 놓으면 조건을
이와 같이 남학생을 세 조로 나누는 경우의 수는 만족시키도록 만들 수 있는 자연수는 홀수 번째 자리에  ,
   을 모두 한 번 이상씩 사용하여 만든 것이므로 나머지

C × C × C   ×  ×   
 
자리에  ,  ,  ,  또는  ,  ,  ,  또는  ,  ,  ,  을
각 경우에 대하여 세 조를 여학생과 여학생 사이 세 곳에 배열하는
나열하여 만든 것이다.
경우의 수는 
그러므로 그 경우의 수는
각 경우에 대하여 남학생끼리 자리를 바꾸는 경우의 수는   
     이다.
 ×  ×    
이므로 구하는 경우의 수는 따라서    ,    ,    이므로
            
 ×  ×  ×  ×  ×    × 

다른 풀이
따라서   
(ⅲ) 숫자  를 세 번 사용한 경우
 를 모든 짝수 번째 자리에 오도록 놓으면 조건을
157.  만족시키도록 만들 수 있는 자연수는 홀수 번째 자리에  ,
(ⅰ)  가 네 번 나오는 경우  을 모두 한 번 이상씩 사용하여 만든 것이다.
네 개의  를 일렬로 나열하는 경우의 수는  이다. 즉, 구하는 경우의 수는  ,  을 중복을 허락하여 네 개를
(ⅱ)  가 세 번 나오는 경우 선택한 후 일렬로 나열하는 경우의 수에서  을 네 개,  을
세 문자  ,  ,  의 개수를 순서쌍으로 나타내면 네 개 선택한 경우의 수  를 뺀 것이므로
   ,    이므로 경우의 수는           이다.
 
     
 

(ⅲ)  가 두 번 나오는 경우 159. 
세 문자  ,  ,  의 개수를 순서쌍으로 나타내면 선택한  개의 문자 중  ,  ,  의 개수를 차례대로  ,  ,  라
   ,    ,    이므로 경우의 수는 하면 세 수  ,  ,  는 모두 홀수이고 그 합이  이어야 하므로
   다음 경우로 나누어 생각할 수 있다.
            
   (ⅰ)        인 경우
(ⅰ)~(ⅲ)에서 구하는 경우의 수는  개의 문자  ,  ,  ,  ,  ,  ,  를 일렬로 나열하는
       경우의 수는  개 중 같은 것이 각각  개,  개,  개 있는
순열의 수와 같으므로

158. ①    ×   

일곱 자리의 자연수를 만들 때, 짝수 번째 자리는 세 군데이므로 숫자
       ,    인 경우의 수도 모두
는 많아야 세 번 사용할 수 있다.
 이다.
(ⅰ) 숫자  를 한 번 사용한 경우
(ⅱ)        인 경우
 를 십의 자리에 오도록 놓으면 조건을 만족시키도록 만들
 개의 문자  ,  ,  ,  ,  ,  ,  를 일렬로 나열하는
수 있는 자연수는 나머지 자리에  ,  ,  ,  ,  ,  또는
경우의 수는  개 중 같은 것이 각각  개,  개,  개 있는
 ,  ,  ,  ,  ,  또는  ,  ,  ,  ,  ,  또는  ,  ,  ,
순열의 수와 같으므로
 ,  ,  또는  ,  ,  ,  ,  ,  을 나열한 것이므로 그

경우의 수는   

            ,    인 경우의 수도 모두
       이다.
    
 이다.
 를 짝수 번째 자리에 한 번 오도록 놓는 경우의 수는 세
(ⅰ), (ⅱ)에서 구하는 경우의 수는  ×    ×   
군데 중 한 군데를 선택하는 경우의 수와 같으므로
C   이다.
 

| 75 |
160.  
  
(ⅰ)    인 경우 

 그러므로 경우의 수는
 가 정의되지 않으므로 정수가 되는 경우는 존재하지
  ×   
않는다. 따라서 (ⅰ), (ⅱ)에서 구하는 자연수의 개수는
(ⅱ)    인 경우     

 는 항상 정수이므로  ,  를 정하는 경우의 수는  ,  ,

 ,  에서  개를 택하는 중복순열의 수와 같으므로

    
(ⅲ)    인 경우

   ( 는 정수)일 때  가 정수이다.

   일 때  와  를 택하는 전체 경우의 수  에서  와
 가 모두 홀수인 경우의 수       를 빼면 되므로
    
(ⅳ)    인 경우

   ( 는 정수)일 때  가 정수이다.

   일 때  와  를 택하는 전체 경우의 수  에서
 ≠ 인 경우의 수를 빼면 된다.
 ≠ 인 경우의 수는  ,  에서 중복을 허락하여  개를
택하는 경우의 수      이므로
    

(ⅰ)~(ⅳ)에서  가 정수가 되도록 하는 모든 순서쌍

   의 개수는       

161. 
조건 (가)에서 각각의 홀수는 선택되지 않거나 한 번만 선택되어야
하고 조건 (나)에서 각각의 짝수는 선택되지 않거나 두 번만
선택되어야 하므로 홀수는  개,  개 선택되어야 한다.
(ⅰ) 홀수  개 중  개가 선택되는 경우
홀수  개 중  개를 선택되고 짝수  개 중  개가 각각
 번씩 선택되어야 하므로 경우의 수는
C × C  ×  
이 각각에 대하여 이 수를 나열하는 경우의 수는

  

그러므로 경우의 수는
 ×   
(ⅱ) 홀수  개 중  개가 선택되는 경우
짝수  개 중  개가  번 선택되어야 하므로 경우의 수는
C
  × 
C 
이 각각에 대하여 이 수를 나열하는 경우의 수는

| 76 |