NO.10420384
てんびん
-
16 名前：たけうま：2005/01/15 13:17
-
４個の大小を天秤４回で求め、最後の１個の大小を３回で求めれば良いと思います。
?まず任意の４個を選び、その内２個づつの大小を比べます。
（天秤２回使用）
?次に重い同士の大小を比べます。
（天秤３回目使用）
??で軽かった方と?で?の重かった方の相手を比べます。
（天秤４回目使用）
これで任意の４個が重い順に並べられます。
残った１個がどこに入るかは、判った４個の重い方からでも軽い方からでも
よいので２番目の物と比べれば、最大３回天秤を使えば判ります。
これで５個の重さ順が判ります。
Ａ＞Ｂ、Ｃ＞Ｄ、Ａ＞Ｃ、Ｂ＞Ｃ → Ａ＞Ｂ＞Ｃ＞Ｄ
Ｅ＜Ｂ、Ｅ＜Ｃ、Ｅ＜Ｄ → Ａ＞Ｂ＞Ｃ＞Ｄ＞Ｅ