기출문제집

-확률과 통계-
(1)경우의 수
LEVEL-0,1,2

수능,평가원,교육청
사관학교,경찰대

- 1 -
주의!!
난이도는 기본적으로 정답률에 의하여 정하긴 했으나 특별한 경우에는 제 경험에
근거해 정한 것도 있습니다...따라서 난이도는 제 주관적인 생각에 불과하므로
너무 스트레스받지 않으시면 좋겠습니다...^^
객관식 100-91 90-81 80-61 60-41 40-31 30-24 23-0
단답식 100-71 70-61 60-41 40-21 20-11 10-4 3-0
또한 다음 표시에 주의해 주세요...
교육과정에서 빠진 내용이 포함된 문제(skip해도 무방합니다.)
교육과정이지만 최근 출제되지 않는 내용이 포함된 문제
(수능만 준비하는 학생은 skip해도 무방하지만 내신 준비나 사관학교, 경찰대를
준비하는 학생은 가능하면 풀어보는 것을 추천드립니다.)

에 오시면 더 많은 자료가 있습니다.

- 2 -
 확통 (1)경우의 수
현재 “확률과 통계”에서 경우의 수 파트에서는 “순열과 조합”이 제외되어 있습니다.
그래서 순열과 조합 문제를 제외할까 고민을 많이 했으나 어차피 확률 파트에서는
다시 다루어야 할 필요가 있어서 제외하지 않고 그대로 실었습니다.
그래도 시간이 촉박하여 skip하고자 하는 학생을 위하여 순열과 조합 내용만으로

이루어진 문제는 표시을 해놓았으니 참고하시길 바랍니다.

1. 2024-사관학교-30번-4점
네 명의 학생 A B C D에게 같은 종류의 연필  자루와
같은 종류의 공책  권을 다음 규칙에 따라 남김없이 나누
어 주는 경우의 수를 구하시오. (단, 연필을 받지 못하는
학생이 있을 수 있고, 공책을 받지 못하는 학생이 있을
수 있다.)
(가) 학생 A 가 받는 연필의 개수는  이상이다.
(나) 공책보다 연필을 더 많이 받는 학생은  명뿐이다.

- 3 -
 2. 2023.9.6.-평가원-30번-4점-14%
다음 조건을 만족시키는  이하의 자연수   
 의 모든 순서쌍      의 개수를 구하시오.

(가)  ≤  ≤  ≤ 
(나)  × 는 홀수이고,   는 짝수이다.

- 4 -
 3. 2023.7.11.-인천교육청-30번-4점-4%
집합 X        에 대하여 다음 조건
을 만족시키는 함수   X→X의 개수를 구하시오.
(가)      
(나)  이하의 모든 자연수 에 대하여
 ≤      이다.

(다)         과       의 값은

 
  

모두 자연수이다.

- 5 -
 4. 2023.6.1.-평가원-29번-4점-25%

그림과 같이 장의 검은색 카드와 부터 까지

의 자연수가 하나씩 적혀 있는 장의 흰색 카
드가 있다. 이 카드를 모두 한 번씩 사용하여
왼쪽에서 오른쪽으로 일렬로 배열할 때, 다음
조건을 만족시키는 경우의 수를 구하시오.
(단, 검은색 카드는 서로 구별하지 않는다.)

(가) 흰색 카드에 적힌 수가 작은 수부터

크기순으로 왼쪽에서 오른쪽으로
배열되도록 카드가 놓여 있다.
(나) 검은색 카드 사이에는 흰색 카드가
 장 이상 놓여 있다.
(다) 검은색 카드 사이에는  의 배수가
적힌 흰색 카드가 장 이상 놓여 있다.

- 6 -
 5. 2023.5.10.-경기교육청-29번-4점-15%
두 집합
X               
Y          
에 대하여 다음 조건을 만족시키는 X에
서 Y로의 함수  의 개수를 구하시오.
(가)           
(나)              

- 7 -
 6. 2023.5.10.-경기교육청-30번-4점-4%
세 문자    중에서 중복을 허락하여 각각 개 이하씩
모두 개를 택해 다음 조건을 만족시키는 자리의 문자열을
만들려고 한다.
(가) 한 문자가 연달아 개 이어지고 그 문자는 뿐이다.
(나) 어느 한 문자도 연달아  개 이상 이어지지 않는다.

예를 들어,  는 조건을 만족시키는 문자열이

고   는 조건을 만족시키지 않는 문
자열이다. 만들 수 있는 모든 문자열의 개수를 구하시오.

- 8 -
 7. 2023.3.23.-서울교육청-30번-4점-18%
집합 X      에 대하여 다음 조건을 만족시
키는 함수   X→X의 개수를 구하시오.
(가) 집합 X의 임의의 두 원소
   에 대하여    이면   ≤   이다.
     

(나)    ≠  이고    ×      이다.

- 9 -
 8. 2023.3.23.-서울교육청-28번-4점-38%
원 모양의 식탁에 같은 종류의 비어 있는 개의
접시가 일정한 간격을 두고 원형으로 놓여 있다.
이 개의 접시에 서로 다른 종류의 빵 개와 같
은 종류의 사탕 개를 다음 조건을 만족시키도록
남김없이 나누어 담는 경우의 수는? (단, 회전하
여 일치하는 것은 같은 것으로 본다.)
(가) 각 접시에는  개 이상의 빵을 담는다.
(나) 각 접시에 담는 빵의 개수와 사탕의
개수의 합은 이하이다.
①  ②  ③  ④  ⑤ 

- 10 -
 9. 2023-수능-30번-4점-7%
집합 X  는  이하의 자연수에 대하
여 다음 조건을 만족시키는 함수   X→X의
개수를 구하시오.
(가)  이하의 모든 자연수  에 대하여
   ≤     이다.
(나)  ≤  ≤  일 때    ≤  이고,
 ≤  ≤  일 때    ≥  이다.
(다)         

- 11 -
 10. 2023-경찰대-9번-4점
