順列・組合せ・階乗の計算
順列 nPr、組合せ nCr、階乗 n!、重複順列 n^r、重複組合せ nHr を計算します。整数のまま求めるので、52C5=2,598,960 のような値も、n=1000 の桁数の多い値も、丸めずにすべての桁を表示します。
読み込み中…
次におすすめ
使い方と仕様
場合の数を求める5つの式をまとめて計算します。階乗 n! は 1 から n までの積(0!=1)。順列 nPr は n 個から r 個を順番を区別して並べる数で、n×(n−1)×…×(n−r+1)。組合せ nCr は順番を区別せずに選ぶ数で、nPr÷r!。重複順列 n^r は、同じものを何度選んでもよい並べ方(n を r 回掛ける)。重複組合せ nHr は、同じものを何度選んでもよく順番を区別しない選び方で、(n+r−1)Cr です。
既知の値で確かめられます。10P3=720、52C5=2,598,960(トランプ5枚の手の数)、49C6=13,983,816、20!=2,432,902,008,176,640,000、3H2=6(aa・ab・ac・bb・bc・cc)。nCr=nC(n−r) や、nCr=(n−1)C(r−1)+(n−1)Cr というパスカルの三角形の関係も、プログラムのテストで確かめています。
計算はすべて BigInt の整数で行うので、浮動小数点のように大きな階乗で下の桁が丸められて化けたりしません。ただし結果は桁数が増えます。1000! は2,568桁、1000C500 は300桁です。そのため n と r の上限を1000にしてあります。長い結果は、先頭の数字と桁数を板に出し、全桁は下の欄に表示します(コピーできます)。
定義の境界は次のとおりです。nPr・nCr は r が n 以下のときだけ定義されるので、r>n は計算せずに知らせます。0!=1、nC0=nCn=1、0^0=1 とします(0^0 は分野によって未定義とする流儀もあります)。nHr で n=0 のときは、r=0 なら1通り、r が1以上なら0通りとします。
確率そのものではなく、場合の数を求めるツールです。「全部で何通りか」「そのうち条件に合うのは何通りか」を自分で式にして、この計算で数を出し、割り算で確率にします。ガチャの当選確率のような計算は扱いません。
よくある質問
- 順列と組合せはどう使い分けますか?
- 並ぶ順番を区別するなら順列、区別しないなら組合せです。10人から3人を選んで1位・2位・3位を決めるなら 10P3=720 通り、3人の代表を選ぶだけなら 10C3=120 通りです。順列は組合せの r! 倍(720=120×3!)になります。
- n や r の上限はありますか?
- n は1000まで、r も1000までです。階乗は1000!で2,568桁になるなど、桁数が急に増えるためです。nPr と nCr は、さらに r が n 以下であることが必要です。
- 結果の桁が多いとき、全部の数字を見られますか?
- 31桁以上の結果は、板に先頭の数字と桁数を出し、すべての桁を下の欄に並べます。「全桁をコピー」で、カンマなしの数字としてコピーできます。
- 重複組合せ nHr は、どんな場面の数ですか?
- 種類が n 個あるものから、同じ種類を何個選んでもよいとして、合計 r 個を選ぶ方法の数です。たとえば5種類のアイスから3個を選ぶ(同じ味を重ねてもよい、順番は問わない)なら 5H3=35 通りです。