531프로젝트 수학(하) 01.

경우의 수

4. 집합      에 대하여 함수    →  가 다음

개념 & 대표 유형 짚어 보기
조건을 만족시킨다.

(가) 함수  는 역함수를 갖는다.

1. 여섯 개의 숫자  ,  ,  ,  , 을 중복 사용하여 네 자리 (나) 정의역  의 임의의 원소 에 대하여 ≠이다.

자연수  를 만들 때, 의 배수의 개수는?

함수  의 개수는?
①  ②  ③  ①  ②  ③ 
④  ⑤  ④  ⑤ 

5. 다음 그림과 같이 세 줄씩 한 열을 만들어  열,  열로 이루어진

 개의 자리에  명의 학생이 앉아 있다.  명의 학생이 자리를 바꿀
때,  명이 모두 처음 앉아 있던 줄에 앉지 않도록 자리를 바꾸는
경우의 수는?
2. 자연수  이 다음 조건을 만족시킨다.

(가)    × × (   , 는 자연수)

(나)  의 약수의 개수는  이다.

 의 개수는?
①  ②  ③ 
④  ⑤ 
①  ②  ③ 
④  ⑤ 

3.   , , ,  ,  ,  의 숫자가 하나씩 적힌 개의 공이 들어

6.  이하의 두 자연수   에 대하여 방정식
있는 상자가 있다. 이 상자에서 공을 한 개 꺼내어 적힌 숫자를
확인하고 상자에 다시 넣는다. 이와 같은 시행을 세 번 반복하여       
얻은 공에 적힌 숫자를 차례로  ,  라 할 때,    의 값이 이 서로 다른 두 양의 실근을 갖는 순서쌍   의 개수는?
짝수인 경우의 수는? ①  ②  ③ 
①  ②  ③  ④  ⑤ 
④  ⑤ 

- 1 -
 531프로젝트 수학(하) 01.경우의 수

7. 방정식             을 만족시키는 자연수


심화 유형 도전하기
   의 순서쌍     의 개수는?
①  ②  ③ 
④  ⑤  10. 오른쪽 그림과 같이 원의 둘레를
 등분하는 점 A B C ⋯ J 가 있다.
세 점을 연결하여 삼각형을 만들 때, 서로
합동이 아닌 삼각형의 개수를 구하시오.

8. 오른쪽 그림과 같이 A ∼ H 로 구분된

 개의 영역에 빨강, 파랑, 노랑, 초록을 두
번씩 사용하여 색칠하려고 한다. 인접한 영역에 11. 양의 정수   에 대하여 방정식
같은 색을 사용하지 않고 칠하는 경우의 수는?    
       을 만족시키는 순서쌍  의
①  ②       
 
③  ④  개수는?
⑤  ①  ②  ③ 
④  ⑤ 

9. 오른쪽 그림과 같이 한 모서리의

길이가  인 정육면체 ABCD  EFGH 가 12. 정의역이     인 두 함수

있다. 점 M N O 는 각각 선분             가 있다. 함수  ∘ 가 정의될
BF CG DH 의 중점이고 점 P 는 선분 때,  ∘  의 치역의 원소의 개수가 가 되도록 하는 실수
AE 위의 임의의 점이다.  을 선분 AP 의    의 순서쌍   의 개수는?
길이라 할 때, 그려진 선분을 따라 점 ①  ②  ③ 
A 에서 점 G 까지 가는 최단 경로의 수를 ④  ⑤ 
 이라 하자.  의 최솟값을 구하시오.

- 2 -
 531프로젝트 수학(하) 02.순열

16. 아버지, 어머니, 아들, 딸로 구성된

개념 & 대표 유형 짚어 보기
가족과 다른  명의 승객이 오른쪽 그림과
같이  열로 구분되어 있는 개의 좌석에
나누어 앉을 때, 자녀가 적어도 한 명의
13. 서로 다른 개의 문자 b g s y 을 일렬로 나열하여 부모와 같은 열에 이웃하여 앉는 경우의 수를 구하시오.
만든 문자열을 사전식으로 배열하였더니 sgb y는 번째
문자열이었다. 안에 들어갈 수 있는 알파벳의 개수는?
①  ②  ③ 
④  ⑤ 

14.       의 여섯 개의 숫자 중에서  개를 선택하여 17. A B C D의  개의 조는 여학생 명과 남학생 명으로

일렬로 나열할 때, 짝수가 서로 이웃하지 않는 경우의 수는? 구성되어 있다.  명의 학생이 일렬로 앉을 때, 남학생과 여학생이
①  ②  ③  교대로 앉으면서 A 조 남학생과 여학생이 이웃하지 않도록 자리에
④  ⑤  앉는 경우의 수는?
①  ②  ③ 
④  ⑤ 

15.  개의 문자 a e i o s t v z중에서 택한 개의

18. 각각  명으로 이루어진 A B C세
문자를 일렬로 나열하여 만든 문자열을  라 하고, 팀이 배드민턴 대회에 참가하였다. 오른쪽
   ( 의 홀수 번째 있는 모음의 개수) 그림과 같은 토너먼트 방식으로 대회를
라 하자.   ≥  인 경우의 수를 구하시오. 운영하기 위해 선수들이 무작위 추첨을
통하여 번호를 받았다.  회전에 같은
소속팀의 두 선수가 경기를 하게 되는
경우의 수는?
①  ②  ③ 
④  ⑤ 

- 3 -
 531프로젝트 수학(하) 02.순열

19. 집합         에 대하여 다음 조건을

만족시키는 함수    → 의 개수를 구하시오..

(가)  의 서로 다른 두 원소 ,  에 대하여
    이면   이다.
(나)  의 서로 다른 세 원소 ,  , 에 대하여
      이면            이다.

20.        의 일곱 개의 숫자 중에서 서로 다른 네
개의 숫자를 사용하여 만든 자연수를 라 하고, 함수   를
 (  의 각 자릿수의 합)
이라 정의하자. 예를 들어  개의 숫자     을 사용하여 만든
자연수  또는  에 대하여
              이다.  가  의 배수가
되는 자연수 의 개수는?
①  ②  ③ 
④  ⑤ 

21.     의  개의 문자를 일렬로 나열할 때,

  등과 같이 문자열에 가 적어도 번 나타나는
경우의 수는?
①  ②  ③ 
④  ⑤ 

- 4 -
 531프로젝트 수학(하) 02.순열

24. 집합         에서 로의 함수 중에서

심화 유형 도전하기
다음 조건을 만족시키는 함수  의 개수는?

㈎ 함수  는 역함수를 갖는다.
22.  부터  까지 적힌 육각기둥의 개의 면을 서로 다른  가지 ㈏   ×   ×
색을 이용하여 칠하려고 한다. 이웃한 면에는 서로 다른 색을
①  ②  ③ 
칠하려고 할 때, 색칠할 수 있는 경우의 수는?
④  ⑤ 
①  ②  ③ 
④  ⑤ 

25. 학년 학생이 명, 학년 학생이  명,  학년 학생이  명

23. 오른쪽 그림과 같이 정사각형  개로 있다. 이들 학생 명을 일렬로 세울 때, 다음 조건을 만족시키는

경우의 수를 구하시오.
이루어진 도형이 있다. 각 칸에    를 각각
 번씩 사용하여 가로줄과 세로줄에    가 ㈎  학년 학생  명이 나란히 서지 않는다.
한 번씩 들어가도록 채워 넣은 경우의 수는? ㈏  학년 학생  명이 나란히 서지 않는다.
①  ②  ③  ㈐  학년 학생  명이 나란히 서지 않는다.
④  ⑤ 

- 5 -
 531프로젝트 수학(하) 02.순열

26.  명의 장기 기증가 ~ 와 하나의 장기를 기증받고자 하는

 명의 환자 ~  에 대하여 기증 장기의 조직 적합도를 검사하였더니
적합한 경우로 오른쪽 표와 같은 결과를 얻었다. 장기 기증자와
환자를 연결시킬 때는 최대한 많은 환자가 장기를 기증 받을 수
있도록 하고 장기 기증자 한 명은 환자 한 명에게만 장기를 기증할
수 있도록 한다. 장기 기증자와 환자를 연결시킬 수 있는 경우의
수를 구하시오.
장기 기증자 환자
    
    
  
    
   
  
    
  
 

27.  개의 숫자       중에서 택한 서로 다른 세

개의 숫자   에 대하여 직선 의 방정식을
       이라 하자. 직선 을 좌표평면 위에 나타내었을 때,
나타나는 서로 다른 직선의 개수는? (단, 직선 은 축,  축과
평행하지 않다.)
①  ②  ③ 
④  ⑤ 

- 6 -
 531프로젝트 수학(하) 03.조합

31. 개의 흰색 의자가 일렬로 나열되어 있고 이 중에서  개를

개념 & 대표 유형 짚어 보기
택하여 검은색으로 칠하려고 한다. 이때, 검은색 의자와 검은색 의자
사이에 있는 흰색 의자의 개수가 모두 홀수가 되는 경우의 수를
28.  권의 책이 책장에 꽂혀 있다. 권의 책을 책장에 꽂혀 있는 구하시오.

상태에서 개의 묶음으로 나누는 경우의 수는?

①  ②  ③ 
④  ⑤ 

29. 여학생 명과 남학생  명이 있다.  명의 학생을 다음 조건을

만족시키도록 개의 팀 A, B로 나누는 경우의 수는?
32. 의자  개가 일렬로 놓여 있다. 남학생  명과 여학생 명 중
(가) 여학생은 명 이상의 인원수로 팀을 나눈다.
남학생 명과 여학생  명을 택하여 의자에 앉힐 때, 남학생의 바로
(나) 두 팀 A , B의 최소 구성 인원수는 이다.
옆 자리 중 어느 한 쪽에만 여학생이 앉는 경우의 수를 구하시오.

①  ②  ③ 

④  ⑤ 

30. 오른쪽 그림과 같이 평행한 세 선분

AB, CE, FI 가 있다. 점 D 는 

CE 위의
점이고 점 G, 점 H는  FI 위의 점일 때, 33. 집합     ⋯ 에서     으로의 함수
A ∼I의 개의 점은 다음 조건을  에 대하여
만족시킨다.        ∈,
     ∈,
(가) 
AB 
CE 
FI       ∈
(나) 
CD 
DE , 
FG 
GH 
HI 일 때,  ,   ,  는 서로 다른 자연수이다. 함수  의
 
