1.

경우의 수

확률과 통계 1-1.순열과 조합(06)확률과 통계

❚유형1. 원순열
4. 선생님  명과 학생  명이 있다. 선생님  명 중에
1.
zb4 )

zb1 ) 그림과 같이 밑면은 정오각형이고 옆면은 모두 서  명을 뽑아 학생  명과 함께  개의 의자가 있는

이등변삼각형인 오각뿔의 각 면에            를 원탁에 모두 앉으려고 한다. 각각의 선생님 사이에
적는 방법의 수는? (단, 회전하여 일치하는 것은 같 는  명 이상의 학생이 앉고, 각각의 선생님 사이에
은 것으로 보고, 모서리를 공유하는 이웃하는 면에 앉는 학생의 수가 모두 다를 때,  명이 원탁에 앉는
는 같은 수를 적을 수 없다.) 경우의 수는? (단, 회전하여 일치하는 것은 같은 것
으로 본다.)
×   ×  × 
 ×  ×   ×  × 
 ×  × 

 
 


2. zb2 ) 어떤 고등학교  학년  반,  반,  반,  반,  반,  5. zb5 ) 다음 그림과 같이 의자가 배열된 직사각형 모양

반의 반장들이 학교 체육대회 준비를 위해 원탁에 의 탁자에 ,  ,  ,  를 포함한  명이 둘러 앉아 식
둘러앉아서 회의를 하려고 한다. 이들  명이 다음과 사를 하려고 한다. ,  가 서로 이웃하게 앉고  와
같은 조건을 만족하면서 원탁에 둘러앉는 방법의 수  는 서로 이웃하지 않도록 앉는 경우의 수가
는?  ×  일 때, 자연수  의 값은? (단, 같은 변에 있
 반과  반,  반과  반,  반과  반의 반장들은 서로 지 않아도 옆에 있는 경우 이웃한 것으로 보며, 회
마주 보고 앉도록 한다. 전하여 일치하는 것은 같은 것으로 본다.)

 반과  반의 반장은 이웃하여 앉도록 한다.

 
 


 
 
3. zb3 )  가지 색으로 정육면체의 각 면을 다른 색으로

칠한 다음, 각 면에  부터  까지의 자연수를 적은
주사위를 만들려고 한다. 만들 수 있는 서로 다른
주사위의 개수는? (단, 회전하여 일치하는 것은 같
은 것으로 본다.)

 
 


I410-ECN-0199-2022-001-000168432 - 1 -
 [발전] 1-1.순열과 조합(06)확률과 통계

❚유형2. 중복순열
10. 중복을 허용하여  개의 숫자  ,  ,  으로 만들
6.
zb1 0 )

zb6 ) 두 집합        ,     에 수 있는 다섯 자리의 자연수 중  과  가 모두 포함

대하여  에서  로의 함수 중에서 치역이  인 되어 있는 수의 개수는?
함수의 개수는?
 
   
  


❚유형3. 같은 것이 있는 순열

7. zb7 ) 집합             의 공집합이 아닌 두 부 11.

zb1 1 ) 그림과 같은 도로망이 있다. 지점 A 에서 지점 B
분집합  ,  가 있다. 집합  가 집합  의 진부분 까지 가는 최단 경로의 수는?
집합이 되도록 두 집합  ,  를 정하는 경우의 수
가     이라 할 때,   의 값은? (단, 진부분
집합은 자기 자신을 제외한 부분집합을 의미한다.)

 
 


 
 


8. zb8 ) 세 명의 학생  ,  ,  에게 서로 다른 종류의 사
탕  개를 남김없이 나누어 주려고 한다. 학생  에
게 사탕을  개 이하로 주는 경우의 수는? (단, 사탕 12.
zb1 2 )  개의 문자       중  개의 문자만을
을 하나도 받지 못하는 학생이 있을 수 있다.) 사용하여 문자열  을 만들려고 한다. 이때, 만들 수
  있는 서로 다른 모든 문자열  에 포함된 문자 의
총 개수는?
 
 

 


