Olympiad problems

2020 Indonesia MO, 4

Tags: rectangle , combinatorics , Coloring , 2020 , Indonesia MO , Indonesian MO

Problem 4. A chessboard with $2n \times 2n$ tiles is coloured such that every tile is coloured with one out of $n$ colours. Prove that there exists 2 tiles in either the same column or row such that if the colours of both tiles are swapped, then there exists a rectangle where all its four corner tiles have the same colour.

2020 Indonesia MO, 2

Tags: quadratics , algebra , polynomial , 2020 , Indonesia MO , Indonesian MO

Problem 2. Let $P(x) = ax^2 + bx + c$ where $a, b, c$ are real numbers. If $$P(a) = bc, \hspace{0.5cm} P(b) = ac, \hspace{0.5cm} P(c) = ab$$ then prove that $$(a - b)(b - c)(c - a)(a + b + c) = 0.$$

2020 Indonesia MO, 3

Tags: algebra , functional equation , APMO , 2020 , Divisibility , Indonesia MO , Indonesian MO

The wording is just ever so slightly different, however the problem is identical. Problem 3. Determine all functions $f: \mathbb{N} \to \mathbb{N}$ such that $n^2 + f(n)f(m)$ is a multiple of $f(n) + m$ for all natural numbers $m, n$.

2020 Indonesia MO, 1

Tags: geometry , circles , 2020 , bisector , Indonesia MO , Indonesian MO

Since this is already 3 PM (GMT +7) in Jakarta, might as well post the problem here. Problem 1. Given an acute triangle $ABC$ and the point $D$ on segment $BC$. Circle $c_1$ passes through $A, D$ and its centre lies on $AC$. Whereas circle $c_2$ passes through $A, D$ and its centre lies on $AB$. Let $P \neq A$ be the intersection of $c_1$ with $AB$ and $Q \neq A$ be the intersection of $c_2$ with $AC$. Prove that $AD$ bisects $\angle{PDQ}$.