Olympiad problems

2002 Baltic Way, 11

Tags: combinatorics

Let $n$ be a positive integer. Consider $n$ points in the plane such that no three of them are collinear and no two of the distances between them are equal. One by one, we connect each point to the two points nearest to it by line segments (if there are already other line segments drawn to this point, we do not erase these). Prove that there is no point from which line segments will be drawn to more than $11$ points.

2014 India National Olympiad, 5

Tags: circumcircle , geometric transformation , reflection , trigonometry , perpendicular bisector , geometry

In a acute-angled triangle $ABC$, a point $D$ lies on the segment $BC$. Let $O_1,O_2$ denote the circumcentres of triangles $ABD$ and $ACD$ respectively. Prove that the line joining the circumcentre of triangle $ABC$ and the orthocentre of triangle $O_1O_2D$ is parallel to $BC$.

2010 Pan African, 2

Tags: number theory

A sequence $a_0,a_1,a_2,\ldots ,a_n,\ldots$ of positive integers is constructed as follows: [list][*]if the last digit of $a_n$ is less than or equal to $5$ then this digit is deleted and $a_{n+1}$ is the number consisting of the remaining digits. (If $a_{n+1}$ contains no digits the process stops.) [*]otherwise $a_{n+1}=9a_n$.[/list] Can one choose $a_0$ so that an infinite sequence is obtained?

1974 Polish MO Finals, 2

Tags: probability , combinatorics

A salmon in a mountain river must overpass two waterfalls. In every minute, the probability of the salmon to overpass the first waterfall is $p > 0$, and the probability to overpass the second waterfall is $q > 0$. These two events are assumed to be independent. Compute the probability that the salmon did not overpass the first waterfall in $n$ minutes, assuming that it did not overpass both waterfalls in that time.

2022 Iran MO (3rd Round), 3

Tags: geometry , spiral similarity , khi point

The point $M$ is the middle of the side $BC$ of the acute-angled triangle $ABC$ and the points $E$ and $F$ are respectively perpendicular foot of $M$ to the sides $AC$ and $AB$. The points $X$ and $Y$ lie on the plane such that $\triangle XEC\sim\triangle CEY$ and $\triangle BYF\sim\triangle XBF$(The vertices of triangles with this order are corresponded in the similarities) and the points $E$ and $F$ [u]don't[/u][neither] lie on the line $XY$. Prove that $XY\perp AM$.

2021 Flanders Math Olympiad, 1

Tags: number theory , combinatorics

Johnny once saw plums hanging, like eggs so big and numbered according to the first natural numbers. He is the first to pick the plum with number $2$. After that, Jantje picks the plum each time with the smallest number $n$ that satisfies the following two conditions: $\bullet$ $n$ is greater than all numbers on the already picked plums, $\bullet$ $n$ is not the product of two equal or different numbers on already picked plums. We call the numbers on the picked plums plum numbers. Is $100 000$ a plum number? Justify your answer.

2004 Harvard-MIT Mathematics Tournament, 7

Tags: function

If $x$, $y$, $k$ are positive reals such that \[3=k^2\left(\dfrac{x^2}{y^2}+\dfrac{y^2}{x^2}\right)+k\left(\dfrac{x}{y}+\dfrac{y}{x}\right),\] find the maximum possible value of $k$.

2010 Moldova Team Selection Test, 2

Tags: trigonometry , inequalities

Let $ x_1, x_2, \ldots, x_n$ be positive real numbers with sum $ 1$. Find the integer part of: $ E\equal{}x_1\plus{}\dfrac{x_2}{\sqrt{1\minus{}x_1^2}}\plus{}\dfrac{x_3}{\sqrt{1\minus{}(x_1\plus{}x_2)^2}}\plus{}\cdots\plus{}\dfrac{x_n}{\sqrt{1\minus{}(x_1\plus{}x_2\plus{}\cdots\plus{}x_{n\minus{}1})^2}}$

2022 Philippine MO, 3

Tags: algebra , number theory

Call a lattice point [i]visible[/i] if the line segment connecting the point and the origin does not pass through another lattice point. Given a positive integer $k$, denote by $S_k$ the set of all visible lattice points $(x, y)$ such that $x^2 + y^2 = k^2$. Let $D$ denote the set of all positive divisors of $2021 \cdot 2025$. Compute the sum \[ \sum_{d \in D} |S_d| \] Here, a lattice point is a point $(x, y)$ on the plane where both $x$ and $y$ are integers, and $|A|$ denotes the number of elements of the set $A$.

1993 ITAMO, 6

Tags: rotation , geometry , 3d geometry , volume , cube

A unit cube $C$ is rotated around one of its diagonals for the angle $\pi /3$ to form a cube $C'$. Find the volume of the intersection of $C$ and $C'$.

1980 Vietnam National Olympiad, 2

