질문]조합에서 이 공식에 대해

[초감각]

nCr = n-1Cr-1 + n-1Cr

간단하게 질문드리겟습니다.(며칠 생각해봐도 생각이 안떠올라서)

위의 공식을 이해시켜 주세요, 생각 계속해봤는데 이해가 안되네요,,

-------------------------------단

위의 nCr이 nPr/r! 이므로

이런식으로 그냥 증명 비스무리하게 마시고,

예를 들어 구슬에 비유해서 하나하나 과정을 설명해주면 큰 도움이 될것같습니다.

[인형사]

이거 전체에서 나를 포함해서 r명 뽑는거랑 나를 포함하지 않고 r명 뽑는겁니다.

[mat29]

증명은 4가지방법이 있습니다. 1. 수식적인 증명 2. 특정구슬로 증명 3. 이항정리로 증명 4. 도로망으로 증명