2014 아시아태평양수학올림피아드 2번문제

집합 $S=\{1,2,\ldots,2014\}$의 모든 공집합 아닌  부분집합 $T$에 대해, 그 원소 중 하나를 뽑아 대표값으로 정하려고 한다.  어떤 $S$의 부분집합 $D$가 공집합 아닌 서로 소인 세 집합 $A$, $B$, $C$의 합집합인 경우 $S$의 대표값이 $A$, $B$, $C$ 중 적어도 하나의 대표값이 되도록 모든 공집합 아닌 부분집합에서 대표값을 정하는 방법의 수를 구하여라.

GD Star Rating
loading...