(다) 점 A , C, F는 일직선 위에 있고 AC CF 개수를 구하시오.

 개의 점 A, B, ⋯, I 중에서  개의 점을 꼭짓점으로 하는
사각형의 개수는?
①  ②  ③ 
④  ⑤ 

- 7 -
 531프로젝트 수학(하) 03.조합

34. 오른쪽 그림과 같이 한 변의

길이가  인 개의 합동인 정사각형
모양으로 이루어진 도로망이 있다.
예서가 A 지점에서 출발하여 같은
도로를 중복하여 지나지 않고 B지점에
도착한 후 이동거리를 측정해보니
 이었다. A 지점에서 출발하여 B지점에
도착하는 경우의 수는?
①  ②  ③ 
④  ⑤ 

35.  이 개,  이  개, 가 개,  가  개 있다. 이를 이용하여

 자리 자연수를 만들 때, 짝수의 개수는?
①  ②  ③ 
④  ⑤ 

 
36.      
  

 의 전개식에서  의 계수는?

①  ②  ③ 

④  ⑤ 

- 8 -
 531프로젝트 수학(하) 03.조합

39. 흰 바둑돌 개와 검은 바둑돌 개를 일렬로 나열하려고

심화 유형 도전하기
한다. 다음 그림과 같이  개의 흰 바둑돌만 그 오른쪽에 반드시
검은 바둑돌이 놓이도록 배열하는 경우의 수는?

37. 집합     ⋯ 에 대하여 다음 조건을 만족시키는

함수    →  의 개수는? ①  ②  ③ 

④  ⑤ 
(가)    이면       이다.
(나)      이면      이다.
(다)     

①  ②  ③ 
④  ⑤ 

40. 여섯 자리 자연수 중에서 다음 조건을 만족시키는 자연수의

38. 오른쪽 그림은 한 변의 길이가  인 개수는?
정사각형을 한 변의 길이가  인 정사각형  개로
(가)  의 배수이다.
나눈 것이다. 만들어진 개의 격자점 중에서
(나)  개의 숫자        중에서 서로 다른 두
 개를 택하여 만들 수 있는 삼각형의 개수는?
개의 숫자로만 이루어져 있다.
①  ②  ③ 
④  ⑤  ①  ②  ③ 
④  ⑤ 

- 9 -
 531프로젝트 수학(하) 03.조합

41. 둘레에  개의 점이 있는 원이 있다.

개념확장&수리논술·창의사고력
개의 점 중 두 점을 선분으로
연결하였을 때, 어느 세 현도 원 내부의 한
점에서 만나지 않는다. 그림과 같이 개의
현으로 둘러싸인 사각형의 개수는? 43. 자연수  에 대하여 순서쌍    ⋯  이 다음 조건을
①  ②  만족시킨다.
③  ④ 
⑤  (가)     ⋯  에 대하여  의 값은  또는  이다.
(나)    ⋯   

자연수   ≤  에 대하여 함수  을 다음과 같이 정의하자.

     ⋯    
  이고  ≠ 이 되는 서로 다른 순서쌍
   ⋯  의 개수를 구하시오.

42. 각 자리의 숫자가  또는 인 일곱 자리의 숫자열을 ‘코드

 ’라 하고   를
    의  의 개수
라 한다. 예를 들어,      이면
       이다.
서로 다른 개의 코드   ⋯   ≤  에 대하여
      ⋯   의 값이  일 때,  의 최댓값  과
최솟값 에 대하여    의 값을 구하시오.

- 10 -
 531프로젝트 수학(하) Ⅲ.경우의 수

(ⅰ)  ×   ××일 때,

1. 정답 ④
여섯 개의 숫자 , ,  ,  ,  , 을 중복 사용하여 네 자리
자연수의 앞의 세 자리    을 만든 후  가  의 배수가
되도록  의 숫자를 결정하면 된다.
네 자리 자연수의 앞의 세 자리  을 만드는 경우의 수는
       ,    ,    
(ⅱ)  ×   ××일 때,
       ,    ,    ,    
  ,   
(ⅲ)  ×   ××일 때,
      ,   ,   
(ⅰ) ∼(ⅲ)에서   의 순서쌍    의 개수는

 × ×        이므로 구하는 자연수 의 개수는 이다.

(ⅰ)        ( 는 자연수)이면
   또는 
3. 정답 ①
(ⅱ)          ( 는 자연수)이면
  의 값이 짝수가 되려면   와  중 적어도 하나가
   또는  짝수이어야 한다. 따라서 구하는 경우의 수는 모든 경우의 수에서
(ⅲ)          ( 는 자연수)이면    가 모두 홀수인 경우의 수를 뺀 것과 같다.
   또는  세 번의 시행을 통하여 만들 수 있는 모든 경우의 수는
(ⅰ) ∼ (ⅲ)에서  가지의  에 대하여  는 각각  가지씩 × ×  
  가 홀수인 경우의 수는
있으므로 구하는 네 자리  의 배수의 개수는
(ⅰ) 가 짝수, 가 홀수, 가 홀수일 때, ××  
 ×  
(ⅱ) 가 홀수, 가 짝수, 가 홀수일 때, ××  
(ⅰ), (ⅱ)에서     
따라서   의 값이 짝수인 경우의 수는
2. 정답 ①
    
   × × 의 약수의 개수가  이므로
           
   ,    ,     라 하면  , , 는  이상의
4. 정답 ①
자연수이다.
조건 (가)에서 함수  는 역함수를 가지므로 일대일대응이다.
먼저 가 될 수 있는 수는  이상인  의 약수이므로
또한 조건 (나)에서 임의의 의 대하여  ≠이므로
   , , ,  ,  ,  , , 
   를 만족시키는 경우와    ,    를 동시에
   일 때,    이므로 순서쌍   의 개수는 의
만족시키는 경우가 존재하지 않아야 한다.
약수의 개수에서 와 가 각각  인 경우를 제외한다.
(ⅰ)      인 경우
  × 이므로 순서쌍   의 개수는 조건을 만족시키는 경우는 없다.
 ×     
(ⅱ)      인 경우
이와같은 방법으로  의 값에 따라 순서쌍  의 개수를
     
구해보면 다음 표와 같다.  
  
의 값 의 값   의 개수    
       
   (ⅲ)    인 경우
        
       
       
       
   (ⅳ)    인 경우
        
따라서 조건을 만족시키는 순서쌍    의 개수는     
       이므로 구하는 자연수  의 개수는  이다.     
    
(ⅰ) ∼(ⅳ)에서 구하는 함수  의 개수는  이다.

 의 약수의 개수는
              × ⋯⋯ ㉠ 5. 정답 ④
이때,      ,     ,     라 하면   는  오른쪽 그림과 같이  열의 각 줄의 자리에 앉는 학생을 차례로
이상의 자연수이고 ㉠을 만족시키는 자연수   의 순서쌍의     이라 하고  열의 각 줄의 자리에 앉은 학생을 차례로
개수는   의 순서쌍의 개수와 같다.    이라 하자.

- 11 -
 531프로젝트 수학(하) Ⅲ.경우의 수

(ⅰ) 같은 줄에 있는   가 함께 같은 줄로 ∴     ⋯ 
옮기는 경우, 즉, 구하는 순서쌍   의 개수는  이다.
  이 두 번째 줄로 옮기면   는 (ⅳ)     ⋯  일 때,
세 번째 줄,    은 첫 번째 줄로     ⋯ 
옮겨야 한다. 즉, 구하는 순서쌍   의 개수는 ×  

또한    이 세 번째 줄로 옮기면 (ⅰ)~(ⅳ)에서 구하는 순서쌍   의 개수는

      
  는 첫 번째 줄,    은 두 번째 줄로 옮겨야 한다.
각 경우마다   가 각각  열과  열의 자리를 바꿀 수
있으므로 같은 줄에 앉아 있는 학생  명이 함께 같은 줄로
7. 정답 ①
옮기는 경우의 수는
            에서
 × × ×  
         
(ⅱ) 같은 줄에 있는   가 서로 다른 줄로 옮기는 경우,
  은 첫 번째 줄에 있을 수 없으므로 두 번째 줄과 세               

번째 줄로 흩어져야 한다.      ×              

우선, 여섯 명의 학생이 모두 앉아 있던
열 안에서 줄만 옮기는 경우에 대해 ∴                 
생각해보자.    가 자연수이므로      ≥ 
  
  이 해당 열 안에서 줄을 옮겨  이 따라서      와             의 값으로 가능한
 열의 세 번째 줄,  이  열의 두 번째 경우를 다음 표와 같이 나눌 수 있다.

줄로 옮기는 경우를 생각하면              

     의 자리는 오른쪽 그림과   (ⅰ)

같이 오직 한 가지로 결정된다.   (ⅱ)

이때, 자리를 열까지 바꿀 수 있다고 하면  이 옮길 수 있는   (ⅲ)

  (ⅳ)
자리는  가지이고 그 각각에 대하여  은  과 줄이 다른
  (ⅴ)
자리로 옮기면 되므로   의 자리를 정하는 방법의 수는
  (ⅵ)
 ×   세 자연수    의 크기 순서를  ≥  ≥  라 놓고 풀어도
이 각각에 대하여   끼리,    끼리 자리를 바꿀 수 일반성을 잃지 않는다.
있으므로 같은 줄에 앉아 있는 학생  명이 서로 다른 줄로   
또한                의 값 중 더 작은
옮기는 경우의 수는 값을 이용하여    의 값을 찾는다.
 × ×   (ⅰ)       을 만족시키는    의 순서쌍     는
(ⅰ), (ⅱ)에서 구하는 경우의 수는
   뿐이다. ( ∵    는 자연수)
   
∴              
즉,                      을
동시에 만족시키는 자연수    는 존재하지 않는다.
6. 정답 ④
(ⅱ)        을 만족시키는    의 순서쌍     는
방정식       이 서로 다른 두 양의 실근을 가져야
        
하므로 판별식을  라 하면
∴               또는  또는 

       ∴    ⋯⋯ ㉠ 즉,                      를 동시에

만족시키는 자연수    는 존재하지 않는다.
  는  이하의 두 자연수이므로 방정식        의
