2021년 확통기벡 겨울방학 특강

1. 경우의 수 (1)
 1. 순열 조합

2. 중복조합

3. 다대일 대응

4. 점화식

5. 포함배제

6. 분할수

7. 경로문제

8. 비둘기집의 원리
 확률과 통계
순열 조합
1
오른쪽 그림과 같이 정오각형 ABCDE 와 대각선의 교점 P , Q , R , S , T 가 있다. 정오각형의
꼭짓점과 대각선의 교점에 각각 앞과 뒤는 구분할 수 있는 동일한 동전을 각각 한 개씩 배열
하였다. 각 대각선 (예를 들어서 A , P , Q , C ) 위에 있는 개의 동전의 앞면의 개수가 모두 짝
수과 되도록 동전을 배열하는 방법은 몇 가지인가?1.

3
확률과 통계
2
어떤 자연수를 두 개 이상의 자연수의 합으로 더하는 순서를 고려하여 나타내고자 한다. 예를
들어, 자연수 는   ,   ,   ,     ,     ,     ,       의 가지의 방
법으로 나타낼 수 있다. 이와 같은 방법으로 자연수 을 두 개 이상의 자연수의 합으로 나타
내는 방법의 수를 구하여라.2.

4
 확률과 통계
3
 부터  까지의 자연수가 하나씩 적혀 있는  개의 공이 주머니에 들어 있다. 이 주머니에서
공을 한 개씩 모두 꺼낼 때,  번째 (  , , ⋯ ,  ) 꺼낸 공에 적혀 있는 수를   라 하자.
       인 두 자연수 ,  에 대하여   가 다음 조건을 만족시킨다.3.

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

   ,     인 모든 경우의 수를 구하시오. (단, 꺼낸 공은 다시 넣지 않는다.)

5
확률과 통계
4
 부터  까지의 자연수가 각각 하나씩 적힌  장의 카드를 두 그룹  ,  로 나누고 각 그룹에
는 적어도 한 장의 카드가 포함되도록 한다. 이 때, 그룹  의 카드에 적힌 수는 큰 수부터 차
례로 나열하고, 그 뒤에 그룹  의 카드에 적힌 수는 작은 수부터 차례로 나열하여  자리의
자연수를 만든다. 예를 들어    일 때, 그룹  에는 , 이, 그룹  에는 , 가 들어가도록
카드를 나누면 자연수  가 만들어지고, 그룹  에는  이, 그룹  에는 , , 가 들어가도
록 카드를 나누면 자연수  가 만들어진다.    일 때, 이와 같은 방법으로 만들 수 있는
서로 다른 자연수의 개수를 구하여라.4.

6
 확률과 통계
5
순서쌍     ⋯   이 다음 두 조건을 만족시킨다.
(가)       ⋯   는  ≦  ≦ 인 서로 다른 자연수이다.
(나)  ≦  ≦ 일 때,  의 왼편에  ± 중 적어도 하나는 나타난다.
이 때, 순서쌍     ⋯    의 개수를 구하시오.5.

7
확률과 통계
6
보다 작은 자연수 , ,  의 합이 의 배수가 되게 하는 순서쌍      의 개수를 구하여
라.6.

8
 확률과 통계
7
 를 개의 , 를 나열한 수열들 전체의 집합이라 하자.
예를 들면        ⋯     ∈  이다.7.
1.  의 원소의 개수를 구하여라.
2.        ⋯    는  에 속하는 한 원소이다. (단,  ,  ,  , ⋯ ,  중에서 적어도
하나는 이 아니다.) 이 때,  에서 정수들의 집합  으로 가는 함수 는
          ⋯            ⋯   라 하자.  
             의 값이 짝수인

들의 개수와  
의 값이 홀수인 
들의 개수를 구하여라. (단, 은 짝수로 한다.)

9
확률과 통계
8
두 집합       ,       ⋯    에 대하여 함수    →  에 대하여
         이 이 순서대로 등차수열을 이룰 때,   이 홀수인 경우의 수는?8.

10
 확률과 통계
9
주머니 안에 에서 까지 적힌 장의 카드가 있다. 주머니에서 장씩 번 복원추출 했을
때 적힌 번호를 순서대로     ⋯   이라 하자.
이 때,             ⋯        가 짝수인 경우의 수를 구하시오.9.

11
확률과 통계
10
    ⋅  일 때,  의 양의 약수 중에서  의 약수가 아니면서  보다 작은 것의 개수를 구
하여라.10.

12
 확률과 통계
11
집합           ⋯    의 공집합이 아닌 부분집합 중에서 모든 원소들의 합이  의 배
수인 부분집합의 개수를 구하여라.11.

13
확률과 통계
12
하나의 동전을 던질 때, 앞면이나 뒷면이 나온다.
 번째 던지기 전까지 뒷면이 나온 횟수를 라 하자.(    ).
처음 던지기 전 가진 점수를 점이라 하고,  번째 던졌을 때, 동전의 뒷면이 나오면 가지고 있

던 점수를 그대로 두고, 동전의 앞면이 나오면 가지고 있던 점수를   배 한다.
이러한 방식으로  번 동전던지기 놀이를 한다.
예를 들어 동전을 세 번 던질 때 나올 수 있는 모든 경우의 수는  이며, 이들을 “앞”, “뒤” 문
자로 만들어진 단어로 다음과 같이 표시할 수 있고 점수 또한 계산할 수 있다.12.
뒤뒤뒤 ⇒  점, 뒤뒤앞 ⇒ 점
뒤앞뒤 ⇒  점, 뒤앞앞 ⇒ 점
앞뒤뒤 ⇒  점, 앞뒤앞 ⇒ 점
앞앞뒤 ⇒  점, 앞앞앞 ⇒ 점
(1) 동전을  번 던질 때 나올 수 있는 모든 경우의 수를 구하시오.
(2) 동전을  번 던질 때 얻을 수 있는 점수는 모두 몇 가지인가?

