順列
異なる\(n\)個のものから
\(r\)個取り出して1列に並べたのを,
\(n\)個から\(r\)個とる順列といい,
その総数を\({_n}{\rm{P}}_r\)で表す.
ここでは,順列の基本的な公式
$${_n}{\rm{P}}_r=n(n-1)(n-2)\cdots(n-r+1)$$
を証明する.
その後で階乗を定義し,
階乗と順列の関係について述べる.
$${_n}{\rm{P}}_r=\displaystyle\frac{n!}{(n-r)!}$$
PDF