(두 근의 합)  , (두 근의 곱)   (ⅲ)              이면
즉, ㉠을 만족시키는 두 자연수   에 대하여                
 ≤  ≤   ≤  ≤  ⋯⋯ ㉡ 이를 동시에 만족시키는    는 존재하고
(ⅰ)    일 때,        이므로
 의 값을 ㉠에 대입하면  ≤  ≤          
즉, ㉡을 만족시키는  는 없다.    의 크기 순서를 바꿀 수 있으므로 순서쌍     의
(ⅱ)    일 때, 개수는  × ×  
 의 값을 ㉠에 대입하면    (ⅳ)               이면
∴                     
즉, 구하는 순서쌍   의 개수는  이다. 이를 동시에 만족시키는    는 존재하지 않는다.
(ⅲ)    일 때, (ⅴ)               이면
 의 값을 ㉠에 대입하면                  

- 12 -
 531프로젝트 수학(하) Ⅲ.경우의 수

이를 동시에 만족시키는    는 존재하고

  
       이므로           
  
즉,                      를
동시에 만족시키는 자연수    는 존재하지 않는다.
(ⅵ)               이면 즉, E G H F 가 되도록 칠해야 하므로 색을 정하는
                방법의 수는
이를 만족시키는    는 존재하지 않는다. ×  
(ⅰ)~(ⅵ)에서 주어지니 방정식을 만족시키는 순서쌍     의 ∴  ×  
개수는  이다. (ⅰ)~(ⅲ)에서 구하는 경우의 수는
     

8. 정답 ④
색이 같은 두 개의 영역을 순서쌍으로 표시하고 다음과 같이 경우를 9. 정답 
나누어 생각하자. 
AP  의 값의 범위에 따라 다음과 같이 경우를 나누어 생각할 수
(ⅰ) A B C D 를  가지 색을 사용하여 칠하는 경우, 있다.
A B C D 를 색칠하는 방법의 수는 (ⅰ)  ≤    인 경우,
 × × ×   선분 PM 또는 선분 PO 를 반드시
E F G H 중에서 A 와 같은 색을 칠할 수 있는 영역은 거치는 경로가 최단 경로이다.
G F 뿐이므로 같은 색을 칠하는 영역끼리 묶으면 점 A 에서 각 교차점까지 가는 최단
A F 일 때, B G C E D H 경로의 수를 나타내면 오른쪽 그림과
A G 일 때, B H C F D E 같다.
즉, 점 A 에서 점 G 까지 가는 최단
경로의 수는  이므로
 
(ⅱ)    인 경우,
점 A 에서 각 교차점까지 가는 최단
경로의 수를 나타내면 오른쪽 그림과
즉, A B C D 를 칠하는 각 경우에 대하여 E F G H 를
같다.
색칠하는 방법의 수는  가지이다.
즉, 점 A 에서 점 G 까지 가는 최단
∴ ×  
경로의 수는  이므로
(ⅱ) A B C D 를  가지 색을 사용하여 칠하는 경우,
 
A B C D 를 색칠하는 방법의 수는 A 와 D 가 같은 색인
(ⅲ)    ≤  인 경우,
경우와 B 와 C 가 같은 색인 경우가 있으므로
선분 PM 또는 선분 PO 를 거치는
×××   경로는 최단 경로가 될 수 없다.
A D 인 경우, 한 번도 사용하지 않은 색은 인접하지만 않게 점 A 에서 각 교차점까지 가는 최단
칠하면 되므로 B 와 C 에 칠한 색이 각각 G H 와 E F 에 경로의 수를 나타내면 오른쪽 그림과
인접하지 않도록 칠하면 된다. 같다.
즉, 같은 색을 칠하는 영역끼리 묶으면 즉, 점 A 에서 점 G 까지 가는 최단
B G C E H F 또는 B H C F E G 의 경로의 수는  이므로
 가지이다.  
(ⅰ)~(ⅲ)에서 구하는  의 최솟값은  이다.

10. 정답 
가장 짧은 변을 기준으로 합동이 아닌
B C 인 경우도 마찬가지로  가지이다. 삼각형을 찾으면 다음과 같다.
∴ ×    가 가장 짧은 변일 때,
(ⅰ) AB
(ⅲ) A B C D 를  가지 색을 사용하여 칠하는 경우, 나머지 한 꼭짓점은
A D B C 가 되도록 칠해야 하므로 색을 정하는 방법의 C D E F 로  가지
수는 (ⅱ) 
AC 가 가장 짧은 변일 때,
 ×   나머지 한 꼭짓점은 E F G 로
각 경우에 대하여 남은 두 색깔이 인접하지 않도록  가지
E F G H 를 칠하면 된다.
(ⅲ) 
AD 가 가장 짧은 변일 때,

- 13 -
 531프로젝트 수학(하) Ⅲ.경우의 수

나머지 한 꼭짓점은 G 로  가지 (ⅰ)과 같은 방법으로 순서쌍   의 개수는

(ⅰ)~(ⅲ)에서 구하는 삼각형의 개수는      ×  
(ⅲ)    ≠ 일 때,
(ⅰ)과 같은 방법으로 순서쌍   의 개수는
11. 정답 ① ×  
    (ⅰ) ∼(ⅲ)에서 함수  ∘ 의 치역의 원소의 개수가  가 되도록
      에서
       하는 순서쌍   의 개수는
              
      
       
∴       13. 정답 ③
이때,  를 소인수분해하면 (ⅰ) 첫 번째 자리의 알파벳을 정했을 때, 나머지  개의 알파벳을
 일렬로 나열하는 경우의 수는
   ×××
따라서 주어진 방정식은   

      × ×× ⋯⋯㉠ 이때,       이고, sgb y는  번째 문자열이므로
이때,   는 양의 정수이므로 s는 주어진 알파벳 중에서  번째 알파벳이다.
          ⋯⋯㉡ 따라서 는 s 보다 알파벳 순서가 빠르다.

또한 ㉠에서       은  ××× 의 약수이고 (ⅱ) 첫 번째와 두 번째 자리의 알파벳을 정했을 때, 나머지  개의
 × ××   ×   × × ×
  알파벳을 일렬로 나열하는 경우의 수는
  ×  ×× ×   
  ×  × × 이때, b 는 g 보다 알파벳 순서가 빠르고 sb 로 시작하는 마지막
⋮ 문자열의 순서는      (번째)이므로 sgb y 는 sg 로
  ×   시작하는 첫 번째 문자열이다.
⋮ 따라서 주어진 개의 알파벳 중에서 g 는  번째 알파벳이고 는
이므로 ㉠, ㉡을 동시에 만족시키는 음의 정수       은 g 보다 알파벳 순서가 뒤에 있다.
존재하지 않는다. (ⅰ), (ⅱ)에서 는 주어진 개의 알파벳 중  번째 알파벳이다.
즉, 두 정수       은  × ×× 의 양의 약수이다. 즉, 는 g 와 s 사이에 있는 알파벳이므로 가능한 알파벳은
 h i j k l m n o p q r 의  개다.
이때,  ×× ×의 양의 약수의 개수는
  ×   ×   ×    
따라서 ㉠을 만족시키는 순서쌍  의 개수는  이다.
14. 정답 ⑤
여섯 개의 숫자 중  개를 선택하면 짝수는  개 또는  개가
12. 정답 ③ 선택된다.
함수  ∘ , 즉   가 정의되려면  의 치역은 (ⅰ) 짝수를 개 선택한 경우,
    의 부분집합이어야 한다. 개의 짝수가 서로 이웃하지 않도록 배열하려면 개의
이때,  가 일차함수로 일대일대응이므로   의 치역의 홀수를 일렬로 나열한 후, 개의 짝수 중  개를 선택하여
원소의 개수가  가 되려면  의 치역의 원소의 개수가 이어야 홀수의 사이사이와 양 끝의  자리 중  자리를 택하여
한다. 나열하면 된다.
그런데    이면  가 일차함수 또는 상수함수가 되어  의 개의 홀수를 일렬로 나열하는 경우의 수는   
치역의 원소의 개수는  또는 이다. 개의 짝수를 선택하는 경우는
따라서   는 반드시 이차함수이어야 한다. 와  , 와  , 와  의  가지
(ⅰ)    ≠ 일 때, 홀수의 사이사이와 양 끝의  자리 중  자리를 택하여 뽑은
예를 들어, 짝수를 나열하는 경우의 수는 P  
       이면 세 점 따라서 개의 짝수가 서로 이웃하지 않는 경우의 수는
     를 지나는 × ×  
이차함수    의 그래프는 (ⅱ) 짝수를 개 선택한 경우,
유일하게 결정되므로   의 값도 개의 짝수가 이웃하지 않도록 배열하려면  개의 짝수를
유일하게 결정된다. 일렬로 나열한 후, 그 사이사이에 개의 홀수 중 개를
즉,    의 값이 결정되면    의 값이 오직 하나 선택하여 나열하면 된다.
결정되므로 순서쌍   의 개수는    의 값을 개의 짝수를 일렬로 나열하는 경우의 수는   
그 사이사이에 개의 홀수 중  개를 선택하여 나열하는
정하는 방법의 수와 같다. 경우의 수는  P  
∴  ×  
따라서 개의 짝수가 이웃하지 않는 경우의 수는
(ⅱ)    ≠ 일 때,

- 14 -
 531프로젝트 수학(하) Ⅲ.경우의 수

 ×   어느 한 쌍이 이 중 하나로 앉을 때, 나머지 한 쌍은 열이
(ⅰ), (ⅱ)에서 구하는 경우의 수는 다른 경우 두 가지 중 하나를 택할 수 있다.
    즉, 부모와 자녀로 이루어진 두 쌍이 앉을 위치를 고르는
경우의 수는
×  
각 경우에 대하여 부모와 자녀의 자리를 서로 바꾸는 경우의
15. 정답 
수는
주어진 문자에서 모음과 자음은 각각  개씩 있다.
 ×  
 는 개의 알파벳으로 이루어진 문자열이므로 홀수 번째 자리는
즉, 부모 한 명이 자녀 한 명씩과 이웃하여 앉을 때, 이들 네
 번째,  번째,  번째 자리로 개가 있다.
명이 자리를 잡는 경우의 수는
  ≥ 인 경우, 즉 홀수 번째 자리에 모음이 개 이상인 경우는 × ×  
    또는     인 경우이다.
