重複組合せ計算(nHr)
n種類から重複を許してr個を選ぶ場合の数 nHr を計算します。通常の組合せとの比較も表示。
入力
n種類のものから、重複を許してr個を選ぶ場合の数(重複組合せ nHr)を計算します。
選ぶ対象の種類数(1以上)
重複を許して選ぶ個数(0以上)
計算結果
5種から3個を重複ありで選ぶ場合の数
35
nHr = 5H3 = (7)C3
通常の組合せ 5C3
10
重複組合せ nHr は (n+r-1)Cr に等しく、r個の品物と仕切りを並べる問題に対応します。
計算方法・使い方
- 重複組合せ nHr は、n種類のものから重複を許してr個を選ぶ場合の数で、順序は区別しません。
- 公式は nHr = (n+r-1)Cr です。r個の品物と区切りを並べる問題に置き換えて求められます。
- 例:3種類のお菓子から重複を許して2個選ぶとき、3H2 = 4C2 = 6通りです。
- 通常の組合せ nCr は重複を許さず選ぶ場合の数で、rがn以下のときだけ定義されます。
- 大きな値も正確に計算できるよう、内部ではBigIntを用いて整数のまま計算しています。
関連する計算ツール
重複組合せ表(nHr 早見表)
数学最大 n と最大 r を指定すると、重複を許して n 種類から r 個を選ぶ取り出し方の総数 nHr を一覧にした早見表を作成します。値は正確な整数(BigInt)で計算します。
計算する →円順列の表((n−1)! 一覧)
数学最大の要素数 n を入力すると、n = 1 から指定値までの円順列の総数 (n−1)! を一覧表で表示します。回転して同じになる並びをまとめた円形の並べ方の数を、BigInt で正確に計算します。
計算する →重複順列の計算(n の r 乗)
数学n 種類から r 個を重複ありで並べる重複順列 n^r を計算。暗証番号やパスワードの総数も求められます。
計算する →順列・組合せ(nPr)計算
数学n個からr個を選んで並べる順列nPrを正確に計算。組合せnCrやn!も同時に表示します。
計算する →
お客様の声
このツールを使った感想をお聞かせください。
レビューを投稿する
- ホーム
重複組合せ計算(nHr)