13. 같은 종류의 의자  개가 옆으로 나란히 놓여 있

9. 두 집합      ,        에
zb1 3 )

다.  개의 의자 중 노란색 방석  개와 파란색 방
zb9 )

대하여  에서  로의 함수  중에서
석  개를 놓을 의자  개를 택할 때, 양 끝에 있는
 ×    를 만족하는 함수  의 개수는?
 개의 의자를 반드시 포함하는 경우의 수는?
 
 

 
 


I410-ECN-0199-2022-001-000168432 - 2 -
 [발전] 1-1.순열과 조합(06)확률과 통계

14.  부터  까지의 자연수가 각각 하나씩 적혀 있는

❚유형4. 중복조합

17.
zb1 4 )

 장의 카드가 있다. 이 카드를 모두 한 번씩 사용하 zb1 7 ) 다음 조건을 만족시키는 자연수        의 순서

여 일렬로 배열할 때, 다음 조건을 모두 만족시키는 쌍         의 개수는?
경우의 수는? <조건>
(가)  은  보다 왼쪽에 배열한다. (가)       
(나) 짝수는 오른쪽에서 큰 수부터 순서대로 배열한다. (나)        중에  개는 홀수이고,  개는 짝수이다.
   
   
 

15.
zb1 5 ) 다음 그림과 같이 직사각형 모양으로 연결된 도 18.
zb1 8 ) 두 집합             ,
로망이 있다. 이 도로망을 따라  지점에서  지점을               에 대하여 ∈ , ∈ 이고
지나지 않고  지점으로 갈 때, 최단거리로 가는 방    이면  ≤  를 만족시키는 함수
법의 수를 구하면?    →  중에서    을 만족시키는 함수
의 개수는?
 
 


19.
zb1 9 ) 부등식      ≤  을 만족시키는 양의 정
  수  ,  ,  ,  로 이루어진 모든 순서쌍       
  의 개수는?
  
 


16.
zb1 6 )  ,  ,  , ,  를 포함한  명의 학생을 다음 조
건이 만족하도록 일렬로 세우는 경우의 수는?

(가)  는  보다 왼쪽에 세우고  는  보다 오른쪽에 20.

zb2 0 ) 코로나 의심환자  명이 ○○보건소에서 운영하
세운다. 는 선별진료소의 서로 다른  개의 창구에서 코로나
(나) ,  는 서로 이웃하지 않게 세운다. 검사를 하려고 한다. 각 창구에는 적어도 한 명이
  검사하고, 각 창구의 검사 인원은  명 이하가 되도
록 인원 수를 정하는 경우의 수는? (단, 의심환자
 
한 명은 한 창구만을 이용한다.)

 
 


I410-ECN-0199-2022-001-000168432 - 3 -
 [발전] 1-1.순열과 조합(06)확률과 통계

21.
zb2 1 ) 다항식            의 전개식을 25.
zb2 5 ) 집합       에 대하여 함수
동류항끼리 묶어 정리하였을 때 서로 다른 항의 개    →  중에서 다음 조건을 모두 만족시키는
수는? 함수 의 개수는?
  (가)     
  (나) ∈ , ∈ 이고    이면   ≤ 
  
 


22.
zb2 2 ) 방정식       을 만족시키는 음이 아닌
정수  ,  ,  ,  의 모든 순서쌍  의 개수는?
 
 


23.
zb2 3 ) 두 집합        ,       에
대하여 다음 조건을 모두 만족시키는 함수
   →  의 개수는?

(가)  의 값은 짝수이다.

(나) ∈ , ∈ 일 때,
   이면   ≤   이다.
 
 


24.
zb2 4 ) 자연수  에 대하여    을 만족시키는  보다
큰 자연수    의 순서쌍      의 개수가  일
때,  의 값을 구하면?
 
 


I410-ECN-0199-2022-001-000168432 - 4 -

