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: 85335

2003 All-Russian Olympiad, 4

Tags: algebra
A sequence $(a_n)$ is defined as follows: $a_1 = p$ is a prime number with exactly $300$ nonzero digits, and for each $n \geq 1, a_{n+1}$ is the decimal period of $1/a_n$ multiplies by $2$. Determine $a_{2003}.$

1978 Swedish Mathematical Competition, 1

Let $a,b,c,d$ be real numbers such that $a>b>c>d\geq 0$ and $a + d = b + c$. Show that \[ x^a + x^d \geq x^b + x^c \] for $x>0$.

1990 USAMO, 5

An acute-angled triangle $ABC$ is given in the plane. The circle with diameter $\, AB \,$ intersects altitude $\, CC' \,$ and its extension at points $\, M \,$ and $\, N \,$, and the circle with diameter $\, AC \,$ intersects altitude $\, BB' \,$ and its extensions at $\, P \,$ and $\, Q \,$. Prove that the points $\, M, N, P, Q \,$ lie on a common circle.

2018 Czech-Polish-Slovak Junior Match, 5

There are $2n$ people ($n \ge 2$) sitting around the round table, with each person getting to know both with his neighbors and exactly opposite him sits a person he does not know. Prove that people can rearrange in such a way that everyone knows one of their two neighbors.

2025 Israel TST, P2

Triangle $\triangle ABC$ is inscribed in circle $\Omega$. Let $I$ denote its incenter and $I_A$ its $A$-excenter. Let $N$ denote the midpoint of arc $BAC$. Line $NI_A$ meets $\Omega$ a second time at $T$. The perpendicular to $AI$ at $I$ meets sides $AC$ and $AB$ at $E$ and $F$ respectively. The circumcircle of $\triangle BFT$ meets $BI_A$ a second time at $P$, and the circumcircle of $\triangle CET$ meets $CI_A$ a second time at $Q$. Prove that $PQ$ passes through the antipodal to $A$ on $\Omega$.

PEN E Problems, 34

Tags:
Let $p_{n}$ denote the $n$th prime number. For all $n \ge 6$, prove that \[\pi \left( \sqrt{p_{1}p_{2}\cdots p_{n}}\right) > 2n.\]

1994 All-Russian Olympiad Regional Round, 9.4

On the world conference of parties of liars and truth-lovers there were $32$ participants which were sitting in four rows with $8$ chairs each. During a break each participant claimed that among his neighbors (by row or column) there are members of both parties. It is known that liars always lie, whereas truth-lovers always tell truth. What is the smallest number of liars at the conference for which this situation is possible?

1979 Kurschak Competition, 2

$f$ is a real-valued function defined on the reals such that $f(x) \le x$ and $f(x + y) \le f(x) + f(y)$ for all $x, y$. Prove that $f(x) = x$ for all $x$.

Mid-Michigan MO, Grades 7-9, 2023

[b]p1.[/b] Three camps are located in the vertices of an equilateral triangle. The roads connecting camps are along the sides of the triangle. Captain America is inside the triangle and he needs to know the distances between camps. Being able to see the roads he has found that the sum of the shortest distances from his location to the roads is 50 miles. Can you help Captain America to evaluate the distances between the camps? [b]p2.[/b] $N$ regions are located in the plane, every pair of them have a non-empty overlap. Each region is a connected set, that means every two points inside the region can be connected by a curve all points of which belong to the region. Iron Man has one charge remaining to make a laser shot. Is it possible for him to make the shot that goes through all $N$ regions? [b]p3.[/b] Money in Wonderland comes in $\$5$ and $\$7$ bills. (a) What is the smallest amount of money you need to buy a slice of pizza that costs $\$1$ and get back your change in full? (The pizza man has plenty of $\$5$ and $\$7$ bills.) For example, having $\$7$ won't do since the pizza man can only give you $\$5$ back. (b) Vending machines in Wonderland accept only exact payment (do not give back change). List all positive integer numbers which CANNOT be used as prices in such vending machines. (That is, find the sums of money that cannot be paid by exact change.) [b]p4.[/b] (a) Put $5$ points on the plane so that each $3$ of them are vertices of an isosceles triangle (i.e., a triangle with two equal sides), and no three points lie on the same line. (b) Do the same with $6$ points. [b]p5.[/b] Numbers $1,2,3,…,100$ are randomly divided in two groups $50$ numbers in each. In the first group the numbers are written in increasing order and denoted $a_1,a_2, ..., a_{50}$. In the second group the numberss are written in decreasing order and denoted $b_1,b_2, ..., b_{50}$. Thus $a_1<a_2<...<a_{50}$ and $ b_1>b_2>...>b_{50}$. Evaluate $|a_1-b_1|+|a_2-b_2|+...+|a_{50}-b_{50}|$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2016 Iran Team Selection Test, 5

