2022 Nigerian MO round 3

Problem 1

Integer sequence $(x_{n})$ is defined as follows; $x_{1} = 1$, and for each integer $n \geq 1$, $x_{n+1}$ is equal to the largest number that can be obtained by permutation of the digits of $x_{n}+2$. Find the smallest $n$ for which the decimal representation of $x_{n}$ contains exactly $2022$ digits

Problem 2

If $f:\mathbb{R} \rightarrow \mathbb{R}$ satisfies $f(x^2 +f(y))=y+xf(x)$ for all $x,y \in \mathbb{R}$, find $f(x)$.

Problem 3

A unit square is removed from the corner of an $n \times n$ grid, where $n \geq 2$. Prove that the remainder can be covered by copies of the figures of $3$ or $5$ unit squares depicted in the drawing below. [asy][asy] import geometry; draw((-1.5,0)--(-3.5,0)--(-3.5,2)--(-2.5,2)--(-2.5,1)--(-1.5,1)--cycle); draw((-3.5,1)--(-2.5,1)--(-2.5,0)); draw((0.5,0)--(0.5,3)--(1.5,3)--(1.5,1)--(3.5,1)--(3.5,0)--cycle); draw((1.5,0)--(1.5,1)); draw((2.5,0)--(2.5,1)); draw((0.5,1)--(1.5,1)); draw((0.5,2)--(1.5,2)); [/asy][/asy] Note: Every square must be covered once and figures must not go over the bounds of the grid.

Problem 4

Let $PT$ and $PB$ be two tangents to a circle, $T$ and $B$ on the circle. $AB$ is the diameter of the circle through $B$ and $TH$ is the perpendicular from $T$ to $AB$, $H$ on $AB$. Prove that $AP$ bisects $TH$.