You are on page 1of 12

※확률과 통계단원은 다양한 예를 통해 알아보자.

[유형 01] 이웃하는 순열의 수


1. 1학년 학생 3명과 2학년 학생 4명을 일렬로 세울 때, 1
Ⅰ. 순열과 조합 학년 학생끼리 이웃하여 서는 경우는?
① 690 ② 700 ③ 710 ④ 720 ⑤ 730
1. 순열과 조합
1) 순열
보기) A B C D (네 사람) 중에서
(1) 반장 1명, 부반장 1명 2. 세 쌍의 부부가 영화관람을 갔다. 일렬로 된 6개의 좌석
에 앉을 때, 부부끼리 이웃하여 앉는 방법의 수를 구하여
라.

[유형 02] 이웃하지 않는 순열의 수


1. 어느 산악 동호회에서 남자 5명, 여자 4명이 일렬로 서
서 지리산을 등반하려고 한다. 이 때, 여자끼리 이웃하지
않도록 하여 올라가는 방법의 수는?
(2) 반장 1명, 부반장 1명, 총무 1명, 회계 1명 ① 42400 ② 42600 ③ 42800
④ 43000 ⑤ 43200

2. triangle의 8개의 문자를 일렬로 나열할 때, 모음끼리는


이웃하지 않도록 하는 경우의 수를 구하여라.

(3) 4명을 모두 일렬로 세우는 방법의 수

[유형 03] 조건을 만족하는 문자의 배열


various의 7개의 문자를 일렬로 나열할 때, 양끝에 모두 자
음이 오는 경우의 수는?
(4)
① 120 ② 360 ③ 600 ④ 720 ⑤ 1080

 
 [유형 04] ‘적어도’ 조건이 있는 경우의 문자의 배열
silent의 6개의 문자를 일렬로 배열할 때, 적어도 한쪽 끝
에 모음이 오는 경우의 수는?
① 36 ② 72 ③ 144 ④ 288 ⑤ 432

대전대신고 김세환
2) 조합 [유형 02] 뽑아서 나열하는 경우의 수
남자 5명과 여자 6명 중에서 남자 2명, 여자 3명을 뽑아
일렬로 세우는 방법은 몇 가지인가?
보기) A B C D (네 사람) 중에서
① 12000 ② 16000 ③ 20000
(1) 임원 2명
④ 24000 ⑤ 28000

[유형 03] 함수의 개수


두 집합 X ={1, 2, 3}, Y = {1, 2, 3, 4}에 대하여 함수
(2) 임원 3명
f : X → Y 가 a <b ( a , b ∈X) 이면
f ( a ) <f ( b) 를 만족할 때, 함수 f 의 개수는?
① 4 ② 6 ③ 8
④ 12 ⑤ 16

[유형 04] 직선의 개수


  오른쪽 그림과 같이 두 평행선
 위에 8개의 점이 있다.
주어진 점을 연결하여 만들 수
있는 서로 다른 직선의 개수는?
① 15 ② 16 ③ 17
④ 18 ⑤ 19

[유형 05] 삼각형의 개수


[유형 01] 리그전, 토너먼트 시합 수 오른쪽 그림과 같이 같은 간격으로 놓
1. 12개의 프로 야구팀이 다른 모든 팀과 각각 3번씩 경 인 9개의 점 중에서 3개의 점을 연결하
기를 치르는 리그전을 벌일 때, 전체 경기 수는? 여 만들 수 있는 삼각형의 개수는?
① 120 ② 144 ③ 168 ④ 198 ⑤ 200 ① 64 ② 68 ③ 72
④ 76 ⑤ 80

[유형 06] 사각형의 개수


2.  개의 팀이 토너먼트로 경기를 할 때, 총 경기 오른쪽 그림과 같이 5개의 평행선과
수를 구하여라. 4개의 평행선이 서로 만날 때, 이 평행
선으로 만들어지는 평행사변형의 개
수는?
① 30 ② 40 ③ 50 ④ 60 ⑤ 70

