집합 을 구하 다 {1, 2, 3...} 의 모든 부분 집합 요소 의 합

집합 을 구하 다 {1, 2, 3...} 의 모든 부분 집합 요소 의 합

집합 {1, 2, 3...} 의 모든 부분 집합 요소 의 합
= (1 + 2 + 3 +... + n) * 2 ^ (n - 1)
= (1 / 2) (1 + n) * n * 2 ^ (n - 1)