남은 두 자리에 이들 가족이 아닌 승객 명이 앉으면 되므로
즉, 구하는 경우의 수는  개의 알파벳 중에서 개를 택해 일렬로 이 경우의 수는
나열하여 문자열을 만들 때, 홀수 번째 자리에 모음이  개 또는 개  ×  
나열된 문자열의 개수와 같다. (ⅱ) 부모 중 한 명이 자녀 두 명과 모두 이웃하여 앉는 경우
(ⅰ)     인 경우, 아버지와 아들과 딸 또는 어머니와 아들과 딸이 함께 앉는
모음이 번째,  번째 자리 또는  번째,  번째 자리 또는  가지가 가능하다.
번째,  번째 자리에 들어가는 경우이다. 이때, 이들 명이 앉을 열을 정하는 방법의 수는 
번째,  번째 자리에 모음이 들어가는 경우의 수는 정한 열에서 부모 중 한 명의 자리는 두 자녀의 가운데로
   
P 고정되므로 아들과 딸이 자리를 바꾸는 방법의 수는
번째 자리에 자음이 들어가는 경우의 수는 P     
나머지 두 자리에 남은  개의 알파벳 중에서  개를 택하여 즉, 부모 중 한 명이 자녀 두 명과 이웃하여 앉을 때, 이들
세 명이 자리를 잡는 경우의 수는
나열하는 경우의 수는 P  
× ×  
번째,  번째 자리 또는  번째,  번째 자리에 모음이
남은 열에 부모 중 한 명과 이들 가족이 아닌 승객  명이
들어가는 경우도 마찬가지이므로     인 경우의 수는
앉으면 되므로 이 경우의 수는
 × ××  
×  
(ⅱ)     인 경우, (ⅰ), (ⅱ)에서 구하는 경우의 수는
모음이 번째,  번째,  번째 자리에 들어가는 경우이다.    
번째,  번째,  번째 자리에 모음이 들어가는 경우의 수는
   
P
나머지 두 자리에 남은  개의 알파벳 중에서  개를 택하여 17. 정답 ⑤
나열하는 경우의 수는 P   구하는 경우의 수는 남학생과 여학생이 교대로 앉는 경우의 수에서
즉,    인 경우의 수는  조 남학생과 여학생이 이웃하는 경우의 수를 빼면 된다.
×    명의 학생이 앉는 자리를 번∼ 번이라 하자.
(ⅰ), (ⅱ)에서   ≥  인 경우의 수는
    

(ⅰ) 남학생과 여학생이 교대로 앉는 경우,

16. 정답 
자녀 중 한 명이 부모 두 명과 같이 앉으면 남은 자녀 한 명은 부모와
이웃하여 앉을 수 없다. 즉, 부모 한 명이 자녀 한 명씩과 이웃하여
앉거나 부모 중 한 명이 자녀 두 명과 모두 이웃하여 앉아야 한다.
(ⅰ) 부모 한 명이 자녀 한 명씩과 이웃하여 앉는 경우,
부모와 자녀가 짝을 짓는 경우는 아버지와 아들, 어머니와
딸 또는 아버지와 딸, 어머니와 아들의  가지가 가능하다.
부모가 자녀가 한 명씩 짝지어 앉을 때, 이웃하여 앉을 수
있는 경우는 다음 그림과 같이 가지가 존재한다.
남학생들이 번,  번,  번, 번 자리에 앉고 여학생들이
번,  번,  번, 번 자리에 앉거나, 남학생들이  번,  번,
 번,  번 자리에 앉고 여학생들이  번,  번, 번,  번
자리에 앉으면 되므로 이 경우의 수는
×  × 
(ⅱ) 조 남학생과 여학생이 이웃하는 경우,
㉠ 조 남학생이  번 자리에 앉는 경우 :  조 여학생이
앉는 자리는  번 자리로 결정되고 남은 학생들은
남 여 남 여 남 여
순으로 교대로 앉으면 되므로
 ×  
㉡ 조 남학생이  번 자리에 앉는 경우 :  조 여학생이
앉는 자리는  번 자리로 결정되고 남은 학생들은
여 남 여 남 여 남
순으로 교대로 앉으면 되므로
 ×  
㉢ 조 남학생이  번, 번,  번,  번, 번,  번 자리 중

- 15 -
 531프로젝트 수학(하) Ⅲ.경우의 수

하나에 앉는 경우 :  조 여학생이 조 남학생의 좌우에 경우의 수는

앉을 수 있으므로  조 여학생의 자리를 정하는 경우가  ×  
 가지씩이고, 남은 학생들은 남녀 교대로 앉으면 되므로 따라서 ㉠그룹과 ㉡그룹에 각각 서로
 × × ×   다른 세 팀의 선수가 한 명씩
㉠∼㉢에서 조 남학생과 여학생이 이웃하는 경우의 수는 배정되어 서로 다른 팀의 선수와

     경기하는 경우의 수는 ×  

(ⅰ), (ⅱ)에서 구하는 경우의 수는 (ⅱ) ㉠그룹과 ㉡그룹에 각각  팀이
     배정되어 서로 다른 팀의 선수와
경기하는 경우,
㉠그룹에 두 선수 모두 배정된 한 팀을 택하고, 남은  명 중 한
명을 택하여 ㉠그룹에 배정하면 나머지  명은 자동으로
18. 정답 ③
㉡그룹에 배정되게 된다.
오른쪽 그림과 같이 회전의 두 경기를
㉠그룹에 두 선수 모두 배정된 한 팀을 택하는 경우의 수는 
각각 ㉠，㉡ 이라 하자.
이 팀의 선수  명을   또는   자리에 배정하는 경우의
(ⅰ) ㉠，㉡ 모두 같은 소속팀 선수의 경기일
수는  ×  
때,
   세 팀 중 두 팀을 ㉠，㉡에 남은 선수  명 중 명을 ㉠그룹에 배정하는 경우의 수는 
한 팀씩 배정하는 경우의 수는 ㉠그룹에  명이 배정된 팀의 다른 명을 번 도는  번에
 배정하는 경우의 수는 
P
나머지 한 팀을 ㉡그룹의 남은 자리에 배정하되 서로 자리를
㉠에 배정된 선수들끼리, ㉡에 배정된 선수들끼리 자리를
바꿀 수 있으므로 경우의 수는
바꾸는 경우의 수는
  
 ×  
남은 두 자리에 나머지 한 팀의 두 선수를 배정하는 경우의 따라서 ㉠그룹과 ㉡그룹에 각각  팀이 배정되어 서로 다른
수는 팀의 선수와 경기하는 경우의 수는

  
즉, ㉠，㉡ 모두 같은 소속팀 선수의 경기인 경우의 수는
 × ×  
(ⅱ) ㉠，㉡ 중 하나만 같은 소속팀 선수의 경기일 때,
㉠이 같은 소속팀 선수의 경기일 때,    세 팀 중 한
팀을 ㉠에 배정하는 경우의 수는 P  
㉠에 배정된 선수들끼리 자리를 바꾸는 경우의 수는
  
남은 네 자리에 나머지 네 명의 선수를 배정하는 경우의 수는
  
이 때, (ⅰ)의 경우가 함께 세어졌으므로 ㉠만 같은 소속팀
선수의 경기인 경우의 수는
 × ×    
㉡만 같은 소속팀 선수의 경기인 경우의 수도 이와 같으므로

즉, ㉠，㉡ 중 하나만 같은 소속팀 선수의 경기인 경우의 수는
    
(ⅰ), (ⅱ)에서 구하는 경우의 수는
   
모든 경우의 수에서 회전에서 모두 서로 다른 팀의 선수들끼리
경기하는 경우를 제외하여 구할 수도 있다.
 명의 선수를 배정하는 모든 경우의 수는
  
(ⅰ) ㉠그룹과 ㉡그룹에 각각 서로 다른 세 팀의 선수가 한 명씩
배정되어 서로 다른 팀의 선수와 경기하는 경우, 각 팀에서
㉠그룹으로 경기할 선수를 배정하는 경우의 수는
 × ×  
㉠그룹에 선수를 배정하면 ㉡그룹에 배정할 선수는 자동으로
결정된다. ㉠그룹과 ㉡그룹의 세 자리에 선수를 배정하는
 × × × ×  
(ⅰ), (ⅱ)에서 구하는 경우의 수는
      
(ⅰ) 세 팀 중 한 팀을 택하여 ㉠그룹의  에 배정하고 남은
자리에 나머지  명을 배정하는 경우의 수는
 ×  
  의 자리를 바꿀 수 있으므로 이 경우의 수는
×  
(ⅱ) 세 팀 중 한 팀을 택하여 ㉡그룹의  에 배정하고 남은
자리에 나머지  명을 배정하는 경우의 수는
 ×  
  의 자리를 바꿀 수 있으므로 이 경우의 수는
×  
(ⅲ) 세 팀 중 두 팀을 택하여 ㉠그룹의   ㉡그룹의   에
배정 한 후, 각 팀 선수끼리 자리를 바꾸는 경우를 생각하면
× × ×  
P
(ⅰ), (ⅱ)의 경우에서 중복되는 (ⅲ)의 경우를 빼면 되므로 구하는
경우의 수는
      
19. 정답 
함수    → 가 조건 (가)를 만족시키므로  는 일대일대응이다.
이때, 조건 (나)에서       가 되는    의 경우는
           이므로
              라 할 때,
조건 (나)를 만족시키기 위해서는 집합   를 함수  에
의하여 집합   로 대응시켜야 한다.
(ⅰ) 집합 를 집합  와 대응시키는 경우

- 16 -
 531프로젝트 수학(하) Ⅲ.경우의 수

집합 에 원소  이 포함되어 있으므로 (ⅱ) 각 자릿수의 합이 18인 경우,

