순열: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글편집 요약 없음 |
잔글 →반전수 |
||
64번째 줄:
유한 집합의 순열의 반전수·감소량에 대하여, 다음과 같은 부등식이 성립한다.
:<math>0\le\operatorname{inv\,num}(\sigma)\le\binom n2</math>
:<math>0\le\operatorname{dec}(\sigma)\le
\begin{cases}0&n=0\\n-1&n\ge 1\end{cases}</math>
또한, 다음과 같은 점화식이 성립한다.
:<math>\operatorname{inv\,num}(\sigma
|