17/11/07 00:02:18.29 C8Zmg5mj.net
>>515 つづき
だが、代表元の数列 ruを選び直せるとしたら?
先頭(番号0)の囚人が、自分以外の人を正しく反映した代表元の数列 ruを選べる
同様に、番号nの囚人は、n+1以降の人を正しく反映した代表元の数列 ruを選べる
つまり、この場合は、例えば、番号0の囚人が、他の囚人に代表元を通じて、情報を伝えることができるってことだが、それは今の題意ではないね
まあ、ともかく、「どの同値類に属するのか? 全員がそれは同値類Uで一致する」ってところがミソだな(^^
だれかがランダムに代表元の数列をruを選んだとすると、有限といえども相当多数の人が助からない
じゃ、それは何人くらいと言っても定量評価はできない
ちょうど、>>368からの多項式環の多項式をランダムに選ぶ話に同じで、選ばれる多項式の次数を予測することはできないが如しだな(^^
以上