1) [정답]
[해설] 옆면에 숫자를 적는 방법은 원순열과 동일하다.
(ⅰ) 밑면에  을 적는 경우
옆면에  이 올 수 없으므로 밑면에  이 올 수 없다.
(ⅱ) 밑면에  을 적지 않는 경우
밑면에 적을 수를 택하는 경우 C    ,
옆면에  개의  이 이웃하지 않을 경우는  가지
나머지  가지 수가 나열될 경우는    가지
즉, 구하는 경우의 수는  ×   
2) [정답]
[해설] 1반과  반 반장이 이웃해야 하므로  반을 기준으로
 반 반장이 왼쪽, 오른쪽에 앉을 수 있으므로 경우의
수  가지
 반과  반이 앉으면 자동적으로 맞은편에  반,  반이
앉게 된다.
 반과  반 반장이 자리에 앉는 경우의 수는  가지
따라서 구하는 경우의 수는  ×   
3) [정답]
[해설] 정육면체의 한 면을 밑면으로 고정한 후 다른 밑면을
칠하는 경우의 수는  이고,
나머지  색을 옆면에 칠하는 경우의 수는 원순열의 수
와 동일하므로 
따라서 정육면체의 각 면에 다른 색을 칠하는 경우의
수는  ×   
이때 정육면체의 모든 면의 색깔이 정해져 있으므로 숫
자를 적는 경우의 수는   
따라서 구하는 경우의 수는  ×   
4) [정답]
[해설]  명의 선생님 중  명을 선택하는 경우의 수는
   
C
 명의 선생님이 원탁에 앉는 경우의 수는   
 명의 학생을  명,  명,  명으로 나누고 선생님 사이
의 빈 곳에 앉는 경우의 수는
C  × C  × C  ×   
 명,  명의 학생끼리 서로 자리를 바꾸는 경우의 수는
× 
따라서 구하는 경우의 수는
C  × × C  × C  × C  × 
5) [정답]
[해설] 직사각형 모양의 탁자에 ,  가 이웃하게 앉고 자리
를 바꾸는 방법의 수는  ×   
이때  ,  가 이웃하지 않아야 하므로
,  ,  ,  를 제외한 나머지  명을 먼저 자리에 앉는
방법의 수는   
나머지  명의 양 옆 사이 사이에  ,  가 앉는 방법의
수는 P   
 ×  ×    × 
∴   
◇「콘텐츠산업 진흥법 시행령」제33조에 의한 표시
1) 제작연월일 : 2023-02-02 2) 제작자 : 교육지대㈜
3) 이 콘텐츠는 「콘텐츠산업 진흥법」에 따라 최초 제작
일부터 5년간 보호됩니다.
[발전] 1-1.순열과 조합(06)확률과 통계
6) [정답]
[해설]  에서  로의 함수의 개수는  의 원소   
의  개에서  개를 택하는 중복순열의 수와 같으므로
    
(ⅰ) 치역의 원소가  개인 경우
치역이  인 함수의 개수는 치역의 원소   의 
개에서  개를 택하는 중복순열의 수에서 치역이 
또는  인 함수의 개수를 빼면 되므로

        
치역이   또는  인 함수의 개수도 각각 
개 이므로 치역의 원소가  개인 함수의 개수는
 ×    이다.
(ⅱ) 치역의 원소가  개인 경우
치역이  또는  또는 인 함수의 개수는 
(ⅰ), (ⅱ)에 의하여 구하는 함수의 개수는
      이다.
7) [정답]
[해설] (ⅰ)  ⊂  이므로 집합  의 각 원소가
   중 한 곳을 선택하는 경우는 
(ⅱ) 집합  가 집합  의 진부분집합이므로
   인 경우  을 제외한다.
(ⅲ) 집합  가 공집합인 경우에서 집합  ,  모두 공
집합인 경우를 제외하는 방법    도 제외하여야 한
다.
∴ 구하는 경우의 수는
           
      ,       
8) [정답]
[해설] (ⅰ)  학생이 사탕을 하나도 못 받는 경우
서로 다른  개의 사탕을    에게 모두 주는 경우의

수는 ∏    
(ⅱ)  학생이  개의 사탕을 받는 경우
 학생이 받는 사탕의 경우의 수는 C   
