19/05/04 22:14:42.76 /ve99J7S.net
時枝記事に合わせて100個バージョンで書くと、
(1) ∀a：{1,2,…,100}→R s.t. {1,2,…,100}の中からランダムに1つ選んだiに対して、
a_i＞max{a_k｜1≦k≦100, k≠i} が成り立つ確率は高々1/100.
時枝戦術で使われる確率計算は、この(1)が全てである。
この(1)が厳密にはどういう意味なのかを、以下で説明する。
19/05/04 22:14:42.76 /ve99J7S.net
時枝記事に合わせて100個バージョンで書くと、
(1) ∀a：{1,2,…,100}→R s.t. {1,2,…,100}の中からランダムに1つ選んだiに対して、
a_i＞max{a_k｜1≦k≦100, k≠i} が成り立つ確率は高々1/100.
時枝戦術で使われる確率計算は、この(1)が全てである。
この(1)が厳密にはどういう意味なのかを、以下で説明する。