(1)の解答(問題といっしょに回ってきた。)

問題：1枚だけ重さの違うコインがあるとする．

(1) 全部でコインが4枚あるとして，天秤を2回使って重さの違うコインは見つけられるか．

• 釣り合う場合：

  この2枚は重さの違うコインではない．このときは残りの2枚のうち1枚を取り出して，先ほど天秤にかけた1枚と再び天秤にかける．

  釣り合わなければこれが求めるコインで，釣り合えば残った1枚が求めるコインである．

• 釣り合わない場合：

  この2枚のいずれかが求めるコインであり．残った2枚は同じ重さであるので，先ほどと同様に，はじめに天秤にかけたものから1枚と残った2枚のうち1枚とで天秤にかける．

  釣り合えばはじめに天秤にかけたもので2回目に天秤にかけなかったものが求めるコインで，釣り合わなければ1回目，2回目とも天秤にかけたものである．

[戻る]