1990 아일랜드 수학올림피아드 10번문제

0과 1만으로 이루어진 $2k-1$개의 항으로 된 모든 수열들의 집합을 $T$라 하자.
$S$는 $T$의 부분집합이고 $2^k$개의 원소를 갖는다. 그리고, 임의의 $x \in T$ 에 대해 $x$와 최대 3개의 항을 제외하고 나머지 항은 모두 같은 $S$의 원소가 유일하게 존재한다. $k > 5$ 라면, $k = 12$ 임을 보여라.

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