二項係数計算ツール

0 から 10,000 までの非負整数について、C(n,k) を正確に計算します。結果はリアルタイムで更新され、BigInt により非常に大きな整数も正確に扱えます。

このツールの機能

この計算ツールは二項係数 C(n,k)、つまり n 個から k 個を重複なく選び、順序を考慮しない場合の選び方の数を求めます。

計算はすべてブラウザー内で行われ、整数を正確に計算します。

使い方

  1. n に、選択できる要素の総数を入力します。
  2. k に、選ぶ要素の数を入力します。
  3. 正確な結果が自動で表示されます。k が n より大きい場合、結果は 0 です。
  4. 結果をコピーするか、次の計算を始める前に入力欄を消去します。

実用例

  • 順序を考慮せず、重複なしで選ぶ方法の数を数える。
  • 組合せや確率の問題を解く。
  • 二項定理で使われる係数を求める。
  • 数学やプログラミングの例を確認する。

注意事項と制限

  • 0 から 10,000 までの非負整数のみ入力できます。
  • 結果が数千桁になる場合もありますが、BigInt により整数の精度が保たれます。
  • C(n,k) は組合せを数えるため、順序を入れ替えても別の選び方にはなりません。
  • 順序を考慮する選び方には、順列の公式を使用してください。

よくある質問

「n 個から k 個を選ぶ」とはどういう意味ですか?

n 個の要素から、重複なく、順序を考慮せずに k 個を選ぶ方法の数です。

k が n より大きいと結果が 0 になるのはなぜですか?

用意された要素より多くは選べないため、有効な選び方がありません。

C(n,k) と C(n,n-k) が等しいのはなぜですか?

選ぶ要素を決めることは、選ばない要素を決めることと同じだからです。

非常に大きな結果も計算できますか?

はい。BigInt を使用し、10,000 までの入力に対して正確な整数を返します。

組合せと順列の違いは何ですか?

組合せでは順序を考慮しませんが、順列では異なる順序を別の結果として扱います。

リファレンス

公式リファレンス

二項係数は順序を区別しない選び方の数で、階乗を使って計算できます。

二項係数の公式
C(n,k) = n! / (k! · (n-k)!)
n
利用できる要素の総数。
k
選択する要素の数。

有効範囲は 0 ≤ k ≤ n です。重複せず、順序を区別しない選択数を数えます。

結果は可能な組合せの数であり、グループの一覧ではありません。

例:C(5,2) = 10

  1. C(5,2) = 5! / (2! · (5-2)!)
  2. 5! / (2! · 3!) = 120 / (2 · 6) = 10
  3. 5 個から順序を考慮せずに 2 個を選ぶ方法は 10 通りです。
  • C(n,k) = C(n,n-k)。
  • C(n,0) = 1。
  • C(n,n) = 1。

組合せと順列

順序を区別しない場合は二項係数を使い、順序が重要な選択には順列の公式を使います。