クイズ大陸



履歴 検索 最新 出題

No. 16≫ No.17 最新レスです
?SHISHI1
それでは ロック 致します。
何かご意見がありましたらここに書き込みください。
PW は 13 です。

==

hoshikuzu|star_dust と申します。脇から失礼いたします。
若干情報提供させていただきたく存じます。以下のURLに、STUDIO KAMADAさんの日記のアーカイブがあります。2001年11月16日の記事をご覧ください。

http://homepage2.nifty.com/m_kamada/di200111.htm

「天秤を3回だけ使って(3^3-1)/2枚(=13枚)のコインの中から重さの異なる1枚を見つける方法」について書いてあります。もちろん、時系列法ではなく、同時法によるものです。また、2004年12月6日の日記に関連記事では、自動化されていて体験もできます。
STUDIO KAMADAさんの解法では1/13の確率で偽物が本物に比べて重いか軽いかの判定はできませんので、SHISHI1さんの本問の出題の意図に添えませんが、平衡3進数を使った一般化に強い手法ですのでご紹介いたしたく存じました。

また、時系列法・同時法の単語ですが、高木茂男『奇蹟のパズル』ダイヤモンド社, (1977)にて、「逐次的」「機械的」という用語が使われているとのことです。( http://www.sci.hyogo-u.ac.jp/matsuyam/lecture_note/mathin96.pdf )

以上です。

================
hoshikuzu|star_dust さん 情報ありがとうございます。
見させて頂きました。綺麗にすっきりとした解説がされており思わず感動しました。
こういったエレガントな解説が出来るように精進したいと思います。
本当にありがとうございました。
   SHISHI1
================
編集