2017 유럽여학생수학올림피아드 4번문제

양의 정수 $n$과 양의 정수 $t_1<t_2<\cdots<t_n$이 있다고 하자. 총 $t_n+1$명으로 구성된 단체에서 체스 게임을 진행한다. 두 사람은 서로 많아야 한 판의 게임을 할 수 있다. 이때, 아래 두 조건이 동시에 성립하는 것이 가능함을 보여라.

(i) 각 사람이 게임을 한 횟수가 정확히 $t_1$, $t_2$, $\ldots$, $t_n$ 중 하나이다.

(ii) $1\le i\le n$인 모든 정수 $i$에 대해, 정확히 $t_i$번 게임을 한 사람이 있다.

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