外見上は見分けがつかない金貨が7枚あり、この中の5枚は本物で同じ重さ、残り2枚が偽物で本物より軽いことがわかっている。偽物2枚の重さが同じであるとすると、この偽物2枚を確実に選び出すためには天秤を何回使わなければならないか。ただし、天秤を使う回数はなるべく少なくなるようにするものとする。
解説:まず、7枚を3枚・2枚・2枚に分ける・・・答えは3回
私 :7枚を3枚・3枚・1枚に分けて3回(どこかで間違えている?)
類似問題では…
●10枚中1枚偽物で、偽物は本物より軽い。天秤の使用回数はなるべく少なくする。
解説:10枚を2・4・4枚に分ける・・・答え3回
私 :10枚を4・3・3枚に分けて、失敗
●10枚中2枚偽物で、偽物は本物より軽い(偽物2枚は同じ重さ)。天秤の使用回数はなるべく少なくする。
解説:10枚を4・3・3枚に分ける・・・答え4回
私 :10枚を2・4・4枚に分けて、失敗
当然、10枚だった金貨が27枚や28枚になっても、左右の天秤皿に同数で乗せられる最大枚数13枚ずつに振り分けてしまい、誤った答えを導いてしまいます。
「3枚から1枚選ぶのは1回で済む。」と「2枚から1枚選ぶのは1回で済む」の使い分けができていないからではないか、と思うのですが。
問題文のどこに目を付ければどちらの条件を使うか判断できるのでしょうか。
それとも他に見落としや誤りがあるのでしょうか。
算数、数学全般が苦手なので以下の類似問題の回答(http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706)を見ても問題解決できません。
No.5ベストアンサー
- 回答日時:
あまりよく考えていないのですが参考になれば。
1回でわかる情報は、釣り合う、右が重い、左が重いの3通りです。2回では3^2=9通り、3回では3^3=27通りです。
最初の問題では7C2=21通りの場合がありますから、最低でも3回は必要ということになります。
また3回でやるには1回目をやった時点で残る可能性が9通り以下、2回目をやった時点で残る可能性が3通り以下になっていなければいけません(そうなっていても出来ない可能性もあります)。
1回目に3個ずつで計った場合、釣り合えばそれぞれに1つずつ軽いのがあることになり3*3=9通りに絞られます。釣り合わなかった場合、軽かった方に1個か2個軽いのがあることになり、それぞれ3通りの計6通りに絞られます。いずれにしても9通り以下に絞られるので、出来る可能性があります。
実際に出来ることは#4さんが示されています。
ご回答ありがとうございます。またお礼が遅くなり失礼しました。
実際に場合分けをして、見落としてしまったときの確認もできる方法ですね。
場合分けで見落としをする事の多い私には画期的な考え方です。
とても参考になりました。ありがとうございました。
No.4
- 回答日時:
3-3-1のグループ分けでいいのでは? ◯=本物 ●=偽(軽い)
組み合わせを考えると 下記の3通り
(1) (2)(3)←グループ
A ◯◯◯ ◯◯● ●
B ◯◯◯ ◯●● ◯
C ◯◯● ◯◯● ◯
A,Bパターンの場合
天秤 1回目で
A1-A2 と B1-B2は、 重い方のA1,B1が◯◯◯ なので3個全部本物が判明
軽いものが混じっているパターンが A2◯◯● と B2◯●● のどちらかに限られるから
3個の中から 2個選び出し 天秤2回目で 一個同士で比較
天秤が傾けば、 軽い方がニセモノ さらに 天秤3回目で 残の二つを調べる。
つりあえば ◯◯ 若しくは ●● 最後に残っている2個が ●● か ◯◯なので
天秤に乗せている2個を一緒にし 残の2個ペアを計りにかけて 天秤3回目で判別可能
Cパターンの場合
◯◯● ◯◯● ◯
1回目でつりあうから 、残された1個は本物
◯◯● が2組あるから 2回目、3回目で 判断出来る。
ご回答ありがとうございます。またお礼が遅くなり失礼しました。
とても丁寧に書いていただき問題集の解説より分かりやすかった気が…。
自分がミスをしてしまいがちなところなどもよく理解できたと思います。
ありがとうございました。
No.3
- 回答日時:
書き忘れかもしれませんが、本物より軽い2枚の偽物を見つける場合「3枚から1枚選ぶのは1回で済む。
」と「2枚から1枚選ぶのは1回で済む」には条件が必要です。「2枚から1枚選ぶには1回で済む」は、偽物が1枚だけ混ざっていることが明らかな場合だけです。2枚の硬貨同士を比較して等しい場合には、2枚とも本物なのか、2枚とも偽者なのか判断できません。
「3枚から1枚選ぶのは1回で済む。」も同様に、偽物が1枚だけ混ざっていることが明らかな場合だけです。3枚の内の2枚の硬貨を比較して等しい場合には、2枚とも本物なのか、2枚とも偽者なのか判断できません。
補足説明をお願いします。3グループに分けるという条件があるのでしょうか。グループ数は任意なのでしょうか?
この回答への補足
(1)偽コインの問題では、天秤にかけず残す山も作る。
(2)事前に場合をきちんと分ける。
(3)1回目で同じ結果のものを区別する手段を考える。
(4)3枚から1枚(2枚でも同じ)選ぶには1回で済む。
「解説」以外の「ポイント」として書いてありました。
私は、(2)が不完全で(3)を見落としていたため、(4)が機能しなかったようです(汗)。ご指摘の点についても理解不足でした。
ご指摘ありがとうございます!!
~補足~
問題集中、【本物より軽い(1枚)2枚の偽物を見つける問題】は全9問。
9問とも3グループに分けるところから解説が始まっています。
問題文は先(質問)に挙げた「外見上は…少なくなるようにするものとする。」だけなので本来はグループ数任意なのかもしれません。問題は以下の通り。
●1枚偽物
全5枚…2・2・1枚→2回
全9枚…3・3・3枚→2回
全10枚…4・4・2枚→3回
全27枚…9・9・9枚→3回
全28枚…9・9・10枚→4回
●2枚偽物
全7枚…2・2・3枚→3回
全8枚…3・3・2枚→4回
全9枚…3・3・3枚→4回
全10枚…3・3・4枚→4回
偽物を含めたコインの枚数・1回目のグループ分け・解答です。
また、重要なところを書き落としてそうですが(汗)。
お手数をおかけし申し訳ないです。
No.2
- 回答日時:
7枚の時の模範解答は、2回ですね
1回目:2枚ずつ図る
重さが同じ:残り3枚のうち1枚ずつを計って
どちらかが軽いほう:あたり
同じ重さ:残り一枚が当たり
どちらかが軽い:軽いほうを1枚ずつ計って確認
ご回答ありがとうございます。
解説の訂正か、問題文の訂正が必要でしょうか(汗)。解説には、
○:正常な金貨、●:偽金貨
●○/●○/○○○=重さが同じ・・・3回
○○/○○/●●○=重さが同じ・・・3回
●●/○○/○○○=向かって右2つが軽い・・・2回
●○/○○/●○○=向かって右2つが軽い・・・3回
7枚を2・2・3枚に分けた時に考えられる全てのパターンに対応した中での回数を選ぶこと、も条件に含まれるようです。
他の問題集も見てみます。ありがとうございました。
No.1
- 回答日時:
ん? 「10枚中 1枚が軽い」というときは, 4/3/3 でわけても 3回でわかりませんか?
abcdefghij のうち, まず abc/def で比較して
・abc = def: この 6枚は全て同じ重さで, ghij のうち 1枚が軽いのであと 2回でわかる.
・abc < def: abc のうち 1枚が軽いのであと 1回比較すればわかる.
少なくとも 3回の比較が必要なのは明らかなので, これで最適のはずです.
どういう事情で「失敗」と判断したんでしょうか.
ご回答ありがとうございます。
私のケアレスミスです。
・abc = defの場合を考える際、いつの間にか全9枚で計算していました。
●と○よりアルファベットの方が、こんなバカな失敗せずに出来ますね。
参考になりました。ありがとうございます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 【 数A 場合の数 】 問題 10円硬貨2枚,50円硬貨3枚, 100円硬貨3枚の硬貨のうち一部また 2 2022/07/05 19:57
- 数学 場合の数、確率 46 一橋大学 再掲載 7 2023/08/08 22:51
- 数学 ⚪︎数的推理の問題です。 5円切手、10円切手および20円切手の3種類の切手が全部で52枚あり、総額 4 2022/04/27 17:33
- 数学 数学の課題です。 「2枚の硬貨を同時に投げるとき、表の出る確率は、2枚、1枚、0枚の3通りである。よ 6 2022/09/23 18:57
- 占い タロットカードを浄化していたら、引くように言われたので引いたのですが… 1 2022/09/02 06:32
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 数学 相変わらずヘッタクソ!! A君とB君はコインを1枚ずつ投げ、2枚とも表あるいは2枚とも裏が出れば投げ 5 2023/02/06 13:35
- その他(お金・保険・資産運用) 神社やお寺での賽銭用に五円硬貨、一円硬貨が欲しい 3 2023/02/18 19:59
- 統計学 確率の問題です。 7 2022/05/07 01:08
- 数学 +5する理由をおしえてください 4 2023/04/18 17:40
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
命題がわかりません!!
-
∫1/lnxdx について
-
以前にも質問させていただいた...
-
微分係数の定義?
-
区間0から1までの以下の広義積...
-
連続を示す必要ありますか
-
小数点の引き算
-
(3)なのですが、どうやら正...
-
数学の勉強で、進学校の人は講...
-
数学II 点(0,-2)との距離と、直...
-
5/2x-15/2=2/5x+3を素早くxにつ...
-
次の説明は「急速に減少✨️しな...
-
数学II AB=2である2定点A,Bに対...
-
皆さんが高校数学で、一番感動...
-
超越数は必ず無理数でないとい...
-
複素数平面
-
この2つの方程式の解き方を見分...
-
ほかの解法を考えてみてください。
-
画像において、質問がございま...
-
5928.77÷((20.21×5.30+20.34×5....
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
スイカゲーム
-
パソコンで松下奈緒さんの中学...
-
最近Gibson SG standardを中古...
-
この、タタグが付いているルイ...
-
心霊写真がすごい数で出回って...
-
枕木の塗装塗料について
-
CFカードの本物と偽物の見分け方
-
これ偽物ですよね?
-
本物や一流って何でしょうか。
-
偽コインの問題(長文失礼します)
-
パチンコ店の景品は本物?
-
ソフトバンク債権回収室の偽物...
-
これって偽物ですか?
-
プレイボーイについて
-
昔よくあった話、ネス湖のネッ...
-
医学部に入学すると女性のオー...
-
先日レッドウイングのブーツを...
-
コストコで売っている大きいく...
-
古画 浮世絵 絵画について質問...
-
人妻デリヘルは不倫になるか
おすすめ情報