1. 경우의 수

2. Contents
A. 수학 놀이
a. 조합
b. 순열
c. 중복순열
– 비둘기집의 원리
D. 연습문제
F. 스터디 후 – 중복조합 , 이항정리 , 파스칼
2

3. A . 수학 놀이
3

4. 수학 놀이
예)
조합이
9 명의 학생이 있다 .
란? 이 중 3 명을 뽑는 것
뽑는 것
!
예)
순열이
9 명의 학생이 있다 .
란? 이 중 3 명을 뽑고 ,
뽑고 줄 세우는 것 뽑은 3 명을 줄 세우는 것 !
!
4

5. 수학 놀이
중복순열이란
?
뽑고 줄세우는 데 중복을 허용하는 것
5

6. B . 비둘기집 원리
6

7. 비둘기집 원리
비둘기집 원리 (pigeonhole principle)
비둘기의 수보다 비둘기집의 수가 적을 때 비둘기를 어떻게 비
둘기집에 넣는가 하는 문제에서 출발
적어도 한 곳에는 두 마리 이상의 비둘기가 들어갈 수
밖에 없다 .
7

8. 비둘기집 원리
적용되는 예
주사위를 7 번 돌릴 때
비둘기 : 주사위 돌리는 횟수 , 비둘기집 : 주사위
의 값
10 개의 단말기접속가능 시스템에 12 명의 유저가 접속 할때
비둘기 : 유저 , 비둘기집 : 단말기 시스템
8

9. C . 연습문제
9

10. 연습문제
1, 2, 3 이라는 세 개의 숫자 카드로 두 자리 숫자를 만들려고 한다 . 각각의
경우의 수를 계산하여라 .
(3)숫자 카드를 중복해서 사용할 수 있다 .
(4)숫자 카드는 한 번씩만 사용할 수 있다 .
10

11. 연습문제
11

12. 연습문제
우리나라의 일반 전화 국번은 세 자리 또는 네 자리다 . 우리나라에서 개
설할 수 있는 전화 국번 중 2 로 시작하는 국번은 몇 개가 있는지 계산하
여라 .
2XX
10*10 = 100 개
2XXX
10*10*10 = 1000 개
답 : 1100 개
12

13. 연습문제
13

14. D . 스터디 후
( 중복조합 , 이항정리 , 파스칼
삼각형 )
14

15. 중복조합
15

16. 이항정리
16

17. 파스칼의 삼각형
파스칼의 삼각형 (Pascal’s Triangle)
파스칼 (Blaise Pascal) 은 삼각형 형태로 다차원의 복잡한 방정
식에 대한 계수를 정리
17

18. Q & A
18