각 부분 집합 원소들의 합의 개수 구하기
각 부분 집합 원소들의 합의 개수란 무엇인가? 한 집합에는 여러 개의 부분 집합이 존재하기 때문에 원소가 숫자로 되어 있는 집합의 부분 집합마다 원소들의 합을 구할 수 있습니다. 중복된 합은 1개로 세어 이러한 합들의 개수를 구하는 문제입니다. 부분 집합 부분 집합의 개수는 원소의 개수 n으로 표현할 수 있습니다. 2^n개입니다. 2^n개 모두 각각의 원소들의 합을 모두 구해야 하기 때문에 무수히 큰 수는 되지 않고 간단히 원소의 개수가 4개로 가정하고 예를 들어 봅시다. {1,2,3,4}의 부분 집합은 다음과 같습니다. 공집합, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, ..