For any positive integers m and n, show that

\[ C_{n,m} = \frac{(mn)!}{(m!)^n n!} \] is an integer.

The best solution was submitted by 이영민 (수리과학과 대학원생). Congratulations!

Here is his solution of problem 2019-02.

Other solutions were submitted by Alfonso Alvarenga (전산학부 2015학번, +3), 고성훈 (2018학번, +3), 길현준 (2018학번, +3), 김기수 (수리과학과 2018학번), 김민서 (2019학번, +3), 김태균 (수리과학과 2016학번, +3), 박건규 (수리과학과 2015학번, +3), 박수찬 (전산학부 2017학번, +3), 박현영 (전기및전자공학부 2016학번, +3), 윤현민 (수리과학과 2018학번), 이본우 (수리과학과 2017학번, +3), 이상윤 (UCLA, +3), 이정환 (수리과학과 2015학번, +3), 이종서 (2019학번, +3), 이태영 (수리과학과 졸업생, +3), 조재형 (수리과학과 2016학번, +3), 조정휘 (건국대학교 수학과 2014학번, +3), 채지석 (수리과학과 2016학번, +3), 최백규 (생명과학과 2016학번, +3). Late solutions are not graded.

Suppose that \( \Pi \) is a closed polygon in the plane. If \( \Pi \) is equilateral \( k \)-gon, and if \( A \) is the area of \( \Pi \), and \( L \) the length of its boundary, prove that
\[
\frac{A}{L^2} \leq \frac{1}{4k} \cot \frac{\pi}{k} \leq \frac{1}{4\pi}.
\]

The best solution was submitted by 윤창기 (서울대학교 화학과). Congratulations!

Here is his solution of problem 2019-01.

Similar solutions were submitted by 길현준 (2018학번, +3), 조재형 (수리과학과 2016학번, +3), 김태균 (수리과학과 2016학번, +2). Alternative solution was submitted by 고성훈 (2018학번, +3). Four incorrect solutions were received.

Two players play a game with a polynomial with undetermined coefficients
\[
1 + c_1 x + c_2 x^2 + \dots + c_7 x^7 + x^8.
\]
Players, in turn, assign a real number to an undetermined coefficient until all coefficients are determined. The first player wins if the polynomial has no real zeros, and the second player wins if the polynomial has at least one real zero. Find who has the winning strategy.

The best solution was submitted by Ha, Seokmin (하석민, 수리과학과 2017학번). Congratulations!

Here is his solution of problem 2018-23.

Alternative solutions were submitted by 채지석 (수리과학과 2016학번, +3), 권홍 (중앙대 물리학과, +2).

Let \(f_1(x)=x^2+a_1x+b_1\) and \(f_2(x)=x^2+a_2x+b_2\) be polynomials with real coefficients. Prove or disprove that the following are equivalent.

(i) There exist two positive reals \(c_1, c_2\) such that \[ c_1f_1(x)+ c_2 f_2(x) > 0\] for all reals \(x\).

(ii) There  is no real \(x\) such that \( f_1(x)\le 0\) and \( f_2(x)\le 0\).

The best solution was submitted by Gil, Hyunjun (길현준, 2018학번). Congratulations!

Here is his solution of problem 2018-22.

Alternative solutions were submitted by 김태균 (수리과학과 2016학번, +3), 서준영 (수리과학과 대학원생, +3), 이본우 (수리과학과 2017학번, +3), 채지석 (수리과학과 2016학번, +3), 하석민 (수리과학과 2017학번, +3), 최백규 (생명과학과 2016학번, +2). There was one incorrect submission.

Does there exist a (possibly \(n\)-dependent) constant \( C \) such that
\[
\frac{C}{a_n} \sum_{1 \leq i < j \leq n} (a_i-a_j)^2 \leq \frac{a_1+ \dots + a_n}{n} – \sqrt[n]{a_1 \dots a_n} \leq \frac{C}{a_1} \sum_{1 \leq i < j \leq n} (a_i-a_j)^2
\]
for any \( 0 < a_1 \leq a_2 \leq \dots \leq a_n \)?

The best solution was submitted by Jiseok Chae (채지석, 수리과학과 2016학번). Congratulations!

Here is his solution of problem 2018-21.

Alternative solutions were submitted by 하석민 (수리과학과 2017학번, +3),
이본우 (수리과학과 2017학번, +2). One incorrect submission was received.

Let \(f:\mathbb R\to\mathbb R\) be a function such that \[ -1\le f(x+y)-f(x)-f(y)\le 1\] for all reals \(x\), \(y\). Does there exist a constant \(c\) such that \( \lvert f(x)-cx\rvert \le 1\) for all reals \(x\)?

The best solution was submitted by Ha, Seokmin (하석민, 수리과학과 2017학번). Congratulations!

Here is his solution of problem 2018-20.

An alternative solution was submitted by 채지석 (수리과학과 2016학번, +3). There were two incorrect submissions.

Let
\[
f(x) = 1 + \left( \frac{1}{2} \cdot x \right)^2 + \left( \frac{1}{2} \cdot \frac{3}{4} \cdot x^2 \right)^2 + \left( \frac{1}{2} \cdot \frac{3}{4} \cdot \frac{5}{6} \cdot x^3 \right)^2 + \dots
\]
Prove that
\[
(\sin x) f(\sin x) f'(\cos x) + (\cos x) f(\cos x) f'(\sin x) = \frac{2}{\pi \sin x \cos x}.
\]

The best solution was submitted by Seo, Juneyoung (서준영, 수리과학과 대학원생). Congratulations!

Here is his solution of problem 2018-19.

Alternative solutions were submitted by 길현준 (2018학번, +3, solution), 김기현 (수리과학과 대학원생, +3), 이본우 (수리과학과 2017학번, +3).

Suppose that we are given 12 points evenly spaced on a circle. Starting from a point in the 12 o’clock position, a particle P will move to one of the adjacent positions with equal probably, 1/2. P stops if it visits all 12 points. What is the most likely point that P stops for the last?

The best solution was submitted by Ha, Seokmin (하석민, 수리과학과 2017학번). Congratulations!

Here is his solution of problem 2018-18.

An alternative solution was submitted by 채지석 (수리과학과 2016학번, +3).

For \( a > b > 0 \), find the value of
\[
\int_0^{\infty} \frac{e^{ax} – e^{bx}}{x(e^{ax}+1)(e^{bx}+1)} dx.
\]

The best solution was submitted by Ha, Seokmin (하석민, 수리과학과 2017학번). Congratulations!

Here is his solution of problem 2018-17.

Alternative solutions were submitted by 길현준 (2018학번, +3), 김태균 (수리과학과 2016학번, +3, solution), 이본우 (수리과학과 2017학번, +3), 채지석 (수리과학과 2016학번, +3), 서준영 (수리과학과 대학원생, +3), 이재우 (함양고등학교 3학년, +3).

Find the minimum \(m\) (if it exists) such that every convex function \(f:[-1,1]\to[-1,1]\) has a constant \(c\) such that \[ \int_{-1}^1 \lvert f(x)-c\rvert \,dx \le m.\]

The best solution was submitted by Daeseok Lee (이대석, 수리과학과 2017학번). Congratulations!

Here is his solution of problem 2018-16.

Alternative solutions were submitted by 이본우 (수리과학과 2017학번, +3), 이재우 (함양고등학교 3학년, +2).