홀순열 계산기란?
군론과 조합론에서 집합의 모든 순열은 짝순열(even) 또는 홀순열(odd)로 나뉩니다. 이는 해당 순열을 짝수 번 또는 홀수 번의 호환(두 원소를 맞바꾸는 연산, transposition)으로 표현할 수 있는지에 따라 결정됩니다. 이 계산기는 서로 다른 n개의 원소로 이루어진 집합에서 홀순열이 몇 개나 존재하는지를 알려 줍니다. 원소의 개수(n) 하나만 입력하면 홀순열 개수는 물론, 비교를 위해 전체 순열 수와 짝순열 수까지 함께 보여 줍니다.
계산 공식
서로 다른 n개의 원소로 이루어진 집합(단, n ≥ 2)에서는 전체 순열의 정확히 절반이 홀순열, 나머지 절반이 짝순열입니다. 전체 순열의 수는 n!이므로, 홀순열의 개수는 다음과 같습니다.
홀순열 = n! / 2
- 전체 순열 = n! (가능한 모든 배열의 수)
- 홀순열 = n! / 2
- 짝순열 = n! − (n! / 2) = n! / 2
이 계산기는 1부터 1,000까지의 양의 정수를 입력으로 받으며, 큰 수 연산(big-integer)을 사용하므로 엄청나게 큰 팩토리얼 결과도 오버플로 없이 정확하게 처리합니다.
사용 방법
- 입력란에 원소의 개수 n을 입력합니다(예: 5).
- 실행하면 홀순열 개수가 즉시 표시됩니다.
- 결과에는 전체 순열 수와 짝순열 수도 함께 표시되어, 50:50으로 나뉘는지 직접 확인할 수 있습니다.
참고: 입력값은 1,000 이하의 양의 정수여야 합니다. 음수, 0, 소수, 숫자가 아닌 문자를 입력하면 오류가 발생합니다.
예제로 살펴보기
n = 5라고 가정해 봅시다. 먼저 전체 순열 수를 구합니다: 5! = 5 × 4 × 3 × 2 × 1 = 120. 그다음 2로 나눕니다.
홀순열 = 120 / 2 = 60
짝순열도 120 − 60 = 60으로 동일합니다. 따라서 원소가 5개인 집합에는 홀순열 60개, 짝순열 60개가 존재합니다.
자주 묻는 질문
왜 답은 항상 n!의 정확히 절반인가요? n ≥ 2일 때, 짝순열들의 집합은 교대군(alternating group)을 이루며, 이는 항상 대칭군(symmetric group) 전체의 정확히 절반을 차지합니다. 나머지 절반이 홀순열입니다.
n = 1일 때는 어떻게 되나요? 원소가 하나뿐이면 순열은 항등 순열 하나뿐이며, 이는 짝순열입니다. 공식 1! / 2 = 0은 n = 1일 때 홀순열이 존재하지 않음을 보여 줍니다.
최대 입력값이 왜 1,000인가요? 팩토리얼은 천문학적으로 빠르게 커집니다. n을 1,000으로 제한하면 일상적인 조합론 문제를 훨씬 뛰어넘는 범위를 다루면서도 계산을 현실적인 수준으로 유지할 수 있습니다.