14
 확률과 통계
13
어느 시험에서 채점을 한 결과, 어떠한 두 개의 문제를 선택하여도 이 두 문제 중 한 문제만을
푼 학생은 항상 명 이상이었다. 시험을 본 학생이 명이었다면 출제된 문제의 개수가 이
하임을 보여라. 단, 등호조건을 보일 필요는 없다.13.

15
확률과 통계
14
    ⋯    ≧  라 하자.  의 부분집합 중 원소의 개수가 개인 것을 개 골라 모두
서로소가 되도록 하는 방법의 수를     라 할 때, (단,   인 경우도 서로소 조건을 만족하
는 것으로 본다.)
        
을 만족하는 과 를 구하시오.14. (단,  ≧ )

16
 확률과 통계
15
 ≧ 명의 선수가 참가하고 일 동안 계속되는 시합이 열렸다. 매일 선수들은    ⋯   중
하나의 점수를 받는데 어느 두 선수도 같은 점수를 받지 않는다. 일이 모두 지나서 보니 모든
선수가 똑같이 총 점씩을 받았다. 이것이 가능한 모든 순서쌍    를 구하여라.15.

17
확률과 통계
16
다음 물음에 답하시오.16.
(1) 집합     ⋯  의 서로소인 두 부분집합의 순서쌍       의 개수를 구하여라.
(2) 집합   ⋯     ∪   ∪ ⋯ ∪   인 개의 부분집합의 순서쌍       ⋯     의 개수
를 구하여라.

18
 확률과 통계
17
어느 세 대각선도 한 점에서 교차하지 않는 볼록 각형의 변들과 대각선들의 교차에 의하여
만들어지는 삼각형의 개수의 최댓값을 구하시오.17.

19
확률과 통계
18
다음 물음에 답하시오.18.
(1)  × 개의 정사각형으로 된 모눈에 모든 가로 행과 세로 열에 색칠된 정사각형의 개수는
개 이하가 되도록 개의 정사각형에 색칠하려고 한다. 이때 색칠하는 모든 경우의 수를 구하
시오. (단  ≦ )
(2) 아래 그림과 같은 개의 정사각형 안에 모든 가로 행과 세로 열에 색칠된 정사각형의 개
수는 개 이하가 되도록 개의 정사각형에 색칠하려고 한다. 이때 색칠하는 모든 경우의 수를
구하시오.

20
 확률과 통계
중복조합
19
단위 정육면체 개로  ×  × 크기의 정육면체 ABCD ‑EFGH 를 만들었다. 이 정육면체의 대
각선 AG 의 중점을 지나고 AG 에 수직인 평면으로 정육면체를 자를 때, 이 평면에 의해 잘려
진 단위 정육면체는 모두 몇 개인가?19.

21
확률과 통계
20
다음 물음에 답하시오.20.
(1) 네 자리 이하의 자연수 중에서 각 자리의 숫자의 합이 이 되는 수의 개수를 구하시오.
(2) 네 자리 자연수 중에서 각 자리 숫자의 합이 이 되는 개수를 구하시오.

22
 확률과 통계
21
집합      ≤   ∈   에서 집합      ≤   ∈   로의 함수 중에서 다음 조건을
만족시키는 함수  의 개수를 구하시오.21.

 이하의 모든 자연수 에 대하여      ≥     

23
확률과 통계
22
다음 조건을 만족시키는 자연수       의 모든 순서쌍        의 개수를 구하시오.22.
(1) (가)  ≧  ≧  ≧  ≧  ≧ 
(나)         
(2) (가)         
(나)   는 홀수

24
 확률과 통계
23
다음 물음에 답하시오.23.
(1) 행을 따라 오른쪽으로 가면 숫자가 커지거나 같도록 채워 넣고, 열을 따라 아래로 가면 숫
자가 커지도록 주어진 수를 채워 넣는 것을 타블로라고 한다. 그림과 같이  ×  직사각형에
숫자      를 채워 넣어 만들 수 있는 타블로의 개수를 구하시오.

(2) 행을 따라 오른쪽으로 가나 열을 따라 아래로 가나 숫자가 커지거나 같도록 숫자를 채워

넣을 때  ×  직사각형에 숫자    를 채워 넣어 만들 수 있는 경우의 수를 구하시오.

25
확률과 통계
24
숫자 이 적힌 카드가 장, 숫자 가 적힌 카드가 장, 숫자 이 적힌 카드가 장 있다. 이
장의 카드를 임의로 배열할 때, 다음 조건을 만족시키는 경우의 수를 구하시오.24.
(가) 숫자 이 적힌 모든 카드는 숫자 가 적힌 임의의 카드보다 더 왼쪽에 있다.
(나) 숫자 이 적힌 어떤 카드는 숫자 이 적힌 어떤 카드보다 더 왼쪽에 있다.

26
 확률과 통계
25
아래 그림과 같은  ×  크기의 도로가 있다. 좌측 최하단 지점 에서 우측 최상단 지점까지 최
단경로로 이동할 때 번 방향을 바꾼 경로의 개수를   이라 하자. 예를 들어     ,
    이다. 이때       의 값을 구하시오.25.

