中級問題 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回目に釣り合った場合に進む。