1.

경우의 수

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

❚유형1. 원순열
3. 그림과 같이 합동인 정삼각형  개와 합동인 등변
1.
zb3 )

zb1 ) 그림과 같이 정오각형의 꼭짓점  개와 대각선의 사다리꼴  개로 이루어진 팔면체가 있다. 팔면체의
교점  개에  명을 세우는 방법의 수를 나타낸 것 각 면에는 한 가지의 색을 칠한다고 할 때, 서로 다
은? (단, 회전시켰을 때 같은 것은 하나로 본다.) 른  개의 색을 모두 사용하여 팔면체의 각 면을 칠
하는 경우의 수는? (단, 팔면체를 회전시켰을 때 색
의 배열이 일치하면 같은 경우로 생각한다.)

 ×  ×  C  × ×  × 

C  × × ×  C  × ×  × 

 
  


4. zb4 )  ,  를 포함한  명의 학생이 일정한 간격을 두

고 원형의 탁자에 둘러앉을 때,  와  사이에  명
2. zb2 ) 그림은 원을  개의 선분을 이용하여  등분한 후, 또는  명의 학생이 앉도록 둘러앉는 방법의 수는?
정삼각형의 세 꼭짓점이 각 선분 위에 있도록 놓은 (단, 회전하여 일치하는 것은 같은 것으로 본다.)
것이다.  ×   × 
 ×   × 
 × 

5. zb5 )  개의 학급의 대표  명씩 총  명이 그림과 같

은 정사각형 모양의 탁자에 둘러앉아 토론을 할 때,
같은 반끼리 한 모서리에 앉는 경우의 수는? (단,
 개의 부분으로 나누어진 이 도형을 서로 다른  가지
회전하여 일치하는 것은 같은 것으로 본다.)
색을 모두 사용하여 칠하는 방법의 수는?

 
 


 
 


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

❚유형2. 중복순열
10. 집합     는  이하의 자연수에서 집합
6.
zb1 0 )

zb6 ) 원소가  개인 전체집합  가 있다. 두 부분집합           으로의 함수  중에서 다음 조건

 ,  에 대하여  ⊂  를 만족시키는 순서쌍 을 만족시키는 함수 의 개수는?
   의 개수는? (단,  는 공집합이 아니다.)
(가)    ,    ,    인 집합  의 세 원소
  ,  ,  의 개수는 각각  이다.
  (나)    ,    인 집합  의 두 원소  ,  의
 개수는 각각 최대  이다.
 
 


7. zb7 ) 갑은 국어, 영어, 수학을 하루에 한 과목씩 공부

하려고 한다.  일 동안 국어, 영어, 수학을 공부할
계획을 세우는 경우의 수는? (단, 각 과목을 적어도
하루는 공부한다.)
❚유형3. 같은 것이 있는 순열
 
 
11.
zb1 1 ) 그림과 같은 도로망이 있을 때,  지점에서 출발
하여  지점까지 최단 거리로 가는 경우의 수는?


8. zb8 ) 집합           에서 집합
        로의 함수 중에서 치역에 속하는 모  
든 원소의 합이 홀수인 함수의 개수는?  
  
 


12.
zb1 2 )  ,  ,  , ,  를 포함한  명의 학생을 다음 조
건을 만족시키도록 일렬로 세우는 경우의 수는
9. zb9 ) 전체집합        에 대하여 두 부분
 × 이다. 자연수 의 값은?
집합  ,  는 다음 조건을 만족시킨다.
(가)  는  보다 왼쪽에 세우고  는  보다 왼쪽에 세
(가) ∩  ∅
운다.
(나)   ,  ≥ 
(나) ,  는 서로 이웃하지 않게 세운다.
두 집합  와  를 정하는 경우의 수는? (단,   
 
는 집합  의 원소의 개수이다.)
 
 

 


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

13.  ,  ,  ,  ,  ,  ,  의  개의 숫자를 모두 사용하

❚유형4. 중복조합

17.
zb1 3 )

여 만든  자리 자연수 중 다음 조건을 만족시키는 zb1 7 ) 다음 조건을 만족시키는 자연수 ,  ,  ,  의 모

자연수의 개수는? 든 순서쌍  의 개수는?

(가) 각 자리의 수 중  과  사이에 꼭 한 개의 숫자가 가.       

있다. 나. 좌표평면에서 두 점  ,  중 어떠한 점도
(나)  로 나누어떨어진다. 직선    위에 있지 않다.
   
   
 

18. 두 집합       ,       에 대

14.
zb1 8 )

zb1 4 ) 자연수  을 순서를 고려하여  이하의 자연수의 하여 함수    →  가 다음 조건을 만족시킬 때, 함

합으로 나타내는 경우의 수를   이라고 하자. 수 의 개수는?
예를 들어       
(가)   
             
