keisoku

組合せ表(パスカルの三角形)計算ツール

最大 n を指定すると、0 から n までの各段について nCr(組合せ)の値を下三角の表として一覧表示します。パスカルの三角形をそのまま確認できます。

入力

組合せ nCr(n 個から r 個を選ぶ選び方の数)を、0 から指定した最大の n まで段ごとに並べた下三角の表として表示します。

0 以上 30 以下の整数を入力してください。

計算結果

最大の n

8

値の総数

45

表中の最大値

70

組合せ表(nCr)

行が n、列が r で、各セルは nCr の値です。r が n を超える部分は空欄です。

n \ rr=0r=1r=2r=3r=4r=5r=6r=7r=8
n=01
n=111
n=2121
n=31331
n=414641
n=515101051
n=61615201561
n=7172135352171
n=818285670562881

対称性

各段は左右対称で nCr は nC(n-r) に等しい


漸化式 nCr = (n-1)C(r-1) + (n-1)Cr に従い、両端の nC0 と nCn を 1 として前の段から組み立てています。

計算方法・使い方

  • 各段の値は nC0 = nCn = 1 と漸化式 nCr = (n-1)C(r-1) + (n-1)Cr で前の段から組み立てます(パスカルの三角形)。
  • 値が大きくなっても正確さを保つため、計算には BigInt を使用しています。
  • 表示する最大の n は 0 以上 30 以下を目安にしています。
  • 各段は左右対称で、nCr と nC(n-r) は等しくなります。

お客様の声

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

レビューを投稿する

  1. ホーム
  2. 組合せ表(パスカルの三角形)計算ツール