順列(nPr)・組み合わせ(nCr) 計算機

異なる n 個から r 個を取り出す順列 nPr、組み合わせ nCr、階乗 n! を計算。JavaScript BigInt による巨大整数の厳密計算と公式ステップを表示。

順列(nPr)・組み合わせ(nCr) 計算機
例題:
場合の数の計算結果
順列 (Permutation ₙPᵣ)
20 通り
組み合わせ (Combination ₙCᵣ)
10 通り
階乗 n! および r!
n! = 120 , r! = 2
計算ステップ

    順列(P)と組み合わせ(C)の決定的な違い

    場合の数(Combinatorics)において最も重要な区別が「並べる順番を考慮するかどうか」です。

    • 順列(Permutation: $_n P_r$): 異なる $n$ 個から $r$ 個を選んで「一列に並べる」場合の数。順番が変われば別物としてカウントします(例: リレーの走順、暗証番号)。
    • 組み合わせ(Combination: $_n C_r$): 異なる $n$ 個から $r$ 個を「選ぶだけ(並べない)」の場合の数。選ばれたメンバーが同じなら同一としてカウントします(例: 掃除当番の選出、宝くじ)。
    順列と組み合わせの公式
    \[ _n P_r = \frac{n!}{(n - r)!}, \quad _n C_r = \frac{_n P_r}{r!} = \frac{n!}{r!(n - r)!} \]

    よくある質問(FAQ)

    n! = n × (n-1)! より 1! = 1 × 0! となるため、0! = 1 と定義することで数学的整合性を保ち、nCn = n! / (n! 0!) = 1 などあらゆる公式が破綻なく成立します。

    「n個から0個選ぶ(何もしない)」という1通りの状態を表すため、nC0 = 1 です。

    「10人から3人の代表を選ぶ」ことと、「選ばれなかった7人を残す」ことは1対1に対応しているため、10C3 と 10C7 は完全に等しくなります。

    円形に並べるとき、回転して重なる並びを同一と見なすため、(n - 1)! 通りとなります。

    同じものを何度選んでもよい組み合わせで、nHr = (n + r - 1)Cr の公式で通常の組み合わせに帰着させて解きます。