2002 미국수학올림피아드 1번문제

$S$를 2002개의 원소를 가진 집합이라 하고 $N$은 $0 \le N \le 2^{2002}$ 를 만족하는 정수라 하자. 모든 $S$의 부분집합을 흑색집합, 백색집합으로 분류할 때
아래의 조건들을 모두 만족하게 할 수 있음을 증명하여라.
(a) 임의의 두 백색집합의 합집합은 백색집합이다.
(b) 임의의 두 흑색집합의 합집합은 흑색집합이다.
(c) 정확히 $N$개의 백색집합이 존재한다.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.