第12回(7月16日)の講義

-順列-


◎順列 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


Last modified: Tue Jul 16 18:47:33 JST 2002