公式

異なるいくつかの中から異なるいくつかを取り出して一列に並べたものを順列といいます。

ここでは、順列の計算方法について説明していきます。

順列の表し方

異なる$n$個の中から異なる$r$個を取り出して一列に並べた場合の順列の総数は、

と表します。

特に、異なる$n$個の中から異なる$n$個全てを取り出して一列に並べた場合の順列を階乗といい、

と表します。

順列の計算方法

順列の総数は、次の式により求めることができます。

順列の計算方法の証明

1番目に並べるものの選び方は、$n$通り、
2番目に並べるものの選び方は、残りの$n-1$個の中から1つ選ぶので、$n-1$通り、
3番目に並べるものの選び方は、残りの$n-2$個の中から1つ選ぶので、$n-2$通り、

$$\begin{array}{rcl} \cdot \\ \cdot \\ \cdot \\ \end{array}$$

r番目に並べるものの選び方は、残りの$n-(r-1)$個の中から1つ選ぶので、$n-(r-1)$通り、

よって、積の法則より

が成り立ちます。

上式は、

${}_n \mathrm{P} _r \\$
$= n(n-1)(n-2) \cdots \{n-(r-1)\} \\ $
$= n(n-1)(n-2) \cdots (n-r+1) \\$
$= n(n-1)(n-2) \cdots (n-r+1) \cdot \cfrac{(n-r)(n-r-1) \cdots 2 \cdot 1}{(n-r)(n-r-1) \cdots 2 \cdot 1} \\ $

$=\cfrac{ n(n-1)(n-2) \cdots (n-r+1) \cdot (n-r)(n-r-1) \cdots 2 \cdot 1 }{ (n-r)(n-r-1) \cdots 2 \cdot 1 } \\ $
$= \cfrac{ {}_{n} \mathrm{P}_{n} }{ {}_{n-r} \mathrm{P} _{n-r} } \\$
$= \cfrac{ n! }{ (n-r)! }$

よって、

が成り立ちます。

以上により、

が証明されました。

0を含む順列

$$\begin{array}{rcl} {}_n \mathrm{P} _r &=& \cfrac{n!}{(n-r)!} \end{array}$$

上式に$r=0$を代入すると、

$$\begin{array}{rcl} {}_n \mathrm{P} _0 &=& \cfrac{n!}{(n-0)!} \\\\ &=& \cfrac{n!}{n!} \\\\ &=& 1 \end{array}$$

上式に$n=0$を代入すると、

$$\begin{array}{rcl} {}_0 \mathrm{P} _0 &=& 1 \\\\ 0! &=& 1 \end{array}$$

よって、

順列の例題

順列の式自体は難しく感じられるかと思いますが、実際の計算は比較的簡単で、通常は

$$\begin{array}{rcl} {}_n \mathrm{P} _r &=& n(n-1)(n-2) \cdots \{n-(r-1)\} \end{array}$$

を利用して計算を行います。

例題を通して理解を深めましょう。

(i) ${}_5 \mathrm{P} _3$

$$\begin{array}{rcl} {}_5 \mathrm{P} _3 &=& 5\cdot4\cdot3 \\\\ &=& 60 \end{array}$$

(ii) ${}_6 \mathrm{P} _2$

$$\begin{array}{rcl} {}_6 \mathrm{P} _2 &=& 6\cdot5 \\\\ &=& 30 \end{array}$$

(iii) $4!$

$$\begin{array}{rcl} 4! &=& 4\cdot3\cdot2\cdot1 \\\\ &=& 24 \end{array}$$

順列の計算方法についての終わりに

0を含む順列が具体的にどのような状況かわかりにくいかと思いますが、「並べない」という並べ方を1通りと考えると合点がいくかと思います。

【確率】場合の数と確率のまとめ