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

In article <bv10f5$rv0$1@nwall2.odn.ne.jp>, Shin-ichi TSURUTA <syn@emit.jp> writes
> > とかさ。ってわけなので、相当する場合の方が一般的です。つうか、
> > 相当しないように998人のハズレを確認するのは不可能でしょ?
> 自分以外の999人にくじを確認してもらい、はずれた人のうち998人
> に名乗ってもらうことは可能です。

ふーん。ちょっと、アルゴリズムを教えてもらえませんか?

「はずれた人、一人目手を上げて。じゃ、二人目....」「じゃ、残
った二人、どっちがあたりクジを持っているでしょう? 確率は?」
みたいな? これじゃ「だめじゃん、二人手をあげちゃ〜 」となる
のはみえみえか。

かといって「はずれた人、全員、手を上げて」ってのはだめなんで
しょ? 

カウンタみたいなのを渡して、順々に手を上げて行くってのだと、
あたりクジ持っている人のところに来たときに困るし...

結局、誰かが嘘付くしか仕方ないんじゃないかなぁ。そういうのは、
ちょっと、前提条件とずれているような気がする。

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