2013 이란 TST 2번문제

집합 $\{1,2,\ldots,n\}$의 부분집합들의 모임에 들어있는 서로 다른 두 집합 $A$, $B$에 대해 만일 $A\subseteq B$이면 $\lvert B-A\rvert\ge 3$이라고 한다. 이 모임에 들어있는 부분집합 수의 최대값을 구하시오.
(2013년, 출처)

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