ありがちな問題なのですが、

金塊が12個あるがそのうち1個が偽物である。
上皿天秤を3回使ってどれが偽物かを判定したい。
ただし偽物が軽いか重いかはわからないものとする。

です。重いか軽いかわからないところで、私は「解なし」を答えにしたのですが、
解があればもちろん知りたいですし、なければないことを証明できないものでしょうか。
よろしくお願いします。

A 回答 (5件)

まず金塊にa,b,c,d,e,f,g,h,i,j,k,lと名前をつけます。


で、状態0から始めて以下の手順で天秤を使えば偽物が分かります。
----------------------------------------------
状態0:
天秤を使った回数0
偽物候補=
aで軽い,aで重い,bで軽い,bで重い,cで軽い,cで重い,
dで軽い,dで重い,eで軽い,eで重い,fで軽い,fで重い,
gで軽い,gで重い,hで軽い,hで重い,iで軽い,iで重い,
jで軽い,jで重い,kで軽い,kで重い,lで軽い,lで重い

(a,b,c,d)と(e,f,g,h) を比べる。
a,b,c,dが重い:状態1へ
e,f,g,hが重い:a,b,c,dとe,f,g,hの名前をそれぞれ入れ換えて状態1へ
吊合う:状態2へ
------------------------------------------------------
状態1:
天秤を使った回数1
偽物候補=
aで重い、bで重い、cで重い、dで重い
eで軽い、fで軽い、gで軽い、hで軽い

(a,b,e)と(c,d,f)を比べる
a,b,eが重い:状態3へ
c,d,fが重い:a,b,eとc,d,fの名前を入れ換えて状態3へ
吊合う:状態4へ
-------------------------------------------------
状態2:
天秤を使った回数1
偽物候補=
iで軽い,iで重い,jで軽い,jで重い,
kで軽い,kで重い,lで軽い,lで重い

(i)と(j)を比べる
iが重い:状態5へ
jが重い:iとjの名前を入れ換えて状態5へ
吊合う:状態6へ
------------------------------------------------------
状態3:
天秤を使った回数2
偽物候補=
aで重い、bで重い、fで軽い

(a)と(b)を比べる
aが重い:aが偽物
bが重い:bが偽物
吊合う:fが偽物
------------------------------------------------------
状態4:
天秤を使った回数2
偽物候補=
gで軽い、hで軽い

(g)と本物を比べる
gが重い:あり得ない
本物が重い:gが偽物
吊合う:hが偽物
-------------------------------------------------------
状態5:
天秤を使った回数2
偽物候補=
iで重い、jで軽い

(i)と本物を比べる
iが重い:iが偽物
本物が重い:あり得ない
吊合う:jが偽物
------------------------------------------------------
状態6:
天秤を使った回数2
偽物候補=
kで軽い,kで重い,lで軽い,lで重い

(k)と本物を比べる
kが重い:kが偽物
本物が重い:kが偽物
吊合う:lが偽物
    • good
    • 1
この回答へのお礼

ありがとうございました。
体系的に、そしてシステマチックに解くことができるとわかりすっきりしました。

ポイントは、勝手ながら今回書いて下さった量と個人的なわかりやすさで決めさせていただきます。

お礼日時:2001/10/14 23:47

ありがちな問題ですが,この問題とその拡張に関しましては


http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706
が決定版と思います.
stomachman さんの業績が大きい.
私も多少寄与しています.
    • good
    • 0
この回答へのお礼

URL見てみました。
はっきり言ってすごいですね。
離散数学とか、計算量理論などを思い出してしまいました。
時間を見つけてじっくり分析してみます。

お礼日時:2001/10/14 23:43

「ありがちな問題」ですので、過去の解答をご参考に。



参考URL:http://oshiete1.goo.ne.jp/kotaeru.php3?q=89620
    • good
    • 0
この回答へのお礼

ありがとうございます。
検索するべきでした。

お礼日時:2001/10/14 23:47

この問題には、ちゃんと解があります。

ポイントは12個の金塊の載せ方と1~3回目の結果を総合的に判定することです。
説明がしやすいように12個の金塊に1~12まで番号をつけます。