집합 A      에서 A 로의 함수 중에
서 다음 조건을 만족시키는 함수   의 개수는?
(가) log    는 일대일 함수가 아니다.
(나) log              log   log 
(다) log     log    ≤ 

①  ②  ③  ④  ⑤ 

- 12 -
 11. 2022.8.31.-평가원-30번-4점-11%
집합 X      와 함수   X→ X에 대하여 함
수  의 치역을 A 합성함수  ∘  의 치역을 B라 할 때,
다음 조건을 만족시키는 함수  의 개수를 구하시오.
(가) A  ≤ 
(나) A   B
(다) 집합 X의 모든 원소  에 대하여    ≠ 

- 13 -
 12. 2022.5.-경북교육청-29번-4점
집합 에 대하여 다음 조건을 만족시키는 함수
X        
  X→ X의 개수를 구하시오.

집합 X의 모든 원소    에 대하여     ≤ 이다.

   

- 14 -
 13. 2022.4.13.-경기교육청-30번-4점-13%
집합        에 대하여 다음 조건을 만족
시키는 함수   X→ X의 개수를 구하시오.
(가)                   는 짝수이다.
(나) 함수  의 치역의 원소의 개수는 이다.

- 15 -
 14. 2022.3.24.-서울교육청-29번-4점-9%
두 집합
X           Y           
에 대하여 다음 조건을 만족하는 함수   X→Y
의 개수를 구하시오.
(가)    ≤    ≤    ≤    ≤   
(나)          을 만족시키는 집합 X의
서로 다른 두 원소  가 존재한다.

- 16 -
 15. 202.3.24.-서울교육청-30번-4점-7%
흰색 원판  개와 검은색 원판  개에 각각 A B C D의
문자가 하나씩 적혀 있다. 이  개의 원판 중에서  개를
택하여 다음 규칙에 따라 원기둥 모양으로 쌓는 경우의
수를 구하시오. (단, 원판의 크기는 모두 같고, 원판의
두 밑면은 서로 구별하지 않는다.)
(가) 선택된  개의 원판 중 같은 문자가 적힌 원판이
있으면 같은 문자가 적힌 원판끼리는 검은색
원판이 흰색 원판보다 아래쪽에 놓이도록 쌓는다.
(나) 선택된  개의 원판 중 같은 문자가 적힌 원판이
없으면 문자 D가 적힌 원판이 맨 아래에
놓이도록 쌓는다.

- 17 -
 16. 2022-수능-28번-4점-25%
두 집합 X       Y     에 대하여
다음 조건을 만족시키는 X에서 Y로의 함수  의 개수는?
(가) 집합 X의 모든 원소  에 대하여    ≥   이다.
(나) 함수  의 치역의 원소의 개수는 이다.

①  ②  ③  ④  ⑤ 

- 18 -
 17. 2022-사관학교-28번-4점
두 집합
X                Y      
에 대하여 다음 조건을 만족시키는 모든 함수
  X→ X 의 개수는?

(가) 집합 X 의 임의의 두 원소    에 대하여  

   이면   ≤    이다.
   

(나) 집합 X 의 모든 원소  에 대하여
 ∘  ∘      이다.

①  ②  ③  ④  ⑤ 

- 19 -
 18. 2021.8.31.-평가원-30번-4점-20%
네 명의 학생 A B C D에게 같은 종류의 사인펜 
개를 다음 규칙에 따라 남김없이 나누어 주는 경우의
수를 구하시오
(가) 각 학생은  개 이상의 사인펜을 받는다.
(나) 각 학생이 받는 사인펜의 개수는  이하이다.
(다) 적어도 한 학생은 짝수 개의 사인펜을 받는다.

- 20 -
 19. 2021.7.7.-인천교육청-30번-4점-7%
네 명의 학생 A B C D에게 검은 공 개, 흰 공 
개, 빨간 공 개를 다음 규칙에 따라 남김없이 나누어
주는 경우의 수를 구하시오. (단, 같은 색 공끼리는 서
로 구별하지 않는다.)
(가) 각 학생이 받는 공의 색의 종류의 수는  이다.
(나) 학생 A 는 흰 공과 검은 공을 받으며 흰 공보다
검은 공을 더 많이 받는다.
(다) 학생 A 가 받는 공의 개수는 홀수이며 학생 A 가
받는 공의 개수 이상의 공을 받는 학생은 없다.

- 21 -
 20. 2021.5.-경북교육청-29번-4점
다음 조건을 만족시키는 음이 아닌 정수  
 의 모든 순서쌍    의 개수를 구하시오.

(가)       
(나) 정수 에 대하여   이다.

- 22 -
 21. 2021.4.14.-경기교육청-30번-4점-10%
다음 조건을 만족시키는  이하의 네 자연수
       의 모든 순서쌍        의
       

개수를 구하시오.
(가)         
   

(나)  과  은 홀수이고  와  는 짝수이다.

   

- 23 -
 22. 2021.3.23.-서울교육청-30번-4점-13%
숫자     중에서 중복을 허락하여 네 개
를 선택한 후 일렬로 나열할 때, 다음 조건을
만족시키도록 나열하는 경우의 수를 구하시오.
(가) 숫자 은 한 번 이상 나온다.
(나) 이웃한 두 수의 차는 모두  이하이다.

- 24 -
 23. 2021-수능-가형-29번-4점-22%
네 명의 학생 A B C D에게 검은색 모자 개와 흰색 모
자 개를 다음 규칙에 따라 남김없이 나누어 주는 경우의
수를 구하시오. (단, 같은 색 모자끼리는 서로 구별하지 않
는다.)
(가) 각 학생은  개 이상의 모자를 받는다.
(나) 학생 A 가 받는 검은색 모자의 개수는  이상이다.
(다) 흰색 모자보다 검은색 모자를 더 많이 받는 학생은
A 를 포함하여  명뿐이다.

- 25 -
 24. 2021-경찰대-24번-4점
다음 조건을 만족시키는 자연수      의 모든
순서쌍      의 개수를 구하시오.
(가)         
(나)      중에서 적어도  개는 짝수이다

