Pitchayut Saengrungkongka

Olympiad Problems

I'm actively involved in writing problems for various math Olympiad contests.

Jump to:

College

During college, I submit and help review problems for various Olympiad contests such as Here are the problems that were accepted to the contest.

USA TST 2026 Problem 6

A positive integer is called chaotic if it can be expressed as \(a^3+b^3+abc\) for positive integers \(a\geq b\geq c\). Show that there is no infinite increasing arithmetic progression consisting of only chaotic positive integers.

(AoPS) (Official Sol)

IMO Shortlist 2024 A4

Let \(\mathbb{Z}_{>0}\) be the set of all positive integers. Determine all subsets \(\mathcal{S}\) of \(\{2^{0},2^{1},2^{2},\ldots\}\) for which there exists a function \(f\colon\mathbb{Z}_{>0}\to\mathbb{Z}_{>0}\) such that \[\mathcal{S}=\{f(a+b)-f(a)-f(b)\mid a,b\in\mathbb{Z}_{>0}\}.\]

(AoPS) (Official Sol)

USA TST 2025 Problem 6

Prove that there exists a real number \(\varepsilon>0\) such that there are infinitely many sequences of integers \(0 < a_1 < a_2 <\dots <a_{2025}\) satisfying \[\gcd(a_1^2+1, a_2^2+1,\dots, a_{2025}^2+1) > a_{2025}^{1+\varepsilon}.\]

(AoPS) (Official Sol)

USA TSTST 2026 Problem 7

Determine all ordered pairs of positive integers \((a,b)\) such that \(n+1\) divides \(\binom{an+b}n\) for all positive integers \(n\).

(AoPS) (Official Sol)

USA TSTST 2025 Problem 8