1回目:左側に1~4、右側に5~8を載せます。
つりあった時の2回目:左側に8と9、右側に10と11を載せます。---------------------(a)
つりあわなかった時の2回目:左側に1と2と5、右側に3と4と6を載せます。------------(b)

(a)で2回目もつりあった時には、1~11は同じ重さであるから、左側に11、右側に12を載せれば、12が重いか軽いかがわかります。
(a)で2回目がつりあわなかった時には、左側に10、右側に11を載せます。これがつりあえば、1~8、10~11(12も)が同じ重さであり、2回目の天秤の傾き方で9が重いか軽いかがわかります。10と11がつりあわなかった時には、2回目の結果と合わせれば、10と11のどちらが重いか(または軽いか)が判定できます。

(b)で2回目がつりあった時には、左側に7、右側に8を載せれば、1回目の天秤の傾き方と合わせれば、7と8のどちらが重いか(または軽いか)が判定できます。
(b)で2回目がつりあわなかった時には、1回目と2回目の天秤の傾き方が同じ時は、左側に1、右側に2を載せます。1と2がつりあえば、1,2回目の結果から6が重い(または軽い)ことがわかり、つりあわなければ、1~3回目の傾き方から1または2が重い(または軽い)ことがわかります。
1回目と2回目の傾き方が逆の時は、左側に3、右側に4を載せます。3と4がつりあえば、1,2回目の結果から5が重い(または軽い)ことがわかり、つりあわなければ、1~3回目の傾き方から3または4が重い(または軽い)ことがわかります。

1~3回目、それぞれについて、つりあう場合、左側が下がる場合、右側が下がる場合に分けて回答すれば、わかりやすいかと思いますが、かなりの長文になりますので、このくらいで失礼いたします。もし、わからないような時は補足をお願いします。
    • good
    • 0
この回答へのお礼

ありがとうございます。
非常に説得される回答です。

しかし、これを中学生に宿題で出すとは...(私は大学生ですが)

お礼日時:2001/10/14 23:53

 以下のURLを参考にしてみては。


http://web2.incl.ne.jp/yaoki/nise_nn.htm
ページの一番下にある【寄せられた解答】から飛んでみてください。

参考URL:http://web2.incl.ne.jp/yaoki/nise_nn.htm
    • good
    • 0
この回答へのお礼

ありがとうございます。
色々な人が取り組んでいるのですね。
ひょっとして有名問題だったのでしょうか

お礼日時:2001/10/14 23:49

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Q女性に質問。「天秤にかけてもいいですか」

こんにちは。

職場内の女性から食事に誘われました。

職場内、といっても同じ会社ではなく、仕事の接点はほとんどありません。

たまにすれ違った時に会釈するぐらいでほとんど話もしたことはありませんでした。
(名前も知りませんでした)
ただなんとなく目線が合うな、いやでも気のせいかな、とは思ってましたが・・・

1か月ほど前にエレベーターで一緒になった時に、「暖かくなりましたね」と向こうから話しかけられ、「お酒好きなんですよね。事務所で皆さんが○○さんの話してるの、聞きましたよ」とか、積極的に話しかけてきたので、

(もしかして好意もたれてるのかな?)と少し感じてはいたのですが、数日前、通りすがりに声をかけられ、名前と(初めて名前を知りました)電話番号を書いたメモを渡され

「ぜひ一度二人で飲みに行きませんか」と言われました。

男も女もそこは同じだと思うのですが、「容姿の好みが全くの圏外」「生理的に絶対にいや」「性格が大嫌い」とかいうのでなければ好意をもたれて、誘われて、悪い気はしないです。

特に男性は暗黙の了解で「女を誘うのは男の役目」みたいに思われているし、そのしんどさ・大変さが身に染みているので、彼女も「ああ、きっとものすごい勇気を出したんだろうな」と思い、別の意味でちょっと感動してしまいました。

で、ここからが本題です。

僕には今、別に意中の人がいます。つきあっているわけではなく、これからアプローチをかけるところです。(最近ようやく仲良くなり、メールアドレスを教えてもらったところです)

