Q순열 5P3 조합 5C3 차이 | 경우의 수 계산 공식과 개념 비교

순서를 고려하는지 여부가 만드는 본질적 차이

순열은 영어의 Permutation에서 유래한 개념으로 대상을 일렬로 나열할 때 순서까지 엄격하게 따집니다. 예를 들어 A와 B를 뽑을 때 순서가 다르면 다른 경우로 취급합니다. 반면에 조합은 영어의 Combination에서 온 개념으로 단순히 구성원 무리만 선택하며 순서는 전혀 신경 쓰지 않습니다. A와 B를 뽑나 B와 A를 뽑나 같은 조합으로 간주합니다. 이 선택의 정렬 여부가 두 계산법의 결과 크기를 완전히 갈라놓습니다.

공식 계산 과정에서 순서의 중복을 제거하는 이유

조합은 순열의 결과에서 순서가 뒤바뀐 중복분을 나누어주는 방식으로 유도됩니다. 5P3은 5개 중에서 3개를 골라 줄을 세우는 것이므로 5 곱하기 4 곱하기 3을 계산하여 60이 나옵니다. 5C3은 거기서 3개를 줄 세우는 경우의 수인 3 팩토리얼로 나누어 주어 10이라는 값을 얻습니다. 즉 조합은 순열의 부분 집합 개념에 가깝고 순서라는 껍질을 벗겨낸 순수한 선택의 가짓수입니다.

순열 개념이 실제로 적용되는 대표적인 상황

달리기 시합에서 1등과 2등, 3등을 뽑아 상장을 수여하는 상황은 순서가 중요하므로 순열을 사용합니다. 번호가 적힌 자물쇠 비밀번호를 맞추거나 순서대로 줄을 서야 하는 문제도 순열 계산 영역에 속합니다. 누구를 먼저 뽑았느냐가 결과물에 직접적인 영향을 미칠 때 이 방식을 씁니다. 줄 세우기나 직함 배정이 포함된 모든 경우의 수 문제의 기초가 됩니다.

조합 개념이 실제로 적용되는 대표적인 상황

대표 3명을 선출하는 위원회 구성이나 로또 번호를 추첨하는 상황은 순서가 없으므로 조합을 사용합니다. 홍길동, 김철수, 이영희가 뽑히나 이영희, 김철수, 홍길동이 뽑히나 결국 같은 위원회이기 때문입니다. 식당에서 여러 메뉴 중 먹을 음식을 고르거나 카드 게임에서 손에 쥘 패를 받는 과정도 조합으로 풀이합니다. 순서에 구애받지 않고 뭉치 자체를 택할 때 필수적입니다.

수식은 비슷하지만 결과값 크기가 확연히 벌어지는 지점

똑같이 5개 중 3개를 고르는 상황임에도 5P3은 60이라는 큰 숫자가 나오고 5C3은 10이라는 상대적으로 작은 숫자가 도출됩니다. 이는 순열이 나열하는 모든 경우를 빠짐없이 세기 때문에 발생하는 당연한 현상입니다. 문제를 풀 때 순서의 유무를 대충 넘기면 엉뚱한 공식을 대입하여 오답을 내기 쉽습니다. 단어의 의미와 문제 속 숨은 맥락을 읽어내는 것이 핵심입니다.

문제 속에서 어떤 공식을 골라야 할지 판단하는 기준

문제를 읽었을 때 나열이라는 단어나 자격의 구분이 명시되어 있다면 순열 공식을 떠올려야 합니다. 반면 단순히 모임이나 대표 선출, 혹은 뽑는 행위 자체에 집중되어 있다면 조합 공식을 선택하는 것이 맞습니다. 문제 속 주인공들의 자리가 고정되어 있는지 아니면 바뀔 수 있는지 자문해보면 쉽게 판가름이 납니다. 수학적 기호 선택은 결국 문제 속 조건이 순서를 요구하는가에 달려 있습니다.

중복을 허용하여 선택하는 중복순열과 중복조합의 선택지

일반적인 순열과 조합 외에도 같은 것을 여러 번 골라도 되는 중복순열과 중복조합이라는 개념이 존재합니다. 뽑은 대상을 다시 집어넣어 재선택이 가능한 상황에서 활용됩니다. 예를 들어 비밀번호를 중복해서 설정할 수 있는 전자 잠금장치 문제는 중복순열로 해결합니다. 기본 개념을 탄탄히 다진 뒤에 확장된 조건의 문제로 접근하는 것이 효과적입니다.

순열은 순서를 따져 나열하는 경우의 수이고 조합은 순서 없이 그룹만 고르는 경우의 수입니다. 문제에 순서가 필요한지 확인하고 공식을 적용하시길 바랍니다.