대전대신고 김세환
2. 여러 가지 순열 ※ 2등분선을 그었을 때 대칭인 다각순열

1) 원순열
보기)       네 사람을 원형 탁자에 배열하는 경우
의 수를 구하여보자.

( ) ( ) ( )

※ 예외인 것들
   서로 다른 개의 원소로 만들 수 있는 원순

열의 수는 ( )

( ) ( )

※ 정다각순열

문제1) 오른쪽 그림과 같은 정사각뿔


의 각 면을 빨강, 주황, 노랑, 초록,
파랑의 가지 색을 모두 사용하여 칠
하는 방법의 수를 구하여라.

( ) ( )

문제2) 서로 다른 여섯 가지의 색으로 정육면체의 각 면


을 서로 다르게 칠하는 방법의 수는?
①  ②  ③ 
④  ⑤ 
( ) ( )

대전대신고 김세환
2) 중복순열 (2) 세 학생   를 댄스반과 힙합반에 배정한다.
보기) 4개의 숫자카드 ➀, ➁, ➂, ➃ 중에서 2개를 선택
하여 만들 수 있는 두 자리 자연수는 모두 몇 개인가? (3) 4명의 여행자가 3곳의 호텔에 투숙한다.

(4) 서로 다른 편지 3통을 2개의 우체통에 넣는다.


Q) 위 문제에서 중복을 허락한다면?

문제3) 배낭 여행을 하는 네 친구  ,  , ,  가 개의


숙소 호, 호, 호에 투숙하는 방법의 수는?
(단, 빈 방이 있을 수도 있다.)
   서로 다른 개의 원소에서 ( ) 개
 ①  ②  ③ 
를 선택해서 배열하는 순열을 중복순열이라 하고, 기 ④  ⑤ 
호로
( )와 같이 나타낸다.

※ 주의해야 할 점

❶ 문제에서 중복을 허용한다는 말이 없어도 중복순열임 문제4) 모스 부호 ∙, 를 이용하여 개의 신호를 만


을 알아차릴 수 있어야 한다. 들려고 할 때, 최소한 부호는 몇 개 필요한지 구하여라.

가령, 두 자리의 자연수를 만들기 위하여 번호가 적혀있


는 카드가 들어있는 주머니에서 한 개의 카드를 꺼내 번
호를 적고 그 카드를 다시 주머니에 넣은 다음 다시 한
개의 카드를 꺼내 번호를 적는 복원추출은 중복순열의
개념이 숨어있는 것이다.
(복원추출) : (비복원추출) = ( ) : ( ) 문제5) 참가자들이 부터 까지의 자연수를 차례대로
말하다가 , , 과 같이  또는  또는 가 들어 가
는 수는 수를 말하는 대신 박수를 한 번 치는 게임이 있
❷ 어떤 것이 인가? 다. 이 게임에서 박수를 모두 몇 번 치는가?
ex) 다음의 경우의 수를 구하여라. ①  ②  ③ 
(1) 10개의 문항의 O, X 표를 하는 경우의 수는? ④  ⑤ 

(2) 2개의 깃발 A, B를 5번 올려 신호를 만드는 경우의


수는?

(3) 5명이 가위바위보를 할 때 나오는 경우의 수는?

❸ 함수의 개수는 중복순열을 이용하여 구한다. 문제6) 두 집합        ,         에 대

ex) 집합     에서 집합    로의 함수 하여  에서  로의 함수의 개수를 , 일대일 함수의 개

는 모두 몇 개인가? 
수를 라 할 때,  의 값을 구하여라.

❹ 중복순열이 아닌 것 같은데 중복순열인 것들


(1) 4종류의 과일을 3개의 접시에 담는다.

대전대신고 김세환 4
3) 같은 것이 있는 순열 문제7) 오른쪽 그림과 같은 도로망

