집합{1,2,3,4,5...,n}의 모든 부분 집합 요소 의 합 은 어떻게 구 합 니까? 왜 모든 요소 가 2^(n-1)번 씩 나타 납 니까?

집합{1,2,3,4,5...,n}의 모든 부분 집합 요소 의 합 은 어떻게 구 합 니까? 왜 모든 요소 가 2^(n-1)번 씩 나타 납 니까?

*8757°모든 요 소 는 서브 에 집중 되 거나 나타 나 지 않 거나 나타 나 지 않 습 니 다.*8756°모든 요 소 는 2 가지 상황 이 있 습 니 다.
하나 에 2^n 개의 집합 이 있 습 니 다.
이러한 집합 에서 모든 요소 가 나타 나 는 것 과 나타 나 지 않 는 것 이 각각 절반 을 차지 하고 전체 8756°모든 요소 가 2^n/2=2^(n-1)회 나타 납 니 다.