27
확률과 통계
26
아래 그림과 같은 도로에서  에서 까지 최단 경로로 이동하면 총 칸을 움직여야 한다. 
에서 출발하여 정확히  칸을 이동하면서 에 도착하는 경로의 수를 모두 구하시오.26. (단, 한
번 지나간 도로는 다시 지나지 않는다.)

28
 확률과 통계
다대일 대응
27
다음 조건을 만족시키는 정수      의 모든 순서쌍       의 개수를 구하시오.27.
(가)       
(나)  ≧  ≧  ≧ 

29
확률과 통계
28
서로 다른 세 자연수 , , 에 대하여      ,   을 만족하는 자연수 쌍    의
개수를 구하시오.28.

30
 확률과 통계
29
다음과 같이 주어진 경우 원순열의 개수를 구하시오.29.
(1) △□□○○○○
(2) ○○△△□□
(3) □□□○○○○○○
(4) □□□□○○○○○○○○
(5) □□□□□□○○○○○○○○○○○○

31
확률과 통계
30
아래 그림과 같이 개의 정삼각형을 붙여 만든 도형에서 개의 정삼각형을 검은색으로 칠한
다. 이와 같이 칠하여 도형을 구별하는 경우의 수를 구하시오. (단, 도형을 회전하여 일치하는
경우는 가지로 생각한다.)30.

32
 확률과 통계
점화식
31
앞에 있는 차량부터 순서대로 부터 까지 번호를 붙인 개의 차량으로 된 열차가 있다. 각
차량을 빨강, 파랑, 노랑색 중 한 가지 색으로 칠했을 때, 인접한 두 차량 중 적어도 하나는 빨
강색이 되도록 칠하는 방법은 모두 몇 가지인가? (단,  ≧ 이다.)31.

33
확률과 통계
32
    ⋯ 의 부분집합들 중 그 원소의 합이  의 배수인 것의 개수는 몇 개인가?32.
(단, 공집합은 원소의 합을  으로 간주한다.)

34
 확률과 통계
33
아래의 그림과 같이 개의 칸으로 구성된 위가 뚫린 상자가 놓여 있고, 각 칸 안에 사과, 배,
복숭아 중의 한 개씩을 모든 칸에 넣는데, 인접한 칸에는 다른 종류의 과일을 넣으려고 한다.
사용되지 않는 종류의 과일이 없게끔 모든 칸에 과일을 넣는 방법의 수를  이라 하자. (단, 같
은 종류의 과일은 구별되지 않는다.) 이때,  를 구하여라.33.

35
확률과 통계
34
A 도시와 B 도시는 km 떨어져 있고, 성진이는 A 도시를 출발하여 B 도시까지 도보로 여행할
계획을 세우고 있다. 하루에 이동하는 거리는 km, km, km 중에서 선택하되, km를
선택하는 것은 그 전날에 km 이동한 경우에만 가능하다. 그리고 첫날에는 km 또는 km
만 이동하려고 한다. 성진이가 만들 수 있는 여행 계획의 경우의 수를 구하시오. (km로만 
일을 연속으로 이동하는 것과 같이 사용되지 않는 거리가 있어도 무방하다.)34.

36
 확률과 통계
35
  들이의 물통을        들이의 물통으로 부어서 채우려고 한다.        물통끼리 조
합하여 넣는 경우는 없고(       물통에 물을 받은 후 전부   들이 물통에 붇는다) 마지
막에 부을 때에        물통에 물이 남아도 된다고 한다.   가 모두 채워지면 시행을 중
지한다고 할 때   들이의 물통을 채우는 방법의 수를 구하시오.35.

37
확률과 통계
36
각 자리의 숫자로        만이 사용된 자리 자연수 전체의 집합을  라 하자.36.
     ⋯    ∈                 ⋯   
   

(1) 집합  의 원소 중 각 자리에 사용된 의 개수가 홀수인 것의 개수를 구하시오.

(2) 다음과 같이 네 개의        을 정의할 때, 각각의 일반항을 구하시오.
 : 집합  의 원소 중 이 홀수 개, 가 홀수 개 사용된 수의 개수
 : 집합  의 원소 중 이 홀수 개, 가 짝수 개 사용된 수의 개수
 : 집합  의 원소 중 이 짝수 개, 가 홀수 개 사용된 수의 개수
 : 집합  의 원소 중 이 짝수 개, 가 짝수 개 사용된 수의 개수

38
 확률과 통계
37
과  두 개의 수 중 개를 중복해서 선택하여 자리의 비밀번호를 만들 때, 다음과 같이
이 두 번 이상 연속해서 나오는 경우의 수를 구하고 그 과정을 서술하시오.37.





39
확률과 통계
38
좌표평면의 점  가 원점  에서 출발하여, 축 또는 축의 양의 방향으로 씩 이동한다. 이
때, 자연수 에 대하여 집합           ≧  ∈  의 각 점에 도착하는 모든 경
우의 수의 합을  이라 하자. 다음 물음에 답하시오.38.
(1)  의 값을 구하고 그 과정을 서술하시오.
(2)  의 점화식을 구하고, 그 점화식을 이용하여  의 값을 구하고 그 과정을 서술하시오.

40
 확률과 통계
39
    ⋯  이라 할 때, 일대일대응    →  중 모든 ∈  에 대하여       ≦ 을
만족하는  의 개수를 구하시오.39.

