SlideShare a Scribd company logo
1 of 29
이항계수 발표자: 이재정
순열, 조합 이항계수 다항계수      ? 스털링 수
왜 이항정리가 중요할까? 등차수열을 이항정리로 표현 P88 임의의 다항식                               을 적절히 선택된 계수 bm에대한                                   로 표현할 수 있다.
왜 이항정리가 중요할까? P96 어떤 다항계수라도 이항계수들을 항으로 해서 표현할 수 있음을 주목할 필요가 있다.
순열, 조합 순열 n 객체들의 순열(permutation)은 n개의 서로 다른 객체들을 한 줄로 늘어놓는 것을 말한다. 조합 n개의 객체들 중 k개를 택해서 만든 조합(combination)이란 n개의 객체들로 된 모임에서 k개의 서로 다른 요소들을 순서와 무관하게 뽑을 때 나오는 것을 말한다.
[그림 2] 파랑공, 빨강공, 초록공을 순열한 경우의 수
이항계수
예제2 N이 음이 아닌 정수일 때                          의 값은 무엇인가?      				(20) 식20 적용 		                          (7)
예제2                                                    (17) 식17적용                                                 (pdf버젼)                                                   (22)
예제2                                                                  (22) r = n+1, s = -(n+1), m = 0, n = 1
예제2
다음을 증명하라 							(식30) (식30)을 풀어보면 예제4 (식26)
부분분수 부분분수 적용 부분분수 적용해서 펼치면
(식26) (식26) 으로 정리해보면, (두번째 식은 k를 n-k로 바꾼다) 정리하면
예제4. 다음을 증명하라 (식30)
예제5 모든 음이 아닌 정수 n에 대해 다음을 만족하는            … 값들을 결정하라.                                                                   (31)   							               (32)								 						               (23)																				                                (33)
예제5
예제5
단순화를 언제 멈출 것인가 P96 단순화가 어려운 합을 단순화하는 시도를 언제 멈출 것인지 어떻게 알아낼 수 있을까?  이항계수들의 닫힌 형식이 존재한다고 할 때 그런 닫힌 형식을 찾아낼 수 있으며, 존재하지 않을 때에는 그것을 찾지 못함을 증명할 수 있다. (이 책의 범위를 넘어서는 주제여서 제외)
다항계수 이항계수 일반화                                            (40) 다항계수 일반화                                                   (41)                                                    (43) (42)
다항계수
다항계수 (43)
스털링 수 P98 스털링 수 역시 조합을 통한 해석이 존재하는데,       는 n개의 글자들에 대한 k주기를 가지는 순열들의 수라는 것이다. 이에 대해서는 1.3.3절에 살펴본다.
스털링 수제1종 제1종 스털링 수들은 차례거듭제곱을 보통의 거듭제곱으로 변환하는 데 쓰인다.     = x(x-1)(x-2)(x-3)(x-4) = ??
스털링 수 제1종
스털링 수(제2종) 제2종 스털링 수들은 보통의 거듭제곱을 차례거듭제곱으로 변환하는데 쓰인다
스털링 수(제2종)
끝 수고하셨습니다. ^^;

More Related Content

What's hot

4. dynamic programming(1)
4. dynamic programming(1)4. dynamic programming(1)
4. dynamic programming(1)Hongjun Jang
 
