【エクセルマクロ】合計値が指定した値になる数値検索

【エクセルマクロ】合計値が指定した値になる数値を検索

エクセルマクロで考えているのですが
合計値が、指定した値になる数値を検索し、
検索された数値を選択（どの数値かわかるように）し、
結果を返したいと思っています。

（例）
指定した値：1000

合計する値：100
　　　　　　200
　　　　　　300
　　　　　　400
　　　　　　500

上記の例だと、指定した値（1000）になるように
合計する値の中から選択すると、
「200、300、500」が選択されるように、
マクロで自動化したいのですが、
なかなか良い案が思いつきません。

恐縮ですが、
皆様のお力添えを頂きたく、
よろしくお願い致します。

補足：
他にも候補が「100、400、500」などありますが、
最初に見つかった時点で検索は終了。
また、ぴったりになる合計値がなかった場合は、
近似値（アンダーのみ）を選択するようにしたいと思っています。

No.1 回答者： nag0720 回答日時： 2011/06/03 15:27

＞なかなか良い案が思いつきません。

総当たりで調べれば可能ですがそれ以外ということでしょうか？

候補となる数の個数はいくらぐらいなんでしょうか。

候補数がｎ個だとすると、総当たりで調べれば、２のｎ乗通りの組み合わせがあります。
１０個だとすると、１０２４通り、
２０個だとすると、１０５万通り、
昇順にしておいて調べる組み合わせを工夫したとしても、エクセルだとせいぜい３０～４０個ぐらいが限度でしょう。

２０個程度なら総当たりで調べてもいいでしょうね。