keisoku

重複組合せ表(nHr 早見表)

最大 n と最大 r を指定すると、重複を許して n 種類から r 個を選ぶ取り出し方の総数 nHr を一覧にした早見表を作成します。値は正確な整数(BigInt)で計算します。

入力

最大 n と最大 r を入力すると、重複組合せ nHr の値を表にして一覧表示します。

横方向に 0 から並べる n の最大値

縦方向に 0 から並べる r の最大値

計算結果

最大 n

8

最大 r

8

セル数

81

重複組合せ nHr 表

横が n、縦が r で、各セルが nHr の値です。

r \ nn=0n=1n=2n=3n=4n=5n=6n=7n=8
r=0111111111
r=1012345678
r=201361015212836
r=30141020355684120
r=4015153570126210330
r=50162156126252462792
r=601728842104629241,716
r=7018361203307921,7163,432
r=8019451654951,2873,0036,435

重複組合せは nHr = C(n+r-1, r) で求まり、値は BigInt で正確に計算しています。

計算方法・使い方

  • 重複組合せ nHr は、n 種類のものから重複を許して r 個を選ぶ取り出し方の総数で、nHr = C(n+r-1, r) で求められます。
  • この表は最大 n を横方向、最大 r を縦方向に並べ、0 から各最大値までの nHr をすべて計算して一覧にします。
  • r = 0 のときは何も選ばない 1 通り、n = 1 のときは同じものを r 個選ぶ 1 通りになります。
  • 値は桁あふれを避けるため BigInt で正確に計算し、表が大きくなりすぎないようセル数に上限を設けています。

お客様の声

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

レビューを投稿する

  1. ホーム
  2. 重複組合せ表(nHr 早見表)