HesapHanem

整数分割計算

数を入力してその整数分割の数を数えます。

使い方

  1. 上のフィールドに値を入力します。
  2. 「計算」を押すと結果がすぐに表示されます。
  3. 「共有」ボタンで結果へのリンクをコピーできます。

この計算ツールについて

正の整数 n の分割とは、順序を区別せずに、正の整数の和として書き表す方法のことです。たとえば 4 は 4、3+1、2+2、2+1+1、1+1+1+1 と分割でき、p(4) = 5 になります。この計算ツールは、動的計画法の漸化式を使って、こうした異なる和をすべて数えることで、0 から 250 までの任意の n について p(n) を求めます。

数学者や組合せ論を学ぶ学生は、整数論の基本的な話題として分割数を扱います。この漸化式は計算機科学にも登場し、競技プログラマーは、硬貨の両替の組合せ、母関数、そのほかの組合せの数え上げの問題で分割数を数えるアルゴリズムを実装します。

このページは役に立ちましたか？

リアクションは最大3つまで選べます。

コメント

  • 最初のコメントを投稿しましょう。

人気の計算機

ローン計算機

月々の支払い、総利息、および完全な返済スケジュール。

パーセント計算機

パーセント変化、ある値の何パーセント、比率計算。

割引計算機

最終価格、節約額、割引額を計算。

BMI 計算機

身長と体重から体格指数 (BMI) を計算（メートル法またはヤード・ポンド法）。

年齢計算機

生年月日から年・月・日単位で正確な年齢を計算します。

複利計算機

複利による最終金額と獲得利息を計算します。

すべての計算ツール