반응형 조합의성질1 조합의 성질에 대해서 조합(Combination)의 성질예를 들어, 10개의 서로 다른 사탕 중 3개를 뽑아서 먹어버리면 7개가 남게 된다. 즉, 10개 중에 3개를 뽑는 방법의 수와 10개 중 7개를 남기는 방법의 수는 같다. 첫 번째 성질$$ _{n}\mathrm{C}_{r} = _{n}\mathrm{C}_{n-r} $$ 일반화하면 전체 n 개 중에서 r개를 뽑으나 n-r개를 남기나 경우의 수는 같게 된다는 것이다. 계산으로도 간단히 확인할 수 있으니 증명은 쿨하게 생략하도록 하겠다. 이 성질은 조합의 계산을 간단하게 만들어준다. 10C7 보다 10C3이 훨씬 계산하기 쉽기 때문이다. 9C1 = 9C82C1 = 2C1 두번째 성질$$ _{n}\mathrm{C}_{n} = 1,_{n}\mathrm{C}_{0} = 1 $$ .. 2024. 4. 5. 이전 1 다음
