This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 606

2023 Azerbaijan IZhO TST, 3

Let $S$ be a finite set of points in the plane, such that for each $2$ points $A$ and $B$ in $S$, the segment $AB$ is a side of a regular polygon all of whose vertices are contained in $S$. Find all possible values for the number of elements of $S$. Proposed by [i]Viktor Simjanoski, Macedonia[/i]

2024 Moldova Team Selection Test, 1

Tags: number theory , TST
If $ \frac{a }{b}+ \frac{b}{c}+ \frac{c}{a}$ is integer. show that $ abc$ is perfect cube.

2018 China Team Selection Test, 3

Two positive integers $p,q \in \mathbf{Z}^{+}$ are given. There is a blackboard with $n$ positive integers written on it. A operation is to choose two same number $a,a$ written on the blackboard, and replace them with $a+p,a+q$. Determine the smallest $n$ so that such operation can go on infinitely.

2017 Korea Winter Program Practice Test, 3

Tags: geometry , TST
Let $\triangle ABC$ be a triangle with $\angle A \neq 60^\circ$. Let $I_B, I_C$ be the $B, C$-excenters of triangle $ABC$, let $B^\prime$ be the reflection of $B$ with respect to $AC$, and let $C^\prime$ be the reflection of $C$ with respect to $AB$. Let $P$ be the intersection of $I_C B^\prime$ and $I_B C^\prime$. Denote by $P_A, P_B, P_C$ the reflections of the point $P$ with respect to $BC, CA, AB$. Show that the three lines $A P_A, B P_B, C P_C$ meet at a single point.

2004 Germany Team Selection Test, 4

Let the positive integers $x_1$, $x_2$, $...$, $x_{100}$ satisfy the equation \[\frac{1}{\sqrt{x_1}}+\frac{1}{\sqrt{x_2}}+...+\frac{1}{\sqrt{x_{100}}}=20.\] Show that at least two of these integers are equal to each other.

2016 Azerbaijan JBMO TST, 4

There are three stacks of tokens on the table: the first contains $a,$ the second contains $b,$ and the third contains $c$ where $a \ge b \ge c.$ Players $A$ and $B$ take turns playing a game of swapping tokens. $A$ starts first. On each turn, the player who gets his turn chooses two stacks, then takes at least one token from the stack with the lowest number of tokens and places them on the stack with the highest number of tokens. If the number of tokens in the two piles he/she chooses is equal, then he/she takes at least one token from any of them and puts it in the other. If only one pile remains after a player's move, that player is considered a winner. At what values of $a, b, c$ who has the winning strategy ($A$ or $B$)?

2017 USA Team Selection Test, 1

In a sports league, each team uses a set of at most $t$ signature colors. A set $S$ of teams is[i] color-identifiable[/i] if one can assign each team in $S$ one of their signature colors, such that no team in $S$ is assigned any signature color of a different team in $S$. For all positive integers $n$ and $t$, determine the maximum integer $g(n, t)$ such that: In any sports league with exactly $n$ distinct colors present over all teams, one can always find a color-identifiable set of size at least $g(n, t)$.

2024 Thailand October Camp, 2

Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square. [i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]

2025 JBMO TST - Turkey, 4

Tags: number theory , TST
Let $p$ and $q$ be prime numbers. Prove that if $pq(p+1)(q+1)+1$ is a perfect square, then $pq + 1$ is also a perfect square.

2023 Thailand October Camp, 2

A number is called [i]Norwegian[/i] if it has three distinct positive divisors whose sum is equal to $2022$. Determine the smallest Norwegian number. (Note: The total number of positive divisors of a Norwegian number is allowed to be larger than $3$.)

1998 Brazil Team Selection Test, Problem 4

Tags: algebra , polynomial , TST
(a) Show that, for each positive integer $n$, the number of monic polynomials of degree $n$ with integer coefficients having all its roots on the unit circle is finite. (b) Let $P(x)$ be a monic polynomial with integer coefficients having all its roots on the unit circle. Show that there exists a positive integer $m$ such that $y^m=1$ for each root $y$ of $P(x)$.

2022 Azerbaijan JBMO TST, N1

Find all positive integers $a, b, c$ such that $ab + 1$, $bc + 1$, and $ca + 1$ are all equal to factorials of some positive integers. Proposed by [i]Nikola Velov, Macedonia[/i]

2023 Germany Team Selection Test, 1

In each square of a garden shaped like a $2022 \times 2022$ board, there is initially a tree of height $0$. A gardener and a lumberjack alternate turns playing the following game, with the gardener taking the first turn: [list] [*] The gardener chooses a square in the garden. Each tree on that square and all the surrounding squares (of which there are at most eight) then becomes one unit taller. [*] The lumberjack then chooses four different squares on the board. Each tree of positive height on those squares then becomes one unit shorter. [/list] We say that a tree is [i]majestic[/i] if its height is at least $10^6$. Determine the largest $K$ such that the gardener can ensure there are eventually $K$ majestic trees on the board, no matter how the lumberjack plays.

2005 Italy TST, 1

