計算を入力してください
このツールで前回入力した値があります。
結果
組合せの総和 (2n)
1073741824
合計 (r = 0 … 30; 行数: 31)
| r |
nCr(組合せの総数) |
| 0 |
1 |
| 1 |
30 |
| 2 |
435 |
| 3 |
4060 |
| 4 |
27405 |
| 5 |
142506 |
| 6 |
593775 |
| 7 |
2035800 |
| 8 |
5852925 |
| 9 |
14307150 |
| 10 |
30045015 |
| 11 |
54627300 |
| 12 |
86493225 |
| 13 |
119759850 |
| 14 |
145422675 |
| 15 |
155117520 |
| 16 |
145422675 |
| 17 |
119759850 |
| 18 |
86493225 |
| 19 |
54627300 |
| 20 |
30045015 |
| 21 |
14307150 |
| 22 |
5852925 |
| 23 |
2035800 |
| 24 |
593775 |
| 25 |
142506 |
| 26 |
27405 |
| 27 |
4060 |
| 28 |
435 |
| 29 |
30 |
| 30 |
1 |
このページの誤りを報告
組合せ(表)計算機とは
このツールは、異なる n個のものから r個を選ぶ組合せの総数 \(nCr\)(二項係数)を、r=0 から n まですべての値について一覧表にまとめます。順序を区別せずに選ぶ場合の数を求める計算です。n の値を 1つ入力するだけで、(n+1)行の表と、各行を合計した値(つねに 2 の n乗)が出力されます。多倍長(任意精度)演算を採用しているため、n は最大300まで対応し、\(300C150\)(約89桁)のような天文学的に大きな係数も誤差なく正確に求められます。
使い方
まず、ものの個数 n(0以上の整数、最大300)を入力します。出力される非常に大きな数を短く表示したい場合は、表示精度(有効数字の桁数)を指定してください。これは大きな値の見せ方を変えるだけで、計算そのものの結果には一切影響しません。「計算」を押すと、\(nCr\) の値をすべて並べた表と、全行の合計 \(2^n\) が表示されます。
公式の解説
組合せの公式は $$\binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ です。階乗どうしの計算では桁が爆発的に大きくなりがちなので、本計算機では \(nC0 = 1\) から始めて \(nCr = nC(r-1) \times (n - r + 1) / r\) という漸化式(掛け算と割り算による方法)で逐次求めています。各ステップを多倍長整数演算で処理するため、つねに正確な値が保たれます。対称性により \(nCr\) は \(nC(n-r)\) と等しく、すべての r についての総和は冪集合の大きさ、すなわち $$\sum_{r=0}^{n} \binom{n}{r} = 2^{n}$$ に一致します。
パスカルの三角形:各 \(nCr\) はすぐ上の2つの値の和です。
計算例(n = 5)
\(5C0 = 1\)、\(5C1 = 5\)、\(5C2 = 10\)、\(5C3 = 10\)、\(5C4 = 5\)、\(5C5 = 1\)。各行の合計は $$1 + 5 + 10 + 10 + 5 + 1 = 32$$ となり、これは \(2^5\) に等しくなります。確認として、$$6C2 = \frac{6!}{2! \times 4!} = \frac{720}{2 \times 24} = 15$$ です。
n = 5 の行(1, 5, 10, 10, 5, 1)は対称で、合計は \(2^5 = 32\) になります。
よくある質問
表の行数が n+1 になるのはなぜ? r は 0 から n まで(両端を含む)の値をとるため、選び方の総数が n+1 通りになるからです。
nC0 とはどういう意味? 「何も選ばない」という選び方です。その方法はちょうど1通りなので \(nC0 = 1\) となり、同様に \(nCn = 1\) です。
有効数字を50桁まで指定できるのはなぜ? 大きな係数は桁数が非常に多くなります。通常の倍精度(double)では約15〜16桁を超えると精度が失われてしまうため、表示精度の指定により、切り捨てなしで正確な値そのものを表示できるようにしています。
関連する電卓
-
重複組合せ計算ツール
n(種類の数)とr(選ぶ個数)を入力すると、C(n+r−1, r) で重複組合せの総数を即座に計算。場合の数や確率の学習に最適です。
-
重複組合せ(表)
異なるn個から重複を許してr個を選ぶ重複組合せ H(n, r) = C(n+r−1, r) を、rの範囲を変えながら表で計算します。多倍長計算による正確な値を表示。
-
順列・組み合わせ計算機
順列(nPr)と組み合わせ(nCr)をその場で計算。nとrを入力するだけで並べ方・選び方の総数がわかり、公式と具体例も解説します。
-
関数f(x), g(x)の数表計算
区間[a, b]で2つの関数f(x)とg(x)の値を計算します。刻み幅h=(b-a)/nで等間隔の点を取り、数表を自動作成。グラフ描画やプロットに便利です。
-
指数積分Ei(x) 数表計算ツール
等間隔に並んだxに対して指数積分Ei(x)の数表を作成。開始値・刻み幅・点数を指定するだけで、(x, Ei(x))の組をその場で一覧表示します。
-
エアリー関数 Ai(x)・Bi(x) 数表計算ツール
エアリー関数 Ai(x)・Bi(x) とその導関数を、実数 x の範囲で数表とグラフに表示。無料で使える特殊関数の計算サイトです。
発見
-
キルト計算ツール
無料のキルト計算ツール。キルトのサイズとブロックサイズを入力するだけで、必要なブロック数と裏地(バッキング)の面積がすぐに分かります。作品づくりの計画に。
-
チップ計算・割り勘計算
海外旅行のレストランやバーで、チップの金額・支払い合計・1人あたりの負担額をすぐに計算。料金・チップ率・人数を入力するだけで割り勘もできます。
-
チップ計算・割り勘ツール
海外旅行のレストランで使えるチップ計算ツール。お会計金額・人数・チップ率を入れるだけで、チップ額・支払い合計・1人あたりの割り勘額をすぐに算出します。
-
重複順列(表)計算ツール
異なる n 個から重複を許して r 個を選んで並べる重複順列 nΠr = nʳ の総数を、r を範囲指定して一覧表で計算。多倍長精度で巨大な値も正確に求められます。
-
靴下サイズ計算ツール
米国(US)の靴サイズから最適な靴下サイズに変換。メンズ・レディースの靴サイズを入力すれば、対応するS・M・Lの靴下レンジがすぐにわかります。