Olympiad problems

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

2008 Germany Team Selection Test, 1

Tags: floor function , modular arithmetic , inequalities

Show that there is a digit unequal to 2 in the decimal represesentation of $ \sqrt [3]{3}$ between the $ 1000000$-th und $ 3141592$-th position after decimal point.

1962 Poland - Second Round, 4

Tags: inequalities , geometry , geometric inequalities , angle bisector

Prove that if the sides $ a $, $ b $, $ c $ of a triangle satisfy the inequality $$a < b < c$$then the angle bisectors $ d_a $, $ d_b $, $ d_c $ of opposite angles satisfy the inequality $$ d_a > d_b > d_c.$$

2002 Estonia Team Selection Test, 5

Tags: trigonometry , inequalities , algebra

Let $0 < a < \frac{\pi}{2}$ and $x_1,x_2,...,x_n$ be real numbers such that $\sin x_1 + \sin x_2 +... + \sin x_n \ge n \cdot sin a $. Prove that $\sin (x_1 - a) + \sin (x_2 - a) + ... + \sin (x_n - a) \ge 0$ .

2012 ELMO Shortlist, 6

Tags: number theory , least common multiple , inequalities , induction , function , pigeonhole principle , logarithm

Consider a directed graph $G$ with $n$ vertices, where $1$-cycles and $2$-cycles are permitted. For any set $S$ of vertices, let $N^{+}(S)$ denote the out-neighborhood of $S$ (i.e. set of successors of $S$), and define $(N^{+})^k(S)=N^{+}((N^{+})^{k-1}(S))$ for $k\ge2$. For fixed $n$, let $f(n)$ denote the maximum possible number of distinct sets of vertices in $\{(N^{+})^k(X)\}_{k=1}^{\infty}$, where $X$ is some subset of $V(G)$. Show that there exists $n>2012$ such that $f(n)<1.0001^n$. [i]Linus Hamilton.[/i]

2019 Final Mathematical Cup, 1

Tags: geometry , circumcircle

Let $ABC$ be a triangle and let $D, E$ are points on its circumscribed circle, such that $D$ lies on arc $AB, E$ lies on arc $AC$ (smaller arcs) and $BD \parallel CE$ . Let the point F be the intersection of the lines $DA$ and $CE$, and the intersection of the lines $EA$ and $BD$ is $G$. Let $P$ be the second intersection of the circumscribed circles of $\vartriangle ABG$ and $\vartriangle ACF$. Prove that the line$ AP$ passes through the mid point of the side $BC$.

2009 IberoAmerican, 6

Tags: combinatorics

Six thousand points are marked on a circle, and they are colored using 10 colors in such a way that within every group of 100 consecutive points all the colors are used. Determine the least positive integer $ k$ with the following property: In every coloring satisfying the condition above, it is possible to find a group of $ k$ consecutive points in which all the colors are used.