Twitterで話題になってたこれ
娘(小6)の算数の問題が解けなくて、家族みんなで喧々諤々:「あんまん8個と肉まん1個があります。見かけは全て同じなのですが、あんまんは全て重さが同じで、肉まんだけが重さが違います。天秤量りを3回だけ使って肉まんを見つけるには、どうやって量ればいいでしょうか?」
— PAN太さん (@panta_rhei2004) 4月 12, 2012
肉まんとあんまん、どっちが重いのかという情報が与えられていないのがポイントですね。
(2011.4.13追記)
@neko_gata_s @Nkzn TLに流れた解法ですが、"abcdef..."と分かった時点で[abd] cmp [...] するのがよさそうです。にくまんcmpあんまん=二回目の結果or一回目の結果 がわかり、さらに候補を3つまで絞り込めます。
— Ichinose Shogoさん (@shogo82148) 4月 12, 2012
なるほど!修正しました.
修正前のやつはgistで見れます
(追記ここまで)
とりえあずこういうのでどうでしょう?
[abc] [def] [ghi]に分けて計ったあと、2回目からは組み合わせを変えて、しかもあんまんと確定しているものと計るのがポイントですね。
組み合わせを変えることによって、以前計った結果を「再利用」することができて、効率的に絞り込むことができます。