(나) 집합  의 임의의 두 원소  ,  에 대하여
  
이므로    이다. 이때,   의 값은?    이면   ≤   이다.

   

   

 

15.
zb1 5 )  개의 계단을 올라갈 때, 한 번에 한 계단 또는 19.
zb1 9 ) 숫자     중에서 중복을 허용하여  개를 택

두 계단씩 올라갈 수 있다. 이  개의 계단을 올라 할 때, 숫자  이 한 개 이하가 되는 경우의 수는?

가는 방법의 수는?  
   
  


16.
zb1 6 ) 네 숫자  ,  ,  ,  만을 사용하여 여섯 자리의
20.
zb2 0 ) 집합             에 대하여 다음 <조건>
을 만족시키는 함수   → 의 개수는?
자연수를 만들 때, 세 숫자  ,  ,  를 모두 한 번
이상씩 사용하고 숫자  은 한 번만 사용하되 반드 <조건>
시 짝수 번째 자리에만 오도록 놓는 경우의 수는? (가) 함수 의 치역의 원소의 개수는  개이다.
  (나) 집합  의 임의의 두 원소    에 대하여   
  이면   ≥  
  
 


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

21.
zb2 1 ) 빨강, 주황, 노랑, 초록, 파랑, 남색, 보라의  가 25.
zb2 5 )  이상인 세 자리 자연수 중에서 각 자리의 수
지 색깔의 색종이가 각각  장씩 있다. 이 색종이 의 합이  인 짝수의 개수는?
중에서  장의 색종이를 고를 때, 같은 색깔의 색종
 
이가  장 이상 포함되도록 색종이를 고르는 경우의
 
수는? (단, 같은 색깔의 색종이는 서로 구별하지 않
는다.) 

 
 


22.
zb2 2 ) 다음 조건을 만족시키는 자연수 ,  ,  ,  ,  의
모든 순서쌍      의 개수는?

(가)        
(나) ,  ,  ,  ,  중  의 배수는  개다.
 
 


23.
zb2 3 ) 두 집합   ≤ 는 정수,
  ≤ 는 정수에 대하여 다음 조건을
만족시키는 함수   → 의 개수는?

(가) 모든  에 대하여   

(나) 집합  의 임의의 두 원소  ,  에 대하여   
이면   ≤   이다.
 
 


24.
zb2 4 ) 세 정수 ,  ,  에 대하여
 ≤ ≤ ≤ ≤  를 만족시키는 모든 순서쌍
   의 개수는?

 
 


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

5) [정답]
[해설]  개 학급의 대표  명을 한 묶음으로 생각하면  개
의 묶음을 원탁에 배열하는 경우의 수와 같다. 이때 한
묶음 안에서, 즉  개 학급의 대표  명끼리 서로 자리
1) [정답]
를 바꾸는 것은 다른 경우이다.
[해설]  개의 점 중 가운데에  명을 세우는 경우와  명을

세우는 경우 두 가지로 나눌 수 있다. ∴    ×  ×  ×  ×     

(ⅰ) 가운데에  명을 세우는 경우

6) [정답]
가운데에 세울  명을 선택하는 경우의 수는
[해설] (i)    일 때,
C  이다.  의 원소를 뽑는 경우의 수는   
선택된  명의 학생과 빈 의자  개를 나열하는
 ⊂  를 만족하는  의 개수는   

경우의 수는    이다.  ×   

(ii)   일 때,
남은  명의 학생을 바깥쪽에 앉히는 경우의
 의 원소를 뽑는 경우의 수는   
수는 이다.
이때의 경우의 수는  ⊂  를 만족하는  의 개수는   
같은 방법으로 구하게 되면
C  ×  ×  C  × ×  이다.

(ⅱ) 가운데에  명을 세우는 경우

  일 때,  ×   
가운데에 세울  명을 선택하는 경우의 수는
  일 때,  ×   
  일 때,  ×   
C  이다.
따라서 구하는 순서쌍    의 개수는
선택된  명의 학생을 원형으로 나열하는 경우의
      

수는    이다.
 7) [정답]
남은  명의 학생과 빈 의자  개, 총  개를 [해설] 갑이  일 동안 국어, 영어, 수학 공부할 계획을 세우
바깥쪽에 나열하는 경우의 수는  이다. 
는 경우의 수   
이때의 경우의 수는 C  ×  ×  이다.
갑이  일 동안 국어, 영어, 수학 중  과목만 공부할
따라서 구하는 경우의 수는 C  ×  ×  ×  이다. 계획을 세우는 경우의 수