서로 다른  개의 사탕을    에게 모두 주는 경우의
× ×    × × 
수는 ∏    
그러므로 경우의 수는  ×   
(ⅲ)  학생이  개의 사탕을 받는 경우
 학생이 받는 사탕의 경우의 수는 C   
서로 다른  개의 사탕을    에게 모두 주는 경우의
수는 ∏    
그러므로 경우의 수는  ×   
(ⅰ), (ⅱ), (ⅲ)에 의하여
구하는 경우의 수는     
9) [정답]
[해설] (ⅰ)    이고,    또는    일
◇「콘텐츠산업 진흥법」외에도「저작권법」에 의하여 보호되는 콘텐츠의 경우, 그 콘텐츠의 - 5 -
전부 또는 일부를 무단으로 복제하거나 전송하는 것은 콘텐츠산업 진흥법 외에도 저작권
법에 의한 법적 책임을 질 수 있습니다.
I410-ECN-0199-2022-001-000168432
 [발전] 1-1.순열과 조합(06)확률과 통계

때,    의 값으로 가능한 것은 각각  가지씩이 나머지로는 가 들어간다.

므로 이 경우에 가능한 함수 의 개수는 
   가지
 ⋅  ⋅    가지 
(ⅱ)    이고,    또는    일 때, 따라서  의 총 개수는  ×   ×   ×   
   의 값으로 가능한 것은 각각  가지씩이므
13) [정답]
로 이 경우에 가능한 함수 의 개수는
[해설] (ⅰ) 양 끝에 있는  개의 의자가 노란색 방석일 때
 ⋅  ⋅    가지
나머지  개의 의자 중  개의 의자를 선택하여 노란색
따라서 구하는 함수 의 개수는
방석  개와 파란색 방석  개를 놓아야 한다.
    가지이다.

→  ×   
10) [정답] 
[해설] 만들 수 있는 자연수의 개수는 (ⅱ) 양 끝에 있는  개의 의자가 파란색 방석일 때
   에서 중복을 허락하여  번을 택하는 중복순열 나머지  개의 의자 중  개의 의자를 선택하여 노란색

의 수와 같으므로     방석  개와 파란색 방석  개를 놓아야 한다.

Π

 이 포함되지 않은 자연수의 개수는 →  ×   

  에서 중복을 허락하여  번을 택하는 중복순열의
(ⅲ) 양 끝에 있는  개의 의자가 색깔이 다를 때
수와 같으므로 Π    
나머지  개의 의자 중  개의 의자를 선택하여 노란색
 가 포함되지 않은 자연수의 개수는 방석  개와 파란색 방석  개를 놓아야 한다.
  에서 중복을 허락하여  번을 택하는 중복순열의 
→  ×  ×   
수와 같으므로 Π     
 ,  가 포함되지 않은 자연수는  으로  개 ∴       
따라서  가 모두 포함되어 있는 자연수의 개수는
14) [정답]
         
[해설]    을  로, 짝수를  로 생각하여
11) [정답]                를 일렬로 나열한다.
[해설] 이때 앞의  는  로, 뒤의  는  으로,  는 앞에서부
터 차례대로        로 바꾸면 되므로

구하는 경우의 수는   


15) [정답]
[해설]

A→B 의 경우에서
A→P→B , A→Q→B , A→R→B 의 경우를 제외하
면 된다.

(ⅰ) A→B :   
× 
(ⅱ) A→P→B : 
 
(ⅲ) A→Q→B :  ×   
 ×  × 
(ⅳ) A→R→B :   지점에서  지점을 지나지 않고  지점까지 가는 방
따라서 구하는 경우의 수는 법은  지점 또는  지점을 지나면 된다.
      (ⅰ)  지점을 지나는 경우의 수
 
12) [정답]  ×  
  
[해설] (ⅰ)  가  개 들어가는 경우
(ⅱ)  지점을 지나는 경우의 수
나머지로는 또는  가 들어간다.



×    가지  


 

 
×      

따라서 구하는 경우의 수는    

