2024 Malaysian IMO Team Selection Test

Day 1, April 13, 2024

1

Let $ABC$ be an acute triangle with orthocenter $H$, and let $BE$ and $CF$ be the altitudes of the triangle. Choose two points $P$ and $Q$ on rays $BH$ and $CH$ respectively, such that: $\bullet$ $PQ$ is parallel to $BC$; $\bullet$ The quadrilateral $APHQ$ is cyclic. Suppose the circumcircles of triangles $APF$ and $AQE$ meet again at $X\neq A$. Prove that $AX$ is parallel to $BC$. Proposed by Ivan Chan Kai Chin

2

Let $k$ be a positive integer. Find all collection of integers $(a_1, a_2,\cdots, a_k)$ such that there exist a non-linear polynomial $P$ with integer coefficients, so that for all positive integers $n$ there exist a positive integer $m$ satisfying: $$P(n+a_1)+P(n+a_2)+...+P(n+a_k)=P(m)$$ Proposed by Ivan Chan Kai Chin

3

Find all primes $p$ such that for any integer $k$, there exist two integers $x$ and $y$ such that $$x^3+2023xy+y^3 \equiv k \pmod p$$ Proposed by Tristan Chaang Tze Shen

Day 2, April 14, 2024

4

Zscoder has an simple undirected graph $G$ with $n\ge 3$ vertices. Navi labels a positive integer to each vertex, and places a token at one of the vertex. This vertex is now marked red. In each turn, Zscoder plays with following rule: $\bullet$ If the token is currently at vertex $v$ with label $t$, then he can move the token along the edges in $G$ (possibly repeating some edges) exactly $t$ times. After these $t$ moves, he marks the current vertex red where the token is at if it is unmarked, or does nothing otherwise, then finishes the turn. Zscoder claims that he can mark all vertices in $G$ red after finite number of turns, regardless of Navi's labels and starting vertex. What is the minimum number of edges must $G$ have, in terms of $n$? Proposed by Yeoh Zi Song

5

Let $n$ be an odd integer and $m=\phi(n)$ be the Euler's totient function. Call a set of residues $T=\{a_1, \cdots, a_k\} \pmod n$ to be good if $\gcd(a_i, n) > 1$ $\forall i$, and $\gcd(a_i, a_j) = 1, \forall i \neq j$. Define the set $S_n$ consisting of the residues $$\sum_{i=1}^k a_i ^m\pmod{n}$$over all possible residue sets $T=\{a_1,\cdots,a_k\}$ that is good. Determine $|S_n|$. Proposed by Anzo Teh Zhao Yang

6

Let $\omega_1$, $\omega_2$, $\omega_3$ are three externally tangent circles, with $\omega_1$ and $\omega_2$ tangent at $A$. Choose points $B$ and $C$ on $\omega_1$ so that lines $AB$ and $AC$ are tangent to $\omega_3$. Suppose the line $BC$ intersect $\omega_3$ at two distinct points, and $X$ is the intersection further away to $B$ and $C$ than the other one. Prove that one of the tangent lines of $\omega_2$ passing through $X$, is also tangent to an excircle of triangle $ABC$. Proposed by Ivan Chan Kai Chin