[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOS[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOSNAVER D2
 
최소 편집 거리와 동적 프로그래밍
최소 편집 거리와 동적 프로그래밍최소 편집 거리와 동적 프로그래밍
최소 편집 거리와 동적 프로그래밍EunGi Hong
 
DP 알고리즘에 대해 알아보자.pdf
DP 알고리즘에 대해 알아보자.pdfDP 알고리즘에 대해 알아보자.pdf
DP 알고리즘에 대해 알아보자.pdfHo Jeong Im
 
정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어Jaemyung Kim
 
Sqrt decomposition
Sqrt decompositionSqrt decomposition
Sqrt decompositionHongjun Jang
 
hidden markov model
hidden markov modelhidden markov model
hidden markov model래선 김
 
입체충돌처리
입체충돌처리입체충돌처리
입체충돌처리quxn6
 
[TAOCP] 1.3.1 MIX 설명
[TAOCP] 1.3.1 MIX 설명[TAOCP] 1.3.1 MIX 설명
[TAOCP] 1.3.1 MIX 설명종빈 오
 
HI-ARC Number Theory
HI-ARC Number TheoryHI-ARC Number Theory
HI-ARC Number TheoryJae-yeol Lee
 
3 Generative models for discrete data
3 Generative models for discrete data3 Generative models for discrete data
3 Generative models for discrete dataJungkyu Lee
 
The Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 TreeThe Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 Treehyun soomyung
 

What's hot (14)

4. dynamic programming(1)
4. dynamic programming(1)4. dynamic programming(1)
4. dynamic programming(1)
 
[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOS[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOS
 
최소 편집 거리와 동적 프로그래밍
최소 편집 거리와 동적 프로그래밍최소 편집 거리와 동적 프로그래밍
최소 편집 거리와 동적 프로그래밍
 
DP 알고리즘에 대해 알아보자.pdf
DP 알고리즘에 대해 알아보자.pdfDP 알고리즘에 대해 알아보자.pdf
DP 알고리즘에 대해 알아보자.pdf
 
HI-ARC PS 101
HI-ARC PS 101HI-ARC PS 101
HI-ARC PS 101
 
정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어
 
Sqrt decomposition
Sqrt decompositionSqrt decomposition
Sqrt decomposition
 
hidden markov model
hidden markov modelhidden markov model
hidden markov model
 
입체충돌처리
입체충돌처리입체충돌처리
입체충돌처리
 
[TAOCP] 1.3.1 MIX 설명
[TAOCP] 1.3.1 MIX 설명[TAOCP] 1.3.1 MIX 설명
[TAOCP] 1.3.1 MIX 설명
 
HI-ARC Number Theory
HI-ARC Number TheoryHI-ARC Number Theory
HI-ARC Number Theory
 
3 Generative models for discrete data
3 Generative models for discrete data3 Generative models for discrete data
3 Generative models for discrete data
 
Gan
GanGan
Gan
 
The Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 TreeThe Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 Tree
 

Similar to 이항계수

Support Vector Machine Tutorial 한국어
Support Vector Machine Tutorial 한국어Support Vector Machine Tutorial 한국어
Support Vector Machine Tutorial 한국어Jungkyu Lee
 
python 수학이해하기
python 수학이해하기python 수학이해하기
python 수학이해하기Yong Joon Moon
 
Computational Complexity
Computational ComplexityComputational Complexity
Computational Complexityskku_npc
 
Wasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 IWasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 ISungbin Lim
 
이산치수학 Project3
이산치수학 Project3이산치수학 Project3
이산치수학 Project3KoChungWook
 

Similar to 이항계수 (7)

Support Vector Machine Tutorial 한국어
Support Vector Machine Tutorial 한국어Support Vector Machine Tutorial 한국어
Support Vector Machine Tutorial 한국어
 
python 수학이해하기
python 수학이해하기python 수학이해하기
python 수학이해하기
 
Computational Complexity
Computational ComplexityComputational Complexity
Computational Complexity
 
Wasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 IWasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 I
 
Taocp 1 2-2
Taocp 1 2-2Taocp 1 2-2
Taocp 1 2-2
 
이산치수학 Project3
이산치수학 Project3이산치수학 Project3
이산치수학 Project3
 
집합
집합집합
집합
 

More from 재정 이

Tcpl 14장 예외처리
Tcpl 14장 예외처리Tcpl 14장 예외처리
Tcpl 14장 예외처리재정 이
 
Tcpl 12장 파생클래스
Tcpl 12장 파생클래스Tcpl 12장 파생클래스
Tcpl 12장 파생클래스재정 이
 
The c++ programming language 10장 클래스 발표
The c++ programming language 10장 클래스 발표The c++ programming language 10장 클래스 발표
The c++ programming language 10장 클래스 발표재정 이
 
6장 표현식 및 문장
6장 표현식 및 문장6장 표현식 및 문장
6장 표현식 및 문장재정 이
 
이중으로 연결된 목록
이중으로 연결된 목록이중으로 연결된 목록
이중으로 연결된 목록재정 이
 
이중으로 연결된 목록
이중으로 연결된 목록이중으로 연결된 목록
이중으로 연결된 목록재정 이
 

More from 재정 이 (9)

Tcpl 14장 예외처리
Tcpl 14장 예외처리Tcpl 14장 예외처리
Tcpl 14장 예외처리
 
Tcpl 12장 파생클래스
Tcpl 12장 파생클래스Tcpl 12장 파생클래스
Tcpl 12장 파생클래스
 
The c++ programming language 10장 클래스 발표
The c++ programming language 10장 클래스 발표The c++ programming language 10장 클래스 발표
The c++ programming language 10장 클래스 발표
 
6장 표현식 및 문장
6장 표현식 및 문장6장 표현식 및 문장
6장 표현식 및 문장
 
이중으로 연결된 목록
이중으로 연결된 목록이중으로 연결된 목록
이중으로 연결된 목록
 
이중으로 연결된 목록
이중으로 연결된 목록이중으로 연결된 목록
이중으로 연결된 목록
 
유향트리
유향트리유향트리
유향트리
 
유향트리
유향트리유향트리
유향트리
 
Mix 설명
Mix 설명Mix 설명
Mix 설명
 

이항계수