2022 Nigerian Senior MO Round 2

Problem 1

Find all integer solutions of the equation $xy+5x-3y=27$.

Problem 2

Let $G$ be the centroid of $\triangle ABC $ and let $D, E $ and $F$ be the midpoints of the line segments $BC, CA $ and $AB$ respectively. Suppose the circumcircle of $\triangle ABC $ meets $AD $ again at $X$, the circumcircle of $\triangle DEF $ meets $BE$ again at $Y$ and the circumcircle of $\triangle DEF $ meets $CF$ again at $Z$. Show that $G, X, Y $ and $Z$ are concyclic.

Problem 3

In triangle $ABC$, $AD$ and $AE$ trisect $\angle BAC$. The lengths of $BD, DE $ and $EC$ are $1, 3 $ and $5$ respectively. Find the length of $AC$.

Problem 4

Define sequence $(a_{n})_{n=1}^{\infty}$ by $a_1=a_2=a_3=1$ and $a_{n+3}=a_{n+1}+a_{n}$ for all $n \geq 1$. Also, define sequence $(b_{n})_{n=1}^{\infty}$ by $b_1=b_2=b_3=b_4=b_5=1$ and $b_{n+5}=b_{n+4}+b_{n}$ for all $n \geq 1$. Prove that $\exists N \in \mathbb{N}$ such that $a_n = b_{n+1} + b_{n-8}$ for all $n \geq N$.

Problem 5

For how many paths comsisting of a sequence of horizontal and/or vertical line segments, with each segment connecting a pair of adjacent letters in the diagram below, is the word $\textup{OLYMPIADS}$ spelled out as the path is traversed from beginning to end? $\begin{tabular}{ccccccccccccccccc}& & & & & & & & O & & & & & & & &\\ & & & & & & & O & L & O & & & & & & &\\ & & & & & & O & L & Y & L & O & & & & & &\\ & & & & & O & L & Y & M & Y & L & O & & & & &\\ & & & & O & L & Y & M & P & M & Y & L & O & & & &\\ & & & O & L & Y & M & P & I & P & M & Y & L & O & & &\\ & & O & L & Y & M & P & I & A & I & P & M & Y & L & O & &\\ & O & L & Y & M & P & I & A & D & A & I & P & M & Y & L & O &\\ O & L & Y & M & P & I & A & D & S & D & A & I & P & M & Y & L & O \end{tabular}$

Problem 6

Let $k, l, m, n$ be positive integers. Given that $k+l+m+n=km=ln$, find all possible values of $k+l+m+n$.