河野真治 @ 琉球大学情報工学です。

In article <bv2m5u$4cr$1@x1wa.gunma-ct.ac.jp>, "Satoshi Nakajima" <nakajima@chem.gunma-ct.ac.jp> writes
> 自分以外の９９９人に、番号（名前のかわり）が振られているものとして、
   ....
> 具体的にどの998人が教えてもらう個々のケースというのは、
  ...
> つまり、誰がハズレたかを公開された時点で、下で仰有るもの
> >  > 1/2になる場合と言うのは、
> >  > 『順番に指名してくじを確認していき、998人がすべて「はずれ」
> >  >   であれば、最後の二人のうち、自分の当たる確率は1/2になる』
> >  > です。
> と同じになると思うのですが。

うん。僕もそう思う。つまりあたりクジを特定せずに具体的な998人
を特定するというのは、なんらかのインチキ抜きにはできないって
ことじゃないかなぁ。

インチキ抜きならば、それは、2/1000の確率でしかできなくて、
      1/2 * 2/1000 = 1/1000
で話は合うわけだよね。

ただし、その「インチキ抜き」っていう条件を正確に示すのは難し
そうだけど。逆にインチキ抜きできたとすれば、確率の定理に反し
ちゃうのでまずい。これは、一種のアルゴリズムの不存在の証明に
なるんだと思う。

囚人の場合でも、自分以外だれも釈放されないという情報を得れば、
事後確率が上がるのはそんなにおかしくはないですよね。

---
Shinji KONO @ Information Engineering, University of the Ryukyus, 
河野真治 @ 琉球大学工学部情報工学科,