nCr=(n-1)C(r-1)+(n-1)Cr

n개의 원소중 r개를 뽑는 경우의 수는

n개의 원소중 어떤 특정 원소를 A라 할때
A를 무조건 뽑고
나머지 n-1개에서 r-1개를 뽑는 경우의 수

+

A를 무조건 안뽑고 나머지 n-1개에서 r개를 뽑는 경우의수

동시에 일어날 수 없으니 합의법칙

이렇게 이해 해도맞나요

- dc official App