- 26 -
 25. 2020.11.-경북교육청-나형-29번-4점
집합 X  는  이하의 자연수 에서
집합 Y  는  이하의 자연수 로의 함수 중에서 다음 조건
을 만족시키는 함수  의 개수를 구하시오.
(가)          
(나)  가  또는  이면          는  이상의 홀수이고,
 가  또는  이면          는  이상의 짝수이다.

- 27 -
 26. 2020.11.-경북교육청-가형-29번-4점
집합 X  는  이하의 자연수에서
집합 Y  는  이하의 자연수로의 함수 중에서 다음 조건을
만족시키는 함수  의 개수를 N 이라 하자.  N

의 값을 구하시오.
(가)           
(나)  가  이하의 홀수이면       는  이상의 홀수이고,
 가  이하의 짝수이면       는  이상의 짝수이다.

- 28 -
 27. 2020.10.27.-서울교육청-가형-29번-4점-30%
다음 조건을 만족시키는 자연수    의 모든 순서
쌍   의 개수를 구하시오.
가
( )      ≤ 
(나) 세 변의 길이가    인 삼각형이 존재한다.

- 29 -
 28. 2020.9.16.-평가원-가형-34%,나형-15%-29번-4점
흰 공  개와 검은 공  개를 세 상자 A B C 에 남
김없이 나누어 넣을 때, 각 상자에 공이  개 이상
씩 들어가도록 나누어 넣는 경우의 수를 구하시오.
(단, 같은 색 공끼리는 서로 구별하지 않는다.)

- 30 -
 29. 2020.7.22.-인천교육청-나형-29번-4점-10%
흰 공  개, 빨간 공  개, 검은 공  개를  명의 학생에게
남김없이 나누어 주려고 한다. 흰 공을 받은 학생은 빨간
공과 검은 공도 반드시 각각  개 이상 받도록 나누어 주
는 경우의 수를 구하시오. (단, 같은 색의 공은 서로 구
별하지 않고, 공을 하나도 받지 못하는 학생은 없다.)

- 31 -
 30. 2020.7.22.-인천교육청-가형-28번-4점-23%
집합 X       에 대하여 함수   X→X
중에서 다음 조건을 만족시키는 함수  의 개수를 구
하시오.
(가)    ×   은  의 배수이다.
(나) 집합 X의 임의의 두 원소    에 대하여
 

   이면   ≤   이다.
   

- 32 -
 31. 2020.6.18.-평가원-가형-29번-4점-34%
검은색 볼펜 자루, 파란색 볼펜 자루, 빨간색 볼펜 
자루가 있다. 이 자루의 볼펜 중에서 자루를 선택하
여 명의 학생에게 남김없이 나누어 주는 경우의 수를
구하시오.(단, 같은 색 볼펜끼리는 서로 구별하지 않고,
볼펜을 자루도 받지 못하는 학생이 있을 수 있다.)

- 33 -
 32. 2020.5.21.-경기교육청-가형-20번-4점-42%
집합 X      에 대하여 함수   X→X의 치역을 A 합성함수
 ∘  의 치역을 B라 할 때, 두 집합 A B가 다음 조건을 만족시킨다.

◦ A  ≥ 
◦ 집합 A 의 모든 원소의 합이 의 배수이다.
◦ A   B
다음은 함수  의 개수를 구하는 과정이다.
ⅰ   A    이고 모든 원소의 합이  의 배수인 집합 A 는
                    이다.
A       인 경우 B   이므로
집합 B는         이다.
A        B   인 경우 함수  의 개수는 가  이고

A        B    인 경우 함수  의 개수는 나  이므로

 A      B   이고 집합 A 의 모든 원소의 합이 의 배수가
되도록 하는 함수  의 개수는  ×  × 가    × 나  이다.
ⅱ  A    이고 모든 원소의 합이  의 배수인 집합 A 는
     뿐이므로 이 경우 B   를 만족시키는
함수  의 개수는 다  이다.
ⅲ   A    인 경우 함수  는 일대일대응이고  B   이므로
 A    B를 만족시키는 함수  는 존재하지 않는다.
ⅰ  ⅱ  ⅲ 에 의하여 구하는 함수  의 개수는
 ×  × 가    × 나   다  이다.

위의 (가), (나), (다)에 알맞은 수를 각각   라 할 때,     의

값은?
①  ②  ③  ④  ⑤ 

- 34 -
 33. 2020.5.21.-경기교육청-나형-29번-4점-17%
그림과 같이 바둑판 모양의 도로망이 있다. 이 도
로망은 정사각형 R와 같이 한 변의 길이가 인
정사각형 개로 이루어진 모양이다. 이 도로망을
따라 최단 거리로 A 지점에서 출발하여 B지점을
지나 다시 A 지점까지 돌아올 때, 다음 조건을 만
족시키는 경우의 수를 구하시오.
(가) 정사각형 R의 네 변을 모두 지나야 한다.
(나) 한 변의 길이가  인 정사각형 중 네 변을
모두 지나게 되는 정사각형은 오직
정사각형 R뿐이다.

- 35 -
 34. 2020.5.21.-경기교육청-가형-29번-4점-13%
어느 학교 도서관에서 독서프로그램 운영을 위해
철학, 사회과학, 자연과학, 문학, 역사 분야에
해당하는 책을 각 분야별로 권씩 총 권을 준
비하였다. 한 학급에서 이 권의 책 중 권의
책을 선택하려고 할 때, 다음 조건을 만족시키도
록 선택하는 경우의 수를 구하시오. (단, 같은
분야에 해당하는 책은 서로 구별하지 않는다.)
(가) 철학, 사회과학, 자연과학 각각의 분야에
해당하는 책은 권 이상씩 선택한다.
(나) 문학 분야에 해당하는 책은 선택하지
않거나 권 이상 선택한다.
(다) 역사 분야에 해당하는 책은 선택하지
않거나 권 이상 선택한다.

