未解決ファイルARCHIVE
OLD TEACH No.008357OLD LOG

コインと天秤系の問題なんですが

旧教えて出題 わかしらが2004-08-06
事件概要
16個のコインがあって、一枚だけ偽のコインがあるそうです。
偽のコインは重さが違うということしかわかっていません。
天秤を3回だけ使って、このコインを特定することってできますか?
誰か答えを教えてください。ずっと考えているんですがわからないんです。

旧掲示板形式のログのため、専用の答え欄はありません。答えや解説は、出題者のコメント(証言記録)に書かれています。

捜査データ

コメント数
12
旧過去ログ内 2133位 / 8,050
参加者数
9
コメントした名前の数
議論期間
28日
出題から最後のコメントまで
掲示板
旧教えて
2001-2006 旧過去ログ

証言記録 (12)

natsu
わかしらがさん。こんにちは。
結論から言いますと、普通にやったばあいには、絶対できません。
どうしてできないかを説明したのですが、「まる王子」の襲来によって、ながされてしまいました(泣)。
すごい単純な考え方だと、天秤1回で3つの場合分けができる(右さがり、左さがり、釣り合う)ので、3回では、3×3×3=27の場合分けができます。
16個のコインの場合、16枚のうちどれかが重いか、どれかが軽いかなので、
場合の数は16×2=32だから、27の場合分けの中では、絶対に特定することはできません。なんか、とんでもない天秤(モビールみたいなやつ)を使えばいいのかもしれないけど?
特別なのは、14個のコインの場合、14×2=28の場合分けなので
できないように思いますが、重いか軽いかを判断する必要がないのであれば、28の場合のうち2つの場合に絞り込めばいいので、なんとかできる可能性があります。ただし、できる可能性があるというだけで、実際にできるかどうかは保証されていませんので、証明する必要があります。(実際にはあるテクニックを使えばできます。)
もう少し、ちゃんとした答えは、パズル/なぞなぞ系の私の問題の中で出します。
(いま、回答者募集中ですので、ぜひ参加してくださいw)
natsu
どらさん
その通りです。数式は導けたのですが、数式で解いてしまうのはわかりにくいですよね。
今、難しい数式を使わないで、どうやったらわかりやすくとけるかを考えてるところです。どうやったら、中学生でもわかるかと(できれば小学生にも)...。また、回数だけでなく、のせ方のこつを考えました。
14枚の場合、あるテクニックを使うとかきましたが、どらさんのいうように本物とわかっているコインを一つつかいます。
本来、2回目以降に天秤を使う場合には、本物とわかっているコインが1回目で見つかっているから解けるわけでして、最初から本物とわかっているコインがあった方が、きれいにとけるんです。
続きは、パズなぞ系で。
natsu
あれ、どらさんのれす、影も形もなくなっちゃった。すごい、不思議。
どうやったら、そんなことできるの?(教えて)
削除キーだと、ちょっとは残るのに。
残り9件の証言をすべて表示
どら
どもども

私のレス、なくなってますねぇ…(^ ^;)

「まる王子」さんを騙ったあらしを
管理人さんが整理したときに、タイミング悪く
消してしまったのでしょう。

参加者には、きれいに消すことはできません。d(^ ^;)
natsu
どらさん
そうだったんですか。
説明してくれて、どうもありがとうございます。
わかしらが
natsuさん、ありがとうございました。
解けないってことがわかって、すっきりしました。
済!
sisimaru
済の後に書き込んですみませんm(--)m
しかしこれは出来るものです!
                                        最初に16枚のコインを5・5・5・1枚に分けます。
5は区別するためABCで表します。それと偽物は重いと仮定します。
まず、AとBのコインを天秤に乗せます。
もしここでA(B)が重い場合、A(B)のコインにある事が分かります。
そしてそのA(B)のコインの数を2a・2b・1枚に分けます。
それで2aと2bを天秤にかけます。これで二回目です。
この時両方が釣り合えば残りの1枚、釣り合わなければ重いほうを天秤にかければわかります。

また、初めにAとBのコインが釣り合った場合はCか1枚のどちらかです。
その場合、Cと1枚のコインを合わせ3a・3b枚に分け、天秤にかけます。
今ので2回目です。
もしこの時3a(3b)が重ければ3a(3b)にあるのがわかります。
そして、3a(3b)を1a・1b・1c枚に分け、天秤に1a・1bを乗せます。
これで3回目。
この時天秤上の2枚が釣り合えば残りの1枚が偽物で、天秤上の2枚が釣り合わなければ
重いほうが偽物と断定できます!!!

これがこの問題の解き方です!
???
> それと偽物は重いと仮定します。
逆に、この仮定がないとできないということでしょう。
「この問題」では、重さが違うことしか分かってないのだから。
/
この記事は削除されました
わかる?
何人かが挑戦したら出来ないかな\(^o^)/
Ray
初めまして!困ってるようなので、書き込みます。。
16枚は出来ます。。
まず、6枚ずつ、天秤に乗せます。
 つりあえば、残り4枚になります。そこから、2回で見つけることはできます。
 つりあわなければ、傾いたほうの6枚を2回で見つければいいのです。
キョウ
Rayさん どうも。

>つりあわなければ、傾いたほうの6枚を2回で見つければいいのです。

偽者は重いか軽いか解らないので、どっちの6枚を選べばよいか
解らないですね。

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

掲載内容に問題がある場合
削除依頼・お問い合わせはこちら

▶ Googleフォーム