중복순열 계산기

중복순열 계산기 정보

중복순열 계산기는 항목을 여러 번 선택할 수 있는 순서가 있는 배열의 수를 n^r 공식을 사용하여 계산합니다. 사용 가능한 항목의 수(n)와 채울 위치의 수(r)를 입력하면 총 개수, 단계별 풀이, 대화형 슬롯 머신 시각화, 다른 카운팅 방법과의 비교, 증가 표 및 실제 사례 비유를 즉시 확인할 수 있습니다. 이 도구는 작은 값부터 천문학적으로 큰 값까지 모두 지원합니다.

중복순열이란 무엇인가요?

중복순열(중복을 허용하는 순서 있는 배열 또는 r-튜플이라고도 함)은 n개의 서로 다른 항목을 사용하여 r개의 순서가 있는 위치를 채우는 방법의 수를 나타내며, 각 항목은 횟수에 제한 없이 사용할 수 있습니다. r개의 각 위치마다 독립적으로 n개의 선택지가 있기 때문에 결과는 n^r이 됩니다.

예를 들어, 숫자 0–9로 4자리 PIN 코드를 만드는 경우: 4개의 각 위치는 10개의 숫자 중 어느 것이든 될 수 있으므로 10⁴ = 10,000가지의 가능한 PIN이 생성됩니다. "1111"과 같은 코드가 가능하며(모든 위치에 동일한 숫자 사용), "1234"와 "4321"은 서로 다른 것으로 간주됩니다(순서가 중요함).

공식: n^r

이 공식은 곱의 법칙(기본 카운팅 원리라고도 함)에서 직접 유도됩니다.

• 위치 1에는 n가지 선택지가 있음
• 위치 2에는 n가지 선택지가 있음 (항목 중복 가능)
• 위치 3에는 n가지 선택지가 있음
• … r개의 모든 위치에 대해 동일함

총 배열 수 = n × n × n × … × n (r번) = n^r

중복순열 vs. 다른 카운팅 방법

조합론에는 네 가지 주요 카운팅 공식이 있습니다. 어떤 것을 사용할지 결정하려면 순서가 중요한가? 그리고 항목을 중복할 수 있는가?라는 두 가지 질문을 고려해야 합니다.

• 중복순열 (n^r) — 순서가 중요함, 중복 허용. 예: PIN 코드, 비밀번호.
• 순열 (n!/(n−r)!) — 순서가 중요함, 중복 불가. 예: 경주 순위.
• 조합 (C(n,r) = n!/(r!(n−r)!)) — 순서가 중요하지 않음, 중복 불가. 예: 로또 당첨 번호.
• 중복조합 (C(n+r−1,r)) — 순서가 중요하지 않음, 중복 허용. 예: 아이스크림 맛 고르기.

일반적인 실제 응용 사례

• PIN 코드 및 비밀번호: 0–9를 사용하는 4자리 PIN은 10⁴ = 10,000가지 가능성이 있습니다. 62개 문자(a–z, A–Z, 0–9)를 사용하는 8자리 비밀번호는 62⁸ ≈ 218조 가지의 가능성이 있습니다.
• 이진 문자열: 8비트 바이트는 2⁸ = 256가지의 가능한 값을 가집니다. 32비트 정수는 2³² ≈ 43억 가지의 값을 가집니다.
• 주사위 던지기: 표준 6면체 주사위를 3번 던지면 6³ = 216가지의 가능한 결과 시퀀스가 나옵니다.
• 자동차 번호판: 36개 문자를 사용하는 6자리 영숫자 번호판은 36⁶ ≈ 21.8억 개의 고유한 번호판을 만들 수 있습니다.
• 객관식 시험: 질문당 4개의 선택지가 있는 20문항 시험에는 4²⁰ ≈ 1.1조 개의 가능한 답안지가 존재합니다.
• 유전자 서열: 4개의 뉴클레오타이드(A, T, C, G)를 사용하는 길이 r인 DNA 서열은 4^r개의 가능한 서열을 가집니다.

n^r이 매우 빠르게 증가하는 이유

