問題ページ 順列を決めたときの転倒数の期待値を考えます． について， を 番目のほうが小さいならば1，それ以外ならば0となる変数とします．このとき，転倒数の期待値は となります．期待値の線形性から と一致します． は が1個成り立つごとに 増えます． …