조합 계산기

수학에서는 주어진 집합에서 특정 객체를 선택하는 경우의 수를 구하는 다양한 방법이 있습니다. n개의 선택지 중에서 r개의 결과를 선택하는 방법은 총 몇 가지일까요? 이는 선택한 항목의 순서를 고려하는지, 그리고 중복을 허용하는지에 따라 달라집니다.

n개의 항목 중 순서를 고려하지 않고 r개를 선택하는 경우의 수를 **조합(Combination)**이라고 하며, C(n, r)로 표기합니다. 이는 이항 계수(Binomial coefficient)로도 잘 알려져 있습니다. 당사의 조합 계산기를 사용하면 n개의 객체 집합에서 r개를 선택하는 조합의 수를 쉽고 빠르게 계산할 수 있습니다.

조합 계산기 사용 규칙

특정 객체 집합이 주어졌을 때, 일정한 규칙이나 순서에 따라 그중 일부 또는 전체를 선택하고 배열하는 다양한 경우의 수가 존재합니다. 이 계산기는 중복을 허용하지 않고 순서를 고려하지 않을 때, n개의 객체 집합에서 r개의 객체를 선택하는 조합의 수를 정확하게 계산해 줍니다. 계산기를 사용하려면 다음 두 가지 값을 입력해야 합니다.

• n = 전체 서로 다른 객체의 수
• r = 선택할 객체의 수

조합 계산기에 값을 입력할 때 반드시 지켜야 할 중요한 조건은 다음과 같습니다.

$$0 ≤ r ≤ n$$

만약 n보다 큰 r 값을 입력하면 다음과 같은 안내 메시지가 나타납니다.

"0 ≤ r ≤ n을 입력해 주세요"

경우의 수 계산의 기본 원리

경우의 수를 세는 기본 원리는 다양한 경우의 발생 가능성을 쉽게 파악할 수 있도록 돕습니다. 여기에는 두 가지 핵심 법칙이 있습니다.

합의 법칙

어떤 사건 A가 일어나는 경우의 수가 m가지이고, 사건 B가 일어나는 경우의 수가 n가지라고 가정해 보겠습니다. 두 사건이 동시에 일어날 수 없을 때, 사건 A 또는 사건 B가 일어날 수 있는 전체 경우의 수는 (m + n)으로 계산할 수 있습니다.

곱의 법칙

어떤 사건 A가 일어나는 경우의 수가 m가지이고, 사건 B가 일어나는 경우의 수가 n가지일 때, 두 사건이 연이어(또는 동시에) 일어나는 전체 경우의 수는 (m × n)으로 계산합니다.

예시

어느 카페테리아에서 3종류의 파이와 4종류의 음료를 판매한다고 가정해 보겠습니다. 파이는 사과 파이, 딸기 파이, 블루베리 파이가 있으며, 음료는 오렌지, 포도, 체리, 파인애플 주스가 있습니다. 파이와 음료의 가격은 모두 2달러입니다. 현재 주머니에 정확히 2달러만 있고 더 이상의 여윳돈이 없다면, 파이나 음료 중 단 하나만 선택할 수 있습니다. 이 경우 선택할 수 있는 총 경우의 수는 3 + 4 = 7가지입니다.

이번에는 동전 하나를 던지고 주사위 한 개를 굴리는 경우의 수를 계산해 보겠습니다. 동전은 앞면과 뒷면, 총 2가지의 결과가 나옵니다. 마찬가지로 주사위를 굴려 나올 수 있는 결과는 6가지입니다. 두 사건은 동시에 일어날 수 있으므로, 동전을 던지고 주사위를 굴려 나올 수 있는 전체 경우의 수는 2 × 6 = 12가지입니다.

52장으로 구성된 트럼프 카드 덱에서 카드를 뽑은 후 다시 넣지 않고(비복원 추출) 2장의 카드를 뽑는 상황을 생각해 봅시다. 첫 번째 카드를 뽑는 경우의 수는 52가지이고, 두 번째 카드를 뽑는 경우의 수는 51가지입니다. 따라서 두 장의 카드를 연속해서 뽑는 전체 경우의 수는 52 × 51 = 2,652가지입니다.

표본 공간

표본 공간(Sample space)은 어떤 실험이나 관찰에서 일어날 수 있는 모든 가능한 결과의 집합을 의미하며, 보통 대문자 S로 표기합니다. 동전 한 개와 주사위 한 개를 동시에 던질 때의 표본 공간은 다음과 같습니다.

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

여기서 H는 앞면(Head), T는 뒷면(Tail)을 의미하며, 총 12가지의 가능한 결과가 존재합니다. 앞서 설명한 경우의 수 계산 원리를 활용하면, 표본 공간의 모든 요소를 일일이 나열하지 않고도 전체 실험의 경우의 수를 쉽게 알아낼 수 있습니다.

조합