Let $P$ and $P '$ be two unequal regular $n-$gons and $A$ and $A'$two points inside $P$ and$ P '$, respectively.Suppose $\{ d_1 , d_2 , \cdots d_n \}$ are the distances from $A $ to the vertices of $P$ and $\{ d'_1 , d'_2 , \cdots d'_n \}$ are defines similarly for $P',A'$. Is it possible for $\{ d'_1 , d'_2 , \cdots d'_n \}$ to be a permutation of $\{ d_1 , d_2 , \cdots d_n \}$ ?

1985 IMO Longlists, 4

Let $x, y$, and $z$ be real numbers satisfying $x + y + z = xyz.$ Prove that \[x(1 - y^2)(1 - z^2) + y(1 -z^2)(1 - x^2) + z(1 - x^2)(1 - y^2) = 4xyz.\]

2017 Korea Winter Program Practice Test, 1

Let $f : \mathbb{Z} \to \mathbb{R}$ be a function satisfying $f(x) + f(y) + f(z) \ge 0$ for all integers $x, y, z$ with $x + y + z = 0$. Prove that \[ f(-2017) + f(-2016) + \cdots + f(2016) + f(2017) \ge 0. \]

2005 Abels Math Contest (Norwegian MO), 3a

In the isosceles triangle $\vartriangle ABC$ is $AB = AC$. Let $D$ be the midpoint of the segment $BC$. The points $P$ and $Q$ are respectively on the lines $AD$ and $AB$ (with $Q \ne B$) so that $PQ = PC$. Show that $\angle PQC =\frac12 \angle A $

2014 Vietnam Team Selection Test, 1

Tags: induction , algebra
Find all $ f:\mathbb{Z}\rightarrow\mathbb{Z} $ such that \[ f(2m+f(m)+f(m)f(n))=nf(m)+m \] $ \forall m,n\in\mathbb{Z} $

Kyiv City MO 1984-93 - geometry, 1991.8.3

On the sides of the parallelogram $ABCD$ outside it are constructed equilateral triangles $ABM$, $BCN$, $CDP$, $ADQ$. Prove that $MNPQ$ is a parallelogram.

1970 IMO Longlists, 19

Tags: inequalities
Let $1<n\in\mathbb{N}$ and $1\le a\in\mathbb{R}$ and there are $n$ number of $x_i, i\in\mathbb{N}, 1\le i\le n$ such that $x_1=1$ and $\frac{x_{i}}{x_{i-1}}=a+\alpha _ i$ for $2\le i\le n$, where $\alpha _i\le \frac{1}{i(i+1)}$. Prove that $\sqrt[n-1]{x_n}< a+\frac{1}{n-1}$.

2016 Dutch IMO TST, 3

Find all positive integers $k$ for which the equation: $$ \text{lcm}(m,n)-\text{gcd}(m,n)=k(m-n)$$ has no solution in integers positive $(m,n)$ with $m\neq n$.

2011 ELMO Shortlist, 2

Let $\omega,\omega_1,\omega_2$ be three mutually tangent circles such that $\omega_1,\omega_2$ are externally tangent at $P$, $\omega_1,\omega$ are internally tangent at $A$, and $\omega,\omega_2$ are internally tangent at $B$. Let $O,O_1,O_2$ be the centers of $\omega,\omega_1,\omega_2$, respectively. Given that $X$ is the foot of the perpendicular from $P$ to $AB$, prove that $\angle{O_1XP}=\angle{O_2XP}$. [i]David Yang.[/i]

2018 Switzerland - Final Round, 9

Let $n$ be a positive integer and let $G$ be the set of points $(x, y)$ in the plane such that $x$ and $y$ are integers with $1 \leq x, y \leq n$. A subset of $G$ is called [i]parallelogram-free[/i] if it does not contains four non-collinear points, which are the vertices of a parallelogram. What is the largest number of elements a parallelogram-free subset of $G$ can have?

2010 AMC 8, 14

Tags:
What is the sum of the prime factors of $2010$? $ \textbf{(A)}\ 67 \qquad\textbf{(B)}\ 75\qquad\textbf{(C)}\ 77\qquad\textbf{(D)}\ 201\qquad\textbf{(E)}\ 210 $

IMSC 2024, 5

Tags: algebra , polynomial , imsc
Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all strictly monotone (increasing or decreasing) functions $f:\mathbb{R}_{>0} \to \mathbb{R}$ such that there exists a two-variable polynomial $P(x, y)$ with real coefficients satisfying $$ f(xy)=P(f(x), f(y)) $$ for all $x, y\in\mathbb{R}_{>0}$.\\ [i]Proposed by Navid Safaei, Iran[/i]

2019 Turkey MO (2nd round), 2

Let $d(n)$ denote the number of divisors of a positive integer $n$. If $k$ is a given odd number, prove that there exist an increasing arithmetic progression in positive integers $(a_1,a_2,\ldots a_{2019}) $ such that $gcd(k,d(a_1)d(a_2)\ldots d(a_{2019})) =1$

2014 Chile TST IMO, 4

Let \( f(n) \) be a polynomial with integer coefficients. Prove that if \( f(-1) \), \( f(0) \), and \( f(1) \) are not divisible by 3, then \( f(n) \neq 0 \) for all integers \( n \).

2016 Turkey Team Selection Test, 9

$p$ is a prime. Let $K_p$ be the set of all polynomials with coefficients from the set $\{0,1,\dots ,p-1\}$ and degree less than $p$. Assume that for all pairs of polynomials $P,Q\in K_p$ such that $P(Q(n))\equiv n\pmod p$ for all integers $n$, the degrees of $P$ and $Q$ are equal. Determine all primes $p$ with this condition.

2017 ASDAN Math Tournament, 1

Tags:
Compute $$\int_0^6\frac{x-3}{x^2-6x-7}dx.$$