41
확률과 통계
40
일대일 대응인  에 대하여 두 집합
        ⋯ →   ⋯ ,      ∘ ∘  
가  ⊂  를 만족하는  원소의 개수를 이라 할 때,  임을 보여라.40. (  ≧ )

42
 확률과 통계
41
집합       ⋯   에 대하여 함수    →  중 아래 조건을 만족하는 함수의 개수를  
이라 할 때,   을 구하시오.41.
(ⅰ)          이면      이다.
(ⅱ) 임의의 ∈  에 대하여    ≠ 이다.

43
확률과 통계
42
번부터 번까지의 번호가 매겨진   개의 카드를 번 카드가 맨 위, 그 아래 번 카드, 그
아래 번 카드, ⋯ , 맨 아래 번 카드가 오도록 쌓은 카드 더미가 있다. 이제, 번 카드부터
시작하여 카드 더미의 맨 아래의 카드는 버리고, 다음 카드는 카드 더미의 맨 위로 보내고, 다
시 맨 아래의 카드는 버리고, 다음 카드는 카드 더미 맨 위로 보내는 식의 작업을 계속하기로
하자. 마지막에 남는 카드의 번호를   이라 할 때 다음 물음에 답하시오.42.
(1)   에 관한 점화식을 세우시오.
(2)  을 구하시오.
(3) 을 진법으로 나타내면 자리 수라 할 때,   을 와 에 관한 식으로 나타내시오.

44
 확률과 통계
43
가로 칸 세로 칸으로 이루어진 직사각형 모양의 칸에 개의 바둑돌을 배열하려 한다. 이
때 검은 돌은 위, 아래 또는 옆으로 이웃하지 않게 배열하는 방법의 수를 구하시오.43.

45
확률과 통계
44
가로 칸 세로 칸으로 이루어진 칠판이 벽에 고정되어 있다. 칠판을 여러 개의 사각형들만으
로 분할한 것을 ‘그림’이라 하자.

, ,
위에 주어진 종류의 직사각형만 사용하여 분할된 경우 그 그림을 ‘멋진 그림’이라 할 때, 가능
한 멋진 그림의 개수를 구하시오.44.

46
 확률과 통계
45
집합        가 있다고 하자. 원탁에 명의 학생들이 각각 한 장의 빈 종이를 들고
같은 간격으로 둘러앉아 있다. 그리고 학생들이 각자  에서 원소 하나를 골라 자신이 가지고
있는 종이에 썼다. (단,   
  을 뜻한다.)
어떠한 이웃한 두 학생이 쓴 수의 합도  이 되지 않는 경우의 수를 구하시오.45.
(예를 들어   일 때, 아래 그림 (ⅰ)과 (ⅱ)는 허용되지만 그림 (ⅲ)은 허용되지 않는다.)

47
확률과 통계
정답 및 해설

1. 
P , Q , R , S , T 에 동전이 놓이는 경우의 수는   이고 이때,
A 에 놓인 동전에 따라 나머지 네 점은 결정되므로  ×   

2. 
                  에서 9개의  각각에 대해 쓰느냐 마느냐를 독립적으로 결정
하면 되고,  가 모두 쓰이지 않은 경우는 으로서 두 개 이상의 자연수 분할로 볼 수 없기
때문에 제외한다. ∴      

3. 
   부터  까지의     개의 수 중에서 최솟값은  , 즉
  ,  는    보다 큰 수이므로 최댓값은    이다.
ⅰ) 첫 번째와  번째 사이의 공을 꺼내는 경우의 수는
  ,   ,   ,    가 적힌 공을 제외한  개의 공 중에서     개의 공을 꺼내는
조합의 수이므로  C   이다.
ⅱ) ⅰ)에서 남아 있는 공 중  번째와  번째 사이의 공을 꺼내는 경우의 수는   ,   
가 적힌 공을 제외한            개의 공 중에서       개의 공을 꺼내는 조합의
수이므로    C     이다.
ⅲ) ⅰ)과 ⅱ)의 과정을 거치면  번째와  번째 사이의 공은 정해진다.
이때,  가 정해지면  가 취할 수 있는 값은    부터  까지이므로 ⅱ)에 의해



  
   C    

       로 놓으면      일 때    이고,    일 때      이므로

  


 
   C      
 
   C            

 의 값은  부터  까지 취할 수 있다.

그러므로 구하는 값은 ⅰ)에 의해 

 C   
 

따라서      로 놓으면    일 때    이고,    일 때    이므로

 



 C   
 
 

 C 
 
      

[다른 풀이]
구하는 경우의 수는   ,   ,   ,    가 적힌 개의 공을 제외한  개의 공을 첫
번째와  번째 사이,  번째와 번째 사이, 번째와 번째 사이로 나누는 경우의 수와 같다. 그
러므로
 C ×   C ⋅  C   C ⋅  C   C ⋅  C   C ⋅  C   C ⋅  C   C ⋅ 
  C ×   C ⋅  C   C ⋅  C   C ⋅  C   C ⋅  C   C ⋅ 
  C ×   C ⋅  C   C ⋅  C   C ⋅  C   C ⋅ 

48
 확률과 통계
  C ×   C ⋅  C   C ⋅  C   C ⋅ 
  C ×   C ⋅  C   C ⋅    C × ⋅   
[다른 풀이]
   부터  까지의     개의 수 중에서 최솟값은  , 즉   ,  는    보다 큰 수이므
