"파스칼의 삼각형"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
4번째 줄: 4번째 줄:
 
{n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}
 
{n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}
 
</math>
 
</math>
* 각 위치에 있는 수는 맨 위의 1에서부터 숫자들이 있는 위치를 밟아갈 수 있는 최단경로의 수와 같음.
+
* 각 위치에 있는 수는 맨 위의 1에서부터 숫자들이 있는 위치를 밟아갈 수 있는 최단경로의 수와 같음.
  
 
[[파일:파스칼의 삼각형1.png]]
 
[[파일:파스칼의 삼각형1.png]]

2020년 12월 28일 (월) 03:03 판

개요

  • 이항계수의 많은 성질들을 이를 통해 발견할 수 있음.

\[ {n \choose k} = {n-1 \choose k-1} + {n-1 \choose k} \]

  • 각 위치에 있는 수는 맨 위의 1에서부터 숫자들이 있는 위치를 밟아갈 수 있는 최단경로의 수와 같음.

파스칼의 삼각형1.png


메모

\[ \begin{array}{rccccccccc} n=0:& & & & & 1\\ n=1:& & & & 1 & & 1\\ n=2:& & & 1 & & 2 & & 1\\ n=3:& & 1 & & 3 & & 3 & & 1\\ n=4:& 1 & & 4 & & 6 & & 4 & & 1 \end{array} \]


관련된 항목들


매스매티카 파일 및 계산 리소스

사전형태의 참고자료