順列計算機(nPr)

順列計算機(nPr)

新興 AI Skill PRO

計算を入力してください

公式

P(n,r)=n!(n−r)!P(n,r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}
利用統計

広告

結果

順列の数(nPr)
30,240
全体の個数(n) 10
並べる個数(r) 5

このページの誤りを報告

この順列計算機でできること

この計算機は、指定した個数に対する順列の数(nPr または P(n, r) と表記)を求めます。順列とは、全部で n 個ある中から r 個を選んで順番に並べる方法が何通りあるかを数えるものです。ここでは順序が意味を持つため、「A→B」と「B→A」は別の並べ方としてカウントされます。入力するのは2つの整数だけで、結果はその場ですぐに表示されます。

2つの入力項目

  • 全体の個数(n):選ぶ対象となる集合全体の大きさです。
  • 並べる個数(r):そのうち何個を選んで順番に並べるかを表します。

どちらの値も0以上の整数で入力する必要があり、n は r 以上でなければなりません。本計算機は大きな数値にも対応しており、最大100,000まで入力可能です。さらに任意精度演算(BigInteger)を用いているため、結果がどれほど巨大になっても四捨五入することなく正確に計算します。

計算式

本計算機は、標準的な順列の公式を用いて計算します。

$$P(n, r) = \frac{n!}{(n - r)!}$$

ここで「!」は階乗を表し、1からその数までのすべての整数を掛け合わせた値です。本ツールは \(n!\) と \((n - r)!\) をそれぞれ計算し、一方を他方で割ることで、順番を区別した並べ方の総数を正確に求めます。

広告
n個のものと、順番に埋められるr個の順序付き枠を示す図
順列は、n個の異なるものから選んだr個の順序付きの位置を埋めます。

計算例

たとえば、5人の選手が出場するレースで、1位・2位・3位の3つの順位をどのように決められるかを知りたいとします。n = 5、r = 3 と入力すると、次のようになります。

  • \(5! = 120\)
  • \((5 - 3)! = 2! = 2\)
  • \(P(5, 3) = 120 \div 2 = \mathbf{60}\)

つまり、上位3位までの順位の決まり方は60通りあるということです。

3個から2個を選ぶ順序付き配列を示す木構造の図
選択の木:1番目の位置に3通り、次に2番目に2通りで、計6通りの順序付き配列。

一般的な n と r に対する順列の値

相異なる n 個の項目から r 個を選んで並べる順列の数は \(P(n,r)=\frac{n!}{(n-r)!}\) です。表に一般的な値を示します。

n r P(n, r) 積の形
5 2 20 5 × 4
5 3 60 5 × 4 × 3
5 5 120 5 × 4 × 3 × 2 × 1
10 3 720 10 × 9 × 8
10 5 30,240 10 × 9 × 8 × 7 × 6
52 5 311,875,200 52 × 51 × 50 × 49 × 48
26 26 26! = 403,291,461,126,605,635,584,000,000 26 × 25 × … × 1

特殊なケース:

  • \(P(n,0)=1\): 何も並べない方法は、ちょうど1通りです。
  • \(P(n,1)=n\): 1個の項目はそれ自体が1つの並びになります。
  • \(P(n,n)=n!\): n 個すべてを、考えられるすべての順序で並べます。

順列のその他の例

\((n-r)!\) の因子が打ち消し合うため、\(P(n,r)\) は r 個の数 \(n\times(n-1)\times\dots\times(n-r+1)\) の積に等しくなります。

例1: 8人のうち4人を一列に座らせる

順序が重要なので、n = 8、r = 4 とします:

$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$

8 × 7 = 56、56 × 6 = 336、336 × 5 = 1,680 通りの座り方があります。

例2: 10人の参加者の中での金・銀・銅メダル

各メダルは別々の人に与えられ、メダルには順位があるので、n = 10、r = 3 とします:

$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$

表彰台の並び方は 720 通りあります。

例3: 52枚のトランプから順序付きで5枚を引く

n = 52、r = 5 の場合:

$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$

52 × 51 = 2,652; × 50 = 132,600; × 49 = 6,497,400; × 48 = 311,875,200 通りの順序付き5枚の並びがあります。

広告

順列の主要用語

順列
順序が重要となる項目の並べ方です。ABC と CBA は異なる順列として数えます。
階乗
ある数以下のすべての正の整数の積です: \(n!=n\times(n-1)\times\dots\times1\)。定義により、\(0!=1\) です。
n
選択に使える相異なる項目の総数です。
r
選んで並べる項目の数で、\(0\le r\le n\) です。
順序付きの並び
各項目の位置が結果の一部となる選び方で、順位、座席の順番、異なる数字からなる暗証番号などがこれにあたります。
相異なる項目
区別でき、重複がない項目です。式 \(P(n,r)\) は、各項目を最大1回だけ使えることを前提としています。
組み合わせ
順序が重要でない選び方です。\(nCr=\frac{nPr}{r!}\) によって順列と関係づけられます。例えば、\(5C2=\frac{20}{2}=10\) です。

注: 項目を繰り返し使えて、その数が \(n^r\) となる重複を許す順列は、このツールでは計算されません。本ツールは重複のない並べ方のみを扱います。

よくある質問

順列と組み合わせは何が違うのですか?
順列は順番を区別して並べ方を数えるのに対し、組み合わせは順番を考慮しません。本計算機は順列の公式を用いるため、同じ要素でも並べる順序が異なれば別の結果としてカウントします。

r が n より大きい場合はどうなりますか?
それは認められません。持っている個数より多くを並べることはできないため、計算機はエラーを返します。必ず \(n \geq r\) となるように入力してください。

r に0を入力してもよいですか?
はい。\(P(n, 0)\) は常に1になります。何も並べない「空の並べ方」が1通りだけ存在するためです。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る