조합 토론 질문 예시
조합은 확률론과 통계학에서 중요한 개념으로, 순서에 상관없이 집합에서 대상을 선택하는 경우의 수를 셀 수 있게 해줍니다. 조합에서는 선택 순서가 변하지 않지만, 순열에서는 선택 순서가 중요합니다. 조합은 컴퓨터 과학, 생물학, 경제학, 수학 등 다양한 분야에서 활용됩니다. 이 글에서는 조합의 기본 개념을 설명하고, 이해를 돕기 위해 몇 가지 예제와 해설을 제공합니다.
조합의 기본 개념
예제 문제로 넘어가기 전에 조합에 대한 기본적인 이해부터 시작해 보겠습니다.
n개의 객체 중에서 r개를 선택하는 조합은 \(\binom{n}{r}\) 또는 \(\mathbf{C}(n, r)\)로 표기합니다. 이 조합을 계산하는 공식은 다음과 같습니다.
\[ \binom{n}{r} = \frac{n!}{r!(nr)!} \]
– \( n \)은 사용 가능한 객체의 총 개수입니다.
– \( r \)은 선택할 객체의 개수입니다.
- ! (팩토리얼)은 어떤 수에 1까지의 그 수보다 작은 모든 양수를 곱하는 수학 연산입니다.
Contoh Soal dan Pembahasan
예시 문제 1: 학생 그룹에서 팀 구성하기
질문:
한 반에 학생이 10명 있습니다. 이 반에서 4명의 학생을 선발하여 대회에 참가시키는 방법은 몇 가지입니까?
논의:
조합 공식을 사용하면 다음과 같습니다.
\[ \binom{10}{4} = \frac{10!}{4! \cdot (10-4)!} = \frac{10!}{4! \cdot 6!} \]
팩토리얼 계산:
– \( 10! = 10 \times 9 \times 8 \times 7 \times 6! \)
– \( 4! = 4 \times 3 \times 2 \times 1 = 24 \)
– \( 6! \)는 이미 맨 위에 있으므로 \(10!\)에서 6!를 상쇄할 수 있습니다.
그래서:
\[ \binom{10}{4} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = \frac{5040}{24} = 210 \]
따라서 10명의 학생 중에서 4명을 선택하는 방법은 210가지입니다.
예제 문제 2: 카드 세트를 이용한 조합
질문:
52장의 카드로 이루어진 덱에서 5장의 카드로 포커 패를 만드는 방법은 몇 가지입니까?
논의:
조합 공식을 사용하면 다음과 같습니다.
\[ \binom{52}{5} = \frac{52!}{5! \cdot (52-5)!} = \frac{52!}{5! \cdot 47!} \]
팩토리얼 계산:
– \( 52! = 52 \times 51 \times 50 \times 49 \times 48 \times 47! \)
– \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
– \( 47! \)는 이미 맨 위에 있으므로 \(52!\)에서 47!를 상쇄할 수 있습니다.
그래서:
\[ \binom{52}{5} = \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311875200}{120} = 2598960 \]
따라서 52장의 카드 중에서 5장을 고르는 방법은 2,598,960가지입니다.
예제 3: 스포츠 팀 선발을 위한 조합 계산
질문:
농구팀은 15명의 선수로 구성되어 있습니다. 감독이 5명의 선수를 주전으로 선발하고 싶다면, 몇 가지 방법으로 선발할 수 있을까요?
논의:
조합 공식을 사용하면 다음과 같습니다.
\[ \binom{15}{5} = \frac{15!}{5! \cdot (15-5)!} = \frac{15!}{5! \cdot 10!} \]
팩토리얼 계산:
– \( 15! = 15 \times 14 \times 13 \times 12 \times 11 \times 10! \)
– \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
– \( 10! \)는 이미 맨 위에 있으므로 \(15!\)에서 10!를 상쇄할 수 있습니다.
그래서:
\[ \binom{15}{5} = \frac{15 \times 14 \times 13 \times 12 \times 11}{5 \times 4 \times 3 \times 2 \times 1} = \frac{360360}{120} = 3003 \]
따라서 15명의 선수 중에서 5명을 선택하는 방법은 3,003가지입니다.
예시 문제 4: 생물학에서의 조합
질문:
정원에는 8가지 종류의 꽃이 있습니다. 이 중에서 3가지 종류의 꽃을 골라 꽃꽂이를 만들 수 있는 방법은 몇 가지입니까?
논의:
조합 공식을 사용하면 다음과 같습니다.
\[ \binom{8}{3} = \frac{8!}{3! \cdot (8-3)!} = \frac{8!}{3! \cdot 5!} \]
팩토리얼 계산:
– \( 8! = 8 \times 7 \times 6 \times 5! \)
– \( 3! = 3 \times 2 \times 1 = 6 \)
– \( 5! \)는 이미 맨 위에 있으므로 \(8!\)에서 5!를 상쇄할 수 있습니다.
그래서:
\[ \binom{8}{3} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56 \]
따라서 8가지 꽃 종류 중에서 3가지 꽃을 고르는 방법은 총 56가지입니다.
예시 문제 5: 팀 빌딩에서의 조합
질문:
책꽂이에 서로 다른 책 12권이 있습니다. 이 12권 중에서 5권을 고르는 방법은 몇 가지입니까?
논의:
조합 공식을 사용하면 다음과 같습니다.
\[ \binom{12}{5} = \frac{12!}{5! \cdot (12-5)!} = \frac{12!}{5! \cdot 7!} \]
팩토리얼 계산:
– \( 12! = 12 \times 11 \times 10 \times 9 \times 8 \times 7! \)
– \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
– \( 7! \)는 이미 맨 위에 있으므로 \(12!\)에서 7!를 상쇄할 수 있습니다.
그래서:
\[ \binom{12}{5} = \frac{12 \times 11 \times 10 \times 9 \times 8}{5 \times 4 \times 3 \times 2 \times 1} = \frac{95040}{120} = 792 \]
따라서 12권의 책 중에서 5권을 고르는 방법은 792가지입니다.
결론
조합은 다양한 분야에서 매우 유용한 개념이며, 특히 순서에 상관없이 여러 대상을 선택하는 경우의 수를 알아야 할 때 유용합니다. 기본적인 조합 공식 \(\binom{n}{r}\)을 사용하면, 팩토리얼의 원리만 이해한다면 조합의 수를 빠르고 쉽게 계산할 수 있습니다. 위의 예시들을 통해 조합에 대한 더 완전하고 명확한 이해를 얻으셨기를 바랍니다. 다양한 문제를 꾸준히 풀어보면서 이해도를 더욱 높여나가세요.