- 36 -
 35. 2019.5.-전북교육청-나형-28번-4점
오른쪽 그림은 정사각형을 개의 서로 다른 삼각
형으로 나누어 놓은 것이다. 빨간색, 노란색, 파
란색의 가지 색을 이용하여 다음 조건에 따라
각 삼각형에 색을 칠하려고 한다.
(가) 빨간색, 노란색, 파란색은 모두 적어도
한 번씩 칠한다.
(나) 한 변을 공유하는 두 삼각형은 서로
다른 색으로 칠한다.
 개의 삼각형에 색을 칠하는 경우의 수를 구하시
오. (단, 한 삼각형에는 한 가지 색만을 칠한다.)

- 37 -
 36. 2019.4.10.-경기교육청-가형-28번-4점-29%
할아버지, 할머니, 아버지, 어머니, 아이로 구성된 
명의 가족이 영화를 보려고 한다. 영화관의 좌석은 그
림과 같이 A B 두 개의 열로 이루어져 있고, 각 열에
는 개의 좌석이 있다. A 열에는 할아버지와 할머니가
이웃하여 앉고, B열에는 아버지, 어머니, 아이가 앉되
아이는 아버지 또는 어머니와 이웃하고, 아이의 바로
앞에 있는 좌석은 비어 있도록 한다. 이때, 명이 모
두 좌석에 앉는 경우의 수를 구하시오. (단, 명이 같
은 열의 바로 옆에 앉을 때만 이웃한 것으로 본다. 또
한 한 좌석에는 한 명만 앉고, 다른 관람객은 없다.)

- 38 -
 37. 2019.4.10.-경기교육청-나형-28번-4점-13%
그림과 같이 한 변의 길이가 인 정사각형 개
로 이루어진 도로망이 있다. 이 도로망을 따라
A 지점에서 출발하여 B지점에 도착할 때, 가로
방향으로 이동한 길이의 합이 이고 전체 이동
한 길이가 인 경우의 수를 구하시오. (단,
한 번 지나간 도로는 다시 지나지 않는다.)

- 39 -
 38. 2019-경찰대-20번-5점
집합 X      에 대하여 X에서 X로의 함
수 중에서 다음 조건을 만족시키는 함수  의 개수는?
 ∘   ∈X∪    X

①  ②  ③  ④  ⑤ 

- 40 -
 39. 2019-경찰대-25번-5점
그림과 같이 인접한 교차로 사이의 거리가 모두 인
바둑판 모양의 도로가 있다. A 지점에서 B지점까지의
최단 경로 중에서 가로 또는 세로의 길이가  이상인
직선 구간을 포함하는 경로의 개수를 구하여라.

- 41 -
 40. 2019-사관학교-가형-18번,나형-20번-4점
과 같이 개의 스티커 A B C D E는
그림 
각각 흰색 또는 회색으로 칠해진 개의 정사각형
으로 이루어져 있다. 이 개의 스티커를 모두 사
용하여 그림 의 개의 정사각형으로 이루어진 A B C

모양의 판에 빈틈없이 붙여 문양을 만들려

고 한다. 그림 은 스티커 B를 모양의 판 D E
의 중앙에 붙여 만든 문양의 한 예이다. 그림 
다음은 개의 스티커를 모두 사용하여 만들 수
있는 서로 다른 문양의 개수를 구하는 과정의 일
부이다. (단, 모양의 판을 회전하여 일치하
는 것은 같은 것으로 본다.)
모양의 판의 중앙에 붙이는 스티커에
따라 다음과 같이 가지 경우로 나눌 수 있다. 그림  그림 
ⅰ  A 또는 E를 붙이는 경우
나머지 개의 스티커를 붙일 위치를
정하는 경우의 수는 
이 각각에 대하여 개의 스티커를 붙이는
경우의 수는  ×  ×  × 
그러므로 이 경우의 수는  ×  × 
ⅱ  B 또는 C를 붙이는 경우
나머지 개의 스티커를 붙일 위치를
정하는 경우의 수는 가 
이 각각에 대하여 개의 스티커를 붙이는
경우의 수는  ×  ×  × 
그러므로 이 경우의 수는  × 가  × 
ⅲ  D 를 붙이는 경우
나머지 개의 스티커를 붙일 위치를
정하는 경우의 수는 나 
이 각각에 대하여  개의 스티커를 붙이는
경우의 수는 다 
그러므로 이 경우의 수는 나  × 다 
위의 (가), (나), (다)에 알맞은 수를 각각  
ㅊ라 할 때,     의 값은?
①  ②  ③  ④  ⑤ 

- 42 -
 41. 2018.5.-전북교육청-가형,나형-19번-4점
 이상의 자연수 에 대하여
★ 모양의 스티커    장,
♥ 모양의 스티커    장,
♣ 모양의 스티커 장
을 ★  ♥  ♣ 가 표시된 세 종이에 남김없이 붙이려고 한다.
다음은 어느 종이에도 표시된 모양과 같은 모양의 스티커를
붙이지 않고 모든 종이에는 적어도 장 이상의 스티커가 붙
어 있도록    장의 스티커를 남김없이 붙이는 경우의 수
를 구하는 과정이다.
ⅰ  ★ 모양의 스티커    장을 ♥ ♣ 가 표시된
두 종이에 남김없이 붙이는 경우의 수는   이다.
같은 방법으로 생각하면 ★모양의 스티커    장,
♥ 모양의 스티커    장, ♣ 모양의 스티커 장을
★ ♥ ♣ 가 표시된 세 종이에 표시된 모양과 같은
모양의 스티커를 붙이지 않고 남김없이 붙이는
경우의 수는 가  이다.
ⅱ  세 종이 중 어느 한 종이에만 한 장의 스티커도
붙어있지 않은 경우의 수는 이다.
ⅲ  ★ 가 표시된 종이에 한 장의 스티커만 붙어있는
경우의 수는
♥  ♣ 모양의 스티커 중 하나를 ★ 가 표시된 종이에
붙이고 ★ 모양의 스티커를 ♥  ♣ 가 표시된 두 종이에
남김없이 붙이는 경우의 수와 같으므로     이다.
같은 방법으로 생각하면 세 종이 중 어느 한 종이에
한 장의 스티커만 붙어있는 경우의 수는 나  이다.
따라서 구하는 경우의 수는 다  이다.
위의 (가), (나), (다)에 알맞은 식을 각각         
이라 할 때,      
 
