Olympiad problems

2016 AMC 12/AHSME, 18

For some positive integer $n$, the number $110n^3$ has $110$ positive integer divisors, including $1$ and the number $110n^3$. How many positive integer divisors does the number $81n^4$ have? $\textbf{(A) }110 \qquad \textbf{(B) } 191 \qquad \textbf{(C) } 261 \qquad \textbf{(D) } 325 \qquad \textbf{(E) } 425$

2019 USA TSTST, 6

Tags: algebra , integer polynomial , fibonacci

Suppose $P$ is a polynomial with integer coefficients such that for every positive integer $n$, the sum of the decimal digits of $|P(n)|$ is not a Fibonacci number. Must $P$ be constant? (A [i]Fibonacci number[/i] is an element of the sequence $F_0, F_1, \dots$ defined recursively by $F_0=0, F_1=1,$ and $F_{k+2} = F_{k+1}+F_k$ for $k\ge 0$.) [i]Nikolai Beluhov[/i]

2022 Benelux, 1

Tags: algebra , polynomial

Let $n\geqslant 0$ be an integer, and let $a_0,a_1,\dots,a_n$ be real numbers. Show that there exists $k\in\{0,1,\dots,n\}$ such that $$a_0+a_1x+a_2x^2+\cdots+a_nx^n\leqslant a_0+a_1+\cdots+a_k$$ for all real numbers $x\in[0,1]$.

1968 IMO Shortlist, 6

Tags: real root , algebra , polynomial , equation , root

If $a_i \ (i = 1, 2, \ldots, n)$ are distinct non-zero real numbers, prove that the equation \[\frac{a_1}{a_1-x} + \frac{a_2}{a_2-x}+\cdots+\frac{a_n}{a_n-x} = n\] has at least $n - 1$ real roots.

1950 Moscow Mathematical Olympiad, 180

Tags: equation , radical , algebra

Solve the equation $\sqrt {x + 3 - 4 \sqrt{x -1}} +\sqrt{x + 8 - 6 \sqrt{x - 1}}= 1$.

2008 Tuymaada Olympiad, 4

Tags: geometric transformation , reflection , incenter , circumcircle , geometry

Point $ I_1$ is the reflection of incentre $ I$ of triangle $ ABC$ across the side $ BC$. The circumcircle of $ BCI_1$ intersects the line $ II_1$ again at point $ P$. It is known that $ P$ lies outside the incircle of the triangle $ ABC$. Two tangents drawn from $ P$ to the latter circle touch it at points $ X$ and $ Y$. Prove that the line $ XY$ contains a medial line of the triangle $ ABC$. [i]Author: L. Emelyanov[/i]

2022 Balkan MO Shortlist, C3

Tags: combinatorics

Find the largest positive integer $k{}$ for which there exists a convex polyhedron $\mathcal{P}$ with 2022 edges, which satisfies the following properties: [list] [*]The degrees of the vertices of $\mathcal{P}$ don’t differ by more than one, and [*]It is possible to colour the edges of $\mathcal{P}$ with $k{}$ colours such that for every colour $c{}$, and every pair of vertices $(v_1, v_2)$ of $\mathcal{P}$, there is a monochromatic path between $v_1$ and $v_2$ in the colour $c{}$. [/list] [i]Viktor Simjanoski, Macedonia[/i]

1974 Canada National Olympiad, 2

Tags: geometry , rectangle , trigonometry , parallelogram

Let $ABCD$ be a rectangle with $BC=3AB$. Show that if $P,Q$ are the points on side $BC$ with $BP = PQ = QC$, then \[\angle DBC+\angle DPC = \angle DQC.\]

2015 Cuba MO, 8

Tags: circumcircle , geometry

Let $ABC$ be an acute triangle and $D$ be the foot of the altiutude from $A$ on $BC$, $E$ and $F$ are the midpoints of $BD$ and $DC$ respectively. $O$ and $Q$ are the circumcenters of the triangles $\vartriangle BF$ and $\vartriangle ACE$ respectively. $P$ is the intersection point of $OE$ and $QF$, show that $PB = PC$.

2021 Final Mathematical Cup, 2

Tags: geometry , circumcenter , equal angles

Let $ABC$ be an acute triangle, where $AB$ is the smallest side and let $D$ be the midpoint of $AB$. Let $P$ be a point in the interior of the triangle $ABC$ such that $\angle CAP = \angle CBP = \angle ACB$. From the point $P$, we draw perpendicular lines on $BC$ and $AC$ where the intersection point with $BC$ is $M$, and with $AC$ is $N$ . Through the point $M$ we draw a line parallel to $AC$, and through $N$ parallel to $BC$. These lines intercept at the point $K$. Prove that $D$ is the center of the circumscribed circle for the triangle $MNK$.

2018 Malaysia National Olympiad, A5

Tags: combinatorics , coloring , cube

Daud want to paint some faces of a cube with green paint. At least one face must be painted. How many ways are there for him to paint the cube? Note: Two colorings are considered the same if one can be obtained from the other by rotation.

2020 Malaysia IMONST 2, 6

Tags: combinatorics , induction