집합 가 집합  로 가는 경우와 집합 가 집합 로 가는        에서  개의 숫자의 합이  인 경우는
경우로 나눌 수 있다.    
① 집합 와 집합  를 대응시키는 경우 따라서 각 자릿수의 합이  인 자연수 의 개수는
집합 가 이미 집합  와 대응되어 있으므로   
함수  가 일대일대응임을 만족시키지 못한다. (ⅰ), (ⅱ)에서    가  의 배수가 되는 자연수 의 개수는
② 집합 와 집합 를 대응시키는 경우    
집합 에 원소  가 포함되어 있으므로 집합 가 집합 와
대응이 되어야 하고 집합 가 이미 집합 와 대응되어
있으므로 함수  가 일대일대응임을 만족시키지 못한다. 21. 정답 ④
(ⅱ) 집합  를 집합 와 대응시키는 경우 와 가 각각  개씩 있으므로 가 번 나타나는 경우와  번
위와 마찬가지 방법으로 조건을 만족시키는 함수  가 존재하지 나타나는 경우로 나누어 생각하자.
않는다. (ⅰ) 가  번만 나타나는 경우,
(ⅲ) 집합 를 집합 와 대응시키는 경우 를 한 묶음으로 생각하고 더 이상 와 가 이웃하지 않도록
①    또는  인 경우 나열한다.
     또는 이므로      또는      이다. ㉠   _ _ _
   인 경우에는 집합  를 다시 집합  로 ㉡ _   _ _
보내는 조건도 만족시켜야 하므로 ㉢ _ _   _
           를 ㉣ _ _ _  
만족시킬 수 없다. ㉠，㉣의 경우, 나머지 칸에서 와 가 이웃하지 않도록
     인 경우도 마찬가지이다. 나열하는 경우의 수는   를 일렬로 나열하는 경우의
즉,      를 만족시켜야 한다. 수에서
②     인 경우  를 일렬로 나열하는 경우의 수를 뺀 것과 같으므로
  를  로 일대일대응시키는 경우는 다음의 두 가지가     
있다. ㉡，㉢의 경우, 나머지 칸에서 와 가 이웃하지 않도록
㉠           인 경우 나열하는 경우의 수는   를 일렬로 나열하는 경우의
   에서   이므로   을 집합 에서 수에서

 로 연속된 두 칸에 를 나열하는 경우의 수를 뺀 것과 같으므로
일대일대응시키고,    에서    이므로  을     
집합  에서   으로 일대일대응시키면 된다. 따라서 가  번만 나타나는 경우는
∴  ×   ×  ×  
㉡           인 경우 (ⅱ) 가  번 나타나는 경우,
   에서   이므로   을 집합 에서   를 일렬로 나열하는 경우는
  으로 일대일대응시키고,   에서      이므로   
  을 집합  에서  로 일대일대응시키면 된다. 의 가지이다.
∴  ×   (ⅰ), (ⅱ)에서 구하는 경우의 수는
(ⅰ)~(ⅲ)에서 구하는 함수  의 개수는          

20. 정답 ④
   가  의 배수이면   의 각 자릿수의 합이  의 배수이므로     를 일렬로 나열하여 만든 문자열 중 가 적어도 번
도  의 배수이다. 즉, 각 자릿수의 합이 의 배수가 되는 나타나는 경우의 수는     를 일렬로 나열하여 만든
자연수 의 개수를 구하면 된다. 문자열의 개수를 이용하여 구할 수 있다.
이때, 일곱 개의 수가        이므로 각 자릿수의 합의 또한    를 일렬로 나열하여 만든 문자열에는
최댓값은         이다.   를 일렬로 나열하여 만든 문자열이 포함되어 있다.
따라서 각 자릿수의 합이  의 배수가 되는 경우는  또는  인 그런데  를 구분하여      로 생각하면
경우이다.       로 만든 문자열   와 문자열    는
(ⅰ) 각 자릿수의 합이  인 경우, 같은 것이다.
       에서  개의 숫자의 합이  인 경우는   를 일렬로 나열하여 만든 문자열에는 위와 같은 경우가
               중복되어 세어졌으므로 구하는 경우의 수는    를 일렬로
각각의 경우에 대하여 만들 수 있는 자연수 의 개수는 나열하여 만든 문자열의 개수에서   를 일렬로 나열하여
   만든 문자열의 개수를 한 번 뺀 것과 같다.
따라서 각 자릿수의 합이 인 자연수 의 개수는 따라서 구하는 경우의 수는
 ×           

- 17 -
 531프로젝트 수학(하) Ⅲ.경우의 수

22. 정답 ③ 줄에 나머지 세 숫자를 써넣는 방법의 수는

두 밑면을   옆면을      이라 하고,  가지 색을   
    라 하자. (ⅲ) 세로 첫 번째 줄과 가로 첫 번째 줄에
(ⅰ)  과 을 서로 다른 색으로 칠하는 경우, 오른쪽 그림과 같이 숫자를 채웠다고 할 때,
과  을  가지 색 중에서  가지 색으로 칠하는 경우의 수는 나머지  칸에서 가로줄과 세로줄의 숫자가
같은 칸이 각 줄에 하나씩 있다.
   
P
이때, 다음 그림과 같이 세로 두 번째 줄의
~  을 남은  가지 색으로 칠하는 경우의 수는 
칸에 숫자를 넣을 수 있는 방법의 수는
따라서 두 밑면을 서로 다른 색으로 칠하는 경우의 수는
이고 세로 두 번째 줄의 나머지 두 칸은 자동으로 결정된다.
 ×  
(ⅱ)  과 을 같은 색으로 칠하는 경우,
과  을  색으로,  를 색으로, 을 색으로 칠했을 때,
은  색으로 칠할 수 없으므로
~  을 칠하는 경우는 다음 수형도와 같다.

(ⅳ) [그림 ]에서  와  은 이미  번씩

사용했으므로  와  이 들어갈 수 있는
자리는 [그림 ]와 같이 유일하게 결정된다.
이때, 두 개의 가로줄에 각각 칸씩 남아
있으므로 빈칸에  과  를 넣는 방법의 수는
이다.
[그림 ]와 [그림 ]에서도 와  을 넣는
방법은 각각 [그림  ]와 [그림  ]과 같이 유일하게 결정된다.
이때, 두 개의 가로줄이  칸씩 채워져 있으므로 빈칸을 채우는
방법은 각각 유일하게 결정된다.

즉   을 칠하는 경우의 수는 이다.

   번을  가지 색 중에서  가지 색으로 칠하는 경우의
수는  P  
따라서 두 밑면을 같은 색으로 칠하는 경우의 수는
 ×   (ⅰ)~(ⅳ)에서 규칙에 맞게 숫자를 채워 넣을 수 있는 경우의 수는
(ⅰ), (ⅱ)에서 육각기둥에 색칠할 수 있는 경우의 수는  × ×      
    

주어진 그림의 가로줄에     를 한 번씩 넣되 세로줄에 같은

숫자가 들어가지 않도록 숫자를 채워 넣을 때, 가로 줄을 채우면
가로의 나머지 한 줄은 자동적으로 결정된다.
즉, 구하는 방법의 수는 오른쪽 그림의 가로줄에
    를 한 번씩 넣되 세로줄에 같은 숫자가
들어가지 않도록 채우는 방법의 수와 같다.
(ⅰ) 가로 첫 번째 줄에     를 하나씩 써넣는 방법의 수는
  
(ⅱ) (ⅰ)에서 가로의 첫 번째 칸이 채워져 있으므로 세로 첫 번째
줄을 채우는 방법의 수는
 
(ⅲ) 세로 첫 번째 줄과 가로 첫 번째 줄에
오른쪽 그림과 같이 숫자를 채웠다고 할 때,
나머지  칸에서 가로 두 번째 줄에 을
채우는 방법은 다음 그림과 같이 칸에
넣는  가지 방법이 있다.
23. ①
[그림  ]의 경우, 가로 두 번째 줄의 나머지 빈칸이 자동으로
(ⅰ) 세로 첫 번째 줄에    를 하나씩 써넣는 방법의 수는
결정되고, 가로 세 번째 줄에  을 넣는 방법의 수는  이다.
  
[그림  ]의 경우에도 가로 두 번째 줄의 나머지 빈칸이 자동으로
(ⅱ) (ⅰ)에서 세로의 첫 번째 칸이 채워져 있으므로 가로 첫 번째
결정되고, 가로 세 번째 줄에  을 넣는 방법의 수는 칸에

- 18 -
 531프로젝트 수학(하) Ⅲ.경우의 수

넣는  가지 밖에 없다. 같은 방법으로
[그림 ]의 경우에도 가로 두 번째 줄의 나머지 빈칸이 자동으로  × × ≠
결정되고, 가로 세 번째 줄에 을 넣는 방법의 수는 칸에 ⑥ 학년,  학년 학생을 먼저 이웃하여 줄 세우는 경우의 수
넣는  가지 밖에 없다. 같은 방법으로
(ⅰ)~(ⅲ)에서 규칙에 맞게 숫자를 채워 넣을 수 있는 경우의 수는  × × ≠
××       ④~⑥에서 경우의 수는
    
(ⅲ) 세 개의 학년 각각 모두 서로 이웃하도록 줄 세우는 경우.

24. ④ 학년,  학년,  학년 학생들을 각각 한 묶음으로 생각하여

조건 ㈏에서 명을 일렬로 세우는 경우의 수는
  ×   ×    
    학년,  학년,  학년 학생들이 각각 자리를 바꾸는 경우의 수는
∴  또는     × ×  
즉, 이 경우의 수는
이때, 조건 ㈎에 의하여 함수  는 일대일대응이므로
×  
≠
(ⅰ)~(ⅲ)에서 같은 학년 학생이 한 학년이라도 모두 이웃하는 경우의
∴  
수는
㉠을 만족시키는 함수  의 정의역이   일 때, 치역은
      ……㉡
              
㉠, ㉡에서 구하는 경우의 수는
           
    
중 하나가 되어야 하고, 의 값은 치역의 세 원소 중에서 작은
것부터 크기 순으로 나열했을 때 두 번째로 작은 값을 가져야 한다.
즉, 주어진 정의역  의 원소 중    을 각 함숫값에 대응시키는
26. 
경우의 수는
장기를 기증받을 수 있는 환자의 수가 최대가 되어야 하므로 환자와
 ×   
기증자가 적합한 경우가 유일한  는  , 는  에게 기증해야 한다.
정의역의 나머지 원소     을 각 함숫값에 대응시키는
남은 환자        는 장기 조직 적합도 관계에 의하여
경우의 수는
    와    의  개의 그룹으로 나눌 수 있다.
  
(ⅰ)    가    에게서 장기를 기증 받는 경우.
따라서 구하는 함수  의 개수는
   가    중 어느 환자에게라도 줄 수 있으므로
×  
경우의 수는
  
(ⅱ)    가     에게 장기를 기증 받는 경우.
25. 
①    가 기증 하는 경우
 명의 학생을 일렬로 세우는 경우의 수에서 한 학년이라도 이웃한
  는   에게 줄 수 있지만 가  또는  에게만
