Olympiad problems

2024 Malaysian IMO Team Selection Test, 5

Tags: number theory

Let $n$ be an odd integer and $m=\phi(n)$ be the Euler's totient function. Call a set of residues $T=\{a_1, \cdots, a_k\} \pmod n$ to be [i]good[/i] if $\gcd(a_i, n) > 1$ $\forall i$, and $\gcd(a_i, a_j) = 1, \forall i \neq j$. Define the set $S_n$ consisting of the residues $$\sum_{i=1}^k a_i ^m\pmod{n}$$ over all possible residue sets $T=\{a_1,\cdots,a_k\}$ that is good. Determine $|S_n|$. [i]Proposed by Anzo Teh Zhao Yang[/i]

1971 IMO Longlists, 2

Tags: inequalities , ratio , number theory

Let us denote by $s(n)= \sum_{d|n} d$ the sum of divisors of a positive integer $n$ ($1$ and $n$ included). If $n$ has at most $5$ distinct prime divisors, prove that $s(n) < \frac{77}{16} n.$ Also prove that there exists a natural number $n$ for which $s(n) < \frac{76}{16} n$ holds.

2021 Yasinsky Geometry Olympiad, 6

Tags: geometry , fixed , tangent circle

In the circle $\omega$, we draw a chord $BC$, which is not a diameter. Point $A$ moves in a circle $\omega$. $H$ is the orthocenter triangle $ABC$. Prove that for any location of point $A$, a circle constructed on $AH$ as on diameter, touches two fixed circles $\omega_1$ and $\omega_2$. (Dmitry Prokopenko)

2001 National High School Mathematics League, 3

Tags:

An $m\times n(m,n\in \mathbb{Z}_+)$ rectangle is divided into some smaller squares. All sides of each square are parallel to the sides of the rectangle, and the length of each side is an integer. Determine the minimum value of the sum of the lengths of sides of these squares.

2004 ITAMO, 3

Tags: modular arithmetic , number theory

(a) Is $2005^{2004}$ the sum of two perfect squares? (b) Is $2004^{2005}$ the sum of two perfect squares?

2023 Iranian Geometry Olympiad, 1

Tags: geometry

Points $M$ and $N$ are the midpoints of sides $AB$ and $BC$ of the square $ABCD$. According to the fgure, we have drawn a regular hexagon and a regular $12$-gon. The points $P, Q$ and $R$ are the centers of these three polygons. Prove that $PQRS$ is a cyclic quadrilateral. [i]Proposed by Mahdi Etesamifard - Iran[/i]

1947 Moscow Mathematical Olympiad, 137

Tags: number theory , divisible , combinatorics

a) $101$ numbers are selected from the set $1, 2, . . . , 200$. Prove that among the numbers selected there is a pair in which one number is divisible by the other. b) One number less than $16$, and $99$ other numbers are selected from the set $1, 2, . . . , 200$. Prove that among the selected numbers there are two such that one divides the other.

2021 Israel TST, 3

Tags: inequalities

What is the smallest value of $k$ for which the inequality \begin{align*} ad-bc+yz&-xt+(a+c)(y+t)-(b+d)(x+z)\leq \\ &\leq k\left(\sqrt{a^2+b^2}+\sqrt{c^2+d^2}+\sqrt{x^2+y^2}+\sqrt{z^2+t^2}\right)^2 \end{align*} holds for any $8$ real numbers $a,b,c,d,x,y,z,t$? Edit: Fixed a mistake! Thanks @below.

2010 Contests, 1

Tags: rectangle , geometry , combinatorics

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$?