(ⅱ)  가  개 들어가는 경우
나머지로는  또는  가 들어간다. 16) [정답]
  [해설]  ,  ,  의 순서가 정해져 있으므로, 같은 것으로 생
       가지
⋅   
각하면, 전체 경우의 수는   
(ⅲ)  가  개 들어가는 경우 

◇「콘텐츠산업 진흥법 시행령」제33조에 의한 표시

1) 제작연월일 : 2023-02-02 2) 제작자 : 교육지대㈜
3) 이 콘텐츠는 「콘텐츠산업 진흥법」에 따라 최초 제작
일부터 5년간 보호됩니다.
◇「콘텐츠산업 진흥법」외에도「저작권법」에 의하여 보호되는 콘텐츠의 경우, 그 콘텐츠의 - 6 -
전부 또는 일부를 무단으로 복제하거나 전송하는 것은 콘텐츠산업 진흥법 외에도 저작권
법에 의한 법적 책임을 질 수 있습니다.

I410-ECN-0199-2022-001-000168432

이 중에서  ,  가 이웃하는 경우의 수는
 × 
  

따라서 구하는 경우의 수는     
17) [정답]
[해설]     중 홀수인 문자  개를 고르는 경우의
수 C   
  를 홀수,   를 짝수라고 하면.
   ′  ,    ′   ,
   ′   ,    ′ 
이를 (가)의 식에 대입하여 정리하면
 ′   ′  ′   ′  
이때 음이 아닌 정수해의 개수를 세면 된다.
즉, H   이므로
구하는 순서쌍의 개수는  ×   
18) [정답]
[해설] ∈ ∈ 이고    이면 ≤  를 만족시
키는 함수    →  중   을 만족하는 경
우는 다음과 같이 두 가지가 존재한다.
(ⅰ)     인 경우
  의 값을 정하는 경우의 수는 공역의
원소       중 중복이 가능하도록
 개의 원소를 선택하는 경우의 수로
H  C    이다.
  의 값을 정하는 경우의 수는 공역의
원소   중 중복이 가능하도록  개의 원소를
선택하는 경우의 수로 H  C    이다.
따라서 경우의 수는  ×    이다.
(ⅱ)     인 경우
  의 값을 정하는 경우의 수는 공역의
원소   중 중복이 가능하도록  개의 원소를
선택하는 경우의 수로 H  C    이다.
  의 값을 정하는 경우의 수는 공역의
원소      중 중복이 가능하도록  개의
원소를 선택하는 경우의 수로
 C    이다.
H
따라서 경우의 수는  ×    이다.
따라서 구하는 경우의 수는     이다.
19) [정답]
[해설]      ≤  (     는 양의 정수)
  ′     ′     ′    ′ 
( ′ ′ ′ ′ 은 음이 아닌 정수)라고 하면
′ ′  ′  ′ ≤ 
′  ′  ′  ′ ≤ 
(ⅰ) ′  
′  ′  ′ ≤  을 만족시키는 음이 아닌 정수
′ ′ ′ 의 순서쌍 ′ ′ ′  의 개수는
음이 아닌 정수  에 대하여
′  ′  ′     을 만족시키는 순서쌍의 개수와 같
으므로 H  C   
(ⅱ) ′  
′  ′  ′ ≤  을 만족시키는 음이 아닌 정수
◇「콘텐츠산업 진흥법 시행령」제33조에 의한 표시
1) 제작연월일 : 2023-02-02 2) 제작자 : 교육지대㈜
3) 이 콘텐츠는 「콘텐츠산업 진흥법」에 따라 최초 제작
일부터 5년간 보호됩니다.
[발전] 1-1.순열과 조합(06)확률과 통계
′ ′ ′ 의 순서쌍 ′ ′ ′  는    의  가지
따라서 (ⅰ), (ⅱ)에 의하여 구하는 경우의 수는
   