로 최댓값은    이다.  이 적힌 공을 꺼내는 경우는 첫 번째와  번째 사이,  번째와  번째
사이,  번째와  번째 사이 중 하나이므로 그 경우의 수는  이다.        이 적힌 공을 꺼내
는 경우의 수도 같은 방법으로 생각하면 각각  이다. 따라서 구하는 경우의 수는     이
다.

4. 
   그룹을 다음과 같이 4가지 경우로 나눌 수 있는데 이렇게 나눌 경우 대부분 두 번씩 세
어지게 된다.
○┃○○○○  

○○┃○○○  

○○○┃○○  

○○○○┃○  

예를 들어 는 ┃ 혹은 ┃ 로 두 번 세어진다.

한편 는 ○┃○○○○에서 은 ○○○○┃○에서 한번 씩만 세어지게 되므로 계산
의 편리를 위해 아래 두 경우를 추가하면 모든 경우가 두 번씩 세어진다.
○○○○○┃  

┃○○○○○  


따라서 구하려는 값은   

[다른 풀이]
어차피 제일 작은 숫자가 이므로 을 기준으로 왼쪽일지 오른쪽일지만 고르면 순서는 자동으
로 결정된다. 따라서 나머지 개의 숫자에 대해 위치만 정해주면 되므로    

5. 
  라 하자.
   라면     이어야만 하고    라면     이어야 한다.
    인 경우    라면     이어야만 하고    라면     이어야 한다.
    인 경우    라면     이어야만 하고    라면     이어야 한다.
반복하면 보다 큰 숫자들끼리도 순서가 정해져 있으며 보다 작은 숫자들끼리도 순서가 정해
져 있다. 따라서 나머지 칸 중에서 보다 작은 숫자들이(혹은 큰 숫자들이) 어디에 들어갈지
만 결정해 주면 모든 숫자의 위치가 결정된다. 따라서   인 경우의 수는    

∴ 

    

6. 
세 수의 합을 로 나눈 나머지가 이면 되므로

49
확률과 통계
일단 두 수가 결정되면 나머지 한 숫자는 유일하게 결정된다.
먼저 는 에서 까지 개 모두 가능하고
는 와 더해서 의 배수가 되면 안되므로   를 제외한 개가 가능하다.
이때, , 가 결정되면  은 더해서  또는 가 되는 수로 유일하게 결정되므로
 ×   


7. (1)    (2)         
의 원소 중 의 개수가 개인 경우를 생각하자.

 
 의 값이 홀수가 되기 위해서는 해당 개의 에 곱해지는 숫자들은 이 홀수개 있어야 하
고 나머지   개의 에 곱해지는 숫자들의 홀짝은 관계가 없다.
따라서     ⋯  ×          ×         
 
의 값이 짝수인 경우도 같은 방법으로       ⋯  ×          ×         

8.    
          에서     은 둘 다 짝수이거나 둘 다 홀수이어야 한다.   이 홀수
이므로   도 홀수이고       이 결정되면   는 하나로 결정된다.
따라서 구하는 경우의 수는    

9.    
         ≡    mod   ,           ≡      mod   이므로
                   ≡      mod  
따라서  ≡     mod  이고 구하는 개수는     ×       

10. 
 의 약수를 크기 순서대로 다음과 같이 배열하면     
 그룹의 개수와  그룹의 개수가 같다. 따라서 구하려는 값은
(보다 작은  의 약수 개수) - (보다 작은 의 약수 개수)
 ×   
    ×     

※ 일반화하여     (단  는 서로소인 자연수)인 경우에도
(보다 작은  의 약수 개수) - (보다 작은 의 약수 개수)
      
             로 볼 수 있다.


11. 
  이 개   가 개로 구성되어 있으므로 각각의 개수를 순서쌍으로 표현하면
    ,     ,    ,     ,    
                           
    ,     ,   
  ×        ×        ×     
순서가 바뀌는 경우도 동일하므로  ×   

50
 확률과 통계
따라서 구하는 값은     
[다른 풀이]
부분집합의 합은 공집합을 제외하므로 제일 작으면 , 제일 크면 이 가능하며 그 사이의
모든 자연수 값이 부분집합의 합계로 일대일 대응된다. 또한 실제로 이 합계들은 부터 
까지의 숫자를 진법으로 나타낸 것이라 볼 수 있다.

따라서 이 중 의 배수의 개수는   


12.
(1)  
(2) 뒷면이 번 나왔을 때, 각 뒷면의 전후로 나온 앞면의 개수를       ⋯      이라 하자.
 ×     ×    ⋯   ×   
      ⋯         가 성립하고 그때의 점수는  이다.
따라서    ×     ×    ⋯   ×     라 하고  값의 개수를 세는 것으로 충분하다.
앞뒤 위치에 따른  값의 변화를 살펴보자.
  뒤     인 경우          
    뒤       인 경우                              
    뒤       인 경우                              
따라서 최솟값 과 최댓값     를 가지며 그 사이의 정수는 모두 가능하다.
그러므로  값의 개수는       이고 이제 값의 변화에 따른 최댓값을 찾으면 된다.
 
① 가 짝수인 경우    일 때 최댓값   
 
    
② 가 홀수인 경우    또는  일 때 최댓값 
  

13.
문제가 개이고     ⋯  번 문제를 푼 학생들의 집합을 각각       ⋯    이라 하자.
조건에 의해 임의의  ≠  에 대하여   ∪     ∩   ≧ 
즉,            ∩   ≧ 
모든  ≦    ≦ 에 대하여 위 식을 더하면
        ⋯           ∩     ⋯      ∩     ≧  ×        