Tags: polynomial , calculus , integration , algebra

Can the equation $x^3-2x^2-2x+m = 0$ have three different rational roots?

2013 Puerto Rico Team Selection Test, 3

Tags: number theory , prime number

Find all pairs of natural numbers n and prime numbers p such that $\sqrt{n+\frac{p}{n}}$ is a natural number.

2014 Contests, 1

Tags: inequalities , algebra , polynomial , function , domain

Let $a$, $b$, $c$, $d$ be real numbers such that $b-d \ge 5$ and all zeros $x_1, x_2, x_3,$ and $x_4$ of the polynomial $P(x)=x^4+ax^3+bx^2+cx+d$ are real. Find the smallest value the product $(x_1^2+1)(x_2^2+1)(x_3^2+1)(x_4^2+1)$ can take.

2022-23 IOQM India, 6

Tags: algebra

Let $a,b$ be positive integers satisfying $a^3-b^3-ab=25$. Find the largest possible value of $a^2+b^3$.

2007 Estonia Math Open Junior Contests, 4

Tags: calculus , integration , ratio , perimeter , number theory , geometry

Call a scalene triangle K [i]disguisable[/i] if there exists a triangle K′ similar to K with two shorter sides precisely as long as the two longer sides of K, respectively. Call a disguisable triangle [i]integral[/i] if the lengths of all its sides are integers. (a) Find the side lengths of the integral disguisable triangle with the smallest possible perimeter. (b) Let K be an arbitrary integral disguisable triangle for which no smaller integral disguisable triangle similar to it exists. Prove that at least two side lengths of K are perfect squares.

2024 India Regional Mathematical Olympiad, 5

Tags: geometry , cyclic quadrilateral

Let $ABCD$ be a cyclic quadrilateral such that $AB \parallel CD$. Let $O$ be the circumcenter of $ABCD$ and $L$ be the point on $AD$ such that $OL$ is perpendicular to $AD$. Prove that \[ OB\cdot(AB+CD) = OL\cdot(AC + BD).\] [i]Proposed by Rijul Saini[/i]

2023 Sharygin Geometry Olympiad, 11

Tags: geometry , othorcenter , antipode

Let $H$ be the orthocenter of an acute-angled triangle $ABC$; $E$, $F$ be points on $AB, AC$ respectively, such that $AEHF$ is a parallelogram; $X, Y$ be the common points of the line $EF$ and the circumcircle $\omega$ of triangle $ABC$; $Z$ be the point of $\omega$ opposite to $A$. Prove that $H$ is the orthocenter of triangle $XYZ$.

2013 Turkey Junior National Olympiad, 3

Tags: circumcircle , geometry

Let $ABC$ be a triangle such that $AC>AB.$ A circle tangent to the sides $AB$ and $AC$ at $D$ and $E$ respectively, intersects the circumcircle of $ABC$ at $K$ and $L$. Let $X$ and $Y$ be points on the sides $AB$ and $AC$ respectively, satisfying \[ \frac{AX}{AB}=\frac{CE}{BD+CE} \quad \text{and} \quad \frac{AY}{AC}=\frac{BD}{BD+CE} \] Show that the lines $XY, BC$ and $KL$ are concurrent.

2024 Saint Petersburg Mathematical Olympiad, 6

Tags: number theory

Call a positive integer number $n$ [i]poor[/i] if equation \[x_1x_2 \dots x_{101}=(n-x_1)(n-x_2)\dots (n-x_{101}) \] has no solutions in positive integers $1<x_i<n$. Does there exist poor number, which has more than $100 \ 000$ distinct prime divisors?

2017 NZMOC Camp Selection Problems, 6

Tags: concyclic , geometry

Let $ABCD$ be a quadrilateral. The circumcircle of the triangle $ABC$ intersects the sides $CD$ and $DA$ in the points $P$ and $Q$ respectively, while the circumcircle of $CDA$ intersects the sides $AB$ and $BC$ in the points $R$ and $S$. The lines $BP$ and $BQ$ intersect the line $RS$ in the points $M$ and $N$ respectively. Prove that the points $M, N, P$ and $Q$ lie on the same circle.

2017 Argentina National Olympiad, 6

Tags: combinatorics , combinatorial geometry

Draw all the diagonals of a convex polygon of $10$ sides. They divide their angles into $80$ parts. It is known that at least $59$ of those parts are equal. Determine the largest number of distinct values among the $ 80$ angles of division and how many times each of those values occurs.

2012 All-Russian Olympiad, 1

Tags: modular arithmetic , number theory

Let $a_1,\ldots ,a_{10}$ be distinct positive integers, all at least $3$ and with sum $678$. Does there exist a positive integer $n$ such that the sum of the $20$ remainders of $n$ after division by $a_1,a_2,\ldots ,a_{10},2a_1,2a_2,\ldots ,2a_{10}$ is $2012$?