순열: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
잔글 →‎예
247번째 줄:
\begin{pmatrix}x&y\end{pmatrix})=|\{(y,x+1),(y,x+2),\dots,(y,y-1),(x+1,x),(x+2,x),\dots,(y-1,x),(y,x)\}|=2|y-x|-1</math>
:<math>\operatorname{inv\,num}(
\begin{pmatrix}1&2&\cdots&n\\n&n-1&\cdots&1\end{pmatrix})=\binom n2=\frac{n(n-1)}2</math>
\begin{cases}0&n=0,1\\n(n-1)/2&n\ge 2\end{cases}</math>
 
== 관련 개념 ==