조합 계산기란?
조합 계산기는 서로 다른 n개의 원소 중에서 순서를 구분하지 않고 r개를 선택하는 경우의 수를 계산하는 도구입니다. 조합은 보통 ,
nCr, C(n, r), 또는 n choose r로 표현합니다.예를 들어, 5명 중 대표 2명을 뽑을 때 A와 B를 선택하는 경우와 B와 A를 선택하는 경우는 같은 결과입니다. 이처럼 선택 순서가 중요하지 않을 때 조합을 사용합니다.
조합 공식
중복 없이 n개 중 r개를 선택하는 조합의 공식은 다음과 같습니다.
여기서 는 팩토리얼을 뜻합니다. 예를 들어, 입니다. 또한 로 정의하므로 이고, 모든 원소를 선택하는 도 1입니다.
조합 계산 예시: 5C2
5개 중에서 2개를 선택하는 경우는 다음처럼 계산합니다.
따라서 5명 중 2명을 순서 없이 뽑는 방법은 총 10가지입니다. 위의 실제 조합 목록에 A, B, C, D, E를 입력하면 10개 조합을 직접 확인할 수 있습니다.
조합의 역사 — 사람들은 왜 '고르는 방법의 수'를 세기 시작했을까?
조합은 처음부터 수학 공식으로 만들어진 개념이 아닙니다. 사람들은 오래전부터 여러 대상 가운데 일부를 골라야 하는 문제를 반복해서 마주했습니다. 사람을 몇 명 뽑아 한 팀을 만들거나, 여러 물건 가운데 일부를 선택하거나, 여러 가지 경우 가운데 가능한 결과가 몇 개인지 알아야 하는 상황처럼 "전체에서 일부를 고르는 방법은 모두 몇 가지일까?"라는 질문이 자연스럽게 생겨났습니다.
대상이 몇 개 되지 않을 때는 가능한 경우를 하나씩 적어 보는 것만으로도 답을 찾을 수 있습니다. 예를 들어, A, B, C 세 사람 가운데 두 사람을 고른다면 AB, AC, BC의 세 가지 경우를 직접 나열할 수 있습니다. 하지만 대상이 10명, 20명으로 늘어나면 모든 경우를 일일이 적는 것은 금방 어려워집니다. 그래서 수학자들은 가능한 선택을 실제로 모두 나열하지 않고도 그 개수를 계산하는 방법을 찾기 시작했습니다.
이러한 문제는 어느 한 지역에서 갑자기 등장한 것이 아닙니다. 오늘날 조합과 연결되는 이항계수와 삼각형 형태의 수 배열은 파스칼보다 훨씬 이전부터 인도, 페르시아, 중국 등 여러 지역의 수학에서 나타났습니다. 서로 다른 시대의 수학자들은 수의 배열, 이항식의 전개, 여러 경우를 세는 문제를 연구하면서 오늘날 조합이라고 부르는 개념에 점차 가까워졌습니다.
- 이항계수란?
먼저 항은 수식에서 나 로 나누어지는 각각의 부분을 말합니다. 예를 들어, 에는 , , 라는 세 개의 항이 있습니다.
전개는 괄호로 묶여 있는 식의 곱셈을 풀어 쓰는 것입니다. 예를 들어, 는 라는 뜻이고, 이것을 곱해서 풀어 쓰면 가 됩니다.
이때 각 항에서 문자 앞에 붙어 있는 숫자를 계수라고 합니다. 에서는 와 앞에는 숫자 1이 생략되어 있으므로 계수는 순서대로 1, 2, 1입니다. 이렇게 두 항으로 이루어진 식을 여러 번 곱해 전개했을 때 나타나는 계수를 이항계수라고 합니다.
그런데 가운데 항 의 숫자 2는 우연히 생긴 것이 아닙니다. 에서 를 만드는 방법을 보면, 첫 번째 괄호에서 를 고르고 두 번째에서 를 고르는 방법과, 첫 번째에서 를 고르고 두 번째에서 를 고르는 방법이 있습니다. 따라서 가 만들어지는 경우는 총 2가지이고, 그 결과 앞에 숫자 2가 붙습니다.
즉 이항계수는 단순히 식 앞에 붙는 숫자가 아니라, 여러 번의 선택에서 특정 것을 고르는 방법이 몇 가지인지를 나타내는 숫자입니다. 그래서 번 가운데 번을 선택하는 경우의 수인 와 같아지며, 이항계수와 조합이 서로 연결됩니다.
복잡한 선택을 빠르게 계산하는 규칙
조합에서 중요한 발견 가운데 하나는 큰 문제를 더 작은 문제로 나눌 수 있다는 점입니다. 예를 들어, 개 가운데 개를 고르는 경우를 생각할 때, 특정한 하나의 대상을 선택하는 경우와 선택하지 않는 경우로 나눌 수 있습니다. 그러면 하나의 큰 조합 문제가 두 개의 작은 조합 문제로 바뀝니다.
이 관계를 반복해서 배열하면 1, 1에서 시작해 아래쪽으로 숫자가 이어지는 삼각형이 만들어집니다. 각 숫자는 바로 "몇 개 가운데 몇 개를 고르는 방법의 수"를 나타냅니다. 그래서 복잡한 조합의 수를 하나씩 직접 세지 않아도 이전에 구한 작은 값들을 이용해 다음 값을 알아낼 수 있게 되었습니다.
파스칼의 삼각형과 확률 문제
17세기에 들어서면서 이러한 경우의 수는 특히 확률 문제와 함께 더욱 중요해졌습니다. 게임이나 도박에서 가능한 결과가 몇 가지인지 알아야 각각의 결과가 나타날 가능성을 비교할 수 있었기 때문입니다. 가능한 경우를 정확하게 세는 일이 단순한 수 세기를 넘어 확률을 계산하기 위한 기본 과정이 된 것입니다.
프랑스 수학자 블레즈 파스칼(Blaise Pascal)은 1654년경 산술 삼각형을 체계적으로 연구했습니다. 오늘날 서양권에서 파스칼의 삼각형이라고 불리는 이 배열에는 각 단계에서 나타나는 조합의 수가 규칙적으로 들어 있습니다.
예를 들어, 삼각형의 한 행에 나타나는 은 4개의 대상에서 각각 0개, 1개, 2개, 3개, 4개를 선택하는 경우의 수와 같습니다.
파스칼이 이 삼각형 자체를 처음 발견한 것은 아니지만, 여러 성질을 체계적으로 정리하면서 조합과 이항계수의 관계를 이해하는 데 큰 영향을 주었습니다. 이후 이 배열은 확률, 조합, 이항정리를 연결하는 대표적인 수학 구조로 자리 잡았습니다.
'여러 경우를 세는 수학'으로 발전하다
이어 독일의 수학자이자 철학자인 고트프리트 빌헬름 라이프니츠(Gottfried Wilhelm Leibniz)는 1666년 Dissertatio de Arte Combinatoria를 출판했습니다. 이 시기를 거치면서 각각의 문제에서 따로 사용되던 여러 가지 경우를 세는 방법이 점차 조합론이라는 하나의 수학 분야로 발전하기 시작했습니다.
즉 조합의 발전 과정은 "가능한 경우를 직접 적어 보는 단계"에서 시작해, "규칙을 찾아 계산하는 단계"를 거쳐, 결국 "많은 선택과 배열을 공통된 원리로 연구하는 수학"으로 확장된 과정이라고 볼 수 있습니다.
오늘날 사용하는 조합 공식
오늘날에는 전체 개 가운데 순서를 고려하지 않고 개를 선택하는 경우의 수를 다음과 같이 나타냅니다.
현재 널리 사용하는 형태의 이항계수 표기는 19세기 수학자 안드레아스 폰 에팅스하우젠(Andreas von Ettingshausen)이 1826년에 도입한 것으로 알려져 있습니다.
조합은 결국 "가능한 선택을 모두 직접 만들어 보지 않고, 몇 가지인지 빠르게 알아내기 위해"발전해 온 개념입니다. 오늘날에는 확률과 통계의 표본 선택부터 팀 구성, 카드 문제, 추첨, 이항정리와 데이터 분석까지 매우 다양한 문제에서 사용됩니다. 우리가 사용하는 이라는 간단한 식에는 수백 년 동안 사람들이 고민해 온 '여러 가능성을 어떻게 효율적으로 셀 것인가'라는 질문이 담겨 있습니다.
조합과 순열의 차이
조합과 순열의 가장 큰 차이는 순서를 구분하는지입니다. 조합에서는 A-B와 B-A를 같은 선택으로 보지만, 순열에서는 서로 다른 경우로 봅니다.
따라서 같은 n과 r이라면 관계가 성립합니다. 순서까지 고려해야 하는 문제라면 경우의 수 계산기에서 순열·조합·중복조합을 함께 비교할 수 있습니다.
45개 중 6개 조합은 몇 가지인가요?
45개 중에서 순서 없이 6개를 고르는 조합은 이며, 계산 결과는 8,145,060가지입니다.
모든 조합이 동일한 가능성을 가진다고 가정하면 특정한 6개 조합 하나가 선택될 비율은입니다.
왜 nCr과 nC(n-r)은 같은가요?
n개 중 r개를 선택하는 것은 반대로 n-r개를 선택하지 않는 것을 정하는 것과 같습니다. 따라서 다음 대칭 관계가 성립합니다.
예를 들어, 입니다. 10개 중 3개를 고르는 것과, 반대로 선택하지 않을 7개를 정하는 것은 같은 한 가지 선택을 서로 다른 방향에서 표현한 것입니다.
중복을 허용하는 조합은 계산법이 다릅니다
같은 종류를 여러 번 선택할 수 있는 중복조합은 일반 조합과 공식이 다릅니다. 서로 다른 n종류에서 중복을 허용해 r개를 선택하는 경우에는 보통 다음 공식을 사용합니다.
이 계산기의 기본 nCr 계산은 같은 원소를 한 번만 선택하는 일반 조합입니다. 중복조합까지 함께 비교하려면 경우의 수 계산기를 이용할 수 있습니다.
원하는 N번째 조합 바로 찾기
실제 원소의 조합이 많을 때는 모든 목록을 처음부터 끝까지 확인하기 어렵습니다. 이 계산기의 원하는 조합 순번 기능을 이용하면 예를 들어 ‘전체 조합 중 137번째는 무엇인지’를 바로 확인할 수 있습니다.
원소 목록에 A, B, C처럼 원하는 값을 입력하고 선택 개수와 조합 순번을 함께 입력하세요. 목록의 앞부분뿐 아니라 원하는 위치의 조합을 바로 확인할 수 있어 조합 순서를 확인하거나 큰 조합 목록의 특정 위치를 찾을 때 유용합니다.
조합 계산이 필요한 대표적인 상황
- 학생이나 지원자 중에서 대표 인원을 선발할 때
- 카드나 숫자 중에서 일부를 순서 없이 선택할 때
- 여러 메뉴·재료·상품 중 일정 개수를 고를 때
- 통계에서 표본을 선택하거나 이항계수를 계산할 때
- 위원회·팀·대표단처럼 여러 후보 가운데 일부를 뽑을 때
자주 묻는 질문
- Q. r이 n보다 크면 계산할 수 있나요?A. 일반적인 중복 없는 조합에서는 선택할 수 있는 원소보다 더 많이 뽑을 수 없으므로 이 계산기에서는 r이 n보다 큰 입력을 허용하지 않습니다.
- Q. 10C3과 10C7은 왜 같은가요?A. 10개 중 3개를 고르는 것은 선택하지 않을 7개를 정하는 것과 같기 때문에 입니다.
- Q. 0개를 선택하는 경우도 조합인가요?A. 네, 아무것도 선택하지 않는 방법은 공집합 하나뿐이므로 입니다.
- Q. 조합 목록이 500개를 넘으면 어떻게 확인하나요?A. 목록에서는 앞의 500개를 확인할 수 있습니다. 그보다 뒤에 있는 조합은 '원하는 조합 순번'에 번호를 입력하면 해당 조합을 바로 확인할 수 있습니다.
- Q. '137번째 조합'은 어떤 기준으로 정해지나요?A. 조합 목록에 입력한 원소의 순서를 기준으로 앞에서부터 차례대로 조합을 나열합니다. 예를 들어, A, B, C, D를 입력하면 A가 포함된 앞쪽 조합부터 순서대로 확인할 수 있습니다.
- Q. 순서가 중요하면 조합을 쓰면 안 되나요?A. 네, 1등·2등·3등처럼 위치나 순서가 서로 다른 결과라면 조합이 아니라 순열을 사용해야 합니다.
