重複組合せ計算（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を用いて整数のまま計算しています。
お客様の声
このツールを使った感想をお聞かせください。
レビューを投稿する
計算結果の誤りや不具合を見つけたら、こちらをオンにしてご報告ください。
評価