
教えてください。
それぞれ重さの異なる8個の鉄球がある。分銅のない天秤を使って最も重いもの、および2番目に重いものを確実に選び出すためには、少なくとも何回天秤を使用しなければいけないか?
1.5回
2.7回
3.9回
4.11回
5.13回
私の答えは、7回なんですが解答は9回になってます。
例えば、偶然に2番目に重い鉄球を軸に残りの7つの鉄球と比べていけば、おのずと自分の取ったものが2番目に重いもので、自分のとったものより重いものが1つしかないわけだから、それがもっとも重いものと7回天秤を使うだけで判断できると思うのですが...。
No.2ベストアンサー
- 回答日時:
トーナメントで一番重い物を見つけるのに4+2+1で7回ですね。
3試合のトーナメントです。で、2番目に重い物は一番重い物と当たらない限り負けないわけですから、トーナメントのどこかで必ず一番重い物と直接対決をして負けているのです。という事は一番重い物とあたった3個のなかに含まれるという事になります。このなかで一番重いのがナンバー2ですから、またトーナメントを行いますが、これはどれをシードにしても一番は変わりませんから2試合で優勝が決まります。
で、7+2で9 ・・・これで良いと思うんですけど。
御質問文のなかの小数点のついた回数の意味がわかりませんでした。間違ってたらごめんなさい。
なるほどー、そうですね。
8個でトーナメントをして一番重いのが決まるのに、7試合。そして一番重いのに負けた3個でまたトーナメントすれば、2番目に重いのが決まりますね。計9試合ってことになります。
ありがとうございます。
No.6
- 回答日時:
brogieさんの間違っている点を指摘します。
>1回目:4個づつ天秤に載せる。
>重たいほうの4個の中に1番重たい鉄球がある
なぜでしょう?
仮に分銅の重さがそれぞれ1,2,3,4,5,6,7,8gとしますと
1+2+3+8<4+5+6+7
ですよね。こうなると一番重いのは軽い方にはいります。
2個ずつ乗せた場合にも同様です。
No.5
- 回答日時:
2段階に分けて考える。
8個から1番重いものを選ぶ。
1回目:4個づつ天秤に載せる。
重たいほうの4個の中に1番重たい鉄球がある。
2回目:この4個を2個づつ天秤に載せる。
重たい方の2個に1番重たい鉄球がある。
3回目:この2個から1番重たい鉄球がある。
1番重い鉄球は3回で選び出せる。
残りの7個から1番重い鉄球が2番目に重たいものですネ!
1回目:7個を3個と3個と1個に分け。
3個と3個を天秤に載せる。
この重たい3個か、残りの1個の中に1番重たいものがある。
2回目:この4個をから1番重たいのを選ぶのは前回の2番目と同じですから
2回で済みます。
従って、2番目に重たいものを選び出すのには3回で済みます。
ゆえに、6回で済むようですが?
回答項目がありません。どこか間違っているのでしょうか?
No.3
- 回答日時:
あ、たびたびすみません。
回数表示は5つの選択肢だったのですね。失礼しました。なんで回数に小数点がつくんだろう、なんてバカな事を考えてました。で、算数で「確実に」とあると、どうやっても、というふうに考えないといけません。偶然に基準になる物を手にする、というのは「確実に」という条件に反しているわけです。
で、少なくとも、というのは「確実に」1番と2番を見つける為にはもっと回数のかかる別のやり方もあるなかで、最低でも、という意味ですね。トーナメントで1番を見つけたあとに、1番をはずした残りでまたトーナメントをやれば2番がわかるわけですが、これだと最小の回数にはならないのでペケという事です。
No.1
- 回答日時:
回答ではありませんが、「少なくとも」の考え方に誤解が有るように思います。
「少なくとも」というときの回数は、最も悪いケースにぶつかったときに最も効率的に処置をしてかかった回数という意味です。
偶然や自分に都合のいい仮定を入れてはいけません。
最も悪いケースとは「1番軽い鉄球を最初に選んでしまったとき」ということかもしれません。
答えが判ったら再度書き込みます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
カウントダウンの数え方
-
一次関数の応用
-
数学A 場合の数 組分けの問題
-
SPI 非言語 解説お願いします
-
is there any reason why
-
積2桁の自然数のうち、各位の数...
-
0.1は10パーセントなら1.0は何...
-
大小2つのサイコロを投げる時...
-
Excelで負の数を足さずに0以上...
-
高1です!次の問題を分かりやす...
-
数学
-
40秒は何分?の計算式を教え...
-
規則性の問題
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
大,中,小3個のさいころを投げ...
-
周の長さは同じなのに面積が違...
-
Excelにて、フッターにシートの...
-
数学Aの問題です。(高校1年で...
-
√2が無理数であることを証明
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
カウントダウンの数え方
-
SPI 非言語 解説お願いします
-
1から100の整数のうち2,3,5の倍...
-
数学A 場合の数 組分けの問題
-
0.375を二進数に直す方法教えて...
-
算数の問題が分かりません
-
0,1,2,3,4何通りできますか?
-
この答えの出し方は?
-
偽硬貨を天秤で識別するための...
-
仕事算?教えてください。
-
どこが間違えているのでしょうか?
-
仕事算について
-
相当算の問題の解き方を教えて...
-
数Aと数Ⅰ、数Bと数Ⅱどっちが好...
-
数学の問題
-
あと残り3分でーすという先生嫌...
-
以下の計算問題がどうしてもわ...
-
こちらの問題の解き方を教えて...
-
手数料で引かれる値段?の計算...
-
一次関数の応用
おすすめ情報