19/02/22 22:53:24.33 A0PKfRt9.net
＞また、出題者がロボットよりも先に知っていた d_1,…,d_100 の中で、
＞ロボットが(1)でランダムに選んだkに対する「d_k」が
＞他のどのd_iよりも大きい確率は1/100以下である。
の3行をよく読めば、出題者とロボットが行っているやり取りは
実質的には次のようなものにすぎないことが分かる。
・出題者は100個の正整数 d_1,…,d_100 を用意する(その値をロボットには知らせない)。
・ロボットは {1,2,3,…,100} の中からランダムに k∈{1,2,3,…,100} を選ぶ。
・「そのkに対するd_kが他のどのd_iよりも大きい」という状況でない場合は出題者の負け。
このやり取りでは明らかに、出題者の負けが確定する確率は 99/100 以上である。
つまり、出題者の勝率は 1/100 以下である。