19/07/24 21:00:52.34 KD7gjjkL.net
天秤つながりで、似た問題をお一つ。
初見の方は結構楽しめると思います。
まぁまぁ有名だと思うので、「探せ」ば見つかると思いますが、考えることこそが「面白い」のだと思うので、
ご存じの方、あるいは、探して答えを見つけた方は、この辺ご配慮いただければと思います。
５個の重さの異なる「重り」があります。これを天秤を使って重い順に並べたいと思います。
さて、確実に並べ替えるには、天秤は最低何回使用する必要があるでしょうか？
具体的な手順を思い浮かべながら考える方は「８回？」、理論から考える方は「７回！」と答えるのではないか
と思いますが、さてどうでしょう？
回数と具体的な手順、両方をお考えください。
ちなみに、４個の重りなら、トーナメント方式で、一番重いのを３回で特定し、次に一回戦負け同士を比べて
一番軽い物を特定し、残った物を比べて２位、３位を特定、のように、５回で可能です。