보기)      가 각각 하나씩 적혀 있는 카드를 한 이 있다. A 에서 출발하여 P 를 거

줄로 배열하는 수열의 수를 생각해보자. 치지 않고 B로 가는 최단 경로의


수는?
①  ② 
③  ④  ⑤ 

문제8) 오른쪽 그림과 같은 도로망


이 있다.A 에서 B로 가는 최단 경로
중 P 는 거치고, Q 는 거치지 않고
가는 경로의 수는?
①  ②  ③ 
④  ⑤ 

   전체 개 중에서 ( )이

각각  개, 개, ⋯,  개씩 있을 때, 이들을 모두 한 문제9) 오른쪽 그림과 같은 도로망
줄로 배열하는 순열의 수는 이 있다. A 지점에서 B지점으로 가
는 최단 경로의 수는?
①  ②  ③ 
④  ⑤ 

※ 최단경로 구하기
보기)  에서 까지 가는 최단 경로의 수를 구하여라.

문제10) 오른쪽 그림과 같은 도로망


이 있을 때, A 지점에서 B지점으로
가는 최단 경로의 수는?
①  ②  ③ 
④  ⑤ 

문제11) 오른쪽 그림과 같이 정


육면체 개를 쌓아 올려 직육면
체를 만들었을 때, 정육면체의 모
서리를 따라 꼭짓점 A 에서 꼭짓
점 B까지 가는 최단 경로 중 모
서리 CD 를 지나지 않는 경로의
수를 구하여라.

대전대신고 김세환 5
※ 순서가 정해진 순열 (2) 숫자 1, 2 중에서 중복을 허용하여 3개의 숫자를 택
하는 경우의 수를 구하여보자.
문제12) a b c d e 의 개의 문자를 일렬로 나열할 때,
c 가 d 보다 앞에 오게 되는 방법의 수는?
①  ②  ③ 
④  ⑤ 

중복조합 조합
선택 대상
문제13) a b c d e f의 개의 문자를 a 는 e 보다 앞에 선택 개수
중복 여부
오고, b 는 d 보다 앞에 오도록 일렬로 나열하는 방법의
표현 방법
수를 구하여라.
경우의 수

※ 다른 풀이법

02. 중복조합

지금까지 우리가 배웠던 순열, 중복순열, 조합은

거듭제곱과 팩토리얼(!)만으로도 계산이 되었다. 그렇지만


중복을 허용하는 조합인 중복조합은 거듭제곱과 팩토리
얼(!)로 곧바로 계산하지 못하고 조합으로 바꾸어 계산해
야 한다.

보기)
(1) 세 숫자 1, 2, 3, 중에서 중복을 허용하여 2개의 숫    서로 다른 개에서 ( ) 개를 선

자를 택하는 경우의 수를 구하여보자. 택하는 중복조합의 수는 ( )

문제14) 명의 후보가 출마한 선거에서 명의 유권자가


한 명의 후보에게 각각 투표할 때, 무기명으로 투표하는
방법의 수를  기명으로 투표하는 방법의 수를 라 하
자. 이때   의 값을 구하여라.
(단, 기권은 없는 것으로 한다.)
중복조합 조합
선택 대상
선택 개수
중복 여부
표현 방법

경우의 수

대전대신고 김세환 6
※ 일차방정식의 해 2. 『일대일 함수』의 개수
보기) 방정식       의 음이 아닌 정수해의 개수   일대일 함수란?
를 구하여보자.

  

           인,  에서  로의 일대일 함
수  의 개수는

문제15) 방정식       을 만족시키는     에 대


하여 다음을 구하여라. EX)    에서     로의 일대일 함수는
(1) 음이 아닌 정수인 해      의 개수 모두 몇 개인가?

(2) 자연수인 해      의 개수

※ 함수의 개수 3. 『일대일대응』의 개수
<함수의 조건>   일대일 대응이란?
❶ ❶

