◎順列 permutation:n 個の異なる対象の中から,r 個を取り出してそれを一列に並べる場合を r-順列といい,その数は P(n, r) 通りある。
◎重複順列 repeated permutation:第1の種類の対象が n1 個あり,第2の種類の対象が n2 個あり,第3の種類の対象が n3 個あり,
...,とし,n1+n2+n3+... = n とするとき,これらの n-順列は n!/(n1! n2! n3! ...) 通りある。
[補充問題 8.54]ELEVEN に含まれる6文字を考える。
(a) 順列の個数は,重複順列なので 6!/3! = 120
(b) E で始まり E で終わるものは,LVEN の4文字の順列なので 4! = 24
(c) 3個の E がつながっているものは,それを一つの文字(*とする)と考えれば,4文字 LVN* の順列だから,4! = 24
(d) E で始まり N で終わるものは,LEVE の4文字の重複順列なので 4!/2! = 12