각 학생이 푼 문제의 개수를     ⋯  이라 하면
     ⋯       ⋯    ≧     


   ⋯       ⋯   ≧     

 
 


 ≧

 
 
  
  



 ≧     

 
  ≧      이므로  ≦  ≦ 


14.

         
    

51
확률과 통계
    
        ×   ×     × ⋯    ×    ×  
     
     
       
 
∴  
           
   
     
  
       
 
            
        ⋯ 
       
   

  
       ⋯       
우변이 자연수이므로 좌변의 분자가 분모보다 크거나 같아야 하며 다음도 성립한다.
 ≧    ∴ ≦
문제 조건으로부터  ≧ 이므로     
①   일 때      불능
②   일 때     에서   

15.
    
매일  의 점수가 나간다. 일이 지나서 명의 모든 선수가 점씩 받았다고 하였으므

    
로     즉,       

와   은 양의 정수이고, 문제의 조건에서    ≧ , 또 시합이 하루뿐이었다면 모두 같은
점수를 받을 수 없으므로 가능한 약수의 쌍은                  
즉,               
실제로 가능한지 확인하면
              
일째 :   ⋯   일째 :   
일째 :   ⋯   일째 :   
       일째 :   
 일째 :   ⋯   일째 :   
 일째 :   ⋯   일째 :   
이후   일째를 반복
실제로 조건을 만족하는 점수 배정이 모두 가능하므로
               

16.
(1)   이 주어지면   는     의 부분집합 중 어느 것을 택해도 좋다. 따라서 원소의 수가 

개인   일 때 순서쌍의 개수는   

∴ 
 
  
 
 

[다른 풀이]
 의 부분집합은  의 원소 각각의 포함여부를  또는 로 표현한 개짜리 순서쌍과 일대일

52
 확률과 통계
대응된다. 을 불포함 을 포함이라고 했을 때      가 서로소라면 각각의 개짜리 순서쌍은

적어도 하나의 을 포함해야 한다. 따라서 각 열은      가지    경우의 수가 있다.
따라서 구하려는 순서쌍      의 개수는  
(2)       ⋯     에 대응되는  또는 로 이루어진  × 행렬의 각 열의 조건을 생각하면
적어도 하나의 을 포함해야 하므로 한 열에 배열 가능한 경우의 수는   이고 개의 행을
배열해야 하므로    

17.
꼭짓점을 개 포함하는 삼각형  
꼭짓점을 개 포함하는 삼각형   × 
꼭짓점을 개 포함하는 삼각형   × 
꼭짓점을 개 포함하는 삼각형  
더하면 

18. (1)    ×  (2) 

(1) 좌표처럼 생각하여 성분  성분이 정해질 때마다 칠해질 곳이 결정되므로 각 방향별로 칠
해질 곳을 개씩 고르고 대응을 시켜주면 된다.
(2)  × 정사각형을 완성시킨 후 밖에 칠해지는 경우를 빼준다.
전체 경우의 수 - 밖에 적어도 칸 칠해지는 경우 + 밖에 칸 칠해지는 경우
    ×    ×    ×    ×     ×   
혹은 배반사건으로 경우를 나누어 직접 세준다. 왼쪽 하단의  × 정사각형을  , 오른쪽의
 × 직사각형을  라 하자.  에 칠해지는 칸의 수는 최대 개 최소 개다.
  ,    일 때,  ×   ×   
  ,    일 때,  ×   ×    ∴     

19. 
평면이 어떤 단위정육면체를 자르느냐는 그 단위정육면체의 꼭짓점     과

           이 
 의 중점을 지나는 평면         를 기준으로 서로 반대편에

위치하면 된다.
 
               ≺ 
 
 
 ≺    ≺ 
 
                 
                     
         

20.
(1)       

53
확률과 통계
(2)         

21. 
함수의 공역을 다음과 같이 생각하고
                
이 때,          는 치역이고      는 공역에서 함숫값 사이의 원소의 개수
라고 하자.
따라서             ≥    ≥    ≥    ≥   ≥   의 음이 아닌 정수 순서쌍의 개
수를 구하면 되고
           로 치환하면
            에서 음이 아닌 정수해의 개수를 구하면 된다.
 H    C   

22. (1)  (2) 

(1)    ≧ ,    ≧ 이므로       는   ,    ⋯    이렇게 개가 가능
하다.
각 순서쌍 마다    인 경우    가지,  ≠  인 경우    가지 가능하므로 구하려는 개수는
      ×   
[다른 풀이]
     ≧ ,      ≧ ,      ≧ ,      ≧ ,      ≧  이라 하면
           한편 (나) 조건에 의해      따라서       
그러므로 구하는 개수는    ×     
(2)                 
      ∴    ×    

23. (1)  (2) 

(1) 한 열에 나열할 수 있는 숫자배열은 개 중 개를 고르면 순서는 정해지므로     가지
이다. 한편 이 가지 배열들을 중복을 허락하여 개를 뽑으면 마찬가지로 순서가 정해지므로
구하려는 값은     
(2) 한 열에 나열할 수 있는 숫자배열은 개 중 중복을 허락하여 개를 뽑으면 되므로
   가지이다. 한편 이 가지 배열들을 중복을 허락하여 개 뽑으면 대부분 순서가 정해
지고 함께 뽑히면 안 되는 경우들이 있으므로 제외한다. 제외해야 하는 경우는 다음의 조합이
포함된 경우들이다.
    
    
    
각 조합마다 개씩 생성되며 중복되는 번을 제외하면  ×     
∴       

