이산수학.110714.l02.경우의수

Contents
A. 수학 놀이
a. 조합
b. 순열
c. 중복순열

– 비둘기집의 원리

D. 연습문제

F. 스터디 후 – 중복조합 , 이항정리 , 파스칼

2

A . 수학 놀이

3

수학 놀이
예)
조합이
9 명의 학생이 있다 .
란? 이 중 3 명을 뽑는 것
뽑는 것
!

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

4

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

5

B . 비둘기집 원리

6

비둘기집 원리
비둘기집 원리 (pigeonhole principle)
비둘기의 수보다 비둘기집의 수가 적을 때 비둘기를 어떻게 비
둘기집에 넣는가 하는 문제에서 출발

적어도 한 곳에는 두 마리 이상의 비둘기가 들어갈 수
밖에 없다 .
7

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

8

연습문제
1, 2, 3 이라는 세 개의 숫자 카드로 두 자리 숫자를 만들려고 한다 . 각각의
경우의 수를 계산하여라 .

(3)숫자 카드를 중복해서 사용할 수 있다 .
(4)숫자 카드는 한 번씩만 사용할 수 있다 .

10

연습문제
우리나라의 일반 전화 국번은 세 자리 또는 네 자리다 . 우리나라에서 개
설할 수 있는 전화 국번 중 2 로 시작하는 국번은 몇 개가 있는지 계산하
여라 .

2XX

10*10 = 100 개

2XXX

10*10*10 = 1000 개

답 : 1100 개

12

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

14

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

17

이산수학.110714.l02.경우의수

More Related Content

Similar to 이산수학.110714.l02.경우의수 (20)

이산수학.110714.l02.경우의수