【ランダム順列】

  r 個の要素の並び順は r !(rの階乗)とおりある．例えば 3 個の要素の並び順は
　　　1,2,3　　2,3,1　　3,1,2
　　　1,3,2　　2,1,3　　3,2,1
の 3!＝3·2·1＝6 とおりとなる．
  要素の並ぶ順序がランダムに出るものをランダム順列という． 表示しているものは，r 個からなる要素を 番号(1から r までの数字)で区別し， r !とおりの中から1とおりを 1／ r ! の確率でランダムに選ばれたものに相当する．