“
[문제 761] 핵심 개념 및 풀이 전략
특정 조건을 만족하는 부분집합들의 모든 원소의 합을 구하는 문제입니다. 760번의 응용 유형입니다.
접근법:
1. (집합 X의 개수) 먼저 조건을 만족하는 집합 X가 몇 개인지 구합니다. X는 {1,3,5}를 제외한 나머지 원소 {2,4,6}으로 만들 수 있는 부분집합에 {1}을 추가한 형태입니다. 따라서 2³ = 8개 입니다.
2. (각 원소가 더해지는 횟수)
– 1은 모든 8개의 집합 X에 반드시 포함됩니다.
– 2가 포함되는 경우는, {1}을 포함하고 {3,5}는 제외하며, 2를 반드시 포함하는 부분집합의 개수와 같습니다. (2³⁻¹ = 4개)
– 4와 6도 마찬가지로 각각 4번씩 더해집니다.
3. 모든 합 = (1×8) + (3×0) + (5×0) + (2×4) + (4×4) + (6×4)
주의할 점:
주어진 조건(포함/불포함)을 정확히 반영하여 각 원소가 최종적으로 몇 번이나 합산되는지를 계산해야 합니다.
”
특정 조건의 부분집합 원소 총합 구하기