[過去ﾛｸﾞ] 面白い問題おしえて〜な 29問目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
549(6): イナ ◆/7jUdUKiSM 2019/07/23(火)01:18 ID:UZooJXBr(1/4) AAS
前>>547訂正しようと思ったが、やっぱり同じ答えだ。
>>514
n=9のとき、
一回目、
3枚ずつ量って釣りあった⇒量らなんだ3枚のうちのどれかが重さの違う金貨
3枚ずつ量って釣りあわなんだ⇒量った6枚のうちのどれかが重さの違う金貨
二回目、
6枚のうちの2枚ずつを量って釣りあった⇒量らなんだ2枚のうちのどっちかが重さの違う金貨
6枚のうちの2枚ずつを量って釣りあわなんだ⇒量った4枚のうちのどれかが重さの違う金貨
三回目、2枚のうちどっちかなら特定できるが、4枚のうちのどれかなら特定できない。
省3
551(2): イナ ◆/7jUdUKiSM 2019/07/23(火)03:57 ID:UZooJXBr(2/4) AAS
前>>549
>>514
n=9のときは特定できない。
もし仮に特定できるとしても、
n=10のとき、
一回目、4枚ずつ量って同じ⇒残る2枚のうちのどっちかが重さの違う金貨
→二回目で特定
一回目、4枚ずつ量って違う⇒8枚のうちのどれかが重さの違う金貨
→二回目、2枚ずつ量って同じ⇒残り4枚のうちのどれかが重さの違う金貨
二回目、2枚ずつ量って違う⇒その4枚のうちのどれかが重さの違う金貨
省6
600(8): イナ ◆/7jUdUKiSM 2019/07/28(日)17:02 ID:g3P0hKPa(1/2) AAS
前>>590問題>>514>>585
n=9のとき>>544>>549どうしても特定できない。
n=8のとき、
一回目、3枚ずつを天秤に載せ、釣りあったら、残り2枚のうちのどっちかの金貨が重さの違う金貨だとわかる。
二回目、残り2枚のうちの 1枚を片方の天秤に載せ、もう一方の天秤に残り1枚以外の金貨を載せ、釣りあったら、残り2枚のうちのもう1枚が重さの違う金貨だと特定できる。
一回目、3枚ずつを天秤に載せ、釣りあわなんだら、載せた6枚の中に重さの違う金貨がある。
二回目、6枚のうちの2枚を片方の天秤に載せ、もう一方の天秤に6枚のうちの別の2枚を載せ、釣りあったら、載せなんだ2枚の中に重さの違う金貨がある。
二回目、6枚のうちの2枚を片方の天秤に載せ、もう一方の天秤に6枚のうちの別の2枚を載せ、釣りあわなんだら、載せた4枚の中に重さの違う金貨がある。
三回目、載せなんだ2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に載せなんだ2枚のうちのもう1枚以外の金貨を載せ、釣りあったら、載せなんだ2枚のうちのもう1枚が重さの違う金貨だと特定できる。
三回目、載せなんだ2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に載せなんだ2枚のうちのもう1枚以外の金貨を載せ、釣りあわなんだら、二回目で載せなんだ2枚のうちの三回目で載せた1枚が重さの違う金貨だと特定できる。
省3
604(1): 2019/07/28(日)22:32 ID:f0Sq6OzI(1) AAS
>>600
> n=9のとき>>544>>549どうしても特定できない。
> 以上により、n≧3とするなら、nの最小値は、n=9
あなたが特定出来なかったからといって、n=9では特定することが不可能だとは言えない
> 一回目、3枚ずつを天秤に載せ、釣りあったら、残り2枚のうちのどっちかの金貨が重さの違う金貨だとわかる。
1回目に3枚ずつ乗せると9枚以上を特定することは出来なくなる
これは1枚ずつ、2枚ずつも同じ
609(1): イナ ◆/7jUdUKiSM 2019/07/29(月)17:10 ID:gBsagA9w(1/3) AAS
前>>601問題>>514>>585
>>600アンカー訂正。
n=9のとき、
>>554一回目、4枚ずつ――
>>549一回目、3枚ずつ――
一回目、2枚ずつ――
以上により、どうしても特定できない。
n=8のとき、（以下同文）
612: 2019/07/29(月)18:24 ID:d5vj7LRN(1/5) AAS
>>600の枚数を1枚増やすだけでn=9が解けるのに何故>>549で思考停止するのか？
4枚ずつの解も上にある
669(1): ヒドラ(コロン諸島) 2019/08/02(金)23:41 ID:/ORP8+ab(1) AAS
(問題)>>514
n≧2→n≧3に変更。
(答案)
n=3、4のとき、>>601より、三回目までに特定できる。
n=5、n=6、n=7、n=8のとき、>>600より、三回目までに特定できる。
n=9のとき、>>554より、天秤に4枚ずつ載せると特定できない。
>>549より、天秤に3枚ずつ載せても2枚ずつ載せても特定できない。
天秤に1枚ずつ載せても三回目までに特定できるのは6枚まで。あと残り3枚のうちのどれが重さの違う金貨か特定できないことがある。
以上3≦n≦9のすべてのnにおいて計量して、3≦n≦8では重さの違う金貨は特定できるが、n=9のときは、どうしても特定できない。
∴どうしても特定できないnの最小値は9である。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.807s*