| [소순영] 기본편 확률과 통계 (2014) - 조합 |
| 기본문제 3-1 |
문제 (3)의 답지풀이 Note에서 41쪽 advice 내용을 통해서도 해결할 수 있다 하는데, 그 해결과정을 자세히 좀 알려주시면 감사하겠습니다! |
안녕하세요
질문에 대한 관련 답변입니다.
nC r =n-1Cr-1 + n-1Cr 의 의미를 생각해보면
nCr은 n개 중 r개를 택하는 방법의 수입니다.
n개중 임의로 한개를 택했다고 가정을 했을때,
자신이 택하려는 r개 중 하나이면 n-1개에서 r-1개를 택하면 되므로 n-1Cr-1입니다.
자신이 택하려는 r개에 속하지 않는다면 n-1개에서 r개를 택해야 하므로 n-1C입니다 .
따라서 nC r =n-1Cr-1 + n-1Cr 이 성립합니다. |
로그인회원가입