以前の自分なら意中の人がいるのに、同時に別の女性にもアプローチしたり(受けたり)するのはあまり筋が通っていないような気がしていたのですが、最近考えが変わってきて

「まあいいんじゃないか、付き合っているわけでもないんだし食事くらい」という気持ちなのです。

もうちょっとあけすけな言い方をした方がわかりやすいですね。女性の方、気を悪くされたらごめんなさい。

「天秤にかけたらいいじゃないか。で、片方は間違いなく自分に気があるんだから、うまいことやってキープしといたらいいじゃないか」そんな風に思う自分もいるのです。

女性も(特にもてる女性は)そういうことしますよね。てんびんにかけたり、彼氏がいても誘いにのったり。だったら男だって別にかまわないんじゃないかと。

まあ、でも一方で自分がそういう経験をたくさんしてきてるので、やっぱり同じような事はしてはいけないのかな、と思ったりもします。

誘う側の女性の気持ち、ってどんなんなのでしょうか。僕が彼女の誘いに応えたら、彼女をその気にさせてしまうのでしょうか。それともそんなこと難しく考えずに、軽いノリでいったらいいんでしょうか?ちょっとだけ悩んでいます・・・。

こんにちは。

職場内の女性から食事に誘われました。

職場内、といっても同じ会社ではなく、仕事の接点はほとんどありません。

たまにすれ違った時に会釈するぐらいでほとんど話もしたことはありませんでした。
(名前も知りませんでした)
ただなんとなく目線が合うな、いやでも気のせいかな、とは思ってましたが・・・

1か月ほど前にエレベーターで一緒になった時に、「暖かくなりましたね」と向こうから話しかけられ、「お酒好きなんですよね。事務所で皆さんが○○さんの話してるの、聞きましたよ」とか、積...続きを読む

Aベストアンサー

何だかあーでもないこーでもないって文面だなと思ってたら…
やっぱり貴方ですか 笑

どうも。お久しぶりです。
lennyloveです!

今回はそんな深刻そうでもないし、貴方のモテ自慢?かなぐらいにしか思ってなかったので、スルーするつもりだったんですけど。
えっとね。食事ぐらい行って来なさいよ。
何も付き合わないといけないわけじゃないんだから。
相手だってそんな重く感じられてたら、迷惑ですよ。
そりゃ貴方に好意があって誘ってくれたんだろうけど。
天秤って、貴方そんなプレイボーイじゃないでしょう。
何でそんなすぐその気になるの 笑
一回ご飯行って、それっきりなんて事の方が多いのですよ。

後、お互いの女性に双方の話するのは私は反対です。
貴方に好意あってその女性は食事に誘ったのに、違う女性の相談するなんて失礼じゃないですか。
彼女とかいるんですか?って聞かれたら、
「いないよー。惚れっぽいから気になる子ぐらいはいるけど。まっ、すぐ振られるねん。何かあかんとこあったら教えて 笑」
って感じはいかがですか?

いい大人なんだから。
余計な妄想ばっかりしてないで、どちらの女性でもいいので早く行動に移して下さい。
悩むのはそれからです。

何だかあーでもないこーでもないって文面だなと思ってたら…
やっぱり貴方ですか 笑

どうも。お久しぶりです。
lennyloveです!

今回はそんな深刻そうでもないし、貴方のモテ自慢?かなぐらいにしか思ってなかったので、スルーするつもりだったんですけど。
えっとね。食事ぐらい行って来なさいよ。
何も付き合わないといけないわけじゃないんだから。
相手だってそんな重く感じられてたら、迷惑ですよ。
そりゃ貴方に好意があって誘ってくれたんだろうけど。
天秤って、貴方そんなプレイボーイじゃないでしょう...続きを読む

Q13個の物を乗せて天秤を平行にするには・・・

13個あって1個だけ重さが違います。
(重いか軽いかは分かりません)
天秤があってそれらを乗せて3回で天秤を水平にするには
どうしたらいいのでしょうか?
就職試験に出たのですが答えられなくて(汗)

Aベストアンサー

便宜的に、物にABCDEFGHIJKLMと記号を振りますね。