24. 
 의 순서는 정해져 있으므로 사이에 을 넣는 경우의 수를 생각한다.
∨∨∨∨∨∨∨∨
개의 ∨ 중에서 중복을 허락하여 뽑으면 되고 적어도 한 개의 은 보다 앞에 있어야 하므
로 여집합으로 구해준다.         

54
 확률과 통계

25. 
 의 경우
→↑→↑→를 먼저 배열하고 →3개, ↑4개를 각각 같은 종류의 자리에 분할 분배하는 경우의
수를 구하면    ×   
이때 →↑→↑→인 경우도 동일하므로    ×    ×   
같은 방법으로        ×    ×   
∴         

26. 
→ → → → ↑↑↑ + (↑↓) or (→ ←)
㉠ → → → → ↑↑↑↑↓
↑↑↑↑를 먼저 배열한 후 ↓를 끼워 넣는 방법은 가지
이후 ↑↓사이에는 적어도 → 가 한 개는 있어야 한다.
↑→↓→↑↑↑인 경우만 따져도 일반성을 잃지 않으므로
구하는 경우의 수는  ×   
㉡ → → → → ↑↑↑ + (→ ←)
㉠과 같은 방법으로  ×   
㉠, ㉡ 에 의해 구하는 경우의 수는     

27. 
순서가 정해져 있으므로  개 중 같은 것이 없는 경우는 개로 나누고, 개가 같은 경우는
 
 으로 나누고, 개가 모두 같은 경우는  으로 나누어 모두 더해주면 된다.
 
개가 같은 경우를 구하기 위하여     를 풀면 를 기준으로 부터 까지 가지 경
우가 가능하다. 이 때   인 경우는   이므로 가지 모두 같은 경우임에 유의한다.
따라서 개가 같은 경우는  ×   가지, 개가 같은 경우는 가지이다.
       
      
 

28. 

29.
 
(1)  × 
  

(2)  

        
 
×  × 


   


(3)     ×    × 
    
     

(4)     ×       ×    × 
       
          

(5)         ×       ×       ×    × 
            
                     

55
확률과 통계
30. 

° ° ° ° ° °

          


              
            

 ×       ×     
31.   

문제의 조건에 맞게 열차의 차량  개를 칠하는 경우의 수를  이라 하자.
  개의 차량 중에서 첫 번째 차량을 빨강색으로 칠하는 경우는 나머지 개의 차량을 문제
의 조건에 맞게 칠하면 되고, 첫 번째 차량을 노랑이나 파랑색으로 칠하는 경우는 두 번째 차
량은 반드시 빨강색으로 칠하고 나머지   개의 차량을 문제의 조건에 맞게 칠하면 된다. 따
라서,
        
  이라 정의하면 위 점화식은  ≧ 에서 성립한다. 점화식을 풀면
 ×       ×     
  


32.
  ⋯ 의 부분집합 중 조건을 만족하는 부분집합의 개수를  이라 하면
           ,   
왜냐하면 의 배수인 경우는 나머지   ±  ± 꼴 중 각각을 포함하거나 포함하지 않

거나 이므로  이고  의 배수가 아닌 경우, 예를 들어  인 경우 이후 나머지 개에서 합
계가   이 되도록 뽑는 경우의 수이므로 ①  이 포함된 경우 , ±을 포함하거나

않거나에서  ②    이 포함되지 않는 경우       는 무조건 포함해야 하며 를
포함하거나 않거나에서 이다. 또한 이전까지의 합계가  의 배수가 아니라면 항상 대칭적으로
동일한 경우의 수를 가지므로 위와 같은 점화식을 세울 수 있다.
       ×
     × ,    ∴   
    
[다른 풀이]

다항식      을 생각하자.



 를 집합 의 원소의 합이라 하고 우변을 전개하면   

⊂
  

 
구하려는 값은 에서 차수가 의 배수인 항들의 계수의 합이며 이는   cos    
 
        
라 했을 때  의 값이다.


한편                         이므로
      

56
 확률과 통계
           의 값을 구하자.
                     에서    을 대입하면
             
            ×
따라서   
 

33.
  칸을 조건에 맞게 채우는 경우의 수를    이라 하면
개의 칸을 문제의 조건에 맞게 채운 경우 칸의 마지막 두 칸이   라 하면 마지막 두
칸은    ,    ,    세 가지로 채울 수 있다. 또, 개의 칸까지 문제의 조건을 맞게 채
우지 못한 경우는 예를 들면    ,    로 번갈아 채우는 경우이고 이때 마지막 두 칸에서는
반드시 가 나와야 하므로   ,    두 가지 경우 뿐이다.
따라서,       
  이므로   

34. 
ⅰ) 점화식
 :  를 조건에 맞춰 이동하는 방법의 수
이동 시에는 항상 앞에 가 붙어야 하므로 이동하는 것으로 보아도 무방하다.
따라서 마지막에 , , 를 이동하는 경우로 나누어 볼 수 있으므로
              ≥     ,   ,   ,   
이후 대입하면   
ⅱ) 배반사건
①  없는 경우                 
②  한 번  ×     ×      ×     
③  두 번 
따라서       

35. 
 :  짜리 물통을 조건에 맞춰 채우는 방법의 수
처음에   ,  ,   채우고 시작하는 경우로 나누어 볼 수 있으므로
              ≥     ,   ,   
이후 대입하면   

36.
           
(1) 생성함수를 사용하면   
 
점화식을 세우면                    
    
