組合せ

質問

1から　i番目まで、数字がランダムに並んでいます。（マイナス数値からプラス数値まで）。
これらの数値の組合せで、組合せの合計値が、ある目標値になる組合せのすべてを発見して、その組合せを1からiの番号で表示したいのです。
目標値は一個だけ定めます。
どのような論理を組めば可能でしょうか。（この論理をエクセルソフトに組み込み計算します）。

回答No.5

tintagel

またまたまた「tintagel」です。

組み合わせ回数が問題になっているようですね。
打ち切り方法と新しい方法を考えました。

紹介してある方法のロジック改良です。
　　ランダムテーブルを昇順に並ます。
　　組み合わせの合計値が目標値を超過すれば打ち切りです。
　　（以上ではありません。ランダム数字に０がある可能性を考慮して下さい。）
　　（降順なら未満で打ち切りです。）

新たに考えた方法です。
　　ランダムテーブルを３つに分解します。
　　負のテーブル、０のテーブル、正のテーブルを絶対値の昇順で並べます。
　　目標値が負の場合、負のテーブルから検査します。
　　組み合わせの合計値の絶対値が目標値の絶対値を超過した場合、正のテーブルの方に切り替えます。
　　組み合わせの合計値が目標値を超過した場合、負のテーブルに切り替えます。
　　後は同様に処理を繰り返します。
　　（目標値との比較結果を超過で合わせるため、負の場合絶対値にしています。ロジックを一本化できるでしょう。）

　　目標値が正の場合も同様に処理をします。

　　０の扱いは正解があれば正解に０テーブルの組み合わせです。
　　（ランダムの中には０は１つとは限りません。）

　　目標値が０の場合は正、負のどちらかのテーブルで始めれば良いでしょう。
　　（ただし、０テーブルの組み合わせを忘れずにして下さい。）

ランダムの数字を順番を変更した場合は並べる前と後の対応テーブルを作成し、出力の時は前の番号で出力して下さい。

後、数字が小数の場合など、エクセルの限界値にも気を付けて下さい。
（丸めがあると結果が正しく出力されません。）

お礼

tintagelさん、nagataさん、ARCさん、皆様のご教示　ありがとうございます。
当方の質問内容に不備があり、皆様にご迷惑おかけして恐縮です。
今回の質問趣旨は、下記のとおりです。
当方の売掛債権に対する支払いが債務者からあります。
この支払い額の割り当て月を検索、特定して、
その債務者の支払い該当月分を売掛帳から消去する目的です。
各債務者が支払いするごとに、その債務者の過去、数ヶ月の月ごとの売掛債権のどれを消去するべきかを特定する目的です。各債務者は1ヶ月だけ、あるいは数か月分まとめて支払います。月をまたいでランダムに支払います。
支払い金額、すなわち目標値は1000円から5億円、小数、ゼロ、マイナスはありません。未払い残月数、すなわち"i"は1から最大で20程度で債務者ごとにバラケます。
実際の処理は、支払いの都度、その債務者の未払い残月数（i)を与えて、未払い月毎の金額をすべて組合せ、合計して書き出し、その中から、支払額に一致する組合せのものを選択します。
例：債務者Aさんが850万円を支払いした。
Aさんの残高：
2000年1月--200万
2000年2月--100万
2000年3月--122万
2000年4月--550万
2000年5月--マイナス200万（返品があった）
2000年6月--300万
2000年7月--200万
答え：A-(1，2，4月) B-(1,2,4,5,7月) C-(4,6月)

当初の質問で条件の記入不足があり、お詫び申し上げます。