| For All Solvers

  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0
OMC114

　長さの相異なる 100100 本の棒があります．これらを左右一列に並べ，それぞれの棒に対して以下のように非負整数を割り当てます．

  • 自身より長い棒の中で，自身より左・右にあるものの個数をそれぞれ L,RL, R とする．また，自身より短い棒の中で，自身より左・右にあるものの個数をそれぞれ l,rl, r とする．このときの LRlrLRlr の値を割り当てる．

すべての棒に割り当てた数の総和を，棒の並べ方に対するスコアとします．
　100!100! 通りの棒の並べ方すべてに対して，スコアの平均を求めて下さい．

解答を提出するにはログインしてください.