クイズ大陸



履歴 検索 最新 出題

No. 22≫ No.23 ≫No. 24
?たっくん4 2015/08/31 17:18囁き
>>No.17 をだいぶ見直して、できるだけシンプルな鑑別法にまとめてみました。
意図解はもっとエレガントであろうとは思いますが、取り急ぎ。
返信 編集
感服・目からウロコ?s_hskz

上下でパターン分けをなさっていらっしゃいますので、私とは流派が異なります。それゆえ、たっくん4さんからの別解をおおいに期待しております。

囁きを拝見いたしまして、少し解ったことがございます。

ご提示の5回の計測において『つりあう』ことが2回あるとき…ニセ金貨一枚とニセ金貨二枚との峻別が必ずできるということですね。ニセ金貨一枚のパターンでは《つりあわなかった》3つの計測は正しく、ニセ金貨が特定可能と、とりあえず考えております。
上の可能性にあてはまらない場合にニセ金貨二枚のパターンとなり、『つりあう』2回から、壊れた天秤が特定できるわけですね。

==翌日追伸

No.17を整理するとしたならばつりあう回数で分類する方向になる、ようやく理解致しました。

釣り合い回数がゼロの場合と3の場合とでは、壊れた天秤の特定は初期測定の配置からみて一撃なのですね……
釣り合い回数が1ないし2のケースと、ニセ金貨が1枚ないし2枚のケースは〈直交〉していますから計4通り、それぞれ正しい天秤が2台みつけられることを、たっくん4さんは背景基盤となさっているのかもしれないと、今私の頭を整理しているところです。つづきはまたにさせてくださいませ。

===さらに追伸

つりあい回数=3の時、傾いた2回の計測からニセ金貨が特定できますね。ちょっとビックリです。

手順21の反対です。 
整理:・つりあい回数は3回なら、ニセ金貨は2枚に確定。
・傾き情報は全て正しい。←これ重要 
・傾いた2回のうち1回でも重い判定が出た金貨は本物で3枚検出される、残る二枚がニセ金貨(END)
===さらに翌日追伸

分岐を追跡していて迷路にはまりました。《合致》とはなにか、あれこれみていて、まだまだ私は理解できていません。すみません。


=== 9/2 23:30 追伸

ようやく囁きを全部理解致しました。手順13の質問にYESのケースが理解できずにおりました。まことに理解力不足・能力不足でして申し訳ありません。

これでニセ金貨を特定できることを確認いたしました。上・下解析での分析が可能と教えて頂きましたこと有り難いです。目からウロコです。
===以下感想です。

ご提案の所与の測定方法は優れておりますので、以下のパラメータGを導入可能ではないかと愚考致しました。 なお、ニセ金貨が0枚のケースは別途に判明しますので以下の考察からははずします。

G=上の回数−下の回数

5枚の金貨のそれぞれでGを計算しておきますと、以下のようになっているようです。

◎Gが負のコインが奇数ならばニセ金貨は1枚、Gが負のコインが偶数ならばニセ金貨は2枚。

◎ニセ金貨が1枚ならば、Gが最小のものが必ず1枚あり、それがニセ金貨。

◎ニセ金貨が2枚のときには、釣り合う回数Tで分類する。
◎◎Tが奇数ならばGが負のコインは必ず2枚ありそれがニセ金貨。Tが2ならば釣り合った2回からニセ金貨が特定できる。⇔ 既に申し上げましたが、教えて頂いた、まさにここが私にとって盲点でして、上下でパターン分けをする解析は不可能と思い込んでおりました。2回の天秤の計測がつりあったことで何かがきっちり定まるとは思いもよらなかったのです。

以上、とりとめもなく、しかも説明不足ですが、感想を申し上げました。