수학에서 '콤비네이션(Combination)'은 주어진 n개의 원소에서 순서를 고려하지 않고 r개를 선택하는 경우의 수를 의미합니다. 이는 '조합'이라고도 불리며, 순열(Permutation)과는 달리 선택된 원소들의 순서는 중요하지 않습니다. 예를 들어, 4개의 과일(사과, 바나나, 딸기, 포도) 중에서 3개를 고르는 경우, 어떤 순서로 고르든 결과는 동일하므로 콤비네이션을 사용합니다.
콤비네이션을 계산하는 공식은 다음과 같습니다. nCr = n! / (r! * (n-r)!) 여기서 '!'는 팩토리얼(Factorial)을 의미합니다. 팩토리얼은 1부터 해당 숫자까지의 모든 양의 정수를 곱한 값입니다. 예를 들어, 4! = 4 * 3 * 2 * 1 = 24 입니다. 0!은 1로 정의됩니다.
이제 질문에서 제시된 예시인 4C3을 공식에 대입하여 계산해보겠습니다. 여기서 n=4, r=3 입니다.
- n! 계산: 4! = 4 * 3 * 2 * 1 = 24
- r! 계산: 3! = 3 * 2 * 1 = 6
- (n-r)! 계산: (4-3)! = 1! = 1
이제 이 값들을 공식에 대입합니다. 4C3 = 4! / (3! * (4-3)!) = 24 / (6 * 1) = 24 / 6 = 4
따라서 4C3의 값은 4입니다. 이는 4개의 원소에서 3개를 선택하는 경우의 수가 4가지임을 의미합니다.
콤비네이션은 실생활에서도 다양하게 활용됩니다. 예를 들어, 로또 복권에서 6개의 숫자를 맞추는 경우의 수를 계산하거나, 여러 후보 중에서 특정 인원을 선발하는 경우의 수를 구할 때 사용됩니다. 또한, 확률 계산에서도 콤비네이션은 필수적으로 사용되는 개념입니다.
콤비네이션의 중요한 특징 중 하나는 nCr = nC(n-r) 이라는 점입니다. 이는 n개 중에서 r개를 선택하는 경우의 수는 n개 중에서 (n-r)개를 선택하지 않는 경우의 수와 같다는 것을 의미합니다. 앞선 예시인 4C3을 이 특징을 이용해 계산해보면 다음과 같습니다.
4C3 = 4C(4-3) = 4C1
4C1 = 4! / (1! * (4-1)!) = 24 / (1 * 3!) = 24 / (1 * 6) = 24 / 6 = 4
이처럼 같은 결과를 얻을 수 있습니다. 이 성질을 이용하면 계산이 더 간편해지는 경우가 많습니다. 예를 들어, 100C98을 계산할 때 100C2로 계산하는 것이 훨씬 쉽습니다.
콤비네이션 계산 시 주의할 점은 n이 항상 r보다 크거나 같아야 한다는 것입니다. 또한, n과 r은 음수가 아닌 정수여야 합니다. 콤비네이션은 경우의 수를 세는 기본적인 도구이므로, 다양한 예제를 통해 공식을 충분히 연습하는 것이 중요합니다. 4C3과 같은 작은 숫자부터 시작하여 점차 복잡한 문제로 확장해나가면 콤비네이션 개념을 확실하게 이해할 수 있을 것입니다.