1.

서로 다른 두 개의 주사위   를 동시에 던져서 나오는 눈의 수를 각



각   라 할 때, 원         이 직선    과 만나지 않도록 하는

순서쌍    의 개수는?
①  ②  ③ 
④  ⑤ 
2. 오른쪽 그림과 같은 다섯 개의 영역을 서로 다른 가지 색으로 칠하려
고 한다. 같은 색을 여러 번 사용해도 좋지만 이웃하는 영역은 서로 다른
색으로 칠하는 방법의 수는?
3. 그림과 같은 도형을 서로 다른 세 가지의 색 전부 또는 일부를 사용하
여 색칠하는 방법의 수는? (단, 한 변을 공유하는 두 영역에는 같은 색을
칠하지 않는다.)
4. 그림과 같이 A B C D E F의 개의 영역이 있다. 서로 다른 3가지의
색을 전부 사용하여 이웃하는 두 영역이 구분되도록 색칠하는 방법의 수를
구하시오.
5. 부터  까지의 자연수가 각각 하나씩 적힌 장의 카드가 있다. 이 중에
서 장의 카드를 차례대로 뽑아 순서대로 일렬로 나열할 때, 양 끝에 놓인
카드에 적힌 두 수의 곱이 소수 또는 홀수가 되는 경우의 수는?
6. 개의 숫자        중 서로 다른 개의 수를 사용하여 세 자
리의 자연수를 만들 때, 의 배수가 되는 경우의 수는?
7. 집합      의 세 부분집합    가 다음 두 조건을 만족
시키도록 하는 ,  , 의 순서쌍    의 개수를 구하시오.
(가) ∪∪  
(나) ∩   
8. 집합      에 대하여 함수    → 가 다음 조건을 만족시
킨다.
(가)     
(나) 치역의 모든 원소의 합은 이다.
이때, 함수 의 개수는?
9. 그림과 같이 한 개의 정삼각형과 세 개의 정사각형으로 이루어진 도형
이 있다. 숫자      중에서 중복을 허락하여 네 개를 택해 네 개의
정다각형 내부에 하나씩 적을 때, 다음 조건을 만족시키는 경우의 수를 구
하시오.

(가) 세 개의 정사각형에 적혀 있는 수는 모두 정삼각형에 적혀 있는 수

보다 작다.
(나) 변을 공유하는 두 정사각형에 적혀 있는 수는 서로 다르다.
10. 키가 서로 다른 명이 가로로 일렬로 줄을 섰을 때, 왼쪽에서 세 번째 자
리에 위치한 사람의 키가 그 사람의 양옆에 있는 두 사람의 키보다 작은 경우
의 수를 구하시오
11. 다음 조건을 만족시키는 다항식   의 개수를 구하시오.
(가)   는 차식이다.
(나) 모든 항의 계수는  또는  이다.
(다)   는   로 나누어떨어진다.
12. 두 집합 ＝{1, 2, 3, 4}, ＝{1, 2, 3, 4, 5, 6}에 대하여 다음 조건을
만족시키는 함수    → 의 개수를 구하시오.
(가)        ≥ 
(나) 최솟값은   이고, 최댓값은   이다.
13. 어느 관광지에서 7명의 관광객 A, B, C, D, E, F, G가 마차를 타려고
한다. 그림과 같이 이 마차에는 4개의 2인용 의자가 있고, 마부는 가장 앞
에 있는 2인용 의자의 오른쪽 좌석에 앉는다. 7명의 관광객이 다음 조건을
만족시키도록 비어 있는 7개의 좌석에 앉는 경우의 수를 구하시오.
(가) A와 B는 같은 2인용 의자에 이웃하여 앉는다.
(나) C와 D는 같은 2인용 의자에 이웃하여 앉지 않는다.
14. 1, 2, 3, 4, 5 중에서 1과 2만을 반복해서 사용할 수 있을 때, 이들 숫
자를 써서 만들 수 있는 다섯 자리 자연수의 개수는?
15. 두 집합
               에 대하여 다음 두 조건을
만족시키는 함수    →  의 개수는?
㈎ 는 일대일 대응이다.
㈏     를 만족시키는 는 개이다.
16. 집합        에 대하여 함수    → 로 정의할 때,
   ≠      ≠  이고, 일대일대응인 함수  의 개수를 구하시오.
