집합 A 에 n 개의 요소 가 있 으 면 집합 A 의 비 공 진 부분 집합 은 모두 2^n-2 개 입 니 다.왜 요?

집합 A 에 n 개의 요소 가 있 으 면 집합 A 의 비 공 진 부분 집합 은 모두 2^n-2 개 입 니 다.왜 요?

우선 A 의 모든 부분 집합 수 는 2^n 개(B 를 A 로 설정 한 부분 집합)입 니 다.그러면 A 에서 첫 번 째 요소 부터 A 에 나타 날 지 두 가지 상황 이 있 습 니 다.나타 나 거나 나타 나 지 않 습 니 다.모두 2*2...*2=2^n 종)이 있 고 빈 집합 과 A 자 체 를 제거 하면 2^n-2 개의 비 공 진 부분 집합 이 있 습 니 다.