순열과 조합의 핵심 개념을 30분 안에 마스터하고 싶으신가요? nPr, nCr 공식과 중복순열, 중복조합까지 2026년 최신 기준으로 명확하게 정리해 드립니다.
순열과 조합, 무엇이 다를까요? (nPr, nCr 공식 완벽 이해)
고등 수학(상)에서 경우의 수를 배울 때 가장 먼저 접하는 개념이 바로 순열과 조합입니다. 얼핏 비슷해 보이지만, 두 개념은 '순서'를 고려하는지 여부에서 명확한 차이를 보입니다. 순열(Permutation, nPr)은 서로 다른 n개에서 r개를 '선택하여 순서대로 나열'하는 경우의 수로, 순서가 중요하기 때문에 나열하는 방식까지 모두 세어야 합니다. 예를 들어, 3명의 후보 중 회장, 부회장을 뽑는 경우 A가 회장, B가 부회장인 것과 B가 회장, A가 부회장인 것은 다른 경우로 취급됩니다. nPr은 n! / (n-r)! 공식으로 계산하며, 이는 n부터 시작하여 r개의 숫자를 차례로 곱하는 것과 같습니다. 반면, 조합(Combination, nCr)은 서로 다른 n개에서 r개를 '순서에 상관없이 선택'하는 경우의 수입니다. 즉, 단순히 몇 명을 뽑는지만 중요하고, 뽑힌 사람들의 순서는 고려하지 않습니다. 앞선 회장, 부회장 예시에서 단순히 2명의 대표를 뽑는 경우라면 A와 B를 뽑는 것은 한 가지 경우로만 계산됩니다. nCr은 n! / (r! * (n-r)!) 공식으로 계산하며, 이는 순열의 경우에서 순서를 나열하는 경우의 수(r!)로 나누어 순서를 제거한 것과 같습니다. 이 두 개념을 명확히 구분하는 것이 경우의 수 문제 해결의 첫걸음입니다.
중복을 허용하면 어떻게 달라지나요? (중복순열과 중복조합)
관련 글
기본 순열과 조합 개념을 이해했다면, 이제 중복을 허용하는 경우를 살펴볼 차례입니다. 중복순열은 서로 다른 n개에서 중복을 허용하여 r개를 '순서대로 나열'하는 경우의 수입니다. 예를 들어, 3명의 후보가 있고, 회장, 부회장, 총무 3명의 직책을 뽑는데, 한 사람이 여러 직책을 맡을 수 있다면 이는 중복순열에 해당합니다. 각 직책마다 3명의 후보가 모두 올 수 있으므로, 3 * 3 * 3 = 3³으로 계산됩니다. 일반적인 중복순열 nπr은 n^r로 계산합니다. 이는 각 자리에 n가지 선택지가 있고, 이러한 선택이 r번 반복된다고 생각하면 쉽습니다. 중복조합은 서로 다른 n개에서 중복을 허용하여 r개를 '순서에 상관없이 선택'하는 경우의 수입니다. 예를 들어, 3가지 맛의 아이스크림 가게에서 2개의 아이스크림을 고르는데, 같은 맛을 두 번 골라도 된다면 이는 중복조합입니다. 초코, 바닐라, 딸기 아이스크림이 있을 때, (초코, 초코), (초코, 바닐라), (초코, 딸기), (바닐라, 바닐라), (바닐라, 딸기), (딸기, 딸기) 이렇게 6가지 경우가 가능합니다. 중복조합 nHr은 (n+r-1)Cr 또는 (n+r-1)P(r)로 계산하는데, 이는 흔히 '공식'으로 암기하는 부분이지만, 왜 이런 공식이 나오는지 이해하는 것이 중요합니다. 이는 흔히 '같은 것이 있는 순열'이나 '공 넣는 칸 나누기'와 같은 방식으로 증명됩니다.
순열과 조합, 실제 문제에 어떻게 적용될까요?
순열과 조합 개념은 다양한 수학 문제 해결의 기초가 됩니다. 예를 들어, 5명의 학생 중에서 반장 1명과 부반장 1명을 뽑는 문제는 순열(5P2 = 5*4 = 20가지)에 해당합니다. 반면, 5명의 학생 중에서 대표 2명을 뽑는 문제는 조합(5C2 = 5*4 / (2*1) = 10가지)에 해당합니다. 또한, 0, 1, 2 세 개의 숫자를 사용하여 만들 수 있는 세 자리 자연수의 개수를 구하는 문제에서 숫자를 중복해서 사용할 수 없다면 순열(3P3 = 3*2*1 = 6가지)이지만, 중복을 허용한다면 중복순열(3³ = 27가지)이 됩니다. 덧셈, 뺄셈, 곱셈, 나눗셈 기호가 각각 하나씩 있을 때, 이 네 개의 기호를 일렬로 나열하는 경우의 수는 4! = 24가지입니다. 만약 덧셈 기호가 두 개, 곱셈 기호가 두 개 있다면, 이 네 개의 기호를 나열하는 경우의 수는 중복순열과 유사하게 4! / (2! * 2!) = 6가지로 계산됩니다. 이러한 다양한 예시를 통해 순열과 조합, 그리고 중복 개념이 어떻게 실제 문제에 적용되는지 명확히 이해할 수 있습니다.
순열과 조합, 자주 하는 실수는 무엇인가요?
순열과 조합 문제를 풀 때 학생들이 가장 흔하게 저지르는 실수는 '순서를 고려해야 하는지, 아니면 단순히 선택만 하면 되는지'를 혼동하는 것입니다. 문제에서 '나열한다', '순서대로 세운다', '직책을 부여한다' 등의 표현이 있다면 순열이나 중복순열을, '선택한다', '뽑는다', '그룹을 만든다' 등의 표현이 있다면 조합이나 중복조합을 의심해야 합니다. 또한, 중복을 허용하는지 여부를 놓치는 경우도 많습니다. 문제에서 '중복을 허용한다', '같은 것을 여러 번 선택할 수 있다'는 조건이 있는지 반드시 확인해야 합니다. 특히, 0을 포함하는 경우나 숫자 배열 문제에서는 첫 자리에 0이 올 수 없다는 조건을 간과하기 쉽습니다. 이러한 함정들을 주의 깊게 살피고, 각 개념의 정의를 명확히 이해한 상태에서 문제에 접근하는 것이 중요합니다. 복잡한 문제는 작은 단위로 나누어 생각하거나, 구체적인 예시를 직접 그려보는 것도 좋은 방법입니다.
더 자세한 내용은 원본 글에서 확인하세요.
