ｸｲｽﾞ一覧 [ｸｲｽﾞ大陸]

No. 4≫ No.5 ≫No. 6

最高のケースというのは、無作為に選んで質問するときに運良く都合のいい人に当たり、しかも人間ならば適当に答えるときに、運良く分類できる方に「はい・いいえ」を答えてくれる場合
最悪のケースというのは、選ぶのも人間が答えるのも、分類できない方にいってしまう場合

ということでいいのでしょうか？

返信

最高のケースとは、その方法を使って一番少ない質問で済むケースです。
最悪のケースとは、その方法を使って一番多く質問しなければならないケースです。

囁き欄回答では、最高のケースで20回、最悪のケースで∞回となります（永遠に全員を見抜くことができない）。