자리마다 선택하기
세 글자 A,B,C로 길이 2인 문자열을 만들면 AA,AB,AC,BA,BB,BC,CA,CB,CC의 9가지다. AB와 BA는 순서가 달라 서로 다른 결과로 세며 AA처럼 같은 글자를 반복할 수 있다.
곱의 법칙
첫 자리부터 마지막 자리까지 각각 n가지가 가능하므로 n을 r번 곱한다. 앞에서 고른 종류도 다음 자리에 다시 사용할 수 있어 선택 가능한 종류 수가 줄지 않는다.
일반 순열과 비교
반복을 허용하지 않으면 첫 선택 뒤의 가능 수가 줄어 n(n−1)…의 형태가 된다. 중복순열은 반복 허용이 핵심이며 같은 대상이 포함된 순열의 배열 문제와도 구별한다.
추가 조건이 있는 경우
첫 자리에 특정 문자를 쓸 수 없거나 같은 문자가 연속해서 나오면 안 되는 조건이 붙으면 모든 자리가 항상 n가지인 것은 아니다. nʳ을 바로 적용하기 전에 자리별 제약을 확인해야 한다.