17. 1, 2, 3, 4, 5 중 2개의 수를 임의로 뽑아 작은 수를 , 큰 수를 라
하고, 또 다시 1, 2, 3, 4, 5 중 2개의 수를 임의로 뽑아 작은 수를 , 큰
수를 라 하자. 이때, 좌표평면에서 세 점 O(0, 0), P(, ), Q(, )를 이
어 만들 수 있는 모든 삼각형의 개수는? (단, 세 꼭짓점의 좌표가 일치하는
삼각형은 동일한 삼각형으로 생각한다.)
18. 집합       에 대하여 다음 두 조건을 만족하는 함수 가
에서 로의 일대일 대응일 때, 함수 의 개수를 구하시오.
(가)         
(나)    ≥ 
19. 두 집합                   에 대하여 두 함수
   →     →  의 합성함수  ∘    →  가 항등함수가 되
는 순서쌍     의 개수를 구하시오.
20. 서로 다른 종류의 꽃 4송이와 같은 종류의 초콜릿 2개를 5명의 학생에
게 남김없이 나누어 주려고 한다. 아무것도 받지 못하는 학생이 없도록 꽃
과 초콜릿을 나누어 주는 경우의 수를 구하시오.
21. 집합       에 대하여 에서 로의 일대일대응을  라 할
때,          또는         을 만족하는 의 개수는?
22. 그림과 같이 좌석 번호가 적힌 개의 의자가 배열되어 있다.

두 학생 A B를 포함한 명의 학생이 다음 규칙에 따라 개의 의자 중에

서 서로 다른 개의 의자에 앉는 경우의 수는?
(가) A의 좌석 번호는  이상이고, B의 좌석 번호는  이하이다.
(나) 명의 학생 중에서 어느 두 학생도 좌석 번호의 차가 가 되도록 앉지 않는다.
(다) 명의 학생 중에서 어느 두 학생도 좌석 번호의 차가 이 되도록 앉지 않는다.
23. 명의 씨름 선수가 다음 대진표와 같이 토너먼트 시합을 한다. 명
사이에는 실력차가 있고, 시합에서는 언제나 실력이 뛰어난 사람이 이긴다
고 하자. 이때, 실력이 제위인 사람이 결승전에 진출할 수 있도록 대진표
를 만드는 방법의 수는?
24. 집합      에서
       으로의 함수  중에서 다음 조건을 만족시키는 함수
의 개수는?
집합 의 이 아닌 임의의 두 원소    에 대하여
   이면           이다.
25. 집합      ≤ 인 자연수 에서  로의 함수  중        인
두 자연수 ,  에 대하여 다음 조건을 만족시키는 일대일함수  의 개수를
구하시오.
(가)     ,     
(나)    또는  ≥  이면         이다.
(다)  ≤    이면         이다.
26. 다음의 조건을 모두 만족시키도록
       을 나열하는 방법의 수를 구하시오.
(가) 세 번째 자리는 홀수이다.
(나) 짝수끼리는 이웃하지 않는다.
27. 부터 까지의 자연수 중에서 서로 다른 개의 수를 선택하여
       가 되도록 하는 순서쌍     를 만들 때,    인 순서
쌍을 원소로 하는 집합을  라 하자. [보기]에서 옳은 것만을 있는 대로
고른 것은? (단,   는 집합  의 원소의 개수이다.)

ㄱ.     
ㄴ.  ≤    ≤  인 임의의 두 자연수 , 에 대하여 ∩ ≠ ∅이다.
ㄷ.             ⋯       C
28. 집합       에서  로의 함수  중 모든  ∈ 에 대하여
       를 만족시키는 함수  의 개수를 구하시오.
29. 선생님 3명과 학생 6명이 있다. 다음 조건을 만족시키도록 9명의 자리를

배치하는 경우의 수를 이라 할 때,  의 값은?

(가) 앞줄에 4명, 뒷줄에 5명을 배치한다.
(나) 각 줄에는 적어도 한 명 이상의 선생님이 배치되고, 선생님끼리는
같은 줄에서 이웃하지 않도록 배치한다.
30.집합 ＝{1, 2, 3, 4, 5, 6, 7, 8, 9}에 대하여 에서 로의 일대일함수
 중에서 다음 조건을 만족시키는 함수 의 개수를 구하시오.
(가)       ,          (＝1, 2, 3, 4)
(나)         
31. 주머니 안에  부터  까지의 자연수가 각각 하나씩 적힌 개의 공이
들어 있다. 이 주머니에서 네 개의 공을 동시에 꺼낼 때, 꺼낸 공에 적힌
수를 각각            라 하자. 다음 조건을 모두 만족시키는 순
서쌍     의 개수를 구하시오.
(가)  는 10의 배수이다.

(나)  는 자연수이다.

32.        의  명 중에서 명의 대표를 선출할 때, 다음 조건을 모두
만족시키도록 선출하는 방법의 수를 구하시오.
(가) 를 선출하면  또는를 선출해야 한다.
(나) 를 선출하면 와  는 선출하지 않아야 한다.