경우의 수 계산은 수학 문제 풀이의 핵심 요소 중 하나이며, 특히 순열(Permutation)과 조합(Combination)은 자주 등장하는 개념입니다. 오늘은 5P3, 5P5, 5C2, 7C3의 값을 구하는 방법을 자세히 알아보고, 각 개념의 차이점을 명확히 이해하여 경우의 수 문제 해결 능력을 향상시키는 데 도움을 드리고자 합니다.
순열(Permutation)이란?
순열은 서로 다른 n개에서 r개를 선택하여 순서대로 나열하는 경우의 수를 의미합니다. 순서가 중요하기 때문에 같은 숫자를 선택하더라도 배열이 다르면 다른 경우로 간주합니다. 순열은 기호로 nPr이라고 표기하며, 계산 공식은 다음과 같습니다.
nPr = n! / (n-r)!
여기서 '!'는 팩토리얼(Factorial)을 의미하며, n! = n × (n-1) × (n-2) × ... × 2 × 1 입니다.
1. 5P3 계산하기
5P3은 서로 다른 5개에서 3개를 선택하여 순서대로 나열하는 경우의 수입니다.
5P3 = 5! / (5-3)! = 5! / 2! = (5 × 4 × 3 × 2 × 1) / (2 × 1)
계산하면: (5 × 4 × 3 × 2 × 1) / (2 × 1) = 5 × 4 × 3 = 60
따라서 5P3의 값은 60입니다.
2. 5P5 계산하기
5P5는 서로 다른 5개에서 5개를 선택하여 순서대로 나열하는 경우의 수, 즉 5개의 숫자를 모두 사용하여 만들 수 있는 모든 순열의 수를 의미합니다.
5P5 = 5! / (5-5)! = 5! / 0!
여기서 0!은 1로 정의됩니다. 따라서:
5P5 = 5! / 1 = 5 × 4 × 3 × 2 × 1 = 120
따라서 5P5의 값은 120입니다. 이는 5개의 요소를 모두 사용하여 만들 수 있는 모든 순서쌍의 개수와 같습니다.
조합(Combination)이란?
조합은 서로 다른 n개에서 순서에 상관없이 r개를 선택하는 경우의 수를 의미합니다. 순서가 중요하지 않기 때문에 어떤 순서로 선택하든 같은 조합으로 간주합니다. 조합은 기호로 nCr이라고 표기하며, 계산 공식은 다음과 같습니다.
nCr = n! / (r! * (n-r)!)
이 공식은 순열 공식 nPr을 r!로 나눈 것과 같습니다. 왜냐하면 순열은 순서까지 고려하지만, 조합은 순서를 고려하지 않으므로 순열에서 발생하는 중복(순서만 다른 경우)을 제거해야 하기 때문입니다.
3. 5C2 계산하기
5C2는 서로 다른 5개에서 순서에 상관없이 2개를 선택하는 경우의 수입니다.
5C2 = 5! / (2! * (5-2)!) = 5! / (2! * 3!)
계산하면: (5 × 4 × 3 × 2 × 1) / ((2 × 1) × (3 × 2 × 1)) = (5 × 4) / (2 × 1) = 20 / 2 = 10
따라서 5C2의 값은 10입니다.
4. 7C3 계산하기
7C3은 서로 다른 7개에서 순서에 상관없이 3개를 선택하는 경우의 수입니다.
7C3 = 7! / (3! * (7-3)!) = 7! / (3! * 4!)
계산하면: (7 × 6 × 5 × 4 × 3 × 2 × 1) / ((3 × 2 × 1) × (4 × 3 × 2 × 1)) = (7 × 6 × 5) / (3 × 2 × 1) = 210 / 6 = 35
따라서 7C3의 값은 35입니다.
순열과 조합의 핵심 차이점
가장 중요한 차이점은 순서의 고려 여부입니다. 순열(nPr)은 선택된 요소들의 순서가 다르면 다른 경우로 취급하지만, 조합(nCr)은 선택된 요소들의 집합이 같으면 순서에 상관없이 같은 경우로 취급합니다. 이 때문에 일반적으로 같은 n과 r에 대해 nPr의 값은 nCr의 값보다 항상 크거나 같습니다 (r=0 또는 r=n 일 때만 같음).
이러한 순열과 조합의 개념을 정확히 이해하고 계산 방법을 익히는 것은 경우의 수 문제를 푸는 데 있어 매우 중요합니다. 앞으로 다양한 경우의 수 문제를 접할 때, 이 정보가 문제 해결에 유용한 가이드가 되기를 바랍니다.