教えて!gooにおける不適切な投稿への対応について

正の整数nと0以上の整数a1,...,akに対して
a1+a2+...+an=n かつ a1≧a2≧...≧an≧0
を満たす(a1,...,an)の組み合わせの総数を求めて下さい。

Ex, n=2なら(2,0), (1,1)の2通り
n=3なら(3,0,0), (2,1,0), (1,1,1)の3通り

gooドクター

A 回答 (1件)

これですね↓


https://ja.wikipedia.org/wiki/%E5%88%86%E5%89%B2 …
ak が n 項以内であることは差異ではありません。
項数が最大になるのは a1=a2=...=an=1 のときで、
いづれにせよ n 項を超えることはないからです。

分割数を、n の簡単な式で表示する方法は知られていません。
    • good
    • 0
この回答へのお礼

回答ありがとうございました。

お礼日時:2021/03/19 16:55

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人はこんなQ&Aも見ています

gooドクター

このQ&Aを見た人がよく見るQ&A

人気Q&Aランキング