にくまんあんまん問題

Twitterで話題になってたこれ


肉まんとあんまん、どっちが重いのかという情報が与えられていないのがポイントですね。

(2011.4.13追記)


なるほど!修正しました.
修正前のやつはgistで見れます
(追記ここまで)

とりえあずこういうのでどうでしょう?

[abc] [def] [ghi]に分けて計ったあと、2回目からは組み合わせを変えて、しかもあんまんと確定しているものと計るのがポイントですね。

組み合わせを変えることによって、以前計った結果を「再利用」することができて、効率的に絞り込むことができます。