19/07/24 23:13:27.02 ynJyBfLZ.net
前>>571
問題>>580
一回目、5つの重りのうち1つずつを天秤に載せ、重い重りH(heavy)と軽い重りL(light)を特定すると、
H＞L
二回目、同様に重い重りのH2と軽い重りのL2を特定すると、
H2＞L2
三回目～六回目、もう1つの重りA(another)をH、H2、L、L2のどれかと天秤にかけ、Aの重りの重い順を探るのに最大4回かかり、
H＞A、H2＞A、L＞A、L2＞A
七回目、HとH2を天秤に載せ、
H＞H2
八回目、LとL2を天秤に載せ、
L2＞L
重りの重い順は特定でき、
H＞H2＞L2＞L＞A
最大8回の計量が必要。
三回目～六回目で、
たとえばA＞Lなら、
七回目の計量は不要で、
合計7回の計量でよい。
∴最大8回の計量が必要で、少なくとも7回の計量が必要。