順列

$k$ 元集合から $n$ 元集合への単射を、$n$ 個から $k$ 個を取り出す順列（正確には $k$ 個の順序つき選び方）といい、その個数を ${}_nP_k$ と書く。$k=n$ の単射（＝全単射）は $n$ 個の並べ替えである。$n!=n(n-1)\cdots2\cdot1$（$0!=1$）。