19/07/24 16:51:15.76 LONbBTCB.net
>>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
長いし、不備もあるかな