Found problems: 19
2007 Korea National Olympiad, 3
In each $ 2007^{2}$ unit squares on chess board whose size is $ 2007\times 2007$,
there lies one coin each square such that their "heads" face upward.
Consider the process that flips four consecutive coins on the same row, or flips four consecutive coins on the same column.
Doing this process finite times, we want to make the "tails" of all of coins face upward, except one that lies in the $ i$th row and $ j$th column.
Show that this is possible if and only if both of $ i$ and $ j$ are divisible by $ 4$.
2022 Korea -Final Round, P4
Let $ABC$ be a scalene triangle with incenter $I$ and let $AI$ meet the circumcircle of triangle $ABC$ again at $M$. The incircle $\omega$ of triangle $ABC$ is tangent to sides $AB, AC$ at $D, E$, respectively. Let $O$ be the circumcenter of triangle $BDE$ and let $L$ be the intersection of $\omega$ and the altitude from $A$ to $BC$ so that $A$ and $L$ lie on the same side with respect to $DE$. Denote by $\Omega$ a circle centered at $O$ and passing through $L$, and let $AL$ meet $\Omega$ again at $N$.
Prove that the lines $LD$ and $MB$ meet on the circumcircle of triangle $LNE$.
2019 Korea National Olympiad, 6
In acute triangle $ABC$, $AB>AC$. Let $I$ the incenter, $\Omega$ the circumcircle of triangle $ABC$, and $D$ the foot of perpendicular from $A$ to $BC$. $AI$ intersects $\Omega$ at point $M(\neq A)$, and the line which passes $M$ and perpendicular to $AM$ intersects $AD$ at point $E$. Now let $F$ the foot of perpendicular from $I$ to $AD$.
Prove that $ID\cdot AM=IE\cdot AF$.
2014 Contests, 3
$AB$ is a chord of $O$ and $AB$ is not a diameter of $O$. The tangent lines to $O$ at $A$ and $B$ meet at $C$. Let $M$ and $N$ be the midpoint of the segments $AC$ and $BC$, respectively. A circle passing through $C$ and tangent to $O$ meets line $MN$ at $P$ and $Q$. Prove that $\angle PCQ = \angle CAB$.
2018 Korea - Final Round, 5
Determine whether or not two polynomials $P, Q$ with degree no less than 2018 and with integer coefficients exist such that $$P(Q(x))=3Q(P(x))+1$$ for all real numbers $x$.
2013 Korea National Olympiad, 8
For positive integer $a,b,c,d$ there are $a+b+c+d$ points on plane which none of three are collinear. Prove there exist two lines $l_1, l_2 $ such that
(1) $l_1, l_2 $ are not parallel.
(2) $l_1, l_2 $ do not pass through any of $a+b+c+d$ points.
(3) There are $ a, b, c, d $ points on each region separated by two lines $l_1, l_2 $.
2020 Korea National Olympiad, 6
Let $ABCDE$ be a convex pentagon such that quadrilateral $ABDE$ is a parallelogram and quadrilateral $BCDE$ is inscribed in a circle. The circle with center $C$ and radius $CD$ intersects the line $BD, DE$ at points $F, G(\neq D)$, and points $A, F, G$ is on line l. Let $H$ be the intersection point of line $l$ and segment $BC$.
Consider the set of circle $\Omega$ satisfying the following condition.
Circle $\Omega$ passes through $A, H$ and intersects the sides $AB, AE$ at point other than $A$.
Let $P, Q(\neq A)$ be the intersection point of circle $\Omega$ and sides $AB, AE$.
Prove that $AP+AQ$ is constant.
2014 Contests, 2
Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following.
$f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$
2016 Korea National Olympiad, 3
Acute triangle $\triangle ABC$ has area $S$ and perimeter $L$. A point $P$ inside $\triangle ABC$ has $dist(P,BC)=1, dist(P,CA)=1.5, dist(P,AB)=2$. Let $BC \cap AP = D$, $CA \cap BP = E$, $AB \cap CP= F$.
Let $T$ be the area of $\triangle DEF$. Prove the following inequality.
$$ \left( \frac{AD \cdot BE \cdot CF}{T} \right)^2 > 4L^2 + \left( \frac{AB \cdot BC \cdot CA}{24S} \right)^2 $$
2024 Dutch IMO TST, 4
Let $ABC$ be an acute triangle with circumcenter $O$, and let $D$, $E$, and $F$ be the feet of altitudes from $A$, $B$, and $C$ to sides $BC$, $CA$, and $AB$, respectively. Denote by $P$ the intersection of the tangents to the circumcircle of $ABC$ at $B$ and $C$. The line through $P$ perpendicular to $EF$ meets $AD$ at $Q$, and let $R$ be the foot of the perpendicular from $A$ to $EF$. Prove that $DR$ and $OQ$ are parallel.
2022 Korea -Final Round, P1
Let $ABC$ be an acute triangle with circumcenter $O$, and let $D$, $E$, and $F$ be the feet of altitudes from $A$, $B$, and $C$ to sides $BC$, $CA$, and $AB$, respectively. Denote by $P$ the intersection of the tangents to the circumcircle of $ABC$ at $B$ and $C$. The line through $P$ perpendicular to $EF$ meets $AD$ at $Q$, and let $R$ be the foot of the perpendicular from $A$ to $EF$. Prove that $DR$ and $OQ$ are parallel.
2014 Korea National Olympiad, 2
Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following.
$f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$
Russian TST 2018, P2
Determine whether or not two polynomials $P, Q$ with degree no less than 2018 and with integer coefficients exist such that $$P(Q(x))=3Q(P(x))+1$$ for all real numbers $x$.
2014 Korea National Olympiad, 3
$AB$ is a chord of $O$ and $AB$ is not a diameter of $O$. The tangent lines to $O$ at $A$ and $B$ meet at $C$. Let $M$ and $N$ be the midpoint of the segments $AC$ and $BC$, respectively. A circle passing through $C$ and tangent to $O$ meets line $MN$ at $P$ and $Q$. Prove that $\angle PCQ = \angle CAB$.
2018 Korea Winter Program Practice Test, 2
Let $\Delta ABC$ be a triangle and $P$ be a point in its interior. Prove that \[ \frac{[BPC]}{PA^2}+\frac{[CPA]}{PB^2}+\frac{[APB]}{PC^2} \ge \frac{[ABC]}{R^2} \]
where $R$ is the radius of the circumcircle of $\Delta ABC$, and $[XYZ]$ is the area of $\Delta XYZ$.
2021 Korea - Final Round, P6
Find all functions $f,g: \mathbb{R} \to \mathbb{R}$ such that satisfies
$$f(x^2-g(y))=g(x)^2-y$$
for all $x,y \in \mathbb{R}$
2016 Korea Winter Program Practice Test, 4
There are $n$ lattice points in a general position. (no three points are collinear)
A convex polygon $P$ covers the said $n$ points. (the borders are included)
Prove that, for large enough $n$ and a positive real $\epsilon$, the perimeter of $P$ is no less than $(\sqrt{2}+\epsilon)n$.
2022 Korea -Final Round, P2
There are $n$ boxes $A_1, ..., A_n$ with non-negative number of pebbles inside it(so it can be empty). Let $a_n$ be the number of pebbles in the box $A_n$. There are total $3n$ pebbles in the boxes. From now on, Alice plays the following operation.
In each operation, Alice choose one of these boxes which is non-empty. Then she divide this pebbles into $n$ group such that difference of number of pebbles in any two group is at most 1, and put these $n$ group of pebbles into $n$ boxes one by one. This continues until only one box has all the pebbles, and the rest of them are empty. And when it's over, define $Length$ as the total number of operations done by Alice.
Let $f(a_1, ..., a_n)$ be the smallest value of $Length$ among all the possible operations on $(a_1, ..., a_n)$. Find the maximum possible value of $f(a_1, ..., a_n)$ among all the ordered pair $(a_1, ..., a_n)$, and find all the ordered pair $(a_1, ..., a_n)$ that equality holds.
2021 Korea - Final Round, P3
Let $P$ be a set of people. For two people $A$ and $B$, if $A$ knows $B$, $B$ also knows $A$. Each person in $P$ knows $2$ or less people in the set. $S$, a subset of $P$ with $k$ people, is called [i][b]k-independent set[/b][/i] of $P$ if any two people in $S$ don’t know each other. $X_1, X_2, …, X_{4041}$ are [i][b]2021-independent set[/b][/i]s of $P$ (not necessarily distinct). Show that there exists a [i][b]2021-independent set[/b][/i] of $P$, $\{v_1, v_2, …, v_{2021}\}$, which satisfies the following condition:
[center]
For some integer $1 \le i_1 < i_2 < \cdots < i_{2021} \leq 4041$, $v_1 \in X_{i_1}, v_2 \in X_{i_2}, \ldots, v_{2021} \in X_{i_{2021}}$
[/center]
[hide=Graph Wording]
Thanks to Evan Chen, here's a graph wording of the problem :)
Let $G$ be a finite simple graph with maximum degree at most $2$. Let $X_1, X_2, \ldots, X_{4041}$ be independent sets of size $2021$ [i](not necessarily distinct)[/i]. Prove that there exists another independent set $\{v_1, v_2, \ldots, v_{2021}\}$ of size $2021$ and indices $1 \le t_1 < t_2 < \cdots < t_{2021} \le 4041$ such that $v_i \in X_{t_i}$ for all $i$.
[/hide]