2007年08月18日

天秤ばかりによるニセ金貨の特定

相当、ご無沙汰いたしておりました。

近々再開したいと思っていますので、よろしくお願いします?????????i?V?????j

オリジナルの問題ではないのですが、
よくできた問題なので、取り上げます。

13枚の金貨があるのだが、そのうち1枚だけは偽物だ。
本物と比べて重さが違うのだが、重いのか軽いのかは分からない。
見た目でも判別できないので、天秤ばかりを使って偽物を特定したい。
天秤ばかりは、2つの皿に金貨を載せ、どちらの皿の上の金貨が
重いか軽いか、あるいは釣り合うかを見ることができ、
何枚でも金貨を載せることができるだけの十分な大きさがある。
天秤ばかりを3回だけ使って偽物を特定するにはどうすればよいか。

....ここまでは、よく知られた問題。

それでは、ここからが本題。
上記と同様の条件で、37枚の金貨から1枚の偽物(36枚の本物)を
抽出するのに、天秤ばかりを4回しか使えない
、としたらどうするかexclamation&question

以下の問に答えてください。

(1)まず1回目は、何枚ずつを天秤ではかるか。

(2)1回目に天秤が傾いた場合、2回目は何枚ずつはかるか。

(3)1回目に天秤が釣り合った場合、2回目は何枚ずつはかるか。

(4)上記(2)の場合で天秤が傾いた場合、3回目は何枚ずつはかるか。

(5)上記(2)の場合で天秤が釣り合った場合、3回目は何枚ずつはかるか。

(6)1回目に天秤が傾いた場合、4回目は何枚ずつはかるか。

(7)最終的に偽物が特定できたとしても、それが本物より軽いのか、
   重いのかが判定できない確率は、どれくらいか。

推奨制限時間は、1時間です
(あまり長くやると、かなりの暇つぶしとなり、本ブログの趣旨に
 合わなくなってしまいますもので....)。
posted by クニ at 03:04| 東京 不明| Comment(4) | TrackBack(1) | パズル | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
本当にお久しぶりです。

1回目を12枚ずつの3等分+1枚余りに分けて2回目以降に量るグループを選別、
後は13枚のケースと同じ手順
…だと思ったんですがどうでしょう。
Posted by かおす at 2007年08月20日 17:02
かおすさん、コメントありがとうございます!
ご無沙汰してしまいまして、すみません。

この問題、出題したのはよいのですが、
回答を書き込むのが難しいですね。

そこで、問題を少し変えましたので、ご覧ください。(^o^;)
Posted by クニ at 2007年08月22日 11:24
お久しぶりでーす。
このHNを使うのも久しぶりです(笑)。

新しい職場にはもう慣れましたか?

ひとまず回答をば。

(1)12枚ずつ
(2)9枚ずつ
(3)4枚ずつ
(4)3枚ずつ
(5)3枚ずつ
(6)1枚ずつ
(7)自信ないし、こんがらがったのでパスです…
Posted by バカっぽさ追求同好会副会長 at 2007年09月03日 22:42
副会長さん、こちらこそお久しぶりでーす。

>新しい職場にはもう慣れましたか?
まだ1週間経っていませんので、
これからですね....

(1)〜(6)までお見事、正解です!!
なお、クニの知る限り、(2)と(5)は別解があります。

(7)については、引き続き回答を募集しますね。
Posted by クニ at 2007年09月05日 04:52
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。
この記事へのトラックバックURL
http://blog.seesaa.jp/tb/51766141

この記事へのトラックバック

英語習得について10
Excerpt: 勉強・方法 英語について
Weblog: 勉強 方法
Tracked: 2007-09-14 11:10