의 값은? (단, 같은 모양의 스티커는
구분하지 않는다.)
①  ②  ③  ④  ⑤ 

- 43 -
 42. 2018.5.-전북교육청-나형-29번-4점
전체집합 U  는  이하의 자연수 의 두 부분집
합 A     B    에 대하여 다음 조건
을 만족시키는 함수   U → U 의 개수를 구하시오.
(가)  ∈ A  ∈ A 인 모든    에 대하여
   

   이면   ≥   이다.
   

(나)  ∈ B  ∈ B인 모든    에 대하여
   

   이면      이다.
   

(다)  ∈ A  ∈ B인 모든    에 대하여
   

   이면      이다.
   

- 44 -
 43. 2018.4.11.-경기교육청-나형-29번-4점-11%
전체집합 U  는  이하의 자연수 의 세 부분집합
S  S  S 이 S ≥   S ⊂ S ⊂ S 을 만족시킨다. 다
      

음은 집합 S  S  S 의 모든 순서쌍 S  S  S 의 개
     

수를 구하는 과정이다.
S    ≤  ≤   는 자연수)인 집합 S 의
 

개수는 전체집합 U 의 원소 개 중 서로 다른

개를 선택하는 조합의 수와 같으므로 C 이다.  

또한 S ⊂ S ⊂ S 이므로 집합 S 에 속하지 않는
   

원소는 세 집합 S  S  S  S  U  S 중 어느     

한 집합에 속해야 한다.

그러므로 S  일 때 집합 S  S  S 의 순서쌍    

S  S  S 의 개수는 C × 가  이다.
    

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

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

  

  C × 가     나  ×  이다.

 
 


위의 (가)에 알맞은 식을   (나)에 알맞은 수를 라

할 때,    의 값을 구하시오.

- 45 -
 44. 2018.4.11.-경기교육청-가형-29번-4점-14%
집합 X       에서
집합 Y        로의 함수 중에서
            은 정수)
를 만족시키는 함수  의 개수를 구하시오.

- 46 -
 45. 2018.4.11.-경기교육청-나형-21번-4점-41%
다음 조건을 만족시키는 자연수     의
모든 순서쌍    의 개수는?
(가)         
(나) 좌표평면에서 두 점      는
서로 다른 점이며 두 점 중 어떠한
점도 직선    위에 있지 않다.
①  ②  ③  ④  ⑤ 

- 47 -
 46. 2018.3.8.-서울교육청-가형-29번-4점-31%
사과, 배, 귤 세 종류의 과일이 각각 개씩 있다.
이 개의 과일 중 개를 선택하여 명의 학생에게
남김없이 나누어 주는 경우의 수를 구하시오.
(단, 같은 종류의 과일은 서로 구별하지 않고, 과
일을 한 개도 받지 못하는 학생은 없다.)

- 48 -
 47. 2017.10.-경남교육청-가형-17번-4점
다음 조건을 만족시키는 음이 아닌 정수 
   의 모든 순서쌍    의 개수는?

(가)         
(나)   중 두 수의 합은  이다.

①  ②  ③  ④  ⑤ 

- 49 -
 48. 2017.7.6.-인천교육청-나형-30번-4점-10%
좌표평면에서  이상의 자연수 에 대하여 영역
  ≤  ≤   ≤  ≤ 

에 속하는 점 중에서 다음 조건을 만족시키는 서로 다른
두 점을 동시에 선택하는 경우의 수를  이라 하자.
(가) 두 점의  좌표와  좌표가 모두 정수이다.
(나) 두 점의 중점의  좌표와  좌표가 모두 정수이다.

예를 들어     이다.    ≤ 을 만족시키는 자연

수 의 최댓값을 구하시오.

- 50 -
 49. 2017.4.12.-경기교육청-나형-30번-4점-18%
자연수 에 대하여 부터 까지 정수가 하나씩
적힌   개의 공이 들어 있는 상자가 있다. 이
상자에서 한 개의 공을 꺼내어 공에 적힌 수를 확
인하고 다시 넣는 과정을 번 반복할 때, 확인한
 개의 수가 다음 조건을 만족시키는 경우의 수를

 이라 하자.   의 값을 구하시오.
 

 


가 꺼낸 공에 적힌 수는 먼저 꺼낸 공에 적힌
( )
수보다 작지 않다.
(나) 세 번째 꺼낸 공에 적힌 수는 첫 번째
꺼낸 공에 적힌 수보다 이 더 크다.

- 51 -
 50. 2017.3.9.-서울교육청-가형-29번-4점-17%
그림과 같은 개의 사물함 중 개의 사물함을
남학생 명과 여학생 명에게 각각 개씩 배정 3층→

하려고 한다. 같은 층에서는 남학생의 사물함과 2층→

여학생의 사물함이 서로 이웃하지 않는다. 사물 1층→
함을 배정하는 모든 경우의 수를 구하시오.

- 52 -
 51. 2016.10.11.-서울교육청-나형-30번-4점-5%
교내 수학경시대회에 A 학급 학생 명, B 학급 학생 교탁

 명, C 학급 학생 명이 참가 신청하였다. 그림과

1분단 2분단
같이 두 분단, 네 줄의 좌석에 다음 조건을 만족시키  

도록 이 학생 명을 배정하는 방법의 수를 구하시오. 첫째 줄➜

(가) 같은 줄의 바로 옆에 같은 학급 학생이 앉지
둘째 줄➜

않도록 배정한다. 셋째 줄➜

(나) 같은 분단의 바로 앞뒤에 같은 학급 학생이 넷째 줄➜