20) [정답]
[해설] 각 창구에서 검사하는 인원을 각각    라고 하면
      (  ≥   ≥   ≥  )에서
  ′     ′    ′  ( ′ ′ ′ 는 음이 아
닌 정수)
′ ′  ′  
′  ′  ′   이므로 H  C   C   
이 중  ≤   ≤   ≤  이어야 하므로
      의 경우를 제외하여야 한다.
   로 나열되는 경우는    가지,
   의 경우도  가지
따라서 구하는 경우의 수는     
21) [정답]

[해설]      에서의 항의 개수는
H  
     의 항의 개수는 H  
와  로만 이루어진 항은 중복되므로
H   만큼 빼주면
구하는 항의 개수는       
22) [정답]
[해설]    인 경우는        이고
   인 경우는        이며
   인 경우는  가지이므로
총 경우의 수는  가지이다.
23) [정답]
[해설]  의 값은   중 선택하므로
(ⅰ)   의 경우
  의 값을 정하는 방법의 수는   중 중복을
허락하여  개를 선택하는 중복조합의 수와 같으므로
H  C   C   
   의 값을 정하는 방법의 수는
    중 중복을 허락하여  개를 선택하는 중복조
합의 수와 같으므로
H  C    ,
그러므로 함수 의 개수는  ×   
(ⅱ)   의 경우
  의 값을 정하는 방법의 수는
    중 중복을 허락하여  개를 선택하는 중복조
합의 수와 같으므로 H  C   
   의 값을 정하는 방법의 수는
  중 중복을 허락하여  개를 선택하는 중복조합의
수와 같으므로 H  C   C    ,
그러므로 함수 의 개수는  ×   
(ⅰ), (ⅱ)에 의하여 구하는 함수 의 개수는
   
24) [정답]
  
[해설]          라 하면
◇「콘텐츠산업 진흥법」외에도「저작권법」에 의하여 보호되는 콘텐츠의 경우, 그 콘텐츠의 - 7 -
전부 또는 일부를 무단으로 복제하거나 전송하는 것은 콘텐츠산업 진흥법 외에도 저작권
법에 의한 법적 책임을 질 수 있습니다.
I410-ECN-0199-2022-001-000168432
 [발전] 1-1.순열과 조합(06)확률과 통계

     
이때 ,  ,  가  보다 큰 자연수이어야 하므로
 는 자연수이어야만 한다.
즉, 만족하는 순서쌍의 개수는
H    C     C 
    
   

이므로 자연수   

25) [정답]
[해설] 조건 (나)에 의해 함수 는 단조증가이므로
조건 (가)에 의해 다음의 경우로 나눌 수 있다.
(ⅰ)       인 경우
함수 가 단조증가이므로
   ,      이므로
      인 경우의 함수  의 개수는 
(ⅱ)       인 경우
함수 가 단조증가이므로  의 함숫값은
 중 하나로 결정된다.
 ,  의 함숫값은   서로 다른
 가지에서 중복을 허락하여  개를 택하는
중복조합의 수와 같다.
    
      인 경우의 함수  의 개수는
×  
(ⅲ)       인 경우
함수 가 단조증가이므로  의 함숫값은  중
하나로 결정된다.
 ,  의 함숫값은   서로 다른
 가지에서 중복을 허락하여  개를 택하는
중복조합의 수와 같다.
    
      인 경우의 함수  의 개수는
 ×   
(ⅰ), (ⅱ), (ⅲ)에서 구하는 경우의 수는
     

◇「콘텐츠산업 진흥법 시행령」제33조에 의한 표시

1) 제작연월일 : 2023-02-02 2) 제작자 : 교육지대㈜
3) 이 콘텐츠는 「콘텐츠산업 진흥법」에 따라 최초 제작
일부터 5년간 보호됩니다.
◇「콘텐츠산업 진흥법」외에도「저작권법」에 의하여 보호되는 콘텐츠의 경우, 그 콘텐츠의 - 8 -
전부 또는 일부를 무단으로 복제하거나 전송하는 것은 콘텐츠산업 진흥법 외에도 저작권
법에 의한 법적 책임을 질 수 있습니다.

I410-ECN-0199-2022-001-000168432