한 정 된 부분 집합 개수 공식 의 원인

한 정 된 부분 집합 개수 공식 의 원인

이항식 의 정리
N 개의 원소 에서 원 소 를 취하 여 새로운 집합 을 구성 하 는 것 과 같다.
하나 도 취하 지 않 으 면 빈 집 이 고, 부분 집의 하나 이다.
C (n, 0)
원 소 를 취하 고 C (n, 1)
2 개의 원 소 를 취하 고 C (n, 2)
...
n 개의 원 소 를 취하 고 C (n, n)
부분 집합 갯 수 는 C (n, 0) + C (n, 1) +. + C (n, n) = (1 + 1) ^ n = 2 ^ n