Q중복조합 nHr | 조합 공식 변환을 통한 계산법

중복조합의 개념 이해하기

중복조합은 순서와 상관없이 대상을 여러 번 선택해도 되는 상황을 다룹니다. 예를 들어 사과, 배, 포도 세 종류의 과일 중에서 중복을 허용해 다섯 개를 고르는 것이 대표적입니다. n은 선택 대상의 종류이고 r은 선택할 횟수를 뜻합니다. 순서가 중요하지 않다는 점에서 일반 조합과 공통점을 가집니다.

계산식으로 바꾸는 과정

중복조합 nHr을 계산 가능한 조합 공식인 nCr 형태로 바꾸려면 n+r-1Cr이라는 식을 사용해야 합니다. 여기서 n은 종류의 수, r은 선택하는 개수입니다. 예를 들어 3H2라면 n=3, r=2이므로 3+2-1C2가 되어 4C2로 계산합니다. 이 변환식은 중복 선택을 나열하는 칸막이 모델에서 유도되었습니다.

공식 적용을 위한 수치 대입

1. 문제에서 n과 r이 각각 무엇인지 정확히 파악합니다.
2. 공식에 n+r-1과 r을 대입하여 새로운 조합식을 세웁니다.
3. 일반 조합 공식인 nCr = n! / r!(n-r)!을 사용하여 값을 도출합니다.
4. 계산된 결과가 최종 경우의 수가 됩니다.

공식을 처음 접할 때는 숫자를 넣어 직접 계산해보는 연습이 가장 효과적입니다.

예시를 통한 수치 계산법

5H3을 직접 계산해 보면 n은 5, r은 3이 됩니다. 공식 n+r-1Cr에 대입하면 5+3-1C3이 되어 7C3이 나옵니다. 이를 조합 공식으로 풀면 7 곱하기 6 곱하기 5를 3 곱하기 2 곱하기 1로 나누는 것입니다. 결과값인 35가 5H3의 최종 정답입니다. 이런 방식으로 모든 중복조합 문제를 숫자로 환산할 수 있습니다.

계산 과정에서 자주 하는 실수

가장 흔한 실수는 n과 r의 위치를 반대로 대입하는 것입니다. 종류의 수인 n과 선택할 개수인 r을 명확히 구분해야 공식을 틀리지 않습니다. 또한 조합 공식 nCr 계산 시 분모의 계승 값을 빼먹는 경우도 빈번합니다. 계산기를 활용하더라도 식을 먼저 종이에 써두는 습관을 가져야 오류를 방지합니다.

결과값 검증하는 방법

도출된 결과가 논리적으로 타당한지 확인하려면 r이 1인 경우와 같은 쉬운 예시를 대입해 봅니다. nH1은 당연히 n가지 경우의 수가 나와야 합니다. 공식에 대입해도 n+1-1C1이 되어 nC1이므로 n이 나옴을 알 수 있습니다. 이처럼 가장 단순한 상황을 가정해 공식이 정상 작동하는지 확인하는 과정을 거치십시오.

활용 범위와 응용 문제

중복조합은 주로 방정식의 해의 개수를 구할 때 자주 등장합니다. x+y+z=10과 같은 식에서 자연수나 음이 아닌 정수의 해를 구할 때 공식을 활용합니다. 이 경우 칸막이 이론을 활용하여 변수들을 중복조합 형태로 바꿀 수 있습니다. 고등학교 확률과 통계 과정의 핵심 개념이므로 다양한 유형의 문제를 풀어보는 것이 좋습니다.

상황에 따른 공식의 변형

만약 자연수 조건이 붙어 있다면 미리 하나씩을 뽑아두고 남은 개수로 중복조합을 계산하는 변형이 필요합니다. 선택 조건에 제한이 생길 때마다 공식을 그대로 쓰기보다 상황을 단순화하는 과정이 중요합니다. 수학적 정의를 정확히 암기하고 다양한 문제 상황에 대입해 보며 익숙해지길 바랍니다. 논리적 풀이 과정이 결과보다 훨씬 중요합니다.

중복조합 nHr은 n+r-1Cr로 변환하여 조합 공식을 사용하면 쉽게 해결됩니다. 정의와 공식을 정확히 이해하고 대입 연습을 반복하십시오. 순열과 조합의 차이점이 궁금하시다면 기초 개념서를 참고하기 바랍니다.