A stage course is attended by $n \ge 4$ students. The day before the final exam, each group of three students conspire against another student to throw him/her out of the exam. Prove that there is a student against whom there are at least $\sqrt[3]{(n-1)(n- 2)} $conspirators.

2020 USA TSTST, 3

Tags: TST , Niven theorem
We say a nondegenerate triangle whose angles have measures $\theta_1$, $\theta_2$, $\theta_3$ is [i]quirky[/i] if there exists integers $r_1,r_2,r_3$, not all zero, such that \[r_1\theta_1+r_2\theta_2+r_3\theta_3=0.\] Find all integers $n\ge 3$ for which a triangle with side lengths $n-1,n,n+1$ is quirky. [i]Evan Chen and Danielle Wang[/i]

2023 JBMO Shortlist, A5

Let $a \geq b \geq 1 \geq c \geq 0$ be real numbers such that $a+b+c=3$. Show that $$3 \left( \frac{a}{b}+\frac{b}{a} \right ) \geq 4c^2+\frac{a^2}{b}+\frac{b^2}{a}$$

2024 Azerbaijan IZhO TST, 3

In a triangle $ABC$, $I$ is the incenter. Line $CI$ intersects circumcircle of $ABC$ at $L$, and it is given that $CI=2IL$. $M;N$ are points chosen on $AB$ such that $\angle AIM=\angle BIN=90$. Prove that $AB=2MN$

2022 Serbia JBMO TST, 3

Tags: number theory , TST
Find all natural numbers $n$ for which the following $5$ conditions hold: $(1)$ $n$ is not divisible by any perfect square bigger than $1$. $(2)$ $n$ has exactly one prime divisor of the form $4k+3$, $k\in \mathbb{N}_0$. $(3)$ Denote by $S(n)$ the sum of digits of $n$ and $d(n)$ as the number of positive divisors of $n$. Then we have that $S(n)+2=d(n)$. $(4)$ $n+3$ is a perfect square. $(5)$ $n$ does not have a prime divisor which has $4$ or more digits.

2017 Romania Team Selection Test, P2

Find all positive integers $n$ for which all positive divisors of $n$ can be put into the cells of a rectangular table under the following constraints: [list] [*]each cell contains a distinct divisor; [*]the sums of all rows are equal; and [*]the sums of all columns are equal. [/list]

2013 Chile TST Ibero, 2

Tags: number theory , TST , Chile
Let $a \in \mathbb{N}$ such that $a + n^2$ can be expressed as the sum of two squares for all $n \in \mathbb{N}$. Prove that $a$ is the square of a natural number.

2021 JBMO Shortlist, N1

Find all positive integers $a, b, c$ such that $ab + 1$, $bc + 1$, and $ca + 1$ are all equal to factorials of some positive integers. Proposed by [i]Nikola Velov, Macedonia[/i]

2014 Chile TST Ibero, 3

Let $x_0 = 5$ and define the sequence recursively as $x_{n+1} = x_n + \frac{1}{x_n}$. Prove that: \[ 45 < x_{1000} < 45.1. \]

2005 Germany Team Selection Test, 2

Let $M$ be a set of points in the Cartesian plane, and let $\left(S\right)$ be a set of segments (whose endpoints not necessarily have to belong to $M$) such that one can walk from any point of $M$ to any other point of $M$ by travelling along segments which are in $\left(S\right)$. Find the smallest total length of the segments of $\left(S\right)$ in the cases [b]a.)[/b] $M = \left\{\left(-1,0\right),\left(0,0\right),\left(1,0\right),\left(0,-1\right),\left(0,1\right)\right\}$. [b]b.)[/b] $M = \left\{\left(-1,-1\right),\left(-1,0\right),\left(-1,1\right),\left(0,-1\right),\left(0,0\right),\left(0,1\right),\left(1,-1\right),\left(1,0\right),\left(1,1\right)\right\}$. In other words, find the Steiner trees of the set $M$ in the above two cases.

2017 China Team Selection Test, 5

Tags: inequalities , TST
Given integer $m\geq2$,$x_1,...,x_m$ are non-negative real numbers,prove that:$$(m-1)^{m-1}(x_1^m+...+x_m^m)\geq(x_1+...+x_m)^m-m^mx_1...x_m$$and please find out when the equality holds.

2020 Vietnam Team Selection Test, 6

In the scalene acute triangle $ABC$, $O$ is the circumcenter. $AD, BE, CF$ are three altitudes. And $H$ is the orthocenter. Let $G$ be the reflection point of $O$ through $BC$. Draw the diameter $EK$ in $\odot (GHE)$, and the diameter $FL$ in $\odot (GHF)$. a) If $AK, AL$ and $DE, DF$ intersect at $U, V$ respectively, prove that $UV\parallel EF$. b) Suppose $S$ is the intersection of the two tangents of the circumscribed circle of $\triangle ABC$ at $B$ and $C$. $T$ is the intersection of $DS$ and $HG$. And $M,N$ are the projection of $H$ on $TE,TF$ respectively. Prove that $M,N,E,F$ are concyclic.