keisoku

重複組合せ計算(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を用いて整数のまま計算しています。

お客様の声

このツールを使った感想をお聞かせください。

レビューを投稿する

  1. ホーム
  2. 重複組合せ計算(nHr)