ユースさんの問題ににてるけど。
natsu (2003/06/03(Tue) 15:54:30)
ユースさんごめんなさい。
トムは、せっかく貯金した27枚の金貨のうち、目方の軽いにせ金が1枚入ってると聞かされて、しょげかえってしまった。でも、トムにはどの金貨がにせ金なのか分からない。そこで、隣の家から、天秤を借りてそのにせ金を探すことにした。天秤を使う回数はなるべく少なくしたい。
トムは、27枚を9枚ずつ、3枚ずつ、1枚ずつというふうに分けて、見事に3回でにせ金をみつけだした。トムの友達のジムは、いきなり一枚ずつを天秤の左右の皿にのせた。運がいいことに右の方が軽かったので、なんと1回でにせ金を見つけだした。
あるとき、また、貯金した10枚の金貨のうち、目方の軽いにせ金が2枚(2枚の重さは同じ)入っていると聞かされた。
堅実だが運の悪いトムと強運のジムは、それぞれ、何回でにせ金を見つけたでしょうか。
(ごちゃごちゃしちゃってごめんなさい。)
/ (2003/06/03(Tue) 16:58:44)
この記事は削除されました
Azalea (2003/06/03(Tue) 19:30:03)
強運の方は2回
もしくは使わずして分かるので0回(ぇ
沢庵 (2003/06/03(Tue) 19:48:31)
「目方の軽いにせ金が2枚が入っている」と教えてくれた人にどれがにせ金か聞いたので、二人とも0回。
natsu (2003/06/03(Tue) 22:49:16)
うーん。答えが二人とも0回だったら、おこられそう(笑)。
ちゃんと、天秤を使って、誰が見てもはっきりと分かるようにして。
猿山の猿 (2003/06/04(Wed) 10:28:55)
運がいいジム君は2回。(さすがに1回じゃ無理か)
堅実なトム君は、5回でしょうか。
ハッタリーポッター (2003/06/04(Wed) 20:53:56)
強運のジムだけですが・・・
1回でお願いします。
片方に1枚、もう片方に2枚乗せる。
2枚の方が軽ければ、その2枚はどちらも「にせ金」
窮鼠猫噛 (2003/06/04(Wed) 22:33:48)
猿山の猿さんと同じですが、
トム5回のジム2回だと思います。
トム
10枚をそれぞれABCDEFGHIJとします。
その内軽い2枚がAとBだったとします。
10枚のうち2枚をとって1枚ずつ天秤へ。
1回目:CとDを乗せた場合、釣り合います。
2回目:DをどかしてEを乗せます。やはり釣り
合います。この時点でCDEがニセ金では
ないという事が確定します。
3回目A:残り7枚を3枚3枚1枚にわけ、3枚と3枚
を天秤に。
それが釣り合った場合、両方の山に1枚
ずつニセ金が入ってるはずなので
仮に(AFG、BHI、J)とすると
4回目:片方の3枚の山のうち2枚を天秤で比べ、
釣り合ったら(FG)余った1枚(A)がニセ金。
どちらかが軽かったら(AF)それが(A)ニセ金。
5回目:もう片方の3枚の山も同じように行う。
3回目B:3枚3枚に分けて量った時、どちらかが軽かった場合
(ABF、GHI、J)もしくは(AFG、HIJ、B)
4回目:軽かった3枚のうち2枚を天秤で比べる。
等しかった(AとB、余りF)もしくは(FとG、余りA)
5回目:→片方をもう1枚と変える。
で、後から乗せたほうが重かった場合(AとF、余りB)
最初の組み合わせAとBがニセ確定。
で、後から乗せたほうが軽かった場合(FとA、余りG)
Aと三枚ずつに分けた時点の余りBがニセ確定。
上記が一番回数がかかる可能性。
あとありえるのが
1回目:AとBで釣り合った。
2回目:BをCと変えてみた。Cが重かった。
AとBがニセ確定。
1回目:AとCでAがニセ確定。
2回目以降、重さに差が出た時点でB確定。
一番長くかかっても5回目で分かる。
ジム
1回目:AとBで釣り合った。
2回目:BをCと変えてみた。Cが重かった。
AとBがニセ確定。
書いてる内に頭がこんがらがってきました><
ミスがあったらゴメンナサイ。
natsu (2003/06/04(Wed) 23:50:28)
ハッタリーポッターさん、大せいかーい。その通りです。こんなに早く当てられるとは。
(こんなにおもさが違うんなら、はからなくてもといわれそう。。。でも、みんなに分かるようにということなんで。)
トム君は、4回でできると思ったんだけど、ちがうかな。確かめてみます。
(4回でできました。どうやるか、考えて。)
イ (2003/06/05(Thu) 01:24:13)
できました。
なーがいです。
1234567890 と名前をつけます。
123*456をのせる。
=なら127*458をのせる。
=なら178*436をのせる。
=なら1*2をのせる。
=なら90
<なら14
>なら25
<なら1*7をのせる。
<なら15
>なら78
>なら2*3をのせる。
<なら24
>なら36
<なら6*7をのせる。
<なら1*2をのせる。
<なら16
>なら26
>なら9*0をのせる。
<なら79
>なら70
>なら3*8をのせる。
<なら4*5をのせる。
<なら34
>なら35
>なら9*0をのせる。
<なら89
>なら80
<なら78*90をのせる。
=なら17*29をのせる。
=なら7*8をのせる。
=なら12
<なら79
>なら80
<なら1*7をのせる。
<なら13
>なら70
>なら2*8をのせる。
<なら23
>なら89
<なら1*2、7*8…で。
あとは、対称にやっていけばよい。(というか、打つのがあきました。)
どんなにうまくやっても、堅実にやる限り、
4回はやらないとダメです。
なぜなら、答の組み合わせは45種類。
計りに3回かけたときの傾きの組み合わせ(バラエティ)は27。
4回で81なので。
逆に言うと、2回目で候補を27以下。
3回目で9以下にするようにのせていけば比較的簡単です。
ハッタリーポッターさんの解答には感動です。
natsu (2003/06/05(Thu) 18:41:51)
やっぱり、イさんは、すごい。
読むのも大変だったけど、正解です(自信ないけど)。
どうして、このような乗せ方を考えつくのかが、いまだに不思議なんですけど。
また、4回はやらないとダメというところを証明していただいて、ありがとうございました。実は、ここの部分は証明しきれていなかったんで。ただ、バラエティとかちょっと、私にはわかりにくかったけど(兄に説明してもらいました)これでいくと、11枚、12枚、13まいでも4回でできるんですかねえ。問題作っている時に、11枚4回できなかったけど、もう一回挑戦してみます。
ほんとは、最初に強運のジムの問題が思いついてそっちだけ出そうと思ったんだけど、それだけ出すと不自然だったんで(0回とか2回とかだと問題がつまらないから、ばれちゃいそうなんで)。それで、こっちも付け足したんだけど、とても勉強になりました。
私が考えた10枚のやりかた。少しだけ、分かりやすいと思います。
(1)まず、3枚の中に1枚軽いのがある場合は、1回で調べられる
(2)4枚(ABCD)の中に2枚軽いのがある場合は、2回で調べられる
(証明)1回目:AとBを比べる。
つりあったら、AとBが両方軽いか、CとDが両方軽い。だから、次にAとCを比べればわかる。
どちらかが軽かったら(例えばAが軽かったら)、Aがにせ。あとの一つはCかDなんで、それを比べれば良い。
(3)7枚(○○○×××△)の中に2枚軽いのがある場合は、3回で調べられる
(証明)1回目:3個(○○○)と3個(×××)を比べる
つり合ったら、○の中に1こ、×の中に1こ軽いのがあるはずだから、(1)からあと2回で調べられる。
どちらかが軽かったら(例えば×××が軽かったら)、重い方には偽ものがないから×××△の中に2個にせものがある。(2)を使えば、あと2回で調べられる。
(4)10枚の場合(○○○×××△△△△)
1回目:3個(○○○)と3個(×××)を比べる
どちらかが軽かったら(例えば×××が軽かったら)、重い方の3個を除いて×××△△△△の7個の中に2個あるから、(3)よりあと3回で調べられる。全部で4回。
つりあったときが難しくて、次の2つの場合が考えられる。
(ア)○の中に1こ、×の中に1こ軽いのがある
(イ)△の中に2個軽いのがある
2回目:3個(○○○)と3個(△△△)を比べる。
つり合うことはない。
○の方が軽かったら(ア)だから、(1)を使って、あと2回でできる。全部で4回。
△の方が軽かったら(イ)だから(2)を使って、あと2回でできる。全部で4回。
著作権とか問題になってるみたいなんですけど、にてるけどシリーズは、やばいかな。
BBQ (2003/06/03(Tue) 17:37:24)
これはきりが無いですし、レスも多くなります。
チャットでやってみてはどうですか?
/ (2003/06/03(Tue) 17:51:31)
フリーズしたらカチンコチンになった。
Azalea (2003/06/03(Tue) 21:28:18)
ナレBBSでやることでは?
/ (2003/06/03(Tue) 22:02:17)
カチンコチンになったら、こまった。
ryu (2003/06/05(Thu) 15:21:03)
実は撲の入っているパソコン部
はチャットを禁止してるんです。
なんか、昔、チャットで中傷する
ような事を書いて問題になった
事があるんだとか。
だからチャットに行くことが
できないんです。
そこんとこご了承。
BBQ (2003/06/05(Thu) 17:38:54)
それはわがままだと思うんですけど(^_^;)。
チャットができなくてもナレーションBBSには書きこめるんですよね?
それに、ここで続けたとして、いつ「済!」にチェックを入れるんですか?
ryu (2003/06/05(Thu) 17:48:01)
そうですね。そうします。
BBQさんすいませんでした。
/ (2003/06/05(Thu) 20:32:21)
困ったら済!
一種の問答には違いないと思うんですけど、場違いのようですね^^;
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。