Consider the following one-person game: A player starts with score $0$ and writes the number $20$ on an empty whiteboard. At each step, she may erase any one integer (call it a) and writes two positive integers (call them $b$ and $c$) such that $b + c = a$. The player then adds $b\times c$ to her score. She repeats the step several times until she ends up with all $1$'s on the whiteboard. Then the game is over, and the final score is calculated. Let $M, m$ be the maximum and minimum final score that can be possibly obtained respectively. Find $M-m$.

2000 JBMO ShortLists, 12

Tags: algebra

Consider a sequence of positive integers $x_n$ such that: \[(\text{A})\ x_{2n+1}=4x_n+2n+2 \] \[(\text{B})\ x_{3n+\color[rgb]{0.9529,0.0980,0.0118}2}=3x_{n+1}+6x_n \] for all $n\ge 0$. Prove that \[(\text{C})\ x_{3n-1}=x_{n+2}-2x_{n+1}+10x_n \] for all $n\ge 0$.

2010 Sharygin Geometry Olympiad, 1

Tags: circumcircle , angle bisector , tangent , geometry

For a nonisosceles triangle $ABC$, consider the altitude from vertex $A$ and two bisectrices from remaining vertices. Prove that the circumcircle of the triangle formed by these three lines touches the bisectrix from vertex $A$.

1975 IMO Shortlist, 14

Tags: integration , algebra , inequality , approximation , sequence , recurrence relation

Let $x_0 = 5$ and $x_{n+1} = x_n + \frac{1}{x_n} \ (n = 0, 1, 2, \ldots )$. Prove that \[45 < x_{1000} < 45. 1.\]

2019 BMT Spring, 1

Tags: algebra

Let $p$ be a polynomial with degree less than $4$ such that $p(x)$ attains a maximum at $x = 1$. If $p(1) = p(2) = 5$, find $p(10)$.

PEN G Problems, 30

Tags: induction , irrational number

Let $\alpha=0.d_{1}d_{2}d_{3} \cdots$ be a decimal representation of a real number between $0$ and $1$. Let $r$ be a real number with $\vert r \vert<1$. [list=a][*] If $\alpha$ and $r$ are rational, must $\sum_{i=1}^{\infty} d_{i}r^{i}$ be rational? [*] If $\sum_{i=1}^{\infty} d_{i}r^{i}$ and $r$ are rational, $\alpha$ must be rational? [/list]

1982 Austrian-Polish Competition, 7

Tags: diophantine , diophantine equation , system of equations , number theory

Find the triple of positive integers $(x,y,z)$ with $z$ least possible for which there are positive integers $a, b, c, d$ with the following properties: (i) $x^y = a^b = c^d$ and $x > a > c$ (ii) $z = ab = cd$ (iii) $x + y = a + b$.

2009 Sharygin Geometry Olympiad, 8

Tags: symmetry , geometry

Some polygon can be divided into two equal parts by three different ways. Is it certainly valid that this polygon has an axis or a center of symmetry?

2008 Turkey Team Selection Test, 3

Tags: inequalities

The equation $ x^3\minus{}ax^2\plus{}bx\minus{}c\equal{}0$ has three (not necessarily different) positive real roots. Find the minimal possible value of $ \frac{1\plus{}a\plus{}b\plus{}c}{3\plus{}2a\plus{}b}\minus{}\frac{c}{b}$.

2022 District Olympiad, P4

Tags: integral , function

Let $I\subseteq \mathbb{R}$ be an open interval and $f:I\to\mathbb{R}$ a strictly monotonous function. Prove that for all $c\in I$ there exist $a,b\in I$ such that $c\in (a,b)$ and \[\int_a^bf(x) \ dx=f(c)\cdot (b-a).\]

1968 IMO Shortlist, 16

Tags: algebra , polynomial , calculus , number theory , divisibility

A polynomial $p(x) = a_0x^k + a_1x^{k-1} + \cdots + a_k$ with integer coefficients is said to be divisible by an integer $m$ if $p(x)$ is divisible by m for all integers $x$. Prove that if $p(x)$ is divisible by $m$, then $k!a_0$ is also divisible by $m$. Also prove that if $a_0, k,m$ are non-negative integers for which $k!a_0$ is divisible by $m$, there exists a polynomial $p(x) = a_0x^k+\cdots+ a_k$ divisible by $m.$

2021 Kosovo National Mathematical Olympiad, 1

Tags: number theory

Find all natural two digit numbers such that when you substract by seven times the sum of its digit from the number you get a prime number.

2012 Dutch IMO TST, 3

Tags: diophantine equation , diophantine , number theory

Determine all pairs $(x, y)$ of positive integers satisfying $x + y + 1 | 2xy$ and $ x + y - 1 | x^2 + y^2 - 1$.

2024 Regional Competition For Advanced Students, 3

Tags: number theory , combinatorics

On a table, we have ten thousand matches, two of which are inside a bowl. Anna and Bernd play the following game: They alternate taking turns and Anna begins. A turn consists of counting the matches in the bowl, choosing a proper divisor $d$ of this number and adding $d$ matches to the bowl. The game ends when more than $2024$ matches are in the bowl. The person who played the last turn wins. Prove that Anna can win independently of how Bernd plays. [i](Richard Henner)[/i]