경우의 수를 제외한다.
기증할 수 있으므로
 명을 일렬로 세우는 경우의 수는
×  
   ……㉠
②    가 기증하는 경우
(ⅰ) 하나의 학년을 먼저 이웃하여 줄 세우는 경우.
  는   에게 줄 수 있지만 가  또는  에게만
① 학년 학생을 먼저 이웃하여 줄 세우는 경우의 수
기증할 수 있으므로
학년 학생을 한 묶음으로 생각하여 명을 일렬로 세우는
×  
경우의 수는
③    가 기증하는 경우는 오른쪽 표와
  
같으므로 경우의 수는 이다.
학년 학생끼리 자리를 바꾸는 경우의 수는
  
④   가 기증하는 경우는 오른쪽 표와
즉, 경우의 수는  ×  
같으므로 경우의 수는 이다.
(ⅱ) 두 개의 학년만 먼저 서로 이웃하도록 줄 세우는 경우.
④ 학년,  학년 학생을 먼저 이웃하여 줄 세우는 경우의 수.
①~④에서 경우의 수는
학년,  학년 학생들을 각각 한 묶음으로 생각하여  명을
        
일렬로 세우는 경우의 수는
(ⅰ), (ⅱ)에서 장기 기증자와 환자를 연결시키는 경우의 수는
  
 ×  
학년,  학년 학생이 각각 자리를 바꾸는 경우의 수는
 ×  
즉, 경우의 수는
27. ①
 ×  
직선의 방정식을 만드는 방법의 수는 개의 숫자 중에서  개의
⑤  학년,  학년 학생을 먼저 이웃하여 줄 세우는 경우의 수
숫자를 택하여 나열하는 경우의 수와 같다.

- 19 -
 531프로젝트 수학(하) Ⅲ.경우의 수

이때, 직선 은 축,  축과 평행하지 않으므로 으로 나누어 두 팀을 구성해야 한다.

 ≠  ≠ (ⅰ) 여학생을  명, 명으로 나누는 경우,
(ⅰ)  ≠ 인 경우. 조건 (나)에서 각 팀의 최소 인원수가 명이므로 두 팀을
      중에서  개를 택하여 나열하는 경우의 수는    ,    또는    ,   
  
으로 구성해야 한다.

이때, 두 직선               은 같은 두 팀을   ,   로 구성하려면 여학생을  명, 명으로

나누고, 남학생을  명,  명으로 나누어 각각 짝지은 후 A , B
직선이므로 순서쌍   가      일 때는
같은 직선으로 나타난다. 두 팀에 배정하면 되므로

이와 같이 중복되는 직선의 개수, 즉   의  개의 숫자를

C × C  ×  C × C  ×  
일렬로 나열하는 경우의 수는 같은 방법으로 두 팀을    ,    으로 구성하여 배정하는
   경우의 수는
따라서  ≠인 서로 다른 직선의 개수는 C × C  × C ×  
     따라서 여학생을  명,  명으로 나누어 팀을 나누는 경우의 수는
(ⅱ)    인 경우.     
      중에서  개를 택하여 나열하는 경우의 수는 (ⅱ) 여학생을  명, 명으로 나누는 경우,
   조건 (나)에서 각 팀의 최소 인원수가 명이므로 두 팀을
이때, 세 직선             은 같은   ,   또는   ,   또는   ,   으로
직선이므로 순서쌍  가      일 때는 구성해야 한다.
같은 직선으로 나타난다. 또한 같은 방법으로    과 (ⅰ)과 같은 방법으로 두 팀을    ,    로 구성하여
   도 각각 서로 같은 직선으로 나타난다. 배정하는 경우의 수는
C × C  ×  C × C  ×  
즉,    인 서로 다른 직선의 개수는
   ×       두 팀을    ,    로 구성하여 배정하는 경우의 수는
(ⅰ), (ⅱ)에서 구하는 직선의 개수는 C × C  ×  C × C  ×  
     두 팀을    ,    으로 구성하여 배정하는 경우의 수는
C × C  × C ×  
따라서 여학생을  명,  명으로 나누어 팀을 나누는 경우의 수는
28. 정답 ②     
 권의 책을 개의 묶음으로 나누는 경우는 다음 [그림 ]과 같이 (ⅰ), (ⅱ)에서 구하는 경우의 수는
책과 책 사이에 개의 칸막이를 하는 것과 같다.     

책 책 책 책 책 책 책 30. 정답 ④
        개의 점 중에서  개의 점을 택하는 경우의 수에서 사각형을 만들
수 없는 경우의 수를 제외해야 한다.
 개의 점 중에서  개의 점을 택하는 경우의 수는
[그림  ]
×× ×
C    
즉, 다음 [그림 ]와 같이  권의 책 사이사이의  개의 공간 중에서 ×× ×
 개의 공간을 선택하여 칸막이를 하려면  권의 책을 개의 선택한 개의 점 중  개 이상이 일직선 위에 있는 경우에는
묶음으로 나눌 수 있다. 사각형을 만들 수 없다.
(ⅰ) 개의 점이 일직선 위에 있는 경우,
선분 FI 위의 개의 점을 택하는 경우이므로
책 책 책 책 책 책 책 
C
       (ⅱ) 개의 점이 일직선 위에 있는 경우,
㉠ 점 A , C, F 와 점 B, E, I, 점 C, D, E는 각각 일직선
위에 있다.
[그림  ]
또한 
AC 
CF 에서 
CF  
AF    이고
따라서 구하는 경우의 수는 
CD DE 에서 
CD  
CE    이므로
 C   
CD  
AB    이다.
즉, 점 B, D , F 는 일직선 위에 있다.
같은 방법으로 점 A , D , I 도 일직선 위에 있다.
29. 정답 ②
즉,  개의 점을 택할 때, 일직선 위에 있는  개의 점을
한 팀의 학생 수를 [여학생 수, 남학생 수]로 나타내자.
택하는 경우의 수는 이다.
조건 (가)에서 각 팀의 여학생은  명 이상이므로 여학생을
각 경우에 대하여 남은 개의 점 중에서 하나를 택하는
 명, 명 또는  명, 명

- 20 -
 531프로젝트 수학(하) Ⅲ.경우의 수

경우의 수는 위의 각 경우에 대하여  명의 남학생 중에서 명,  명의

 C   여학생 중에서  명을 택하여 해당 자리에 앉히는 경우의 수는
즉,  개의 점만이 일직선 위에  C ×  C × ×   ×××  
있어 사각형이 만들어지지 않는 남은  명의 여학생 중에서 명을 택하여 남은  자리 중 하나에
경우의 수는 앉히는 경우의 수는
 ×   ×  
 C
㉡ 일직선 위의 네 점 F, G, H, I 중에서  개만 고르는 즉, 남학생이 이웃하여 앉고 남학생의 한 쪽에만 여학생이 앉는
경우도  개의 점이 일직선 위에 있다. 경우의 수는
네 점 F , G, H , I 중에서 개를 고르는 경우의 수는  × ×  
 C  (ⅱ) 남학생이 이웃하여 앉지 않는 경우,
각 경우에 대하여 점 F , G, H , I 이외의 개의 점 중에서 남학생이 이웃하여 앉지 않고 남학생의 한 쪽에만 여학생이 앉는
 개를 고르는 경우의 수는 경우는 좌우 대칭이 되는 형태를 같은 것으로 볼 때, 다음과 같이
 가지 경우로 구분할 수 있다.
 C  

즉, 네 점 F , G, H , I 중에서 개의 점만 택하여 사각형이 ○ ● ○ ● ●

만들어지지 않는 경우의 수는
○ ● ● ○ ●
 ×  
㉢ ㉠, ㉡에서 중복되는 경우 ○ ● ○ ● ●
∆AFI , ∆BFI는 삼각형이 만들어질 때,  개의 점이
○ ● ● ● ○
사용되므로  번씩 중복된다.
∆AFH , ∆BGI , ∆AGI , ∆BFH , ∆AFB, ∆BIA는 ○ ● ● ○ ●
삼각형이 만들어질 때,  개의 점이 사용되므로  번씩 ○ ● ● ● ○
중복된다.
㉠ ∼㉢에서 개의 점이 일직선 위에 있는 경우의 수는 ● ○ ○ ● ●
     ×  ×   위의 각 경우에 대하여  명의 남학생 중에서 명,  명의
(ⅰ), (ⅱ)에서 사각형이 만들어지지 않는 경우의 수는 여학생 중에서  명을 택하여 해당 자리에 앉히는 경우의 수는
    ×  C × ×   ×××  
 C
따라서 만들 수 있는 사각형의 개수는 이때, 모든 경우가 좌우 대칭이 가능하므로 남학생이 이웃하여
     앉지 않고 남학생의 한 쪽에만 여학생이 앉는 경우의 수는
 × ×  
(ⅰ), (ⅱ)에서 구하는 경우의 수는
31. 정답      
검은색 의자와 검은색 의자 사이에 있는 흰색 의자의 개수가 모두
홀수가 되려면  개의 검은색 의자들이 모두 홀수 번째에 위치하거나
모두 짝수 번째에 위치해야 한다. 33. 정답 
[홀수 번째 위치] 집합  , , 는 각각 함숫값이  , ,  인 정의역 의 원소의
집합이다.
[짝수 번째 위치]
집합     ⋯ 의 원소의 개수가 이므로
검은색 의자가 모두 홀수 번째가 되도록 색칠하는 경우의 수는
        
 C  
이어야 하고,   , ,   는 자연수이므로  , , 는
검은색 의자가 모두 짝수 번째가 되도록 색칠하는 경우의 수는 공집합이 될 수 없다. 즉,  의 치역과 공역이 같아야 한다.
 C 
서로 다른 세 자연수의 합이 인 경우는
따라서 구하는 경우의 수는  ,  ,  또는  ,  ,  또는  ,  , 
     의  가지 경우로 구분할 수 있다.
