私は今、この問題に遭遇しました : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3155与えられたデータは、最初の n (ランダムにリストされた 1 から n) の自然数のシャッフルされた順序です。
だから、私はそれを考えました：
- 可能なスワップの最大数 = n(n-1)/2。(降順の場合)
- 可能なスワップの最小数 = 0。(昇順の場合)
したがって、この分布の最頻値は (0+n(n-1)/2)/2 =n(n-1)/4 です。しかし、これが答えであることが判明しました。モードが平均と一致した理由がわかりません。