앉지 않도록 배정한다.
(다) 같은 학급 학생을 같은 분단에 배정할 경우
학급 번호가 작을수록 교탁에 가까운 자리에
배정한다.

- 53 -
 52. 2016.10.11.-서울교육청-가형-30번-4점-18%
부터 까지의 자연수가 하나씩 적혀 있는 개의 공
이 주머니에 들어 있다. 이 주머니에서 공을 한 개
씩 모두 꺼낼 때, 번째     ⋯    꺼낸 공에
적혀 있는 수를  라 하자.       인 두 자연


수  에 대하여  가 다음 조건을 만족시킨다.



(가)  ≤   이면    이다.   

(나)  ≤   이면    이다.   

(다)  ≤   이면    이다.   

      인 모든 경우의 수를 구하시오.
 

(단, 꺼낸 공은 다시 넣지 않는다.)

- 54 -
 53. 2016.4.6.-경기교육청-가형-33%,나형-28번-17%-4점
다음 조건을 만족시키는 자연수     의
모든 순서쌍      의 개수를 구하시오.
(가)         
(나)     중에서
 개는  으로 나눈 나머지가  이고,
 개는  으로 나눈 나머지가  이다.

- 55 -
 54. 2016.3.10.-서울교육청-가형-27번-4점-26%
다음 조건을 만족시키는 자연수 N 의 개수를
구하시오.
(가) N 은  이상  이하의 홀수이다.
(나) N 의 각 자리 수의 합은  이다.

- 56 -
 55. 2016-경찰대-25번-5점

삼각형 ABC에서 AB 의 등분점과 꼭짓점 C를

잇고, 
AC 의 등분점과 꼭짓점 B를 잇는다.
이때, 만들어지는 삼각형∆ ABC도 포함)의 개
수를  이라 하자. 예를 들어,   인 다음


그림에서   이다.  의 값을 구하여라.

 

- 57 -
 56. 2015.7.9.-인천교육청-A형-30번-8%,B형-21번-41%-4점
검은 바둑돌 과 흰 바둑돌 을 일렬로 나열하였을
때, 이웃한 두 개의 바둑돌의 색이 나타날 수 있는 유
형은 오른쪽과 같이 가지이다. A 형  B형  C형  D 형 

예를 들어, 개의 바둑돌을 A 형  번, B형  번,

C형  번, D 형   번 나타나도록 일렬로 나열하는 모
든 경우의 수는 오른쪽과 같이 이다. 개의 바둑돌을
A 형   번, B형   번, C형   번, D 형   번 나타나도
록 일렬로 나열하는 모든 경우의 수를 구하시오. (단,
검은 바둑돌과 흰 바둑돌은 각각 개 이상씩 있다.)

- 58 -
 57. 2015-경찰대-23번-4점
백의 자리의 수, 십의 자리의 수, 일의 자
리의 수가 이 순서대로 등차수열을 이루는
세 자리의 자연수의 개수를 구하시오.

- 59 -
 58. 2014.7.10.-인천교육청-B형-27번-4점-37%
그림과 같이 크기가 서로 다른 개의 펭귄 인형과 
개의 곰 인형이 두 상자 A B에 왼쪽부터 크기가 작
은 것에서 큰 것 순으로 담겨져 있다. 다음 조건을
만족시키도록 상자 A B의 모든 인형을 일렬로 진열
하는 경우의 수를 구하시오.
(가) 같은 상자에 담겨있는 인형은 왼쪽부터
크기가 작은 것에서 큰 것 순으로 진열한다.
(나) 상자 A 의 왼쪽에서 두 번째 펭귄 인형은
상자 B의 왼쪽에서 두 번째 곰 인형보다
왼쪽에 진열한다.

- 60 -
 59. 2014-경찰대-13번-4점
그림과 같이 개의 섬 A B C D E 가 있
다. 이미 A B 다리로 연결되어 있을 때, 섬
과 섬을 연결하는 개의 다리를 더 건설하여 
개의 섬을 모두 다리로 연결하는 방법의 수는?
①  ②  ③  ④  ⑤ 

- 61 -
 60. 2014-경찰대-25번-5점
모든 자연수 에 대하여


         C     
 
 
 
 가  × 

