A 의 부분 집합 에 n 개의 요소 가 포함 되 어 있 으 면 A 의 부분 집합 은 몇 개 입 니까? A 의 빈 부분 집합 은 몇 개 입 니까? A 의 빈 부분 집합 은 몇 개 입 니까?

A 의 부분 집합 에 n 개의 요소 가 포함 되 어 있 으 면 A 의 부분 집합 은 몇 개 입 니까? A 의 빈 부분 집합 은 몇 개 입 니까? A 의 빈 부분 집합 은 몇 개 입 니까?

집합 한 부분 은 집합 중의 임 의 요 소 를 포함 할 수 있 고 심지어 빈 집합 일 수도 있 기 때문에 집합 중의 모든 요 소 는 선택 하거나 선택 하지 않 을 가능성 이 있 습 니 다. 각 요 소 는 두 가지 선택 이 있 습 니 다. n 가지 요 소 를 포함 한 집합 에서 부분 은 2x 2x 입 니 다.x 2 즉 2 ^ n 개.
빈 자 집합 이 아 닌 2 ^ n - 1 개 (빈 자 리 를 제외).
비 공진 부분 집합 은 2 ^ n - 2 개 (빈 집합 과 집합 자 체 를 제외) 입 니 다.