>>514
1回目に右に5枚ABCDE、左に5枚FGHEJで比べるとて右に傾いた場合、
ABCDEのどれかが重い金貨か、FGHIJのどれかが軽い金貨かのため、どれが重さが違う金貨かは10通りの場合がある
天秤1回の比較では、右に傾く、左に傾く、釣り合うの3通りの情報しか得られず、
残り2回の比較では3^2=9通りの情報しか得られない為、最初に5枚ずつでは3回で特定できない
最初に4枚ずつ比較して傾いた場合は、>>557の通り比較した8枚の中から残り2回で特定できる
最初に4枚ずつ比較して釣り合った場合は、8枚の正常な金貨を使って何枚の不明の金貨から残り2回の比較で特定できるかの話になる
天秤に不明の金貨を4枚と何枚かの正しい金貨を載せて比較して傾いた場合、上で10通りになった時と同様、4通りの場合が考えられ、残り1回の比較では特定できない
よって1回目に釣り合った場合、2回目の比較では3枚まで不明の金貨を載せられる(右に不明3枚、左に正常3枚等)
2回目に3枚載せて釣り合った場合、天秤に不明の金貨2枚を載せると、1回の比較ではどちらが重さが異なる金貨か特定できない
よって1回目、2回目で釣り合った場合は、1枚だけ不明の金貨を載せられる
この時最後まで載せない金貨は1枚までなら特定できるから、3回の比較で特定できる枚数は多くても、
8+3+1+1=13枚
13枚の特定方法は存在>>548するから特定できないnの最小値は14
長いし、不備もあるかな
面白い問題おしえて〜な 29問目
■ このスレッドは過去ログ倉庫に格納されています
577132人目の素数さん
2019/07/24(水) 16:51:15.76ID:LONbBTCB■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★3 [煮卵★]
- 交際男性の乳首を切り 「やらないなら出て行け」左手薬指を切断…24歳女に保護観察付き有罪判決・男性は執行猶予求める (大阪地裁) [少考さん★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【サッカー】W杯の新ルールで一発レッドで退場! パラグアイの10番アルミロン、口元を手で隠す行為 [冬月記者★]
- 【MLB】大谷翔平、第2子誕生へ 育休でチームを離脱 球団が発表…週末には復帰予定 長女誕生から1年 ★2 [jinjin★]
- 《金メダリストの“自慢の父は自衛官”投稿が話題》古賀千景議員の不適切発言は「冒涜」有志が抗議文も [夜のけいちゃん★]
- 【悲報】高市早苗容疑者、周囲に「土日も休んでいない。休めない」などと意味不明な供述をしている模様 [731544683]
- ⛵👒👊☠👊🏝🏡
- 👩女性「大谷翔平、産ませてすぐ妊娠させるって………ドン引き」 [762037879]
- 朝日新聞「G7サミットの招待国も含めた記念撮影を前に、強い日差しを浴びる高市早苗首相」 [931948549]
- 【実況】博衣こよりのえちえちうたわれるもの 白への道標🧪★5
- 愛国者「日本国民って優秀なのになんで国会議員だけ無能なの?」→20万いいね [834922174]