パズルの回答

昨日のパズル、答えはどんななの?と質問メールがあったので蛇足解説。

思考パズル - Skinner’s Box

八枚のコインがあり、そのうち一枚だけがほかに比べてわずかに軽いものです。

てんびんを利用して何回で軽いコインを発見できますか。

回答はこちら(範囲選択して反転してみてください)

八枚のうち、任意の三枚ずつを計る。(もしこのとき左右がつりあったら、残りの二枚を計る。軽かった方が求めているコイン)。 軽かった三枚のなかから任意の二枚を計る。どちらかが軽ければそれが回答。もしつりあったなら計っていない残りの一枚が求めているコイン。

さて、では「8枚のコインの中に0から7枚の枚数だけ軽いコインが混ざっていて、それらを全てよりわけたいとき」では、最低何回になるでしょう。