순열과 조합이란 무엇인가?
표본 크기가 주어졌을 때 순열은 일정한 수의 객체를 순서대로 배열할 수 있는 방법의 수를 의미합니다. 반면 조합은 주어진 표본 크기에서 일정한 수의 항목을 함께 그룹화할 수 있는 방법의 수를 의미합니다. 이 두 지표는 확률을 계산할 때 모두 유용합니다.
예를 들어, 복권에 당첨될 확률은 얼마인가요? 당첨되려면 올바른 숫자를 올바른 순서로 얻어야 합니다. 따라서 이 질문에 답하려면 순열을 이해해야 합니다. 조합에도 유사한 개념이 적용됩니다.
순열과 조합을 계산하는 방법
순열 예시:
- 객체의 총 수 n을 결정합니다(가지고 있는 항목의 총 수. 이 예에서는 n = 6).
- 표본 크기 r을 결정합니다(계산하려는 순열의 크기. 이 예에서는 r = 3).
- 가능한 순열의 수를 계산합니다. 순열 공식: nPr = n! / (n-r)!을 사용하면 가능한 순열 수는 nPr = 6! / (6-3)! = 120입니다.
조합 예시:
- 객체의 총 수 n을 결정합니다(이 예에서는 n = 7).
- 표본 크기 r을 결정합니다(이 예에서는 r = 4).
- 가능한 조합의 수를 계산합니다. 조합 공식: nCr = n! / (r!(n-r)!)을 사용하면 가능한 조합 수는 nCr = 7! / (4! × (7-4)!) = 35입니다.
순열과 조합의 차이는 무엇인가?
- 순열: 일정한 수의 요소를 배열할 수 있는 가능한 방법의 수를 계산합니다. 같은 요소의 다른 순서는 다른 순열로 간주됩니다. 예를 들어 ABC와 BCA는 두 가지 다른 순열입니다.
- 조합: 같은 요소를 포함하는 순서는 같은 것으로 간주됩니다. ABC와 BCA는 같은 조합입니다.
- 순열과 조합은 각각 다른 확률 문제를 해결하는 데 사용됩니다: 순열은 복권과 같은 순서 문제를 해결하고 조합은 주로 순서를 무시하는 문제를 해결합니다.