2013 중국여자수학올림피아드 3번문제

여학생 $m$명 남학생 $n$명이 있는 단체에서 임의의 두 사람은 서로를 알거나 서로를 모른다고 한다. 임의로 남학생 두 명과 여학생 두 명을 뽑아보면 그 중 어떤 남학생과 여학생은 서로 모른다고 한다. 이때 서로 아는 남학생과 여학생 쌍의 수는 $m+\frac{n(n-1)}{2}$를 넘을 수 없음을 보여라.
(2013년 8월 12일, 4시간 30분 동안 4문제, 중국 저장성, 출처)

2013 루마니아 TST 4번문제

$1$보다 큰 정수 $n$이 있다. 어떤 $(4n-1)$각형의 모든 대각선의 집합 $S$를 $k\ge 2$개의 집합 $S_1$, $S_2$, $\ldots$, $S_k$로 잘 분할하여 임의의 서로 다른 $i$, $j$에 대해 $S_i$에 속한 어떤 대각선은 $S_j$에 속한 어떤 대각선과 교차하게 하였다. 이것이 가능한 $k$ 값의 최대값을 $n$에 관한 함수로 구하여라.
(출처, 풀이)