このページにある内容は,こちらのスライドでわかり易く説明しています.

4. 円順列・重複順列

4.1 円順列

 A,B,C,Dの4人が円形に座る方法は何通り?

円順列 異なる $n$ 個のものを円形に並べる方法は\[(n-1)!\ \mbox{通り}\]

4.2 数珠順列

 A,B,C,Dの4つの石でネックレスを作る方法は何通り?

数珠順列 異なる $n$ 個の石を用いてネックレスを作る方法は\[\frac{(n-1)!}2\ \mbox{通り}\]

4.3 重複順列

 1,2,3の3つの数を繰り返し用いることを許してできる2桁の数は何通り?

重複順列 異なる$n$個から重複を許して$r$個び,1列に並べる方法は\[ n^r\ \mbox{通り}\]