クイズ大陸



履歴 検索 最新 出題

No. 13≫ No.14 ≫No. 15
?EON 2007/06/25 18:03囁き
色々試したらこれになりました。

fanさんの
ところで全て同じ重さであることを知らなくても全てが同じ重さであるか
どうかを判別するということであればやることは変わらないのでは?

はその通りですよね?
でもすごく面白かったです。自作ですか? (^^)
返信 編集
正解?益田
お見事!正解です。
この問題を考えたきっかけは、「なんでいつも偽物さがしなの?」という疑問があったからです。全てが同じ重さであることを示すのはなかなかもって難しい…私も当初は3回動作では9個以上は無理だろうと思っていました。ところが、ベクトルを使った一般化を試みるとなんと10枚でもいけるではありませんか。
ちなみに11枚は無理かと思います。