(ⅰ)  ,  , 가  ,  ,  중에서 서로 다른 값을 갖는
함수  의 개수
32. 정답   의 개의 원소를  개, 개,  개의 세 묶음으로 나누고, 각
남학생의 자리를 ○, 여학생의 자리를 ●이라 하자. 묶음의 원소가 집합  , , 의 원소가 되도록 대응시키는
(ⅰ) 남학생이 이웃하여 앉는 경우, 경우의 수와 같으므로
남학생이 이웃하여 앉고 남학생의 한 쪽에만 여학생이 앉는 C × C ×  C  ×  
경우는 다음과 같이 가지 경우로 구분할 수 있다.
(ⅱ)  ,  , 가  ,  ,  중에서 서로 다른 값을 갖는
● ○ ○ ● 함수  의 개수
● ○ ○ ●  의 개의 원소를  개, 개,  개의 세 묶음으로 나누고, 각
묶음의 원소가 집합  , , 의 원소가 되도록 대응시키는
● ○ ○ ● 경우의 수와 같으므로

- 21 -
 531프로젝트 수학(하) Ⅲ.경우의 수

C ×  C × C  ×   35. 정답 ⑤

(ⅲ)  ,   ,   가  , ,  중에서 서로 다른 값을 갖는  이 개,  이  개, 가 개,  가  개이므로 만들 수 있는 짝수의
함수  의 개수 개수는 만들 수 있는 모든 자연수의 개수에서 만들 수 있는 홀수의
 의  개의 원소를  개, 개, 개의 세 묶음으로 나누고, 각 개수를 빼어 구할 수 있다.

묶음의 원소가 집합 , , 의 원소가 되도록 대응시키는 (ⅰ) 개의 숫자로 만들 수 있는 모든  자리 자연수의 개수

경우의 수와 같으므로 ㉠ 첫 자리 수가 인 자연수의 개수
C ×  C × C  ×   
(ⅰ) ∼ (ⅲ)에서 구하는 함수  의 개수는  자리 중에서  가 들어갈 자리를 정하는 경우의 수는  이고,
       남은  자리 중에서 개의 가 들어갈 자리를 정하는 경우의
수는 C   , 나머지 자리에는 개의  을 넣으면
되므로 첫 자리 수가  인 자연수의 개수는 ×  
34. 정답 ③ ㉡ 첫 자리 수가 인 자연수의 개수
이동한 방향에 따라 한 칸 움직이는 것을 각각 →, ←, ↑, ↓로
표시하자. 
A 지점에서 B지점까지의 최단거리가  이고 예서가 이동한 거리는 ㉠과 같은 방법으로 생각하면 첫 자리 수가 인 자연수의
 이므로 ↓와 ↑가 한 번씩 더 있었거나 ←와 →가 한 번씩 더 개수도  이다.
있었다. ㉢ 첫 자리 수가 인 자연수의 개수
이때, 같은 도로를 중복하여 지나지

않으므로 오른쪽 그림에서 ㉠의
세로선에서는 ↓로 이동할 수 없다.  자리 중에서    가 들어갈 자리를 정하는 경우의 수는
㉡의 세로선에서  P   이고, 나머지가  자리에는  개의  을 넣으면
(ⅰ) P 지점에서 ↓로 이동하는 경우, 되므로 첫 자리 수가  인 자연수의 개수는  이다.
A 지점에서부터 ↑→↓→로 이동한 후, ㉠, ㉡, ㉢에서 만들 수 있는 모든 자연수의 개수는
↑번, → 번을 이동해야 하므로       
경우의 수는 C   (ⅱ) 개의 숫자로 만들 수 있는 자리 홀수의 개수
(ⅱ) Q지점에서 ↓로 이동하는 경우, ㉣ 첫 자리 수가 이고 끝 자리 수가  인 홀수의 개수
A 지점에서부터 ↑↑→↓→로 이동한 후, ↑ 번, →  번을  
이동해야 하므로 경우의 수는
 자리 중에서  개의  가 들어갈 자리를 정하는 경우의 수는
 C 
 C   이고, 나머지  자리에는  개의  을 넣으면 되므로
(ⅲ) R지점에서 ↓방향으로 이동하는 경우,
첫 자리 수가  이고 끝 자리 수가 인 홀수의 개수는
A 지점에서부터 ↑↑↑→↓→로 이동한 후, ↑  번, →  번을
 이다.
이동해야 하므로 경우의 수는
㉤ 첫 자리 수가 이 고 끝 자리 수가  인 홀수의 개수
 C 
㉢의 세로선에서  
(ⅰ) S 지점에서 ↓로 이동하는 경우,  자리 중에서   가 들어갈 자리를 정하는 경우의 수는
A 지점에서부터 P 지점까지는 ↑  번, → 번을 이동한 후 이고, 나머지 자리에는  개의  을 넣으면 되므로 첫 자리
P 지점에서부터 →↓→↑↑↑로 이동해야 하므로 경우의 수는 수가  이고 끝 자리 수가 인 홀수의 개수는 이다.
 C   ㉣, ㉤에서 만들 수 있는 홀수의 개수는    
(ⅱ) T 지점에서 ↓로 이동하는 경우, (ⅰ), (ⅱ)에서 구하는 짝수의 개수는    
A 지점에서부터 Q 지점까지는 ↑ 번, →  번을 이동한 후
Q지점에서부터 →↓→↑↑로 이동해야 하므로 경우의 수는
 C  
36. 정답 ②
  
(ⅲ) U 지점에서 ↓로 이동하는 경우,
A 지점에서부터 R지점까지는 ↑  번, → 번을 이동한 후    
 
       은        을 번 곱한 것이고, 이를
   
R지점에서부터 →↓→↑로 이동해야 하므로 경우의 수는
 C  
  
  
전개한다는 것은  개의        의      중에
   
㉣의 세로선에서는 ↓로 이동할 수 없다.  개씩 택하여 곱한 것을 모두 더한다는 뜻이다.
따라서 ↓와 ↑를 한 번씩 더 이동하여 B지점에 도착하는 경우의  
이때,   을 각각 개씩 택하는 경우에는  ×    이고,
 
수는             
 
←와 →를 한 번씩 더 이동하여 B지점에 도착하는 경우의 수도   을 각각 개씩 택하는 경우에는  ×   이므로  개의
 
마찬가지이므로 이다.
따라서 A 지점에서 B지점까지 이동거리가  인 경우의 수는
    
  

       중에서  를 택하는 것이  개,  를 택하는 것이
 

- 22 -
 531프로젝트 수학(하) Ⅲ.경우의 수

       이면   의 값은    중 하나이고,
 개,  을 택하는 것이  개,  을 택하는 것이  개일 때,
     이면 의 값은   중 하나이므로  의
  항을 만들려면     는 각각 다음을 만족시켜야 한다. 값을 정하는 경우의 수는     
즉,    인 함수  의 개수는  ×  
   
(ⅲ)      인 함수  의 개수
(ⅰ)    
    에서  의 값은    중에서
(ⅱ)    
 개를 택하여 크기순으로 대응시키려면 되므로      의
(ⅲ)    
값을 정하는 경우의 수는 C  
(ⅰ) 순서쌍    가    인 경우의 수는
          에서       
C ×  C × C  
 
∴     
(ⅱ) 순서쌍    가     인 경우의 수는
      이므로   의 값은   중 하나이므로
C ×  C × C ×  C        의 값을 정하는 경우의 수는 이다.
(ⅲ) 순서쌍    가    인 경우의 수는 즉,      인 함수  의 개수는  ×  
C ×  C × C  
  (ⅳ)    인 함수  의 개수
(ⅰ)~(ⅲ)에서  의 개수는                  에서       
즉, 의 값을 정할 수 없으므로  는 없다.
(ⅰ)~(ⅳ)에서 구하는 함수  의 개수는       
37. 정답 ④
조건 (가)에 의하여

         38. 정답 ①
      개의 점 중에서 개를 택하는 경우의 수에서 삼각형이
만들어지지 않는 경우의 수를 빼면 된다.
        
          개의 점 중에서 개를 택하는 경우의 수는
 × ×
조건 (나)에 의하여  C    
××
         선택한 개의 점이 일직선 위에 있는 경우에는 삼각형을 만들 수
         없다.
         (ⅰ) [그림 ]과 같이 일직선 위에 있는  개의 점
중에서 개를 택하는 경우,
∴           
 개의 점이 일직선 위에 있는 선분을 가로변
      
 개와 세로변  개, 대각선 개로 총  개가
          
존재한다.
모든 함숫값이 보다 크고, 각 부등식에서 의 값보다 큰
한 직선 위의 개의 점 중에서  개를 택하는
항이 개씩 있으므로   의 값으로 가능한 것은  또는  또는 
경우의 수는  C  
또는 이다.
(ⅰ)      인 함수  의 개수 즉, 일직선 위에 있는 개의 점 중에서  개를 택하는 경우의
수는 ×  
          에서      의 값은     
중에서  개를 택하여 크기순으로 대응시키려면 되므로 (ⅱ) [그림 ]과 같이 일직선 위에 있는  개의 점
중에서 개를 택하는 경우,
     의 값을 정하는 경우의 수는 C  
 개의 점이 일직선 위에 있는 선분은 그림과
          에서       
같이  개 존재한다.
∴      또는  또는 
한 직선 위의 개의 점 중에서  개를 택하는
      이므로
경우의 수는  C  
   이면 의 값은     중 하나이고,
즉, 일직선 위에 있는 개의 점 중에서  개를 택하는 경우의
     이면   의 값은    중 하나이며,
   이면 의 값은   중 하나이므로  의 수는  ×  
(ⅲ) 일직선 위에 있는 개의 점 중에서 개를 택하는 경우,
값을 정하는 경우의 수는       
즉,    인 함수  의 개수는  ×    개의 점이 일직선 위에 있는 선분은 [그림  ]과 같이 선분
(ⅱ)      인 함수  의 개수  개, [그림 ]와 같은 선분  개로 총 개 존재한다.
    에서  의 값은     한 직선 위의 개의 점 중에서  개를 택하는 경우의 수는

중에서  개를 택하여 크기순으로 대응시키려면 되므로 C  

     의 값을 정하는 경우의 수는 C   즉, 일직선 위에 있는 개의 점 중에서  개를 택하는 경우의

수는 ×  
          에서       
(ⅰ)~(ⅲ)에서 삼각형이 만들어지지 않는 경우의
∴      또는 
수는      
      이므로
따라서 만들 수 있는 삼각형의 개수는

- 23 -
 531프로젝트 수학(하)
    
39. 정답 ①
 개의 흰 바둑돌 중  개의 흰 바둑돌만 그 오른쪽 옆에 검은