水平にするなら2回もあれば出来ますね。
AとBを天秤に載せ、釣り合わなければCとDで釣り合いますから。
ですので、ココでは「重さの違う1個を見つけ出す」と言う問題として回答します。


重いか軽いか不明なら結構複雑になりますね。
重さの違うものを「ニセ」と呼びますね。

まず、[ABCD]-[EFGH]で測ります。

1)釣り合った場合
IJKLMの中にニセがあります。

[IJ]-[KA]を測ります。(Aは本物と分かっている)

i)釣り合った場合
ニセはLMのどちらかなので、[L]-[A]で測ります。釣り合えばMが、釣り合わなければLがニセです。

ii)左に傾いた場合(IJの方が重い)
[I]-[J]で測ります。傾けば重い方がニセ、釣り合えばKがニセです。

iii)右に傾いた場合
[I]-[J]で測ります。傾けば軽い方がニセ、釣り合えばKがニセです。

2)左に傾いた(ABCDの方が重い)場合(右に傾いた場合は、ABCDとEFGHを入れ替えます)
[ABE]-[CFM]で測ります。(Mは本物と分かっている)

i)釣り合った場合
[G]-[H]を測ります。傾けば軽い方がニセ、釣り合えばDがニセです。

ii)左に傾いた場合
[A]-[B]を測ります。傾けば重い方がニセ、釣り合えばFがニセです。

iii)右に傾いた場合
[C]-[M]を測ります。(Mは本物と分かっている)
傾けば(左に)Cがニセ、釣り合えばEがニセです。

ちょっとややこしいですがとりあえず答えだけ。
その時の結果だけではなく、以前の結果も参照しながら解いていかなければならないのが複雑なところでしょう。

ちなみに4回天秤を使えば40個まで可能だったはずです。

便宜的に、物にABCDEFGHIJKLMと記号を振りますね。

水平にするなら2回もあれば出来ますね。
AとBを天秤に載せ、釣り合わなければCとDで釣り合いますから。
ですので、ココでは「重さの違う1個を見つけ出す」と言う問題として回答します。


重いか軽いか不明なら結構複雑になりますね。
重さの違うものを「ニセ」と呼びますね。

まず、[ABCD]-[EFGH]で測ります。

1)釣り合った場合
IJKLMの中にニセがあります。

