Olympiad problems

2010 Contests, 1

A table $2 \times 2010$ is divided to unit cells. Ivan and Peter are playing the following game. Ivan starts, and puts horizontal $2 \times 1$ domino that covers exactly two unit table cells. Then Peter puts vertical $1 \times 2$ domino that covers exactly two unit table cells. Then Ivan puts horizontal domino. Then Peter puts vertical domino, etc. The person who cannot put his domino will lose the game. Find who have winning strategy.

1974 Putnam, B3

Tags: irrational , cosine

Prove that if $a$ is a real number such that $$\cos \pi a= \frac{1}{3},$$ then $a$ is irrational.

2005 AMC 12/AHSME, 22

Tags: complex number

A sequence of complex numbers $ z_0,z_1,z_2,....$ is defined by the rule \[ z_{n \plus{} 1} \equal{} \frac {i z_n}{\overline{z_n}} \]where $ \overline{z_n}$ is the complex conjugate of $ z_n$ and $ i^2 \equal{} \minus{} 1$. Suppose that $ |z_0| \equal{} 1$ and $ z_{2005} \equal{} 1$. How many possible values are there for $ z_0$? $ \textbf{(A)}\ 1\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ 4\qquad \textbf{(D)}\ 2005\qquad \textbf{(E)}\ 2^{2005}$

Geometry Mathley 2011-12, 14.1

Tags: equal circles , circles , geometry

A circle $(K)$ is through the vertices $B, C$ of the triangle $ABC$ and intersects its sides $CA, AB$ respectively at $E, F$ distinct from $C, B$. Line segment $BE$ meets $CF$ at $G$. Let $M, N$ be the symmetric points of $A$ about $F, E$ respectively. Let $P, Q$ be the reflections of $C, B$ about $AG$. Prove that the circumcircles of triangles $BPM , CQN$ have radii of the same length. Trần Quang Hùng

2010 Regional Olympiad of Mexico Center Zone, 5

Tags: number theory , diophantine equation , diophantine

Find all integer solutions $(p, q, r)$ of the equation $r + p ^ 4 = q ^ 4$ with the following conditions: $\bullet$ $r$ is a positive integer with exactly $8$ positive divisors. $\bullet$ $p$ and $q$ are prime numbers.

PEN H Problems, 81

Tags: diophantine equation , modular arithmetic , number theory , relatively prime

Find a pair of relatively prime four digit natural numbers $A$ and $B$ such that for all natural numbers $m$ and $n$, $\vert A^m -B^n \vert \ge 400$.

PEN P Problems, 9

Tags: additive number theory

The integer $9$ can be written as a sum of two consecutive integers: 9=4+5. Moreover it can be written as a sum of (more than one) consecutive positive integers in exactly two ways, namely 9=4+5= 2+3+4. Is there an integer which can be written as a sum of $1990$ consecutive integers and which can be written as a sum of (more than one) consecutive positive integers in exactly $1990$ ways?

2019 Durer Math Competition Finals, 3

Tags: greatest common divisor , relatively prime , totient function , number theory , function

For each integer $n$ ($n \ge 2$), let $f(n)$ denote the sum of all positive integers that are at most $n$ and not relatively prime to $n$. Prove that $f(n+p) \neq f(n)$ for each such $n$ and every prime $p$.

2004 Gheorghe Vranceanu, 3

Tags: floor function , inequalities , algebra

Let $ a,b,c $ be real numbers satisfying $ \left\lfloor a^2+b^2+c^2 \right\rfloor \le\lfloor ab+bc+ca \rfloor . $ Show that: $$ 2 >\max\left\{ \left| -2a+b+c \right| ,\left| a-2b+c \right| ,\left| a+b-2c \right| \right\} $$ [i]Merticaru[/i]

1985 IMO Longlists, 55

Tags: rhombus , geometry

The points $A,B,C$ are in this order on line $D$, and $AB = 4BC$. Let $M$ be a variable point on the perpendicular to $D$ through $C$. Let $MT_1$ and $MT_2$ be tangents to the circle with center $A$ and radius $AB$. Determine the locus of the orthocenter of the triangle $MT_1T_2.$

2017 AIME Problems, 5

Tags:

A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189$, $320$, $287$, $234$, $x$, and $y$. Find the greatest possible value of $x+y$.

I Soros Olympiad 1994-95 (Rus + Ukr), 10.4

Tags: combinatorics , geometry , combinatorial geometry

There are 1995 segments such that a triangle can be formed from any three of them. Prove that using these $1995 $ segments, it is possible to assemble $664$ acute-angled triangles so that each segment is part of no more than one triangle.

2021 IMO, 3

Tags: geometry , concurrency , circumcenter , moving points

Let $D$ be an interior point of the acute triangle $ABC$ with $AB > AC$ so that $\angle DAB = \angle CAD.$ The point $E$ on the segment $AC$ satisfies $\angle ADE =\angle BCD,$ the point $F$ on the segment $AB$ satisfies $\angle FDA =\angle DBC,$ and the point $X$ on the line $AC$ satisfies $CX = BX.$ Let $O_1$ and $O_2$ be the circumcenters of the triangles $ADC$ and $EXD,$ respectively. Prove that the lines $BC, EF,$ and $O_1O_2$ are concurrent.

