整数の和の組み合わせ

　幾つかの整数を足して、ある値になる整数の組み合わせをすべて列挙したいのですが、このような問題を、数学では、どのような名前で呼んでいるのでしょうか？
たとえば、３個の整数を足して６になる整数の組み合わせは１＋２＋３、０＋２＋４、－１＋１＋６、などがあると思いますが、もっと一般的な場合について、間違いなく列挙したいのです。
インターネットでたとえば、”整数　和　組み合わせ”というキーワードで検索したのですが、納得できるようなものが見当たりませんでした。

No.3 ベストアンサー 回答者： elbert 回答日時： 2005/09/27 11:26

整数を限定した場合は、もれなく列挙することはできます。

列挙するのは、順列や組み合わせの問題ではないですね。

３個の整数を足して６になる整数の組み合わせの個数だと
組み合わせの問題になりますが、
列挙するのはただひたすら、列挙するだけですから・・・。

ちなみに、やり方としては、
２個の整数を足して０になる組み合わせ
０＋０
１－１
・
・
・
３００００－３００００
これらに６を加える　３０００１通り
２個の整数を足して１になる組み合わせ
１＋０
２－１
・
・
・
３００００－２９９９９
これらに５を加える　３００００通り

これを順番に繰り返していき、最後に重複分を除く。
すべてを列挙するのは・・・。

この回答へのお礼

大変ありがとうございました。
ていねいに教えていただいたので、よく理解できました。ありがとうございました。

お礼日時：2005/09/27 17:53

No.4 回答者： sunasearch 回答日時： 2005/09/27 12:11

組み合わせの数は、すぐに膨大になって手では列挙できなくなりますし、どのみち計算機でプログラムを組むこと（組まないと無理）になるかと思います。

何通りになるかを調べるのさえ、簡単な公式はありません。

この回答へのお礼

大変ありがとうございました。私は、手で列挙し始めたところ、気が遠くなりそうな感じがしました。すぐに、確かに、膨大になりそうですね。本当にありがとうございました。

お礼日時：2005/09/27 17:57

No.2 回答者： hijyousyudan 回答日時： 2005/09/27 09:58

その整数の組み合わせは無限にありますので、

全てを列挙することは不可能です。
　　
＞３個の整数を足して６になる整数の組み合わせ
　
－１０００＋１０００＋６
－１００１＋１００１＋６
　　　　　　・
　　　　　　・
　　　　　　・
と無限に続きます（＾＾；
　　　　　　

この回答への補足

確かにご指摘のとおりです。
整数の範囲を限定した場合には、もれなく列挙できるようなきがするのですが、こういう問題はやはり、順列・組み合わせの問題なのでしょうか？それとも、他になにか、既存の解法でもあるのでしょうか？

補足日時：2005/09/27 10:51

この回答へのお礼

大変ありがとうございます。確かにご指摘のとおりですね。気がつきませんでした。整数の範囲をたとえば、-30000 から　+30000　という風に、限れば解けるのでしょうか？

お礼日時：2005/09/27 10:35

No.1 回答者： elbert 回答日時： 2005/09/27 09:53

なんて呼んでいるかはわかりませんが、

負の数を使っていいのであれば、答えは無限大に存在します。
「一般的な場合について、間違いなく列挙」は不可能です。

この回答へのお礼

大変ありがとうございます。確かにご指摘のとおりですね。気がつきませんでした。整数の範囲をたとえば、-30000 から　+30000　という風に、限れば解けるのでしょうか？

お礼日時：2005/09/27 10:33