| For All Solvers
  • Finished

    Time Remaining

電卓

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

0

OMC146 (for experts)

OMC146(B)

点数: 500

Writer: Hurdia

 A1A_1 から A10A_{10} までの 1010 人の選手が,次の要領で試合を行います.

  • 一度の試合には 33 人が参加し,1,2,31,2,3 位と重複なく順位が付く.
  • 1010 人の選手の実力は互いに対等で,各試合について 33 人の順位の組み合わせ 66 通りは均等に現れる.
  • 11 回戦の第 jj 会場(j=1,2,3j=1,2,3)では A3j2A_{3j-2}, A3j1A_{3j-1}, A3jA_{3j}33 選手が対戦し,A10A_{10} は待機する.
  • nn 回戦の結果に応じて,n+1n+1 回戦の割り振りを下図のように行う(n1n\geq 1):

figure 1

 33 試合連続で 11 位となった選手が初めて現れたとき,その選手を優勝者として終了します(ルールにより,優勝者は存在すれば一意です).遅くとも NN 回戦までに優勝者が AjA_j に定まる確率を PN,jP_{N,j} とし,その NN\to\infty での極限を PjP_{j} と定めます.
 このとき,比 P1:P10P_{1}:P_{10} は互いに素な正整数 s,ts,t を用いて s:ts:t と表されるので,s+ts+t を解答してください.

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