[IJ]-[KA]を測ります。(Aは本物と分かって...続きを読む

Q碍子について

送電線でよく見かける皿様の碍子を何枚も連ねた碍子について質問します。

どうして皿様の形をしているのですか。
絶縁を目的とするのであれば、あの様に横に広げる必要性は無いと思うのですが、それ以外の理由があってあのような形状をしているのでしょうか。教えてください。

Aベストアンサー

沿面放電
他の方の回答にも同様の記述が有りますが、碍子を貫通して放電したり、空気中を放電(気中放電)したりするのではなくて、碍子の表面を伝って(表面/界面に沿って)放電する現象です。沿面放電の開始電圧は、他の気中放電や貫通しての放電より低いことが多いです。
絶縁物を笠形にしたり、表面を波打つような形にすることで、絶縁物表面に沿った導体間の距離(沿面距離)を長くすることができて、耐電圧改善に効果が有ります。

Q立方体4個のうち3個をL字型に並べて、あとのひとつを角の立方体の上に重

立方体4個のうち3個をL字型に並べて、あとのひとつを角の立方体の上に重ねて置いた立体を作ります。(言葉で言うのは難しいですが、わかりますよねぇ?)この形には平らな面が全部で12面(正方形が9つとL字型が3つ)ありますが、これらを異なる12色で塗り分ける方法は何通りあるかはどうすればいいでしょうか?塗った立体を回転させて同じになったら、それらは合わせて1通りと数えます。なんだかすごく多くなってしまいそうなのですが、簡単な解き方ありますか?立方体の6色での塗り分けが30通りというのは理解したのですが、さっぱり分かりません。よろしくお願いします。

Aベストアンサー

答え (12!)/3 = 159667200 通り

考え方
初めに、回転させたら同じ塗り方になるものも別々に数えてみると、これは12!通り。
また、回転させたら同じ塗り方になるものは、3通りずつある。
(平らな所に置いたとき下になる面の選び方が、3通りあることからも分かる)
よって、12!通りを3で割ったものが答えになる。

Q古民家・町家を改修しています。電気配線老化のため、碍子を取り外し茶色の

古民家・町家を改修しています。電気配線老化のため、碍子を取り外し茶色のVVFを使用して一新するつもりでしたが、どうしても露出する部分の味が無くなるため碍子を残し、VVFの外皮の部分をめくった中に入っている単線を使用して、昔風の碍子配線の雰囲気を残したまま、電線を一新しようかと思案しています。そこでお尋ね致しますが、

1.VVF 2ミリ/1.6ミリ に使用されている白と黒の単芯の電線は市販されていますか。

2.市販されていない場合は、VVFの外皮の部分をめくる事になりますが、白・黒の単線にキズを付けず、安価に外皮をめくる方法はありませんか。

3.施工にあたり、碍子への巻き付け方等、注意すべきことは有りますか。

ご存じの方いらっしゃいましたら、ご教示願えましたら幸いです。

Aベストアンサー

No2です 質問者様へ

誤ってボタンをおしてしまい同じ物が2回アップされてしまいましたすいませんm(_ _)m

ここで再度確認させていただきます

VVF 600Vビニル絶縁ビニルシースケーブル 平形 これの中身はあくまでも

IV 600Vビニル絶縁電線です、

600Vビニル絶縁ビニルシースケーブルで平型のものをこう呼ぶ。

中に2~4本のIV線が入っている。↓

         http://d.hatena.ne.jp/keyword/VVF

        中身 ↓

http://www.kyowa-densen.co.jp/cable/pro/iv_hiv.html

        VVF↓

http://www.kyowa-densen.co.jp/cable/pro/vv_vvf.html

これは電線サイズが大きくなっても VVRでも同じです

単線のサイズを超え 14.22.38.60・・・となって内部のIVは撚り線(スケヤ線 Sq)

となっても同じことです、

よってVVFの被服をはぎ取ってIVとして使用していただいて結構です、

上手くむくには VVF用のストリッパーを使うかですが

VVFをほIVとして欲しい長さを転がして伸ばし 最初の10cmほどをナイフ等で剥き

後は 被服を持ち もう片方でIV部分を持ち 引き裂く様に剥きます

慣れれば結構いけますが IVの被服にきずが入らない様に注意が必要です、

それでは取り合えず 参考まで。

No2です 質問者様へ

誤ってボタンをおしてしまい同じ物が2回アップされてしまいましたすいませんm(_ _)m

ここで再度確認させていただきます

VVF 600Vビニル絶縁ビニルシースケーブル 平形 これの中身はあくまでも

IV 600Vビニル絶縁電線です、

600Vビニル絶縁ビニルシースケーブルで平型のものをこう呼ぶ。

中に2~4本のIV線が入っている。↓

         http://d.hatena.ne.jp/keyword/VVF

        中身 ↓

http://www.kyowa-densen.co.jp/cable/pro/iv_hiv.html

        V...続きを読む

Q柿2個、りんご4個、みかん6個の中から6個を取り出す方法は何通りあるか

柿2個、りんご4個、みかん6個の中から6個を取り出す方法は何通りあるか?ただし、取り出されない果実があっても良い。

この問題が分かりません。

Aベストアンサー

質問者様がこの問題が分からないように私にもこの問題が何を問うものなのかが分かりません。
『6個を取り出す方法は何通りあるか?』だけでは、回答出来ないですね。
おそらく他に何かの条件が有るのだと思いますので、それを記載してほしいです・・・。

Q特高架空送電線の懸垂碍子が2ケ連になっいる理由は?

 特高架空送電線の懸垂碍子は2ケ連になっている箇所が多いですがその理由がわかりません。絶縁性能から言えば1個連も2個連も同じです。
 従って2個連にしている理由は強度しかあり得ないと思うのですが、それならもっと引っ張り荷重に強い碍子を開発すべきだと思います。
 実際2個連にしている理由を教えて下さい。

Aベストアンサー

やはり、必要な強度を得るために2連とするようです。
参考にしたHP
http://www015.upp.so-net.ne.jp/overhead-TML/index.html

碍子は磁器でできており強度を上げるにも、重さ、大きさの点で難点があるのかもしれません。
汎用的に規格化されたものを組み合わせて使うのが得策だったのでしょう。

磁器は金属のようなねばりがないため、何らかの原因でクラックが入るなど、破損する時は一気に壊れます。
2連だと一方が破損しても、かろうじて残りの一方が電線を支え持ちこたえることが可能でしょう。
架線の設計においても碍子の製品強度においても、安全率は見込んであるはずです。

Q白球5個、赤球2個、黒球3個の計10個を2組に分ける方法は何通りか

白球5個、赤球2個、黒球3個の計10個を2組に分ける方法は何通りか
まず、白球5個は(5,0)、(4,1)、(3,2)の3通りに分けられると考えました。
次に白球5個を(5、0)に分けた場合、赤球2個は(2,0)、(1,1)、(0,2)の3通り、黒球3個は(3,0)、(2.1)、(1,2)、(0,3)の4通りに分けられるので、計12通りに分けられると考えました。同様に、白球5個を(4,1)、(3,2)に分けた場合も赤球2個と黒球3個をそれぞれ計12通りに分けられるので、最終的に白球5個、赤球2個、黒球3個の計10個を36通りに分けられると考えました。
しかし、間違っているようです。どこか間違っているのか分かりません。アドバイスいただければと思います。よろしくお願い致します。

Aベストアンサー

10個と0個に分けた場合は2組に分けたとは言わないのでは?

答えは35通りではないですか。

Q碍子にヒビが・・・

アルバイトで電車の整備をしているものです。屋根にある碍子に足が当りヒビが入りました。絶縁性能?に問題あるのでしょうか?修復可能でしょうか?

Aベストアンサー

即交換です。

碍子は、茶碗と同じ焼き物です。ヒビが入っていれば、振動での破損も考えられます。運行中に破損脱落したら…。想像するに怖いです。

また、ヒビでの絶縁低下ですが、他の方が仰るように雨などで極端に落ちます。火花が飛んで発火の可能性があります。

しかし、普通蹴っただけでヒビは入りませんよねぇ。もしそうなら、その碍子そのものが寿命だったんでしょう。

Q白玉6個黒玉4個が入った袋から玉を同時に3個取り出すとき、白玉1個黒玉

白玉6個黒玉4個が入った袋から玉を同時に3個取り出すとき、白玉1個黒玉2個が出る確率を求めよ。

という問題で、解答は
白玉1個黒玉2個だす場合が6C1×4C2としてますが、これだと
白玉1個出した後元にもどして、黒玉を2個出す場合と同じになって、白玉が先に出るか黒玉が先に出るかまで問題にしていませんか?どうして掛けていいのか分からない!教えてください!

Aベストアンサー

こんばんわ。

場合の数には、和の法則と積の法則がありますよね。
(教科書を見直してみてください。)

いまの問題では積の法則をつかっています。
「白玉 6個から 1個を取り出すこと」と「黒玉 4個から 2個を取り出すこと」をそれぞれ考えて、その積がともに起こる場合の数を求めていることになります。


この計算では、単に確率の「分子」だけを計算していますね。
「分母」がどうなるかわかりますか?

>白玉1個出した後元にもどして、黒玉を2個出す場合と同じになって、
「分子」となる以下の計算は同じになります。
・白玉 1個を取り出す→ 袋に戻す→ 黒玉 2個を同時に取り出す
・白玉 6個から 1個を取り出す×黒玉 4個から 2個を取り出す

これは、白玉を選ぶことと黒玉を選ぶことが独立しているからです。

それよりも「分母」が変わってきます。
・10個から 1個取り出して袋に戻し、その後同時に 2個取り出す場合
(あとで 2個だけ同時というのも変な操作ですが ^^;)
・10個から同時に 3個を取り出す(袋に戻さない)場合


人気Q&Aランキング

おすすめ情報