❷ ❷

  

           일 때,  에서  로의
1. 함수의 개수 일대일대응은

  

           일 때,  에서  로의 함수의 EX)     에서     로의 함수  중에서

개수는 역함수가 존재하는 것은 모두 몇 개인가?

EX) 집합     에서 집합    로의 함수


는 모두 몇 개인가?

대전대신고 김세환 7
4. 『증가함수(감소함수)』의 개수 6. 『(공역) = (치역)인 함수』의 개수

   EX)       에서     로의 함수 중에


 서 치역과 공역이 일치하는 것은?
           일 때,
임의의   에 대하여
   이면     를 만족하는 함수  의
개수는

EX)     에서      로의 함수 중에 EX)        에서     로의 함수 중

서    이면   인 것은 모두 몇 개인가? 에서 치역과 공역이 일치하는 것은?

7. 『상수함수』와 『항등함수』의 개수
EX)     에서     로의 함수  중에서
상수함수와 항등함수는 각각 몇 개인가?

5. 『단조증가함수(단조감소함수)』의 개수
 단조증가함수란?

  

           일 때,
임의의   에 대하여
   이면   ≤  를 만족하는 함수  의 문제16) 두 집합         
      에 대하여 함수    →  중 다
개수는
음 조건을 만족시키는 함수 의 개수는?

EX)     에서      로의 함수 중에 (가)     


(나)  의 임의의 두 원소      에 대하여      이면
서    이면  ≤ 인 것은 모두 몇 개인가?
    ≤    이다.

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

대전대신고 김세환 8
2. 이항정리 ※ 필수유형
01. 이항정리 : EX1) 다음 물음에 답하여라.
  
(1)     의 전개식에서 상수항과  의 계수를 각각
  
보기)     을 전개한 식에서   의 계수는?
구하여라.

   
(2)     의 전개식에서   의 계수를 구하여라.


보기)   의 일반항을 구하여보자.

EX2) 이항정리의 곱 다음 물음에 답하여라.


  
(1)       의 전개식에서  의 계수를 구하여
라.

 
* 전개식 : (2)        의 전개식에서 상수항을 구하여라.

   < 이항정리 >



     

EX3) 다항정리 다음 물음에 답하여라.


  
(1)       의 전개식에서    의 계수를 구하여
EX) 라.

   
(2)       의 전개식에서  의 계수를 구하여라.

대전대신고 김세환 9
문제17)           ⋯      의 전개식에
서 의 계수는?
①  ②  ③ 
④  ⑤ 

문제19) log   C    C    C   ⋯  C   의 값은?



문제18)      의 전개식에서  의 계수는?

  ①  ②  ③ 
④  ⑤ 
①  ②   ③ ⋅ 
④ ⋅ ⑤ ⋅ 

02. 이항계수의 성질
1) 이항계수의 성질 

보기)
문제20) log   
 
      의 값을 구하여라.

    

 ⇒
   ⇒

문제21)     의 전개식을 이용하여


C   C    C    C    C  의 값을 구하면?
(단,   
)
①  ②  ③ 
④  ⑤ 

문제22) 집합         ⋯   의 부분집합 중에

대전대신고 김세환 10
서 원소의 개수가 짝수인 것의 개수는? (단, 공집합은 제 보기)
외한다.)
①  ②  ③ 
④  ⑤ 


문제23) 다음 중 

     ⋅    와 같은 것은?

① ⋅   ② ⋅    ③  

④    ⑤     

문제24) 다음 중     의 전개식에서   의 계수와


같은 것은?
  
①  
 
   ②  

   ③ 

   

 
④ 
 
    ⑤ 
 
  

2) 파스칼의 삼각형 문제25)

대전대신고 김세환 11
문제26)
문제27)
문제28)

※ 이항계수의 성질 심화

대전대신고 김세환 12

You might also like