全問題一覧
公開日時: 2026年3月23日14:18 / ジャンル: 数学 / カテゴリ: 競技数学 / 難易度: / ジャッジ形式: 自動ジャッジ
組合せ論
問題文
$(1,2,...,n)$ の並び替え $(A_1,A_2,...A_n)$ について，2つの数を入れ替える操作を繰り返すことで $(1,2,...,n)$ に一致させることを考えます．この操作回数の最小値の期待値を $E_n$ とするとき，$E_{2026} - E_{2024}$ は互いに素な正の整数 $a,b$ を用いて $\dfrac{b}{a}$ と表せるので $a+b$ を回答してください．
解答形式
例）半角数字で回答してください．