중복순열

중복순열 (重複順列, permutation with repetition) nrn 개의 서로 다른 원소 중에서 중복을 허용하여 r개를 뽑아서 한 줄로 나열하는 경우의 수이다. r 개를 선택하는 경우, 최초에 n 개를 선택할 수 있고 이후에도 계속 n 개를 선택할 수 있기 때문에 이 순열의 개수는 임을 알 수 있다.

예를 들어, 1부터 4까지의 자연수 4개를 이용하여 만들 수 있는 세자리 수는 모두 43 = 64 가지가 있다.