순열과 조합은 경우의 수를 세는 핵심 도구로, nPr은 순서를 고려한 나열, nCr은 순서 없이 선택하는 경우의 수를 나타냅니다. 2026년 최신 개념을 바탕으로 공식과 중복 개념까지 명확히 정리해 드립니다.
고등 수학 경우의 수, 순열과 조합의 차이는 무엇인가요?
순열과 조합은 모두 여러 개의 대상 중에서 일부를 선택하는 경우의 수를 계산하는 방법이지만, 가장 큰 차이는 '순서'를 고려하는지 여부입니다. 순열(Permutation, nPr)은 서로 다른 n개에서 r개를 선택하여 '순서대로 나열'하는 경우의 수를 의미합니다. 예를 들어, 3명의 후보 중 회장, 부회장을 뽑는 경우 순서가 중요하므로 순열을 사용합니다. 반면 조합(Combination, nCr)은 서로 다른 n개에서 r개를 '순서에 상관없이 선택'하는 경우의 수를 의미합니다. 친구 3명 중에서 2명의 대표를 뽑는 경우, 누가 먼저 뽑히든 결과는 같으므로 조합을 사용합니다. 이 두 개념을 명확히 구분하는 것이 경우의 수 문제 해결의 첫걸음입니다.
nPr과 nCr 공식은 어떻게 되나요?
관련 글
순열 nPr의 공식은 n! / (n-r)! 입니다. 이는 n개의 서로 다른 대상에서 r개를 선택하여 순서대로 나열하는 경우의 수를 나타냅니다. 예를 들어, 5개의 숫자 중 3개를 골라 만들 수 있는 세 자리 자연수의 개수는 5P3 = 5! / (5-3)! = 5! / 2! = 5 × 4 × 3 = 60가지입니다. 조합 nCr의 공식은 n! / (r! * (n-r)!) 입니다. 이는 n개의 서로 다른 대상에서 r개를 순서에 상관없이 선택하는 경우의 수입니다. 예를 들어, 5명의 학생 중 3명의 대표를 뽑는 경우의 수는 5C3 = 5! / (3! * (5-3)!) = 5! / (3! * 2!) = (5 × 4) / (2 × 1) = 10가지입니다. 조합은 순열에서 순서를 고려한 경우를 나누어주어 계산할 수 있습니다. (nCr = nPr / r!)
중복순열과 중복조합은 어떻게 계산하나요?
중복순열은 서로 다른 n개에서 중복을 허용하여 r개를 선택해 순서대로 나열하는 경우의 수로, 공식은 n^r 입니다. 예를 들어, 1, 2, 3 세 숫자를 사용하여 만들 수 있는 두 자리 비밀번호는 3^2 = 9가지입니다. (11, 12, 13, 21, 22, 23, 31, 32, 33) 중복조합은 서로 다른 n개에서 중복을 허용하여 r개를 선택하는 경우의 수로, 공식은 nHr = (n+r-1)Cr 입니다. 예를 들어, 3가지 맛의 아이스크림 가게에서 2개의 아이스크림을 고르는 경우의 수는 3H2 = (3+2-1)C2 = 4C2 = 6가지입니다. (바닐라-바닐라, 바닐라-초코, 바닐라-딸기, 초코-초코, 초코-딸기, 딸기-딸기) 중복 개념은 경우의 수 문제에서 자주 출제되므로 반드시 숙지해야 합니다.
순열과 조합 문제 풀이 시 주의할 점은 무엇인가요?
순열과 조합 문제를 풀 때 가장 중요한 것은 '순서를 고려하는가'를 명확히 판단하는 것입니다. 문제에서 '나열한다', '순서대로 세운다', '직책을 부여한다' 등의 표현이 있다면 순열을, '선택한다', '뽑는다', '그룹을 만든다' 등의 표현이 있다면 조합을 사용하는 경우가 많습니다. 또한, 중복을 허용하는지 여부도 신중하게 판단해야 합니다. 문제에서 '중복을 허용한다'는 명시적인 조건이 있는지, 또는 상황상 중복이 가능한지를 파악하는 것이 중요합니다. 복잡한 문제는 경우를 나누어 생각하거나, 여사건(전체 경우에서 원하지 않는 경우를 빼는 방법)을 활용하는 것이 효과적일 수 있습니다. 다양한 유형의 문제를 풀어보며 자신만의 문제 해결 전략을 세우는 것이 실력 향상에 도움이 됩니다.
더 자세한 내용은 원본 글에서 확인하세요.
