[過去ﾛｸﾞ] 面白い問題おしえて〜な 29問目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
561(3): 2019/07/23(火)15:05 ID:aPs+SafE(2/6) AAS
■正式なお題
n枚の金貨がある(n≧3).
この金貨の中に1枚だけ重さの軽いものが混ざっているが,
それは他のものと見分けがつかない.
天秤を3回使っても, 重さの軽い金貨を特定出来ないという.
このときnの最小値を求めよ.
563: 2019/07/23(火)15:47 ID:sDow/xW8(5/8) AAS
>>561
>>514とは全く別の問題なんだけれど？
その問題なら15どころかもっと多い数で軽い金貨を特定できる
567: 2019/07/23(火)16:43 ID:sDow/xW8(7/8) AAS
どちらの問題も、特定できる枚数の解き方を示すよりも、
特定できる最大枚数より大きい数で特定できないことを証明する方が重要なんだけどな
それについては>>561はまだ難しくない
571(1): イナ ◆/7jUdUKiSM 2019/07/23(火)20:51 ID:UZooJXBr(4/4) AAS
前>>554あ、答えかぶったくさい。
問題>>561
n=9のとき、
一回目、9枚の金貨のうち3枚ずつを天秤に載せ釣りあった⇒載せなんだ3枚の金貨のうちのどれかが軽い金貨
一回目、9枚の金貨のうちの3枚ずつを天秤に載せ釣りあわなんだ⇒上がったほうの3枚の金貨のうちのどれかが軽い金貨
二回目、3枚の金貨のうちのどれかとどれかを天秤に載せ釣りあった⇒載せなんだ金貨が軽い金貨
3枚の金貨のうちどれかとどれかを天秤に載せ釣りあわなんだ⇒上がったほうの金貨が軽い金貨
n=9のときは二回目までに特定できる。
∴n=27
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.193s*