양변을     로 나누면 
  

 
 
 
    이후 계차수열로 정리한다.

57
확률과 통계
(2)   ,     ,   
대칭성에 의해    , (혹은 일단 다르게 놓고 점화식을 세운 후 구해도 좋다.)
        ⋯①
       ⋯②
         ⋯ ③
       ⋯④
②  ④ 에서       , ① 에 대입          , ② 에 대입          
이후 계차수열로 정리하면
   ×           ×   
   ,      ,   
  

37.
여사건을 생각하면 이 연속해서 나오지 않는 경우의 수이다.
개짜리 배열에서 이 연속하지 않는 경우의 수를  이라 하자.
첫 번째 자리가 일 때, 두 번째에 아무거나 와도 되므로   
첫 번째 자리가 일 때, 두 번째에 가 와야 하고 세 번째에는 아무거나 와도 되므로   
∴           ≧  ,   ,   
대입 후 반복하여 계산하면   
따라서 구하는 경우의 수는      

38.
(1)   
(2)  을     을 만족하는 음이 아닌 정수좌표까지 가는 방법의 수의 합계라 생각할 수
있다.
처음에 축 방향으로 이동했다면       인 경우의 수를 고려하면 되므로   
처음에  축 방향으로 이동했다면       인 경우의 수를 고려하면 되므로   
따라서          ( ≧ ),   ,   ,    로부터   

39.
개짜리 집합에 대하여 조건을 만족하는 함수의 개수를  이라 하자.
ⅰ)     인 경우    개
ⅱ)     인 경우    개
∴           ≧   ,   ,    로부터   

40.
  ⋯ →   ⋯ 에 대하여 조건을 만족하는 함수의 개수를  이라 하면 다음 점화식
이 성립한다.
            ≧ 
     이  로 대응된 경우

58
 확률과 통계
    이  이 아닌 누군가로 대응되고(   가지),  가 과 이 대응된 누군가를
제외한 나머지 중 누군가로 대응되고(   가지) 그러고 나면  가 대응된 숫자는 로 대응되어
야만 한다. 그러고 나면 나머지 개에 대해 조건을 만족하는 함수의 개수(  가지)를 고려하면
된다.
   ,   ,    이므로    일 때 성립
 ≦ 일 때 성립한다면     일 때에도 성립하므로  ≧ 인 모든 자연수 에 대하여 성립
한다.

41.
      ≠   라 하자.
ⅰ)    인 경우    개
ⅱ)    ≠ 인 경우    개
또한 를 선택하는 방법은   가지이므로                  ≧  
                     ⋯            
       이므로           
      
   
     
       
        ⋯ 
      

     
∴           ⋯  
    
42.
(1)
ⅰ)     일 때
   ⋯    에서   번 시행하면   ⋯    이 된다. 다시 부터 버리기
시작하므로 이것은 번부터 번까지의 카드로 시작하는 것과 같고 그러면   번째 카드가
마지막에 남는다. 번째 카드가 이므로,         
ⅱ)   일 때
   ⋯    에서 번 시행하면   ⋯       이 된다. 은 버려질 카드이므
로   이 대신 있는 것으로 생각해도 되고, 그러면 번부터 번까지의 카드로 시작하는
것과 같으므로 번째 카드가 마지막에 남는다. 번째 카드는   이므로,
        
       
따라서     
        
,      ( 은 음이 아닌 정수)

(2) 위에서 구한 함수는 을 진법으로 전개한 후 각 자리의 은 으로, 은 로 바꾸는 함수

가 된다. 따라서              
(3) 위 결과에 의해           ⋯         이므로          

43. 
 × 개의 칸을 채우는 경우의 수를   이라 하자.

59
확률과 통계
첫 줄을 기준으로 배반사건을 생각한다.

○
○ 로 시작하여 채우는 경우의 수를 

●
○ 로 시작하여 채우는 경우의 수를 

○
● 로 시작하여 채우는 경우의 수를 

이라 하면 다음이 성립한다.
       
     
        
        
∴            
   ,    로부터    

44. 
 × 크기의 칠판에서 만들 수 있는 ‘멋진 그림’의 수를   이라 하고, 아래 그림과 같이
 ×    에 한 개의 정사각형을 덧붙인 칠판에서 만들 수 있는 ‘멋진 그림’의 수를   이라
하자.

a b ⋯ ⋯
c d ⋯ e f ⋯

  을 배반사건으로 나누면
ⅰ) a를 정사각형으로 분할하는 경우 :  
ⅱ) ac를 묶어 분할하는 경우 :     
ⅲ) ab를 묶고 c를 정사각형으로 분할하는 경우 :     
ⅳ) ab와 cd를 묶어 분할하는 경우 :    
∴                           ≧  
  을 배반사건으로 나누면
ⅰ) e를 정사각형으로 분할하는 경우 :    
ⅱ) ef를 묶어 분할하는 경우 :     
∴                 ≧  
따라서           
    ,     ,     로부터     

45.
로 시작하는 경우에 대해 구하고  배한다.
처음에 로 시작하여 조건을 만족하는 경우의 수를 
처음에 로 시작하고 마지막에 로 끝나면서 조건을 만족하는 경우의 수를  이라 하자.

            ×     ,     

60
 확률과 통계
 
따라서      ×      ≧ ,   ,   
   

   

  
( 는 자연수)


 

    

∴   
     
       
( 는 자연수)


※ 짝수일 때  ×

  ×     ×    ⋯   ×    

홀수일 때  ×

  ×     ×    ⋯   ×      

61