[소순영] 기본편 확률과 통계 (2014) - 조합 |
조합공식 |
조합공식중에 r*nCr=n*n-1Cr-1 이 의미상으로 무슨뜻인가요?? |
안녕하세요.
r=rC1 이고 n=nC1 이므로
r*nCr=n*n-1Cr-1은 nCr * rC1= nC1 * n-1Cr-1로 생각할수 있습니다.
예를들어서
n명 중에 r명에게 사과를 주고 다시 r명 중에 1명에게 배를 주는 경우의 수를 생각하면
nCr * rC1 입니다. 이 말은 다르게 해석하면 n명 중에 1명에게는 사과,배를 다 주고
n-1명 중 r-1명에게 사과를 주는 경우의 수와 같은 의미입니다. 그리고 수식으로 표현하면
nC1 * n-1Cr-1 이고요. 따라서 nCr * rC1= nC1 * n-1Cr-1입니다. |