C  ×     
2) [정답]
갑이  일 동안 국어, 영어, 수학 중  과목만 공부할
[해설] 먼저 가운데에 칠할 색을  개 중 하나 고른다.
계획을 세우는 경우의 수 
그 후 남은  개의 색을 테두리에 모두 사용해 칠해야
따라서 각 과목을 적어도 하루는 공부하도록 계획을 세
하는데,  가지 경우가 회전시켜 같은 경우가 되므로
울 경우의 수는       
총  개의 구역을 모두 칠하는 경우의 수는
 8) [정답]
 ×    가지다.
 [해설] 집합       에서
집합      로의 함수 중 치역에 속하는 모든
3) [정답]
원소의 합이 홀수인 경우는 치역의 원소가 모두 홀수개
[해설] 정삼각형에 칠할 색을 결정하는 경우의 수는
인 경우로
   
(ⅰ) 치역의 원소가  개인 경우
나머지  가지 색으로 등변사다리꼴을 칠하는
     에서 치역  개를 선택하는 경우의 수는
경우의 수는   ×   ×   
C   
따라서 구하는 경우의 수는
(ⅱ) 치역의 원소가  개인 경우
 ×   
     에서 치역  개를 선택하는 경우의 수는
4) [정답] C   C   
[해설]  와  사이에  명을 앉히는 경우는  의 자리를 고정하 전체 함수에서 치역이  개와  개인 경우를 제외하므로
고 생각하면  가 사이에  명을 앉을 수 있도록 자리에 앉 함수의 개수는
는 경우의 수는      C  ×     
나머지  명의 자리를 나열하는 경우의 수는  그러므로 구하는 경우의 수는  ×   
∴  ×  (ⅰ), (ⅱ)에 의하여 구하는 함수의 개수는
 와  사이에  명을 앉히는 경우는  와  의 자리를 마    
주보도록 고정하고 생각하면 나머지  명의 자리를 나열하는
경우와 같으므로  9) [정답]
따라서 구하는 방법의 수는 [해설] 우선 전체집합  에 대하여 원소의 개수가  개인 집
 ×     ×  합  의 수는    개다. (가)와 (나)를 만족하는 집
합  의 개수는 집합  의 원소가 아닌  개의 수로 만

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

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

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

들 수 있는 공집합이 아닌 부분집합의 개수와 같다. 이 

 

는      개이고, 따라서 (가)와 (나)를 만족하는 두 
집합  와  를 정하는 경우의 수는  ×    개다. (ⅰ), (ⅱ)에 의하여 구하는 자연수의 개수는
   
10) [정답]
[해설]           에서 14) [정답]

      인 세 원소    를 정하는 [해설]  i  개의  의 합으로 나타내는 경우의 수 

방법의 수는 순열의 수로 P  이다.  ii  개의  과  개의  의 합으로 나타내는 경우의
수
    인 두 원소   는 각각 최대  개이

어야 하므로  

조건 (가)를 만족하는 함수의 개수에서
 iii  개의 1과  개의  의 합으로 나타내는 경우의
 또는  의 개수가  개인 경우를 제외하면
수
    

따라서 함수 의 개수는 P  ×      

 iv  개의 1과  개의  의 합으로 나타내는 경우의
11) [정답]
수

  

 v  개의  의 합으로 나타내는 경우의 수 1
따라서 모든 경우의 수는          
[해설]
15) [정답]
[해설]  개의 계단을 한 계단 또는 두 계단씩 올라가는 경
12) [정답] 우는      으로 나타낼 수 있다.
[해설]  ,  ,  의 순서가 정해져 있으므로 이를 ○라 하 이때 순서쌍은  이
여  명을 일렬로 나열한 후, ○에 차례로  ,  ,  를 다.
넣어준다. 이때 순서를 정해주는 경우의 수는
조건 (가)를 만족하게 일렬로 나열하는 경우의 수는
           이다.
 따라서 구하는 경우의 수는 
  

이때  ,  가 이웃하지 않아야 하므로 16) [정답]
,  가 이웃한 경우를 제외하여 준다. [해설] 숫자  이 올 수 있는 자릿수는  번째,  번째,  번째
,  를 한 명으로 생각하고 나열할 경우의 수는 의  가지
 (ⅰ)  ,  ,  가  번,  번,  번씩 사용될 때
  
  ,  ,  를 사용하는 횟수를 정하는 경우의 수는
,  가 서로 자리를 바꿀 경우의 수는  
 
∴  ×    
따라서 조건을 만족하는 경우의 수는 숫자  을 배열하고 난 남은 다섯 자리에 배열하는 경
     이므로 
우의 수는   
   에서    
∴  ×   
13) [정답]
(ⅱ)  ,  ,  가  번,  번,  번씩 사용될 때
[해설] (ⅰ) 일의 자리의 수가  인 경우
 ,  ,  를 사용하는 횟수를 정하는 경우의 수는
㉠  과  사이에 들어가는 수가  일 때

 과  가 자리를 바꿀 수 있고, 나머지    와 일렬  

 숫자  을 배열하고 난 남은 다섯 자리에 배열하는 경