바둑돌을 놓고 이들을 한 묶음으로 생각하면  개의 ○●과  개의
○,  개의 ●을 일렬로 나열하는 경우로 생각할 수 있다.
즉, 다음 그림과 같이  개의 ●을 먼저 배열한 후, ●의 사이사이와
양 끝의 □ 자리에 나머지 돌을 배열하되,  개의 ○을 ○○의 한
묶음으로 배열하는 경우와 ○과 ○을 따로 배열하는 경우로 나누어
생각할 수 있다.
□●□●□●□●□●□●□●□●
이때, 개의 ○●을 개의 □에 배열하는 경우의 수는
C   ⋯⋯ ㉠
(ⅰ) ○○을 오른쪽에 ●이 오지 않도록 배열하는 경우,
 개의 ○○은 배열된 ○●의 왼쪽에 들어가거나 가장 끝의
●의 오른쪽에 들어갈 수 있으므로 ○○이 들어갈 수 있는 곳은
모두 군데이다. 즉,  개의 ○○을 배열하는 경우의 수는
C 
따라서 이와 같이 배열하는 경우의 수는 ㉠에 의하여
×  
(ⅱ)  개의 ○을 오른쪽에 ●이 오지 않도록 배열하는 경우,
 의 ○은 배열된 ○●의 왼쪽에 들어가거나 가장 끝의 ●의
오른쪽에 들어갈 수 있으므로 ○○이 들어갈 수 있는 곳은
모두  군데이다. 즉, 개의 ○을 배열하는 경우의 수는
C 
따라서 이와 같이 배열하는 경우의 수는 ㉠에 의하여
×  
(ⅰ), (ⅱ)에서 구하는 경우의 수는    
40. 정답 ④
조건 (가)에서 구하는 여섯 자리 자연수의 각 자리의 숫자의 합은
 의 배수가 되어야 한다.
그런데 조건 (나)에서 각 자리의 숫자의 합이 가장 큰 여섯 자리
자연수는  이고 이 자연수의 각 자리의 숫자의 합은
            이므로 구하는 자연수의 각 자리의 숫자의
합으로 가능한 것은  또는  또는  이다.
사용된 서로 다른 두 개의 숫자를 각각   라 하면   는 각각
   ⋯  중 서로 다른 개의 수이다.
(ⅰ) 각 자릿수의 합이  인 경우.
㉠  가  개,  가 개일 때,     
∴      
Ⅲ.경우의 수
를 개,  을  개 사용하여 만든 여섯 자리 자연수의 개수는
자리 개 중에서 가 들어갈 자리 개를 고르는 조합의
수와 같으므로 C  
㉡  가  개,  가 개일 때,     
이를 만족시키는  는 없다.
㉢  가  개,  가 개일 때,     
∴       또는      
또는       또는
       각 자리의 숫자로 을 사용하는 겅우, 가장
높은 자리에  을 쓸 수 없다. 죽 을  개,  을 개 사용하여
만든 여섯 자리 자연수의 개수는 가장 높은 자리에 을 쓴
다음, 남은 자리  개 중에서  이 들어갈 자리  개를 고르는
조합의 수와 같으므로 C  
를 개,  을 개 사용하여 만든 여섯 자리 자연수의 개수는
자리  개 중에서  가 들어갈 자리  개를 고르는 조합의 수와
같으므로 C  
㉠∼㉢에서 각 자릿수의 합이  인 자연수의 개수는
     
(ⅱ) 각 자릿수의 합이  인 경우.
㉠      일 때,
이를 만족시키는 서로 다른 두 수  는 없다.
㉡     일 때,       또는      
을 개,  를  개 사용하여 만든 여섯 자리 자연수의 개수는
자리  개 중에서  이 들어갈 자리  개를 고르는 조합의 수와
같으므로  C  
     인 경우도 같은 방법으로  C  
㉢    일 때,
      또는       또는      
(또는       또는       또는
     ) 각 자리의 숫자를  으로 사용하는 경우, 가장
높은 자리에  을 쓸 수 없다. 즉, 을  개,  을 개 사용하여
만든 여섯 자리 자연수의 개수는 가장 높은 자리에  을 쓴
다음, 남은 자리  개 중에서  이 들어갈 자리  개를
고르는 조합의 수와 같으므로  C  
를 개,  을  개 사용하여 만든 여섯 자리 자연수의 개수는
자리  개 중에서  가 들어갈 자리  개를 고르는 조합의 수와
같으므로  C  
     인 경우도 같은 방법으로  C  
㉠∼㉢에서 각 자릿수의 합이 인 자연수의 개수는
          
(ⅲ) 각 자릿수의 합이  인 경우.
㉠      일 때,      
를 개,  를  개 사용하여 만든 여섯 자리 자연수의 개수는
자리  개 중에서  가 들어갈 자리  개를 고르는 조합의 수와
같으므로  C  
㉡     일 때,
이를 만족시키는  는 없다.
㉢     일 때,
      또는      
(또는       또는       )
를 개,  를  개 사용하여 만든 여섯 자리 자연수의 개수는
자리  개 중에서  가 들어갈 자리  개를 고르는 조합의 수와
- 24 -
 531프로젝트 수학(하) Ⅲ.경우의 수

같으므로  C   이때,        × 이므로 ㉠에서   의 합이  이

      인 경우도 같은 방법으로 C   되려면      인  가 개 필요하다.
㉠∼㉢에서 각 자릿수의 합이  인 자연수의 개수는 이상에서    인 가  개,     인  가 개,
           인  가  개,      인  가  개,      인
(ⅰ)~(ⅲ)에서 구하는 여섯 자리 자연수의 개수는  가  개 있을 때, ㉠을 만족시키는  은 최소이고  의
       최솟값은             
(ⅱ)  의 최댓값
       ⋯  의 값이 작은 것부터 더하여 그
41. 정답 ② 합이  이 되는  을 찾아야 한다.
오른쪽 그림과 같이 원 위의 점 개                         인
중에서 임의로  개를 선택하여 경우의   를 모두 더하면
A B C D라 하고 
AC와 
BD 의  ×   ×  ×   ×   ×  
교점을 P 라 하자. 이때,
어는 세 현도 원 내부의 한 점에서 만나지                    ×
않으므로 네 점 A B C D에 의해서 즉, ㉠에서  의 합이  이 되면서  가 최대한 많이
생기는 교점 P는 유일하다. 사용되게 하려면    인  를 하나 빼고     인
즉, 어떤 두 현의 교점이 있을 때, 그 교점을 만들어 내는 개의  를  개 더 사용해야 한다.
점은 유일하다. 이상에서    인 가  개,     인  가 개,
사각형이 만들어지기 위해서는  개의 꼭짓점이 필요하고, 이  개의      인  가  개,      인  가      (개),
꼭짓점은 각각 원 위의 개의 점에 의해서 만들어지는 유일한     인  가  개,     인  가 개 있을 때, ㉠을
꼭짓점이다. 그런데  개의 꼭짓점이 만들어지기 위해서는 서로 다른 만족시키는  은 최대이고  의 최댓값은
현  개, 즉 원 위의 서로 다른  개의 점이 필요하다.               
따라서 구하는 사각형의 개수는 원 위의  개의 점 중에서 개의 (ⅰ), (ⅱ)에서         
점을 선택하는 경우의 수와 같으므로
× ×××
C   C    
 × × ××
43. 정답 
 과 로 이루어진 자연수의 합이  이므로
순서쌍 ( 의 개수,  의 개수)가
42. 정답 
                 
    인 경우는  의 숫자열의 일곱 자리의 숫자가 모두  일
인 경우로 나누어 생각할 수 있다.
때이다. 즉,     을 만족시키는  는    의 개다. 이때,
    인 경우는  의 숫자열의 일곱 자리의 숫자 중에서 여섯      ⋯      
개가 일 때이다. 즉,     을 만족시키는  의 개수는 자리
      ⋯   ≠ 
 개 중에서 이 들어갈 자리  개를 고르는 조합의 수와 같으므로
이므로   이고
 C  
         ⋯     이다.
같은 방법으로 생각하면
     인  의 개수는 C   이때,   인 경우와   인 경우는            
을 동시에 만족시킬 수 없으므로 이 두 경우는 제외하고 생각한다.
    인  의 개수는 C  
또한
    인  의 개수는 C        ⋯ 
    인  의 개수는 C        ⋯
    인  의 개수는 C          ⋯ 
또한     인  는    의  개다.         ⋯ 
이때,
이때,    ⋯   이므로
          …      ⋯⋯㉠
   ⋯  으로 가능한 것은
을 만족시키는 에 대하여 각        ⋯ 의 값이
   또는   또는   이다.
클수록  의 값은 작아지고 각   의 값이 작을수록  의 값은
(ⅰ)   , 즉 이  개,  가 개인 경우,
커진다.
  를 제외하면 나머지는 모두 이어야 하므로 순서쌍
(ⅰ)  의 최솟값
  ⋯  의 개수는 
       ⋯ 의 값이 큰 것부터 더하여 그 합이
(ⅱ)   , 즉 이  개,  가 개인 경우
이 되는  을 찾아야 한다.
               일 때,
                   인 경우의
    에서  이 개,  가  개이므로 순서쌍
  를 모두 더하면 ×   ×   ×   ×  
   ⋯  의 개수는  C  

- 25 -
 531프로젝트 수학(하) Ⅲ.경우의 수

            일 때,
 에서  이  개, 가  개이므로
순서쌍    ⋯  의 개수는 
            일 때도 위와 같으므로 
즉,  인 경우, 구하는 순서쌍의 개수는      
(ⅲ)   , 즉 이  개,  가 개인 경우,
        일 때,
    에서  이  개, 가  개이므로
순서쌍    ⋯  의 개수는  C  
            일 때,
    에서  이  개, 가  개이므로
순서쌍    ⋯  의 개수는  C  
            일 때도 위와 같으므로 
즉,  인 경우, 구하는 순서쌍의 개수는      
(ⅳ)   , 즉 이 개,  가  개인 경우,
        인 경우는 없다.
            일 때,
 에서  이  개, 가  개이므로
순서쌍    ⋯  의 개수는  C  
            일 때도 위와 같으므로 
즉,   인 경우, 구하는 순서쌍의 개수는       
(ⅰ)~(ⅳ)에서 순서쌍    ⋯  의 개수는
        

- 26 -