중복순열 계산기

이 계산기 정보

순서가 중요하고 같은 것을 반복해서 고를 수 있을 때, n개의 항목에서 뽑은 길이 r의 배열 개수는 간단히 n^r — r개의 각 자리에 독립적으로 n가지 선택지가 있으므로 경우의 수가 곱해집니다. 이는 각 항목을 한 번만 사용할 수 있는 중복 없는 순열(n!/(n−r)!)과 다릅니다.

4자리 PIN(10^4 = 10,000가지 조합), 정해진 문자 집합으로 만든 비밀번호, 다이얼이 여러 개 달린 자물쇠 — 같은 기호를 서로 다른 자리에 다시 쓸 수 있는 모든 경우의 정확한 계산식입니다. 보안 분석가는 n^r을 그대로 사용해 특정 PIN이나 비밀번호 길이에 대해 무차별 대입 공격이 몇 번의 시도를 필요로 하는지 추정합니다.