『重複順列』(repeated permutation)

(D.) wiederholte Permutation
(Fra.) permutation répétée 
(Ita.) permutazione ripetute 

  個の異なるものから,同じものをくり返し選ぶことを許し, 個を取り出して作る順列を,「 個から 個を取り出す重複順列」といいます。
  個の異なるものから 個を取り出す重複順列の個数は
     
です。
 たとえば,3個の文字 A, B, C から2個を取り出す重複順列は
     AA,AB,AC,
     BA,BB,BC,
     CA,CB,CC
の 32 = 9(通り)あり,A, B, C から4個を取り出す重複順列は
     AAAA,AAAB,AAAC,
     AABA,AABB,AABC,
     AACA,AACB,AACC,
     ABAA,ABAB,ABAC,
     ABBA,ABBB,ABBC,
     …………………………
     CCCA,CCCB,CCCC
の 34 = 81(通り)あります。
 (2021年2月26日改訂)