열렬히.뛰기

순열과 조합

수학 & 통계 > 이산수학 > 순열과 조합

순열

\dfrac{n!}{(n-r)!}

조합

\binom{n}{r} = \dfrac{n!}{r!(n-r)!}

파스칼의 정리

\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}
  • 파스칼의 삼각형이라고도 한다.