24/02/11 15:45:16.13 RDnD0TpN.net
>>121
以下の2つの問題も異なる
Q3
具体的に、自然数nを与える(前提条件として固定)
無限列s∈R^Nを選んで、その決定番号d(s)がnより大きい確率
Q4
具体的に、無限列s∈R^Nを与える(前提条件として固定)
自然数n∈Nを選んだとき、sの決定番号d(s)がnより大きい確率
Q3ではnが定数、無限列sが確率変数
Q4では無限列sが確率変数、nが定数
Q3では、ほとんど全ての列sでd(s)>n
Q4では、ほとんど全てのnでd(s)<=n
したがって100列s1,…,s100について
どの順番で場合分けするかにより答えが変わる
具体的にいえば、
選んだ列を最初に固定すれば、ほとんど全ての場合で成功し(Q4)
そうでない場合は、ほとんど全ての場合で失敗する(Q3)