로 나열하는 경우의 수는  ×   


㉡  과  사이에 들어가는 수가  일 때 우의 수는   

 과  가 자리를 바꿀 수 있고, 나머지    와 일렬 ∴  ×   
 따라서 구하는 경우의 수는    
로 나열하는 경우의 수는  ×   

그러므로 구하는 경우의 수는      17) [정답]
(ⅱ) 일의 자리의 수가  인 경우 [해설] 먼저     는 자연수이므로  ≤     이다.
백의 자리가  으로 고정되므로 나머지  개의 빈 자리              이므로
에      를 나열하는 경우의 수는  ×  × 
       가지다.
××

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

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

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

이 중   또는   가    위에 있는 경우를 구

21) [정답]
하자.
[해설]  가지 색깔의 색종이가 각각  장씩 있는데, 이 중에
가능한 점은       이다.
서 중복을 허락하여  장의 색종이를 고르는 경우의 수
그러나   는 다른 두 자연수가  이 되어야
하므로 불가능하다. 는           가지이다.

i    가   또는   인 경우, 같은 색깔의 색종이가  장 이상 포함되는 경우의 여사

            가지

건은  장씩만 고르는 경우이다.
ii    가   또는   인 경우도 마찬가지 →     

다. ∴     
이 때     가         인 경우가
22) [정답]
중복되어 세어진다.
[해설]  개의 자연수 중  의 배수  개를 택하는 경우의 수
∴    ×      가지
는 C   
18) [정답]  의 배수인 자연수를 ,  라 하면
[해설] 조건 (나)에 의하면 조건 (가)에서  개의 자연수의 합은  의 배수이어야 하
       또는      므로 다음의 두 가지 경우로 나눌 수 있다.
(ⅰ)        일 때 (ⅰ)  의 배수  개,  으로 나누었을 때의 나머지가 
 의 값을 정하는 경우의 수는  인 수 개
   의 값을 정하는 경우의 수는   ′     ′      ′      ′   ,
H  C      ′  ( ′ ≥  ′ ≥  ′ ≥  ′ ≥  ′ ≥  )
∴  ×    라 하면
(ⅱ)      일 때         에서
 의 값을 정하는 경우의 수는  ′  ′ ′ ′ ′   의 음이 아닌 정수해의 개수는
   의 값을 정하는 경우의 수는 H  C   

H  C    (ⅱ)  의 배수  개,  으로 나누었을 때의 나머지가 

∴  ×    인 수 개
따라서 구하는 함수의 개수는   ′     ′      ′      ′   ,
      ′  ( ′ ≥  ′ ≥  ′ ≥  ′ ≥  ′ ≥  )
라 하면
19) [정답]
        에서
[해설] 숫자  개 한 개 이하가 되는 경우는  개이거나  개
′  ′ ′ ′ ′   의 음이 아닌 정수해의 개수는
인 경우이다. 숫자   ≤  ≤  가 뽑히는 횟수를 
H  C   
라 하자.
따라서 구하는 순서쌍의 개수는
    :        이고,    ≥  이므
 ×     
로
⋅ 23) [정답]
       가지 경우가 가능하다.
 [해설]  는 조건 가에 의해서 원점대칭이다.
    :       이고,    ≥  이 따라서   이다.
므로  의 값을 정해주면 자연스럽게   
⋅ 의 값도 정해진다.
       가지 경우가 가능하다.    이면   ≤   이므로

∴ 숫자  이 한 개 이하가 되는 경우의 수는     
    이다. 따라서 함수의 개수는 

20) [정답] 24) [정답]

[해설] 치역이 되는 원소를 고르는 경우의 수는 C  , [해설]    를 각각    (    는 음이 아닌 정
(나) 조건을 만족하면서 치역이  개이어야 하므로 치역 수)라고 하면
으로 정해 놓은 원소  개는 함숫값이 하나씩 대응되어  ≤  ≤  ≤  ≤  을 만족하는 순서쌍    의
야 한다. 개수는       의  개 중 중복을 허락하여  개를
각각의 치역을 고른 정의역의 개수를     라 하 선택하는 중복조합의 수와 같으므로
면, H  C   
구하는 함수의 개수는        에서 이때 하나의  ,  ,  에 대하여    는 각각  개의
    가 모두 자연수인 해의 개수와 같다. 값을 가지므로
따라서 H 이므로 조건을 만족하는 순서쌍    의 개수는
구하는 경우의 수는 C  × H    ×   

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

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

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

25) [정답]
[해설] 각 자리수를  라 하면
     ,  ≥    
(ⅰ)    일 때 H  
(ⅱ)    일 때 H  
(ⅲ)    일 때 H  
(ⅳ)    일 때 H   이므로
짝수의 개수는       

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

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

I410-ECN-0199-2022-001-000168432