どうせならこんな問題にしとけ

「n人がカラオケバトルをした場合の、トップ入れ替わり回数の期待値を求めよ」

期待値はnの関数で答えろよw