中級問題 1回目3個ずつで傾いた場合、2回目1個ずつ比べる。

 2回目に1個ずつ比べるなら、△と△か、□と□以外は意味がない。傾けば上がった△が軽いとか、下がった□が重いとか分かるが、下のように釣り合ったら、どうする。

  A     B
  ◎     ◎  CDEFGHI
  └──┬──┘  △□□□◎◎◎
     ┴

 3回目に□と□、例えばDとEを比べ、傾けばいいが、下のように釣り合ったら、

  D     E
  ◎     ◎  CFABCGHI
  └──┬──┘  △□◎◎◎◎◎◎
     ┴

4回目に下のようにCかFを◎を比べることになる。Cなら、

  C     A
  △     ◎  FBDEGHI
  └──?──┘  □◎◎◎◎◎◎
     ┴

Cが上がればCが軽い、釣り合えばFが重い。結局、最悪の場合、4回計る必要がある。

 2回目2個ずつ、または3個ずつの場合を調べる。 1回目に傾いた場合については既に調べたので、1回目に釣り合った場合に進む。