이 성립한다. (가)에 알맞은 식을   이라 할 때,

  의 값을 구하여라. (단,      

- 62 -
 61. 2012.7.11.-인천교육청-가형-30번-4점
그림과 같이 이웃한 두 교차로 사이의 거리가
모두 같은 도로망이 있다. 철수가 집에서 도로
를 따라 최 단거리로 약속 장소인 도서관으로
가다가 어떤 교차로에서 약속 장소가 서점으로
바뀌었다는 연락을 받고 곧바로 도로를 따라 최
단 거리로 서점으로 갔다. 집에서 서점까지 지
나온 길이 같은 경우 하나의 경로로 간주한다.
예를 들어, 그림 과 그림 는 연락받은 위치
는 다르나, 같은 경로이다. 철수가 집에서 서점
까지 갈 수 있는 모든 경로의 수를 구하시오. 그림  그림 

(단, 철수가 도서관에 도착한 후에 서점으로 가

는 경우도 포함한다.)

- 63 -
 62. 2012-경찰대-22번
각 자릿수의 계승의 합이 자신과 같은 수의 집합을 M이
라 할 때, 옳은 것만을 보기 에서 있는 대로 고른 것
은? (예를 들어,       는 과 다르므로 
은 M의 원소가 아니다.)
ㄱ. 두 자리의 자연수는 M 의 원소가 될 수 없다.
ㄴ. M 의 원소인 세 자리 자연수의 각 자릿수는
 보다 작다.
ㄷ. M 에는  자리 이상의 자연수가 존재하지 않는다.

① ㄱ ② ㄱ, ㄴ ③ ㄴ, ㄷ ④ ㄱ, ㄷ ⑤ ㄱ, ㄴ, ㄷ

- 64 -
 63. 2011.3.-서울교육청-가형-8%,나형-29번-7%-4점
그림과 같은 그래프가 있다. 이 그래프의 꼭짓점
A 에서 꼭짓점 B로 가는 경로 중에서 세 꼭짓점
P Q R를 모두 지나는 것의 개수를 구하시오.

- 65 -
 64. 2011-수능-가형-30번-4점
중복을 허용하여   로 만든 자리 문자열 중에서
다음 조건을 만족시키는 문자열의 개수를  이라 하자. 

(가) 첫 문자와 끝 문자는 모두 이다.

(나) 와  바로 뒤에는 만 올 수 있다.

수열  은      이고, 점화 관계
  

          ≥  
을 만족시킨다.    일 때,   의 값을 구하시오.

- 66 -
 65. 2010.11.-대전교육청-가형-30번-4점
두 문자 A B를 가지고 중복을 허용하여 만든 자리
문자열이 있다. 이 중에서 A 가 번 연속하여 나오지
않는 문자열의 개수를  이라 하자. 예를 들어, 세


자리 문자열은 AAB ABA BAA ABB BAB BBA

BBB이므로   이다. 이때,  의 값을 구하시오.
 

- 67 -
 66. 2010.9.-평가원-가형-29번-4점
집합    에서 집합    로의 함수 중
에서 다음 조건을 만족하는 함수  의 개수는?
(가) 함수  의 치역의 원소의 개수는 이다.
(나) 합성함수  ∘  의 치역의 원소의 개수는  이다.

①  ②  ③  ④  ⑤ 

- 68 -
 67. 2010.4.-경기교육청-가형-29번-4점
길이가 인 같은 모양의 성냥개비 개를 모두 사용하
여 하나의 삼각형을 만들려고 한다. 삼각형의 세 변을
이루는 성냥개비의 개수를 각각     ≥  ≥  라
할 때, 만들 수 있는 서로 다른 삼각형의 개수는?
① ② ③ ④ ⑤

- 69 -
 68. 2010.3.-서울교육청-가형-22번-3점-41%
집합 X       에 대하여 함수   X→X는
다음 조건을 만족시킨다. 함수  의 개수를 구하시오.
가 은 짝수이다.
( )   
(나)   이면       이다.
(다)   이면       이다.

- 70 -
 69. 2009.10.-서울교육청-가형-9%,나형-7%-25번-4점
서로 다른 네 종류의 모자 A B C D 가 각
각 개씩 모두 개 있다. 개의 모자를
그림 과 같이 일정한 간격으로 배열된  개
의 모자걸이에 각각 걸려고 한다. 이때, 모든
가로 방향과 모든 세로 방향에 서로 다른 종
류의 모자가 걸리도록 하려고 한다. 그림 는 그림  그림 
이와 같은 방법으로 모자를 건 예이다. 이와
같은 방법으로 개의 모자를 모자걸이에 걸
수 있는 방법의 수를 모두 구하시오. (단, 같
은 종류의 모자끼리는 서로 구별하지 않는다.)

- 71 -
 70. 2009.7.-인천교육청-가형-30번-4점
다섯 개의 문자      를 모두 사용하여 만든 다섯
자리 문자열 중에서 다음 세 조건을 만족시키는 문자열의
개수를 구하시오. (예를 들어 는 조건을 만족시키지
만 는 조건을 만족시키지 않는다.)
(가) 문자 의 바로 다음 자리에 문자 가 올 수 없다.
(나) 문자 의 바로 다음 자리에 문자 가 올 수 없다.
(다) 문자 의 바로 다음 자리에 문자 가 올 수 없다.

- 72 -
 71. 2009.6.-평가원-가형-22%,나형-15%-25번-4점
좌표평면 위의 점들의 집합
S      와 는 정수 
가 있다. 집합 S에 속하는 한 점에서 S에 속하는 다
른 점으로 이동하는 ‘점프’는 다음 규칙을 만족시킨다.
점 P에서 한 번의 ‘점프’로 점 Q로 이동할 때,
선분 PQ의 길이는  또는 이다.
점 A    에서 점 B  까지 번만 ‘점프’하여 이
동하는 경우의 수를 구하시오. (단, 이동하는 과정에
서 지나는 점이 다르면 다른 경우이다.)

- 73 -
 72. 2009.3.-서울교육청-가형-21번-4점-14%
과 같이 사각형 모양의 판에 개의 원이 삼각
그림 
형 모양으로 그려져 있다. 각 원 안에 부터 까지의
자연수를 각각 하나씩 적어 삼각형의 각 변에 있는
세 원 안에 적힌 수의 합이 모두 같게 하려고 한다.
예를 들어 그림 와 같이 적으면 삼각형의 각 변에
있는 수의 합이 모두 같다. 이와 같이 그림 의 원
안에 수를 적는 방법의 수를 구하시오.

- 74 -
 73. 2009-수능-나형-25번-4점-15%
직사각형 모양의 잔디밭에 산책로가 만들어져 있다.
이 산책로는 그림과 같이 반지름의 길이가 같은 원 
개가 서로 외접하고 있는 형태이다. A 지점에서 출발
하여 산책로를 따라 최단 거리로 B 지점에 도착하는
경우의 수를 구하시오. (단, 원 위에 표시된 점은 원
과 직사각형 또는 원과 원의 접점을 나타낸다.)

- 75 -
 74. 2009-수능-가형-29번-4점
여섯 개의 문자 A B C D E F 를 모두 사
용하여 만든 자리 문자열 중에서 다음 조건을
모두 만족시키는 문자열의 개수는?
(가) A 의 바로 다음 자리에 B가 올 수 없다.
(나) B의 바로 다음 자리에 C가 올 수 없다.
(다) C의 바로 다음 자리에 A 가 올 수 없다.

(예를 들어 CDFBAE는 조건을 만족시키지만

CDFABE는 조건을 만족시키지 않는다.)
①  ②  ③  ④  ⑤ 

- 76 -
 75. 2009-경찰대-21번
보다 큰 자연수 에 대하여 집합    ⋯ 의

두 부분집합 X와 Y를 택할 때, X∩ Y  인 경우의
수는? (단, A 는 집합 A 의 원소의 개수)
①  C ②  C ③  · C 
  
     
     k
    

④  · C  ⑤  · C 
 
    
   
   

- 77 -
 76. 2008.9.-평가원-나형-11번-4점-35%
그림과 같이 이웃한 두 교차로 사이의 거리가 모두 
인 바둑판 모양의 도로망이 있다. 로봇이 한 번 움직
일 때마다 길을 따라 거리 만큼씩 이동한다. 로봇은
길을 따라 어느 방향으로도 움직일 수 있지만, 한 번
통과한 지점을 다시 지나지는 않는다. 이 로봇이 지
점 O에서 출발하여 번 움직일 때, 가능한 모든 경로
의 수는? (단, 출발점과 도착점은 일치하지 않는다.)
①  ②  ③  ④  ⑤ 

- 78 -
 77. 2008.4.-경기교육청-가형-14번-4점-33%
‘’은 개 이하, ‘’은 개를 사용하여 이진법의
수로 나타낼 수 있는 자연수들을 원소로 하는 집
합을 A 라 할 때, 집합
       는 정수  ∈ A ∈ A
의 원소의 개수는?
①  ②  ③  ④  ⑤ 

- 79 -
 78. 2007.5.-경기교육청-가형-24번-4점
한 변의 길이가 인 정사각형을 한 변의 길이가 인 정 ( 바른 예)
사각형 개로 나누었다. 오른쪽 그림과 같이 문자 를     
정사각형의 대각선의 양 끝에 고정하여 문자        
를 다음과 같은 규칙으로 배열하려고 한다.    
    
  각 행과 각 열에 문자가 중복되지 않게 배열한다.
   등분한 정사각형의 내부에 문자가 중복되지
( 틀린 예  ) ( 틀린 예  )
않게 배열한다. 

   



이때, 배열할 수 있는 모든 경우의 수를 구하시오.   
  

- 80 -
 79. 2007.4.-경기교육청-가형-20번-4점
다음과 같이 액정의 고장으로 가로선만
표시되는 전자계산기가 있다. 그림 과
같이 액정에 표시된 두 자리 자연수 A
에 대하여 , , 의 버튼을 순서대
로 눌렀더니 그림 와 같은 세 자리수
가 액정에 표시되었다. 이때, A 가 될
수 있는 모든 수들의 합을 구하시오. 그림 그림

- 81 -
 80. 2007-경찰대-20번
집합 X    에서 정의된 함수   X → X 중
    
                 
을 만족하는 모든 함수를     ⋯  이라 할 때,   

       의 값은?


  
 

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

- 82 -
 81. 2007-경찰대-24번
무승부가 없고, 두 사람이 승패를 겨루는 게임이 회
있다. 게임에서 지는 사람은 그 다음 게임에 참가
  ⋯ 
선수 승 : ○

하지 않기로 하고, A B C 세 사람이 이 게임을 A ⋯

패 : ×

 회 실시한 후, 결과를 다음과 같은 게임성적표

B ⋯
불참 : △
C
에 작성하려고 한다. 아래의 세 조건을 만족하는
⋯

서로 다른 게임성적표의 개수는?
(가) 첫 게임은 B와 C가 실시하여 B가 이겼다.
(나) 마지막 게임에서는 A 가 졌다.
(다) A 는  승, B는 승을 하였다.

① ② ③ ④ ⑤ 

- 83 -
 82. 2006.10.-서울교육청-나형-30번-4점-19%
명의 선수가 출전한 씨름대회에서 명씩 개의 조를 편

성하여 조별로 한 번씩 경기를 하여 승부를 가린 후, 이긴
선수는 이긴 선수끼리 명씩 개 조로 경기를 하여 위 이
상의 순위를 정하고, 진 선수는 진 선수끼리 명씩 개 조
를 편성하여 위 이하의 순위를 정한다. 이와 같은 방식으
로 경기를 하여 위부터 위의 순위가 결정될 때까지 치
러야 하는 총경기 수를 구하시오. (단, 무승부는 없다.)

- 84 -
 83. 2006-수능-나형-30번-4점-20%
다항식 의 전개식에서  의 계수와 다항식
     

      의 전개식에서 

의 계수가 같게 되는


모든 순서쌍  에 대하여 의 최댓값을 구하시

오. (단, 는 자연수이고, 은  ≥ 인 자연수이다.)

- 85 -
 84. 2006-사관학교-가형-27번,나형-29번-4점
실수 에 대한 함수   가
     C   C     C     C     C     C     C  

와 같이 정의될 때,  tan     을 만족하는 에 대하여 



의 값을 구하시오. 단,      이다.

- 86 -
 85. 2005.10.-서울교육청-가형-28번-4점
다음을 이용하여
 C    C    C   ⋯   C 
을 간단히 하면?
(가)             
  

(나) C  C
  은 자연수, 는 정수,  ≤  ≤  


① ② P ③ C ④ P  ⑤ C 

     

 


- 87 -
 86. 2001.4.-경기교육청-자연계,인문계-23번-3점
대학수학능력시험의 수리 영역의 문항 수는  이고,
총점은  점이다. 또한, 문항별 배점은  점,  점, 
점의 세 종류이다.  점짜리 문항 수가 제일 많고,  점
짜리 문항 수가 제일 적게 하려면  점짜리는 최대 몇
문항까지 출제할 수 있는가?
①  문항 ②  문항 ③  문항 ④  문항 ⑤  문항

- 88 -
 87. 1997-수능-자연계,인문계-28번-4점
집합 A     의 네 원소를 배열하여 만든
순열        에 대하여 각 숫자  의 오른
    

쪽에 있는 수 중에서  보다 작은 것들의 개수를 

        이라고 하고, 이들의 합     

   

을        로 나타내자. 예를 들면

   

                   

이다. 집합 에 대한 개의 모든 순열 A
       마다 각각 정해지는        
       

의 총합을 구하여라.

- 89 -
- 90 -