2021 Novosibirsk Oral Olympiad in Geometry, 3

Tags: geometry , perimeter

In triangle $ABC$, side $AB$ is $1$. It is known that one of the angle bisectors of triangle $ABC$ is perpendicular to one of its medians, and some other angle bisector is perpendicular to the other median. What can be the perimeter of triangle $ABC$?

2014 Baltic Way, 14

Tags: circumcircle , geometry

Let $ABCD$ be a convex quadrilateral such that the line $BD$ bisects the angle $ABC.$ The circumcircle of triangle $ABC$ intersects the sides $AD$ and $CD$ in the points $P$ and $Q,$ respectively. The line through $D$ and parallel to $AC$ intersects the lines $BC$ and $BA$ at the points $R$ and $S,$ respectively. Prove that the points $P, Q, R$ and $S$ lie on a common circle.

2006 Tournament of Towns, 7

Tags: combinatorics , geometry , 3d geometry , dodecahedron

An ant craws along a closed route along the edges of a dodecahedron, never going backwards. Each edge of the route is passed exactly twice. Prove that one of the edges is passed both times in the same direction. (Dodecahedron has $12$ faces in the shape of pentagon, $30$ edges and $20$ vertices; each vertex emitting 3 edges). (8)

STEMS 2023 Math Cat A, 7

Tags: probability , algebra , computational , coin toss

Suppose a biased coin gives head with probability $\dfrac{2}{3}$. The coin is tossed repeatedly, if it shows heads then player $A$ rolls a fair die, otherwise player $B$ rolls the same die. The process ends when one of the players get a $6$, and that player is declared the winner. If the probability that $A$ will win is given by $\dfrac{m}{n}$ where $m,n$ are coprime, then what is the value of $m^2n$?

2008 ITest, 44

Tags: probability , floor function , arithmetic series , number theory , relatively prime

Now Wendy wanders over and joins Dr. Lisi and her younger siblings. Thinking she knows everything there is about how to work with arithmetic series, she nearly turns right around to walk back home when Dr. Lisi poses a more challenging problem. "Suppose I select two distinct terms at random from the $2008$ term sequence. What's the probability that their product is positive?" If $a$ and $b$ are relatively prime positive integers such that $a/b$ is the probability that the product of the two terms is positive, find the value of $a+b$.

2017 Saudi Arabia BMO TST, 1

Tags: product , integer sidelengths , geometry , number theory , right triangle , prime

Let $n = p_1p_2... p_{2017}$ be the positive integer where $p_1, p_2, ..., p_{2017}$ are $2017$ distinct odd primes. A triangle is called [i]nice [/i] if it is a right triangle with integer side lengths and the inradius is $n$. Find the number of nice triangles (two triangles are consider different if their tuples of length of sides are different)

2017 USAMTS Problems, 3

Tags:

Let $ABC$ be an equilateral triangle with side length $1$. Let $A_1$ and $A_2$ be the trisection points of $AB$ with $A_1$ closer to $A$, $B_1$ and $B_2$ be the trisection points of $BC$ with $B_1$ closer to $B$, and $C_1$ and $C_2$ be the trisection points of $CA$ with $C_1$ closer to $C$. Grogg has an orange equilateral triangle the size of triangle $A_1B_1C_1$. He puts the orange triangle over triangle $A_1B_1C_1$ and then rotates it about its center in the shortest direction until its vertices are over $A_2B_2C_2$. Find the area of the region that the orange triangle traveled over during its rotation.

2010 Indonesia TST, 4

Tags: combinatorics

Prove that the number $ (\underbrace{9999 \dots 99}_{2005}) ^{2009}$ can be obtained by erasing some digits of $ (\underbrace{9999 \dots 99}_{2008}) ^{2009}$ (both in decimal representation). [i]Yudi Satria, Jakarta[/i]

2011 District Olympiad, 4

Tags: algebra , fractional part

Let be a nonzero real number $ a, $ and a natural number $ n. $ Prove the implication: $$ \{ a \} +\left\{\frac{1}{a}\right\} =1 \implies \{ a^n \} +\left\{\frac{1}{a^n}\right\} =1 , $$ where $ \{\} $ is the fractional part.

2023 All-Russian Olympiad Regional Round, 9.5

Tags: geometry

Let $ABCD$ be a cyclic quadrilateral such that the circles with diameters $AB$ and $CD$ touch at $S$. If $M, N$ are the midpoints of $AB, CD$, prove that the perpendicular through $M$ to $MN$ meets $CS$ on the circumcircle of $ABCD$.

2014 Contests, 2

Tags: incenter , circumcircle , reflection , homothety , inversion

Let $D$ and $E$ be points in the interiors of sides $AB$ and $AC$, respectively, of a triangle $ABC$, such that $DB = BC = CE$. Let the lines $CD$ and $BE$ meet at $F$. Prove that the incentre $I$ of triangle $ABC$, the orthocentre $H$ of triangle $DEF$ and the midpoint $M$ of the arc $BAC$ of the circumcircle of triangle $ABC$ are collinear.

2009 Turkey MO (2nd round), 1

Tags: modular arithmetic , number theory

Find all prime numbers $p$ for which $p^3-4p+9$ is a perfect square.