지수적 증가는 매우 강력합니다. n이나 r의 작은 증가만으로도 거대한 결과로 이어집니다.

• r을 두 배로 늘리면 결과는 제곱이 됩니다: n^2r = (n^r)²
• r에 1을 더하면 결과에 n을 곱하게 됩니다: n^r+1 = n × n^r
• 이것이 바로 긴 비밀번호가 기하급수적으로 더 안전한 이유입니다. 각 추가 문자가 탐색 공간을 n배로 늘리기 때문입니다.

특수한 경우

• n⁰ = 1 — 0개의 위치를 채우는 방법은 정확히 한 가지입니다: 아무것도 하지 않는 것(빈 배열).
• n¹ = n — 하나의 위치를 채우는 것은 단순히 n개의 항목 중 하나를 선택하는 것을 의미합니다.
• 1^r = 1 — 항목이 하나뿐이라면 모든 위치에서 해당 항목을 사용해야 하므로 배열은 한 가지뿐입니다.
• 2^r — 길이 r인 이진 문자열입니다. 이는 원소가 r개인 집합의 부분집합 개수와 같습니다.

이 계산기 사용 방법

1. 선택 가능한 서로 다른 항목의 총 개수인 n을 입력합니다 (예: 숫자 0–9의 경우 10, 알파벳 A–Z의 경우 26).
2. 채울 위치 또는 슬롯의 수인 r을 입력합니다. 각 위치에는 다른 곳에서 이미 사용된 항목을 포함하여 n개의 항목 중 무엇이든 사용할 수 있습니다.
3. "중복순열 계산하기"를 클릭하여 결과를 산출합니다.
4. 단계별 풀이, 슬롯 시각화, 비교 표, 증가 차트 및 실제 사례 비유를 확인합니다.
5. 빠른 시나리오 버튼을 사용하여 일반적인 실제 사례를 탐색해 보세요.

자주 묻는 질문

중복순열이란 무엇인가요?

중복순열은 각 항목을 여러 번 선택할 수 있는 순서가 있는 배열입니다. 공식은 n^r이며, 여기서 n은 선택할 수 있는 항목의 수이고 r은 채울 위치의 수입니다. 예를 들어 숫자 0–9를 사용하는 4자리 PIN 코드는 10⁴ = 10,000가지의 가능한 배열이 있습니다.

순열과 중복순열의 차이점은 무엇인가요?

중복 없는 순열에서는 한 번 사용된 항목을 다시 사용할 수 없으므로 n!/(n−r)!개의 배열이 생깁니다 (r ≤ n이어야 함). 중복순열에서는 각 항목을 모든 위치에서 재사용할 수 있어 n^r개의 배열이 생깁니다. 중복순열은 재사용에 제한이 없고 r이 n을 초과할 수 있기 때문에 항상 일반 순열보다 크거나 같은 결과를 생성합니다.

언제 중복순열을 사용해야 하나요?

순서가 중요하고(배열 ABC는 CBA와 다름) 항목을 재사용할 수 있을 때(동일한 항목이 여러 위치에 나타날 수 있음) 중복순열을 사용합니다. 일반적인 예로는 PIN 코드, 비밀번호, 주사위 던지기, 번호판, 이진 문자열 및 유전자 서열 등이 있습니다.

r이 n보다 클 수 있나요?

네, 가능합니다. r ≤ n이어야 하는 중복 없는 순열과 달리, 중복순열은 r이 어떤 비음수 정수든 될 수 있도록 허용합니다. 26개의 알파벳에서 추출한 10자리 비밀번호(r = 10, n = 26)는 26¹⁰ ≈ 141조 가지의 가능성이 있습니다.

중복순열의 공식은 무엇인가요?

공식은 n^r (n의 r제곱)입니다. 여기서 n은 사용 가능한 서로 다른 항목의 수이고 r은 채울 위치의 수입니다. 이는 곱의 법칙에 따라 r개의 각 위치마다 n개의 독립적인 선택지가 있으므로 총합은 n × n × … × n (r번)이 되기 때문입니다.