本文へ
ブラウザで計算

パーティションの数

用語の順序は変わりません。

どのようにカウントされますか?

Zero には空のパーティションが 1 つあるため、p(0) = 1 になります。用語自体は画面上に書き込まれず、その番号のみが画面に書き込まれます。

五角形定理によるp(n)

数値の出どころ

  • 番号

例

p(5) = 7。これらは、5、4+1、3+2、3+1+1、2+2+1、 2+1+1+1および1+1+1+1+1。

質問

3+1 と 1+3 は 2 つのパーティションですか?

いや、一つだけ。順序は関係ありません。

組み合わせとどう違うの?

ここで、合計は n に等しく、項の数は事前に固定されていません。

なぜ天井は200なのですか?

その後、パーティションの数は急速に増加します。この範囲は家庭用計算機としては十分です。