"이항계수와 조합"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
|||
| 1번째 줄: | 1번째 줄: | ||
| − | + | ==개요== | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
* n개의 서로 다른 물건에서 r개를 선택하는 방법<br><math>_n C_r = {n\choose r} = {{n!} \over {r!(n - r)!}}</math><br> | * n개의 서로 다른 물건에서 r개를 선택하는 방법<br><math>_n C_r = {n\choose r} = {{n!} \over {r!(n - r)!}}</math><br> | ||
| 16번째 줄: | 8번째 줄: | ||
** unimodality<br> | ** unimodality<br> | ||
| − | + | ||
| − | + | ||
| − | + | ==생성함수== | |
* [[생성함수]]<br><math>(1+x)^n=\sum_{r=0}^{n} {n\choose r}x^r = {n\choose 0} + {n\choose 1}x + \cdots + {n\choose r}x^r + \cdots + {n\choose n}x^n</math><br> | * [[생성함수]]<br><math>(1+x)^n=\sum_{r=0}^{n} {n\choose r}x^r = {n\choose 0} + {n\choose 1}x + \cdots + {n\choose r}x^r + \cdots + {n\choose n}x^n</math><br> | ||
| − | + | ||
| − | + | ||
| − | + | ==점화식== | |
| − | * n에 대한 이항계수를 통해, | + | * n에 대한 이항계수를 통해, <math>n+1</math>에 대한 이항계수를 유도할 수 있음<br><math>{n\choose r-1}+{n\choose r}={n+1\choose r}</math><br> |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ==이항계수의 합== | |
<math>2^n=\sum_{r=0}^{n} {n\choose r} = {n\choose 0} + {n\choose 1} + \cdots + {n\choose n}</math> | <math>2^n=\sum_{r=0}^{n} {n\choose r} = {n\choose 0} + {n\choose 1} + \cdots + {n\choose n}</math> | ||
| 48번째 줄: | 40번째 줄: | ||
<math>x=1</math>을 대입 ■ | <math>x=1</math>을 대입 ■ | ||
| − | + | ||
<math>n 2^{n-1}= \sum_{r=0}^{n} r {n\choose r}=0 {n\choose 0} + 1 {n\choose 1} + \cdots + r {n\choose r} + \cdots + n {n\choose n}</math> | <math>n 2^{n-1}= \sum_{r=0}^{n} r {n\choose r}=0 {n\choose 0} + 1 {n\choose 1} + \cdots + r {n\choose r} + \cdots + n {n\choose n}</math> | ||
| 54번째 줄: | 46번째 줄: | ||
* 예<br><math>80= 5 \times 2^4 = 0 {5\choose 0} + 1 {5\choose 1} + 2 {5\choose 2} +3 {5\choose 3} +4 {5\choose 4} + 5 {5\choose 5}</math><br> | * 예<br><math>80= 5 \times 2^4 = 0 {5\choose 0} + 1 {5\choose 1} + 2 {5\choose 2} +3 {5\choose 3} +4 {5\choose 4} + 5 {5\choose 5}</math><br> | ||
| − | + | ||
| − | + | ||
| − | + | ==파스칼의 삼각형== | |
* [[파스칼의 삼각형]]<br> | * [[파스칼의 삼각형]]<br> | ||
| − | + | ||
| − | + | ||
| − | + | ==이항계수의 q-analogue== | |
* [[q-이항정리|q-이항계수와 q-이항정리]] 항목 참조<br> | * [[q-이항정리|q-이항계수와 q-이항정리]] 항목 참조<br> | ||
* [[팩토리얼(factorial)]]의 q-analogue<br><math>[n]_q!= [1]_q [2]_q \cdots [n-1]_q [n]_q=\frac{1-q}{1-q} \frac{1-q^2}{1-q} \cdots \frac{1-q^{n-1}}{1-q} \frac{1-q^n}{1-q} =\frac{(q;q)_n}{(1-q)^n}=\frac{(1-q)_q^n}{(1-q)^n}</math><br><math>_n C_r = {n\choose r} = {{n!} \over {r!(n - r)!}}</math><br><math>{{[n]_q!} \over {[r]_q![n - r]_q!}}=\frac{(q;q)_n}{(q;q)_r(q;q)_{n-r}}=\frac{(1-q)_q^n}{(1-q)_q^r (1-q)_q^{n-r}}</math><br> | * [[팩토리얼(factorial)]]의 q-analogue<br><math>[n]_q!= [1]_q [2]_q \cdots [n-1]_q [n]_q=\frac{1-q}{1-q} \frac{1-q^2}{1-q} \cdots \frac{1-q^{n-1}}{1-q} \frac{1-q^n}{1-q} =\frac{(q;q)_n}{(1-q)^n}=\frac{(1-q)_q^n}{(1-q)^n}</math><br><math>_n C_r = {n\choose r} = {{n!} \over {r!(n - r)!}}</math><br><math>{{[n]_q!} \over {[r]_q![n - r]_q!}}=\frac{(q;q)_n}{(q;q)_r(q;q)_{n-r}}=\frac{(1-q)_q^n}{(1-q)_q^r (1-q)_q^{n-r}}</math><br> | ||
| − | + | ||
| − | + | ||
| − | + | ==역사== | |
* [[수학사연표 (역사)|수학사연표]] | * [[수학사연표 (역사)|수학사연표]] | ||
| − | + | ||
| − | + | ||
| − | + | ==메모== | |
| − | + | ||
| − | + | ||
| − | + | ==관련된 항목들== | |
* [[파스칼의 삼각형]] | * [[파스칼의 삼각형]] | ||
* [[중복조합의 공식 H(n,r) =C(n+r-1,r)|중복 조합의 공식 H(n,r) =C(n+r-1,r)]] | * [[중복조합의 공식 H(n,r) =C(n+r-1,r)|중복 조합의 공식 H(n,r) =C(n+r-1,r)]] | ||
| − | + | ||
| − | + | ||
| − | + | ==수학용어번역== | |
* http://www.google.com/dictionary?langpair=en|ko&q= | * http://www.google.com/dictionary?langpair=en|ko&q= | ||
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br> | * [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br> | ||
** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr= | ** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr= | ||
| − | * [http://kms.or.kr/home/kor/board/bulletin_list_subject.asp?bulletinid=%7BD6048897-56F9-43D7-8BB6-50B362D1243A%7D&boardname=%BC%F6%C7%D0%BF%EB%BE%EE%C5%E4%B7%D0%B9%E6&globalmenu=7&localmenu=4 | + | * [http://kms.or.kr/home/kor/board/bulletin_list_subject.asp?bulletinid=%7BD6048897-56F9-43D7-8BB6-50B362D1243A%7D&boardname=%BC%F6%C7%D0%BF%EB%BE%EE%C5%E4%B7%D0%B9%E6&globalmenu=7&localmenu=4 대한수학회 수학용어한글화 게시판] |
| − | + | ||
| − | + | ||
| − | + | ==사전 형태의 자료== | |
* [http://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98 http://ko.wikipedia.org/wiki/이항계수][http://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98http://en.wikipedia.org/wiki/binomial_coefficient ] | * [http://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98 http://ko.wikipedia.org/wiki/이항계수][http://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98http://en.wikipedia.org/wiki/binomial_coefficient ] | ||
| 119번째 줄: | 111번째 줄: | ||
** http://www.research.att.com/~njas/sequences/?q= | ** http://www.research.att.com/~njas/sequences/?q= | ||
| − | + | ||
| − | + | ||
| − | + | ==관련논문== | |
* http://www.jstor.org/action/doBasicSearch?Query= | * http://www.jstor.org/action/doBasicSearch?Query= | ||
* http://dx.doi.org/ | * http://dx.doi.org/ | ||
| + | |||
| − | + | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | ==블로그== | |
* [http://bomber0.byus.net/index.php/2007/09/30/452 고교 수학의 명장면 (2)]<br> | * [http://bomber0.byus.net/index.php/2007/09/30/452 고교 수학의 명장면 (2)]<br> | ||
| 161번째 줄: | 130번째 줄: | ||
* 구글 블로그 검색<br> | * 구글 블로그 검색<br> | ||
** [http://blogsearch.google.com/blogsearch?q=%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98 http://blogsearch.google.com/blogsearch?q=이항계수] | ** [http://blogsearch.google.com/blogsearch?q=%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98 http://blogsearch.google.com/blogsearch?q=이항계수] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
2012년 10월 21일 (일) 14:58 판
개요
- n개의 서로 다른 물건에서 r개를 선택하는 방법
\(_n C_r = {n\choose r} = {{n!} \over {r!(n - r)!}}\) - 조합(combination)이라고도 함
- 조합수학에서 가장 기본적이며 중요한 수열의 하나
- 중요한 성질
- palindromic
- unimodality
- palindromic
생성함수
- 생성함수
\((1+x)^n=\sum_{r=0}^{n} {n\choose r}x^r = {n\choose 0} + {n\choose 1}x + \cdots + {n\choose r}x^r + \cdots + {n\choose n}x^n\)
점화식
- n에 대한 이항계수를 통해, \(n+1\)에 대한 이항계수를 유도할 수 있음
\({n\choose r-1}+{n\choose r}={n+1\choose r}\)
이항계수의 합
\(2^n=\sum_{r=0}^{n} {n\choose r} = {n\choose 0} + {n\choose 1} + \cdots + {n\choose n}\)
(증명)
\((1+x)^n=\sum_{r=0}^{n} {n\choose r}x^r = {n\choose 0} + {n\choose 1}x + \cdots + {n\choose r}x^r + \cdots + {n\choose n}x^n\)
\(x=1\)을 대입 ■
\(n 2^{n-1}= \sum_{r=0}^{n} r {n\choose r}=0 {n\choose 0} + 1 {n\choose 1} + \cdots + r {n\choose r} + \cdots + n {n\choose n}\)
- 예
\(80= 5 \times 2^4 = 0 {5\choose 0} + 1 {5\choose 1} + 2 {5\choose 2} +3 {5\choose 3} +4 {5\choose 4} + 5 {5\choose 5}\)
파스칼의 삼각형
이항계수의 q-analogue
- q-이항계수와 q-이항정리 항목 참조
- 팩토리얼(factorial)의 q-analogue
\([n]_q!= [1]_q [2]_q \cdots [n-1]_q [n]_q=\frac{1-q}{1-q} \frac{1-q^2}{1-q} \cdots \frac{1-q^{n-1}}{1-q} \frac{1-q^n}{1-q} =\frac{(q;q)_n}{(1-q)^n}=\frac{(1-q)_q^n}{(1-q)^n}\)
\(_n C_r = {n\choose r} = {{n!} \over {r!(n - r)!}}\)
\({{[n]_q!} \over {[r]_q![n - r]_q!}}=\frac{(q;q)_n}{(q;q)_r(q;q)_{n-r}}=\frac{(1-q)_q^n}{(1-q)_q^r (1-q)_q^{n-r}}\)
역사
메모
관련된 항목들
수학용어번역
사전 형태의 자료
- http://ko.wikipedia.org/wiki/이항계수[1]
- http://en.wikipedia.org/wiki/binomial_coefficient
- http://www.wolframalpha.com/input/?i=
- http://mathworld.wolfram.com/BinomialSums.html
- NIST Digital Library of Mathematical Functions
- The On-Line Encyclopedia of Integer Sequences
관련논문
블로그
- 고교 수학의 명장면 (2)
- 피타고라스의 창, 2008-9-30
- 구글 블로그 검색