Author Archives: Ji Oon Lee

Solution: 2026-04 Voting system

Let \(n\) be an odd positive integer, and let
\[
f:\{-1,1\}^n\to\{-1,1\}.
\]
Interpret \(x_i=1\) as voter \(i\) voting for candidate \(A\), and \(x_i=-1\) as voter \(i\) voting for candidate \(B\). The value \(f(x_1,\dots,x_n)\) is the choice.

Find all functions \(f\) satisfying the following properties:
1. Anonymity: for every permutation \(\sigma\in S_n\),
\[
f(x_1,\dots,x_n)=f(x_{\sigma(1)},\dots,x_{\sigma(n)}).
\]
2. Neutrality:
\[
f(-x_1,\dots,-x_n)=-f(x_1,\dots,x_n).
\]
3. Monotonicity: if \(x=(x_1,\dots,x_n)\) and \(y=(y_1,\dots,y_n)\) satisfy
\[
x_i\le y_i \qquad \text{for all } i=1,\dots,n,
\]
then
\[
f(x)\le f(y).
\]

The best solution was submitted by 신민규 (수리과학과 24학번, +4). Congratulations!

Here is the best solution of problem 2026-04.

Other solutions were submitted by 기영인 (+3), 김범석 (인하대, +3), 김은성 (서울대 수리과학과, +3), 김준홍 (수리과학과 석박통합과정, +4), 이상주 (경남대 수학교육과, +3), 이재원 (새내기과정학부 26학번, +3), 장현준 (서울과학고 3학년, +3), 정서윤 (수리과학과 23학번, +3), 지은성 (수리과학과 석박통합과정, +3), Huseyn Ismayilov (전산학부 22학번, +3).

Solution: 2026-03 Maximum non-positivity

Solution: 2026-02 Is it an integer?

Find all positive integer \( k \) satisfying the following statement: For any positive integers \( m \) and \( n \),
\[
\frac{((k+1)m)! ((k+1)n)!}{m! n! ((k-1)m + n)! (m + (k-1)n)!}
\]
is an integer.

The best solution was submitted by 정서윤 (수리과학과 23학번, +4). Congratulations!

Here is the best solution of problem 2026-02.

Another solution was submitted by 김은성 (서울대 수리과학과, +3), 박영우 (전산학부 24학번, +3), 신민규 (수리과학과 24학번, +3), 장현준 (서울과학고 3학년, +3), Huseyn Ismayilov (전산학부 22학번, +3).

Solution: 2026-01 Covering a right triangle by two tiles

We want to find the maximum area of two disjoint, simply connected, congruent tiles that can be packed inside a right triangle, one of whose angles is \( \pi/6 \) (30 degrees). What would be the maximal coverage of the right triangle by the tiles? (There is no restriction on the shape of the tiles, especially it does not need to be rectangular, as long as they are simply connected.) (4 points will be given to the one with the best answer, and 3 points for the next four best answers.)

The best solution was submitted by 지은성 (수리과학과 석박통합과정, +4). Congratulations!

Here is the best solution of problem 2026-01.

Another solution was submitted by 김은성 (서울대 수리과학과, +3), 김준홍 (수리과학과 석박통합과정, +3), 김찬우 (연세대학교 수학과, +3), 박영우 (전산학부 24학번, +3), 신민규 (수리과학과 24학번, +3), 이상주 (경남대 수학교육과, +3), 정영훈 (수리과학과 24학번, +3), Huseyn Ismayilov (전산학부 22학번, +3), 정서윤 (수리과학과 23학번, +2).

2026-02 Is it an integer?

Find all positive integer \( k \) satisfying the following statement: For any positive integers \( m \) and \( n \),
\[
\frac{((k+1)m)! ((k+1)n)!}{m! n! ((k-1)m + n)! (m + (k-1)n)!}
\]
is an integer.

Notice

The email account pow@mathsci.kaist.ac.kr was not working normally. It is now fixed.

POW2026-01 is revised to clarify the problem. (The revision is only for the clarification and there is essentially no change in the problem.)

2026-01 Covering a right triangle by two tiles

Solution: 2025-19 To make it into an integer

Prove that for every positive integer \( k \) there exists a positive integer \( n \) such that
\[
\frac{(n+1)(n+2) \dots (2n-k)}{n(n-1) \dots (n-k+1)}
\]
is an integer and that \( k = o(n) \) for such \( n \).

The best solution was submitted by 김은성 (대구과학고등학교, +4). Congratulations!

Here is the best solution of problem 2025-19.

Another solution was submitted by 정영훈 (수리과학과 24학번, +3).

Solution: 2025-18 Infinitely many squares

Find all integers \( k \) such that the sequence \( (3n^2 + 3nk^2 + k^3 )_{n=1, 2, \dots} \) contains infinitely many squares.