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
2024 Malaysian IMO Team Selection Test
Day 1, April 13, 2024
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
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
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
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
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