선택의 순서가 중요하지 않을 때, n개의 서로 다른 대상 중에서 중복 없이 r개를 선택하는 경우의 수를 조합이라고 합니다. 조합은 C(n, r)로 표기하며, 이는 이항 계수로도 불립니다. 조합을 구하는 공식은 다음과 같이 정의됩니다.

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

숫자나 문자 뒤에 붙은 ! 기호는 **팩토리얼(계승, factorial)**을 의미합니다. 예를 들어, n!은 숫자 n의 팩토리얼로, 1부터 n까지의 모든 자연수를 곱한 값입니다. 숫자 2의 팩토리얼은 1 × 2입니다. 숫자 3의 팩토리얼은 1 × 2 × 3입니다. 숫자 4의 팩토리얼은 1 × 2 × 3 × 4이며, 숫자 5의 팩토리얼은 1 × 2 × 3 × 4 × 5와 같은 방식으로 계속됩니다. 팩토리얼은 음수가 아닌 정수에 대해서만 계산할 수 있습니다.

이 공식을 사용하여 조합을 계산할 때의 핵심 특징은 객체의 중복 선택이 허용되지 않으며, 배열하는 순서를 고려하지 않는다는 점입니다.

예시 1

다음과 같이 4개의 숫자로 이루어진 집합이 있다고 가정해 보겠습니다.

{1, 2, 3, 4}

동일한 요소가 한 쌍에 중복되지 않도록 이 집합에서 두 개의 요소를 선택해 짝을 짓는 방법은 몇 가지일까요?

요소의 순서가 중요하다면, 이는 순열(Permutation)이 되어 다음과 같은 그룹을 얻게 됩니다.

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

하지만 요소의 순서가 중요하지 않다면, 이는 조합이 되어 다음과 같은 그룹만 남게 됩니다.

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

가능한 조합의 수는 총 6가지입니다. 조합 공식을 사용하면 직접 나열하지 않고도 모든 가능한 조합의 수를 쉽게 구할 수 있습니다. 이 예시에서는 $n=4$, $r=2$입니다. 따라서,

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

이것이 바로 당사의 조합 계산기가 내부적으로 수행하는 계산 과정입니다.

예시 2

A, B, C, D 네 개의 문자 중에서 3개를 선택해 그룹을 만드는 방법은 몇 가지일까요? 순서가 중요할 때 가능한 순열의 수는 24가지입니다. 하지만 조합론적 계산에서는 순서가 중요하지 않습니다. 따라서 아래 표에서 오직 첫 번째 행만이 의미를 가지며, 결과적으로 4가지의 가능한 조합이 존재합니다.

위 표처럼 모든 가능한 배열을 일일이 나열하는 대신, 앞서 배운 조합 공식을 사용하면 순서를 고려하지 않은 배열의 수를 빠르게 계산할 수 있습니다. 여기서 전체 객체의 수 n=4이고, 한 번에 선택하는 객체의 수 r=3입니다. 따라서,

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

순열

순열은 객체를 선택하고 나열할 때 순서가 중요하게 작용하는 경우의 수를 의미합니다. n개의 서로 다른 객체 중 r개의 객체를 선택하여 일렬로 나열하는 순열의 공식은 다음과 같습니다.

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

이 공식을 사용하여 순열을 계산할 때 기억해야 할 두 가지 주요 특징은, 객체의 중복 선택이 허용되지 않으며 객체를 배열하는 순서가 결과를 결정짓는 중요한 요소라는 점입니다.

예시 3

입사 면접에 4명의 지원자가 있다고 가정해 보겠습니다. 채용 위원회의 임무는 이 지원자들의 순위를 1등부터 4등까지 매기는 것입니다. 가능한 경우의 수는 다음과 같습니다.

• 1등 - 선택할 수 있는 지원자 4명 (4가지)
• 2등 - 선택할 수 있는 지원자 3명 (3가지)
• 3등 - 선택할 수 있는 지원자 2명 (2가지)
• 4등 - 선택할 수 있는 지원자 1명 (1가지)

곱의 법칙을 적용하면 순위를 정할 수 있는 총 경우의 수는 4 × 3 × 2 × 1 = 24가지가 되며, 이는 *4!*과 같습니다. 지원자들을

{A, B, C, D}라고 할 때,

이 문제의 표본 공간은 아래 표와 같이 모든 가능한 순열을 보여줍니다.

위 표에 나타난 모든 배열을 하나씩 적어보는 대신, 순열 공식을 사용하면 훨씬 간편하게 가능한 배열의 수를 계산할 수 있습니다. 이 예시에서는 전체 객체의 수 n = 4이고, 한 번에 선택하고 나열할 요소의 수 r = 4입니다. 따라서,

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

조합과 순열의 차이점

조합과 순열의 가장 핵심적인 차이점은 순서의 중요성에 있습니다. 조합에서는 선택한 요소들의 순서를 전혀 고려하지 않는 반면, 순열에서는 요소들을 어떤 순서로 배열하는지가 매우 중요한 기준이 됩니다.