순열 (Permutation)

n개의 원소를 가지는 집합에서 k개를 중복없이 골라 순서에 상관있게 나열하는 경우의 수
\[P(n,\,k)=n(n-1)\cdots(n-k+1)={n!\over(n-k)!}\]
<예> 5개 중에서 2개를 뽑는 경우
\[P(5,\,2)=5\cdot(5-2+1)={5!\over(5-2)!}=20\]
모든 경우의 순열을 나타내면
\[1\begin{cases}2\\3\\4\\5\end{cases},\,2\begin{cases}1\\3\\4\\5\end{cases},\,3\begin{cases}1\\2\\4\\5\end{cases},\,4\begin{cases}1\\2\\3\\5\end{cases},\,5\begin{cases}1\\2\\3\\4\end{cases}\]

댓글

이 블로그의 인기 게시물

전단응력 (Shear Stress)

표면장력 공식

엑셀 상자그림(Box Plot) 그리기