Find all polynomials \(f\) with integer coefficients such that for all positive integers \(n\), \[ n\text{ divides } \underbrace{f(f(\dots(f(0))\dots )}_{n+1\ f\text{'s}} - 1. \]

(AoPS) (Official Sol)

Thailand TST 2025 Problem 12

Prove that there exists a constant \(C>0\) such that for any odd prime numbers \(p\) and \(q\), there exists a prime number \(r < C\max(p,q)^{3/2}\) such that
  • \(r\) does not divide \(2pq\);
  • there exists an integer \(a\) such that \(r\) divides \(a^2-p\); and
  • there exists an integer \(b\) such that \(r\) divides \(b^2-q\).

(AoPS)

Thailand TST 2025 Problem 16

Let \(ABC\) be a triangle. Let \(D\) be a point on the interior of segment \(BC\). The perpendicular bisector of \(AD\) intersects sides \(AC\) and \(AB\) at points \(E\) and \(F\), respectively. Let \(\omega_B\) and \(\omega_C\) be the circumcircles of triangles \(BDF\) and \(CDE\), respectively. The common external tangents of \(\omega_B\) and \(\omega_C\) meet at \(T\).
  1. Prove that \(T\) lies on line \(EF\).
  2. Prove that line \(AT\) is tangent to the circumcircle of triangle \(ABC\).

(AoPS)

Thailand TST 2025 Problem 17

Let \(p\geq 3\) be a prime number and \(r\) be a positive integer. Prove that for any positive integer \(n\) with \(n>r(p-1)\), the expression \[\binom n0 - \binom np + \binom n{2p} - \binom n{3p} + \dots\] is divisible by \(p^r\). (Note that \(\tbinom nk = 0\) whenever \(k>n\).)

(AoPS)

Thailand TSTST 2025 Problem 3

Find all functions \(f\colon\mathbb{Z}\to\mathbb{Z}\) such that \[f\big(f(f(a))+b\big)+f(a-b)=2f(f(a))\] for every integers \(a\) and \(b\).

(AoPS)

Thailand TSTST 2025 Problem 4

Let \(a\) and \(b\) be positive integers. Prove that there exists infinitely many positive integer \(n\) such that \(a^n+b^n+n!\) is not a perfect square.

(AoPS)

Thailand TSTST 2025 Problem 8

Let \(ABC\) be an acute scalene triangle. Let \(D\) be the foot of altitude from \(A\) to \(\overline{BC}\). Let \(E\) be a point on the segment \(AC\) such that \(CD=CE\) and \(F\) be a point on the segment \(AB\) such that \(BD=BF\). Construct point \(P\) on the line \(DE\) such that \(PA=PE\). Similarly, construct point \(Q\) on the line \(DF\) such that \(QA=QF\). Prove that the circumcenter of triangle \(DPQ\) is on the internal angle bisector of \(\angle{BAC}\).

(AoPS)

Thailand TSTST 2025 Problem 10

The bank of Sunshine Coast issues the coin with an \(H\) on one side and \(T\) on the other side. Bob arranges \(n\geqslant 3\) coins in order from left to right and repeatedly performs an operation: Bob selects the coin that is not the leftmost and rightmost coin with its neighbours showing two different faces, then flip that coin. For example, if \(n=4\) with the initial configuration \(HTHH\), Bob can only flip the third coin and make the configuration \(HTTH\). Let \(C\) and \(C'\) be any two configurations. Prove that if he can turn \(C\) into \(C'\) by using an order of allowed operations, then he could complete the operation in at most \(n^2\) times.

(AoPS)

Thailand TSTST 2025 Problem 12

Let \(a,n\) be positive integers and \(f\) be a polynomial with non-negative integer coefficients. Prove that there exists a positive integer \(k\) such that \(n\) divides \(a^{f(k)}-k\).

(AoPS)

Thailand Mock IMO 2024 Problem 4

Determine all nonconstant polynomial \(P \) with real coefficients for which there exist nonconstant polynomials \(Q \) and \(R \) with real coefficients such that \(P(Q(x))=R(x)^2 \).

Thailand TST 2024 Problem 13

Determine all polynomials \(P\) with integer coefficients for which there exists an integer \(a_n\) such that \(P(a_n)=n^n\) for all positive integers \(n\).

(AoPS)

Thailand Mock IMO 2023 Problem 2

(with Nithid Anchaleenukoon)

Let \(ABCD \) be a quadrilateral that has an incircle centered at point \(I \). Lines \(AD \) and \(BC \) meet at \(E \). Let \(\Gamma_1 \) and \(\Gamma_2 \) be the circumcircles of triangles \(EAB \) and \(ECD \), respectively. Let \(\Gamma_1 \) and \(\Gamma_2 \) meet again at \(M\neq E \). Line \(EI \) meets \(\Gamma_1 \) and \(\Gamma_2 \) again at \(M_1\neq E \) and \(M_2\neq E \), respectively. Construct point \(T_1 \) on \(\Gamma_1 \) such that \(\angle IT_1M_1=90^\circ \), and construct point \(T_2 \) on \(\Gamma_2 \) such that \(\angle IT_2M_2=90^\circ \). Prove that the circumcenter of triangle \(IME \) lies on line \(T_1T_2 \).

(AoPS)

Thailand Mock IMO 2023 Problem 3

Let \(\mathbb R \) be the set of real numbers. Determine all injective functions \(f:\mathbb R\to\mathbb R \) satisfying the equation \[f\left(\frac{x^3+y^3}{x-y}\right) = \frac{f(x)^3+f(y)^3}{f(x)-f(y)}\] for every two distinct real numbers \(x \) and \(y \).

A function \(g : \mathbb R\to\mathbb R \) is injective if and only if \(g(a)\neq g(b) \) for every two distinct real numbers \(a \) and \(b \).

(AoPS)

Thailand Mock IMO 2023 Problem 4

Find all polynomials \(P(x) \) with integer coefficients for which there exists an integer \(M \) such that \(P(n) \) divides \((n+2023)! \) for all positive integers \(n>M \).

(AoPS)

Thailand Mock IMO 2023 Problem 6

(with Nithid Anchaleenukoon and Papon Lapate)

Let \(n \) be a positive integer. There are \(\tfrac{n(n+1)}2 \) points arranged in an equilateral triangular array with the biggest row containing \(n \) points. A lightning path is a path consisting of exactly \(n \) points that starts at one of the three corners of the triangular array, ends at a point on the side opposite to the starting corner, and any two consecutive vertices are adjacent.

Suppose that there are \(k \) lightning paths such that each of the \(\tfrac{n(n+1)}2 \) points is a part of at least one lightning path. Prove that \(k\geq\tfrac{2n}{3} \).

(AoPS)

High School

Here are Olympiad problems I proposed during high-school or for high-school student-run contests. I founded Thailand Online Mathematical Olympiad, a student-run contest intended to simulate the our national Olympiad (in particular, the difficulty ranges from sub-IMO to IMO 1/4). You can also view other problems from our contest or our official Facebook page (in Thai). During the pandemic, I also run the Fake Mock USA(J)MO on AoPS and helped organize the Global Quarantine Mathematical Olympiad (GQMO) in 2020.

Thailand Online MO 2023 P3

Let \(a\) and \(n\) be positive integers such that the greatest common divisor of \(a\) and \(n!\) is \(1\). Prove that \(n!\) divides \(a^{n!}-1\).

(AoPS)

Thailand Online MO 2023 P4

Let \(ABC\) be a triangle, and let \(D\) and \(D_1\) be points on segment \(BC\) such that \(BD = CD_1\). Construct point \(E\) such that \(EC\perp BC\) and \(ED\perp AC\). Similarly, construct point \(F\) such that \(FB\perp BC\) and \(FD\perp AB\). Prove that \(EF\perp AD_1\).

(AoPS)

Thailand Online MO 2023 P6

Let \(ABC\) be a triangle. Construct point \(X\) such that \(BX=BA\) and \(X\) and \(C\) lies on the same side of line \(AB\). Construct point \(Y\) such that \(CY=CA\) and \(Y\) and \(B\) lies on different sides of line \(AC\). Suppose that triangle \(BAX\) and triangle \(CAY\) are similar, prove that the circumcenter of triangle \(AXY\) lies on the circumcircle of triangle \(ABC\).

(AoPS)

Thailand Online MO 2022 P4

There are \(2022\) signs arranged in a straight line. Mark tasks Auto to color each sign with either red or blue with the following condition: for any given sequence of length \(1011\) whose each term is either red or blue, Auto can always remove \(1011\) signs from the line so that the remaining \(1011\) signs match the given color sequence without changing the order. Determine the number of ways Auto can color the signs to satisfy Mark's condition.

(AoPS)

Thailand Online MO 2022 P5

Let \(ABC\) be an acute triangle with circumcenter \(O\) and orthocenter \(H\). Let \(M_B\) and \(M_C\) be the midpoints of \(AC\) and \(AB\), respectively. Place points \(X\) and \(Y\) on line \(BC\) such that \(\angle HM_BX = \angle HM_CY = 90^{\circ}\). Prove that triangles \(OXY\) and \(HBC\) are similar.

(AoPS)

Thailand Online MO 2022 P7

Let \(p\) be a prime number, and let \(a_1, a_2, \dots , a_p\) and \(b_1, b_2, \dots , b_p\) be \(2p\) (not necessarily distinct) integers chosen from the set \(\{1, 2, \dots , p - 1\}\). Prove that there exist integers \(i\) and \(j\) such that \(1 \le i < j \le p\) and \(p\) divides \(a_ib_j-a_jb_i\).

(AoPS)

Thailand Online MO 2022 P10

Let \(\mathbb{Q}\) be the set of rational numbers. Determine all functions \(f : \mathbb{Q}\to\mathbb{Q}\) satisfying both of the following conditions.
  • \(f(a)\) is not an integer for some rational number \(a\).
  • For any rational numbers \(x\) and \(y\), both \(f(x + y) - f(x) - f(y)\) and \(f(xy) - f(x)f(y)\) are integers.

(AoPS)

Thailand Online MO 2021 P1

There is a fence that consists of \(n\) planks arranged in a line. Each plank is painted with one of the available \(100\) colors. Suppose that for any two distinct colors \(i\) and \(j\), there is a plank with color \(i\) located to the left of a (not necessarily adjacent) plank with color \(j\). Determine the minimum possible value of \(n\).

(AoPS)

Thailand Online MO 2021 P9

For each positive integer \(k\), denote by \(\tau(k)\) the number of all positive divisors of \(k\), including \(1\) and \(k\). Let \(a\) and \(b\) be positive integers such that \(\tau(\tau(an)) = \tau(\tau(bn))\) for all positive integers \(n\). Prove that \(a=b\).

(AoPS)

USEMO 2020 P2

Calvin and Hobbes play a game. First, Hobbes picks a family \(\mathcal F\) of subsets of \(\{1, 2, . . . , 2020\}\), known to both players. Then, Calvin and Hobbes take turns choosing a number from \(\{1, 2, . . . , 2020\}\) which is not already chosen, with Calvin going first, until all numbers are taken (i.e., each player has \(1010\) numbers). Calvin wins if he has chosen all the elements of some member of \(\mathcal F\), otherwise Hobbes wins. What is the largest possible size of a family \(\mathcal F\) that Hobbes could pick while still having a winning strategy?

(AoPS) (Official Sol)

USEMO 2020 P6

Prove that for every odd integer \(n > 1\), there exist integers \(a, b > 0\) such that, if we let \(Q(x) = (x + a)^ 2 + b\), then the following conditions hold:
  • we have \(\gcd(a, n) = \gcd(b, n) = 1\);
  • the number \(Q(0)\) is divisible by \(n\); and
  • the numbers \(Q(1), Q(2), Q(3), \dots\) each have a prime factor not dividing \(n\).

(AoPS) (Official Sol)

IMEO 2020 P6

Let \(O\), \(I\), and \(\omega\) be the circumcenter, the incenter, and the incircle of nonequilateral \(\triangle ABC\). Let \(\omega_A\) be the unique circle tangent to \(AB\) and \(AC\), such that the common chord of \(\omega_A\) and \(\omega\) passes through the center of \(\omega_A\) . Let \(O_A\) be the center of \(\omega_A\). Define \(\omega_B\), \(O_B\), \(\omega_C\), and \(O_C\) similarly. If \(\omega\) touches \(BC\), \(CA\), and \(AB\) at \(D\), \(E\), and \(F\) respectively, prove that the perpendiculars from \(D\), \(E\), \(F\) to \(O_BO_C\) , \(O_CO_A\) , and \(O_AO_B\) are concurrent on the line \(OI\).

(AoPS)

GQMO 2020 Beginner P5

Let \(n\) and \(k\) be positive integers such that \(k\leq 2^n\). Banana and Corona are playing the following variant of the guessing game. First, Banana secretly picks an integer \(x\) such that \(1\leq x\leq n\). Corona will attempt to determine \(x\) by asking some questions, which are described as follows. In each turn, Corona chooses \(k\) distinct subsets of \(\{1, 2, \ldots, n\}\) and, for each chosen set \(S\), asks the question "Is \(x\) in the set \(S\)?''. Banana picks one of these \(k\) questions and tells both the question and its answer to Corona, who can then start another turn.

Find all pairs \((n,k)\) such that, regardless of Banana's actions, Corona could determine \(x\) in finitely many turns with absolute certainty.

(AoPS)

GQMO 2020 Beginner P6

For every integer \(n\) not equal to \(1\) or \(-1\), define \(S(n)\) as the smallest integer greater than \(1\) that divides \(n\). In particular, \(S(0)=2\). We also define \(S(1) = S(-1) = 1\). Let \(f\) be a non-constant polynomial with integer coefficients such that \(S(f(n)) \leq S(n)\) for every positive integer \(n\). Prove that \(f(0)=0\).

Note: A non-constant polynomial with integer coefficients is a function of the form \(f(x) = a_0 + a_1 x + a_2 x^2 + \ldots + a_k x^k\), where \(k\) is a positive integer and \(a_0,a_1,\ldots,a_k\) are integers such that \(a_k \neq 0\).

(AoPS)

GQMO 2020 Advanced P6

Decide whether there exist infinitely many triples \((a,b,c)\) of positive integers such that all prime factors of \(a!+b!+c!\) are smaller than \(2020\).

(AoPS)

Fake USAJMO 2020 P2

Let \(\mathbb{Z}_{\geq 0}\) denote the set of all nonnegative integers. Determine all functions \(f:\mathbb{Z}_{\geq 0}\to\mathbb{Z}_{\geq 0}\) such that for any \(a,b\in\mathbb{Z}_{\geq 0}\), \[f^a(b)-f^b(a) = a-b.\] Here \(f^0(n)=n\), and for any positive integer \(k\), \(f^k(n)\) means \(f\) applied \(k\) times to \(n\).

(AoPS) (Contest Announcement)

Fake USAJMO 2020 P4

Let \(A\) be an infinite set of positive integers. Prove that the following two assertions are equivalent.
  • There exists an infinite subset \(B\subseteq A\) such that any two elements of \(B\) have no common divisors other than \(\pm 1\).
  • For any positive integer \(n\), there exists infinitely many elements \(a\in A\) such that \(\gcd(a,n)=1\).

(AoPS) (Contest Announcement)

Fake USAJMO 2020 P6

Let \(\triangle ABC\) be a triangle. Points \(D\), \(E\), and \(F\) are placed on sides \(\overline{BC}\), \(\overline{CA}\), and \(\overline{AB}\) respectively such that \(EF\parallel BC\). The line \(DE\) meets the circumcircle of \(\triangle ADC\) again at \(X\ne D\). Similarly, the line \(DF\) meets the circumcircle of \(\triangle ADB\) again at \(Y\ne D\). If \(D_1\) is the reflection of \(D\) across the midpoint of \(\overline{BC}\), prove that the four points \(D\), \(D_1\), \(X\), and \(Y\) lie on a circle.

(AoPS) (Contest Announcement)

Fake USAMO 2020 P3

Let \(\triangle ABC\) be a scalene triangle with circumcenter \(O\), incenter \(I\), and incircle \(\omega\). Let \(\omega\) touch the sides \(\overline{BC}\), \(\overline{CA}\), and \(\overline{AB}\) at points \(D\), \(E\), and \(F\) respectively. Let \(T\) be the projection of \(D\) to \(\overline{EF}\). The line \(AT\) intersects the circumcircle of \(\triangle ABC\) again at point \(X\ne A\). The circumcircles of \(\triangle AEX\) and \(\triangle AFX\) intersect \(\omega\) again at points \(P\ne E\) and \(Q\ne F\) respectively. Prove that the lines \(EQ\), \(FP\), and \(OI\) are concurrent.

(AoPS) (Contest Announcement)

Fake USAMO 2020 P5

(with Jirayus Jinapong)

Determine all unbounded functions \(f:\mathbb{Z}\to\mathbb{Z}\) satisfying the following condition: for any arithmetic progression \(a,b,c\) of integers, some permutation of \(f(a),f(b),f(c)\) is an arithmetic progression.

(AoPS) (Contest Announcement)

Fake USAMO 2020 P6

Let \(\mathbb{Z}^+\) denote the set of all positive integers. Suppose that a function \(f:\mathbb{Z}^+\to\mathbb{Z}^+\) satisfies the following two conditions:
  • For any finite sequence \(a_1,a_2,\ldots,a_k\) of positive integers, \[f(a_1)+f(a_2)+\ldots+f(a_k)\text{ divides }f(a_1+a_2+\ldots+a_k).\]
  • There exists a positive integer \(m\) such that \(f(m)\ne mf(1)\).
Prove that there exists a positive integer \(n\) such that \[\gcd(f(n),f(n+1),f(n+2),\ldots)> 2020^n.\]

(AoPS) (Contest Announcement)