|
全く同じ形をした13個の金貨がある。
見た目や持った感じでは分からないが、 そのうち1個はニセモノである。 上皿てんびんを3回だけ使って、 そのニセモノを判別してほしい。 *ただし、ニセモノは本物より重いのか軽いのか分からない。
解答
・わたしの...
(1)3=3
どちらかの3枚と残りの4枚のうちの3枚を載せる
3=(3)
なら、残りの1枚が偽物で、他の1枚と比べれば、軽重も知れる
3<(3)なら、この場合は偽物は重いことが知れる...
(3)の中の2枚で比べる...((1))=((1))なら、(3)の残りが偽物
((1))<((1))なら、重い方が偽物
(2)
3<(3)のとき、
残ってる4枚のうちのどれでもいいから((3))枚と、どちらかの3枚と比べる...
(3)=((3)) なら、最初の軽かった方の3枚の中にあるので、
その中の2枚を比べれば、釣り合えば残りの1枚が軽い偽物
釣り合わなければ、軽い方が偽物とわかりますね ^^
(3)<((3))なら、
(3)の方に軽いものがあることがわかり、あとは同じ。
軽いか重いかの違いだけなので、すべてを考えたことになりますから、
3回で、軽重も含めて偽金貨は見つけられました ^^
↑
10枚で考えてましたわ ^^; Orz...
so...
再考...
↓
4-4-5 に分けて、
(11)4=4 のとき...残りの(5枚)から4枚選ぶ
(12)4=(4)のとき...残りの1枚は...
(13)1<(1) で、軽重含め判明
(21)4<4 のとき...
残りの(5枚)は本物...
(22)左3枚+右2枚=残り(5枚)...
右の2枚を比べて等しければ、左の除いた1枚が軽いことがわかり
右の2枚を比べて重ければそれが偽物とわかる
(22')左3枚+右2枚<残り(5枚)...左3枚の中に軽いものがあることがわかり、
(22")左3枚+右2枚>残り(5枚)...右2枚の中に重いものがあるので、
その2枚を比べればわかる...
後半、試行錯誤で、残り2 or 3枚でわかるように、非対称に載せることを考えてみました ^^
↑
抜けがありましたわ ^^; Orz...
↓
・鍵コメT様からのもの Orz〜
1回目に釣り合わなかった場合はこれでOKですが,
釣り合った場合はこれではダメです. 残りの(5枚)から選んだ4枚を選び,本物と判明した4枚と比べるのでは, 釣り合わなかった場合に,ニセモノ候補が4枚残り, あと1回の測定では,どれがニセモノかを判断することはできません. 実は,この問題では,3回の測定によってどれがニセモノか判断できますが, そのニセモノが本物より重いか軽いかについて特定する手段はないと思います. 「てんびん1回では3通りの結果しかあり得ない」ことが重要なポイントです.
1回目の測定で5個ずつまたは6個ずつの重さを比べると, 釣り合わなかった場合に少なくとも10個のニセモノ候補が残り, 2回の測定では3^2=9(通り)しか分別ができないことから失敗が確定します. 1回目の測定で3個ずつまでの重さを比べると, 釣り合った場合に少なくとも7個のニセモノ候補が残ります.このうち, ・2回目にてんびんにのせたものは,釣り合わない場合にニセモノ候補のまま, ・2回目にてんびんにのせなかったものは,釣り合う場合にニセモノ候補のまま だから,そのどちらかは4個以上になり,残り1回では分別は不可能です. ということで,1回目は4個ずつの重さを比べるしかありません. ここで釣り合わなかった場合は,本物が5枚確定し(OOOOOとする)
重いニセモノ候補4個(ABCDとする)と軽いニセモノ候補4個(abcdとする) が残り,8通りなのでやや余裕があります. スモークマンさんの方法でもよいですし, 「ABabとCcOOを比べる」といった方法も可能です. 要するに,どんな結果になっても 可能な場合が3通りまでしかないようにすればよいです. 問題は釣り合った場合です.本物候補は8枚確定しますが, 重いか軽いかわからないニセモノ候補が5枚残り,10通りの場合があり得ます. (これが3^2より多いので,あと2回で完全に判断はできません.) ニセモノを選ぶだけなら,次のようにできます.
(釣り合わなかったときに残るニセモノ候補を3つにするのがポイントです) [2回目] ニセモノ候補をpqrst,本物をOOOOOOOOとしてpqrとOOOを比べる. ・釣り合わないときは,3回目にpとqを比べればよい. ・釣り合ったときは(4通りが残っていることに注意),3回目にsとOを比べ, 釣り合わなければs,釣り合えばtがニセモノ. 3回とも釣り合った場合は,ニセモノはtに確定しますが, それが本物よりも重いか軽いかは不明です.・・・たしかに...これは不明ですねぇ...^^; *こういう問題は、子供に...実際に天秤を使ったりして考えさせてやりたくなりますね ^^v
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


