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

質問

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

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

（例）
指定した値：1000

合計する値：100
　　　　　　200
　　　　　　300
　　　　　　400
　　　　　　500

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

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

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

回答No.1

nag0720

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

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

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

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

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