2023 Korea Summer Program Practice Test

1 - Day

P1

A natural number $n$ is given. For all integer triplets $(a,b,c)$ such that $0 < |a| , |b|, |c| < 2023$ and satisfying below, show that the product of all possible integer $a$ is a perfect square. (The value of $a$ allows duplication) $$(a+nb)(a-nc) + abc = 0$$

P2

Find all functions $f : \mathbb{R} \to \mathbb{R}$ such that $$f(f(x)^2 + |y|) = x^2 + f(y)$$

P3

$\triangle ABC$ is a triangle such that $\angle A = 60^{\circ}$. The incenter of $\triangle ABC$ is $I$. $AI$ intersects with $BC$ at $D$, $BI$ intersects with $CA$ at $E$, and $CI$ intersects with $AB$ at $F$, respectively. Also, the circumcircle of $\triangle DEF$ is $\omega$. The tangential line of $\omega$ at $E$ and $F$ intersects at $T$. Show that $\angle BTC \ge 60^{\circ}$

P4

In a country there are infinitely many towns and for every pair of towns there is one road connecting them. Initially there are $n$ coin in each city. Every day traveller Hong starts from one town and moves on to another, but if Hong goes from town $A$ to $B$ on the $k$-th day, he has to send $k$ coins from $B$ to $A$, and he can no longer use the road connecting $A$ and $B$. Prove that Hong can't travel for more than $n+2n^\frac{2}{3}$ days.

2 - Day

P5

For a positive integer $n$, $n$ vertices which have $10000$ written on them exist on a plane. For $3$ vertices that are collinear and are written positive numbers on them, denote procedure $P$ as subtracting $1$ from the outer vertices and adding $2023$ to the inner vertical. Show that procedure $P$ cannot be repeated infinitely.

P6

$AB < AC$ on $\triangle ABC$. The midpoint of arc $BC$ which doesn't include $A$ is $T$ and which includes $A$ is $S$. On segment $AB,AC$, $D,E$ exist so that $DE$ and $BC$ are parallel. The outer angle bisector of $\angle ABE$ and $\angle ACD$ meets $AS$ at $P$ and $Q$. Prove that the circumcircle of $\triangle PBE$ and $\triangle QCD$ meets on $AT$.

P7

Determine the smallest value of $M$ for which for any choice of positive integer $n$ and positive real numbers $x_1<x_2<\ldots<x_n \le 2023$ the inequality $$\sum_{1\le i < j \le n , x_j-x_i \ge 1} 2^{i-j}\le M$$holds.

P8

$n$ is a natural number larger than $3$ and denote all positive coprime numbers with $n$ as $1= b_1 < b_2 < \cdots b_k$. For a positive integer $m$ which is larger than $3$ and is coprime with $n$, let $A$ be the set of tuples $(a_1,a_2, \cdots a_k)$ satisfying the condition. $$\textbf{Condition}: \text{For all integers } i, 0 \le a_i < m \text{ and } a_1b_1 + a_2b_2 + \cdots a_kb_k \text{ is a mutiple of } n$$For elements of $A$, show that the difference of number of elements such that $a_1 = 1$ and the number of elements such that $a_2 = 2$ maximum $1$