Let X be a finite set of points on the plane such that each point in X is colored with red or blue and there is no line having all points in X. Prove that there is a line L having at least two points of X such that all points in L∩X have the same color.

The best solution was submitted by Minjae Park (박민재), 한국과학영재학교 (KSA). Congratulations!

Here is his Solution of Problem 2010-20.

Suppose that $V$ is a vector space of dimension $n>0$ over a field of characterstic $p\neq 0$. Let $A: V\to V$ be an affine transformation. Prove that there exist $u\in V$ and $1\le k\le np$ such that $$A^k u = u.$$

The best solution was submitted by Chiheon Kim (김치헌), 수리과학과 2006학번. Congratulations!

Here is his Solution of Problem 2010-19.

An alternative solution was submitted by 박민재 (KSA-한국과학영재학교, +3).

Let A, B be Hermitian matrices. Prove that tr(A²B²) ≥ tr((AB)²).

The best solution was submitted by Jeong, Jinmyeong (정진명), 수리과학과 2007학번. Congratulations!

Here is his Solution of Problem 2010-17.

Alternative solutions were submitted by 정성구 (수리과학과 2007학번, +3), 김치헌 (수리과학과 2006학번, +3), 박민재 (KSA-한국과학영재학교, +3).