Olympiad problems

2020 LMT Spring, 3

Tags:

Let $LMT$ represent a 3-digit positive integer where $L$ and $M$ are nonzero digits. Suppose that the 2-digit number $MT$ divides $LMT$. Compute the difference between the maximum and minimum possible values of $LMT$.

2018 USA TSTST, 5

Tags: geometry

Let $ABC$ be an acute triangle with circumcircle $\omega$, and let $H$ be the foot of the altitude from $A$ to $\overline{BC}$. Let $P$ and $Q$ be the points on $\omega$ with $PA = PH$ and $QA = QH$. The tangent to $\omega$ at $P$ intersects lines $AC$ and $AB$ at $E_1$ and $F_1$ respectively; the tangent to $\omega$ at $Q$ intersects lines $AC$ and $AB$ at $E_2$ and $F_2$ respectively. Show that the circumcircles of $\triangle AE_1F_1$ and $\triangle AE_2F_2$ are congruent, and the line through their centers is parallel to the tangent to $\omega$ at $A$. [i]Ankan Bhattacharya and Evan Chen[/i]

2005 Cuba MO, 7

Tags: number theory , lcm , gcd , gcd and lcm

Determine all triples of positive integers $(x, y, z)$ that satisfy $$x < y < z, \ \ gcd(x, y) = 6, \ \ gcd(y, z) = 10, \ \ gcd(z, x) = 8 \ \ and \ \ lcm(x, y, z) = 2400.$$

1986 IMO Shortlist, 8

Tags: combinatorics , graph theory , permutation , extremal graph theory

From a collection of $n$ persons $q$ distinct two-member teams are selected and ranked $1, \cdots, q$ (no ties). Let $m$ be the least integer larger than or equal to $2q/n$. Show that there are $m$ distinct teams that may be listed so that : [b](i)[/b] each pair of consecutive teams on the list have one member in common and [b](ii)[/b] the chain of teams on the list are in rank order. [i]Alternative formulation.[/i] Given a graph with $n$ vertices and $q$ edges numbered $1, \cdots , q$, show that there exists a chain of $m$ edges, $m \geq \frac{2q}{n}$ , each two consecutive edges having a common vertex, arranged monotonically with respect to the numbering.

MIPT student olimpiad spring 2023, 3

Tags: geometry , 3d geometry , sphere

Prove that if a set $X\subset S^n$ takes up more than half a Riemannian volume of a unit sphere $S^n$, then the set of all possible geodesic segments length less than $\pi$ with endpoints in the set $X$ covers the entire sphere. Geodetic on sphere $S^n$ is a curve lying on some circle of intersection of the sphere $S^n\subset R^{n+1}$ two-dimensional linear subspace $L \subset R^{n+1}$

1999 National High School Mathematics League, 4

Tags:

Statement 1: Line $a\in\alpha$, line $b\in\beta$, and $a,b$ are skew lines. If $c=\alpha\cap\beta$, then $c$ intersects at most one of $a,b$. Statement 2: It's impossible to find infintely many lines, any two of them are skew lines. $\text{(A)}$ Statement 1 is true, Statement 2 is false. $\text{(B)}$ Statement 2 is true, Statement 1 is false. $\text{(C)}$ Both are true. $\text{(D)}$ Neither is true.

2017 USAJMO, 5

Tags: geometry

Let $O$ and $H$ be the circumcenter and the orthocenter of an acute triangle $ABC$. Points $M$ and $D$ lie on side $BC$ such that $BM=CM$ and $\angle BAD = \angle CAD$. Ray $MO$ intersects the circumcircle of triangle $BHC$ in point $N$. Prove that $\angle ADO = \angle HAN$.

2013 Danube Mathematical Competition, 1

Tags: algebra , sum , reciprocal sum

Determine the natural numbers $n\ge 2$ for which exist $x_1,x_2,...,x_n \in R^*$, such that $$x_1+x_2+...+x_n=\frac{1}{x_1}+\frac{1}{x_2}+...+\frac{1}{x_n}=0$$

2007 Grigore Moisil Intercounty, 4

Tags: inequalities , solve inequality , algebra

Solve in the set of real numbers the fractional part inequality $ \{ x \}\le\{ nx \} , $ where $ n $ is a fixed natural number.

Russian TST 2018, P3

Tags: algebra , function

A function $f:\mathbb{R} \to \mathbb{R}$ has the following property: $$\text{For every } x,y \in \mathbb{R} \text{ such that }(f(x)+y)(f(y)+x) > 0, \text{ we have } f(x)+y = f(y)+x.$$ Prove that $f(x)+y \leq f(y)+x$ whenever $x>y$.

1990 IMO Longlists, 11

Tags: extremal combinatorics , extremal graph theory , graph theory , vertex degree , combinatorics

In a group of mathematicians, every mathematician has some friends (the relation of friend is reciprocal). Prove that there exists a mathematician, such that the average of the number of friends of all his friends is no less than the average of the number of friends of all these mathematicians.

1976 USAMO, 1

Tags: geometry , rectangle

(a) Suppose that each square of a 4 x 7 chessboard is colored either black or white. Prove that with [i]any[/i] such coloring, the board must contain a rectangle (formed by the horizontal and vertical lines of the board) whose four distinct unit corner squares are all of the same color. (b) Exhibit a black-white coloring of a 4 x6 board in which the four corner squares of every rectangle, as described above, are not all of the same color.

2010 District Olympiad, 1

Tags: superior algebra

Let $ S$ be the sum of the inversible elements of a finite ring. Prove that $ S^2\equal{}S$ or $ S^2\equal{}0$.

1965 All Russian Mathematical Olympiad, 060

Tags: algebra

There is a lighthouse on a small island. Its lamp enlights a segment of a sea to the distance $a$. The light is turning uniformly, and the end of the segment moves with the speed $v$. Prove that a ship, whose speed doesn't exceed $v/8$ cannot arrive to the island without being enlightened.

2013 Thailand Mathematical Olympiad, 7

Tags: combinatorial geometry , combinatorics

Let $P_1, ... , P_{2556}$ be distinct points in a regular hexagon $ABCDEF$ with unit side length. Suppose that no three points in the set $S = \{A, B, C, D, E, F, P_1, ... , P_{2556}\}$ are collinear. Show that there is a triangle whose vertices are in $S$ and whose area is less than $\frac{1}{1700}$ .

VMEO IV 2015, 10.2

Tags: circumcircle , geometry

Given triangle $ABC$ and $P,Q$ are two isogonal conjugate points in $\triangle ABC$. $AP,AQ$ intersects $(QBC)$ and $(PBC)$ at $M,N$, respectively ( $M,N$ be inside triangle $ABC$) 1. Prove that $M,N,P,Q$ locate on a circle - named $(I)$ 2. $MN\cap PQ$ at $J$. Prove that $IJ$ passed through a fixed line when $P,Q$ changed

1997 Estonia National Olympiad, 4

Tags: combinatorics , grid , square table , coloring

In a $3n \times 3n$ grid, each square is either black or red. Each red square not on the edge of the grid has exactly five black squares among its eight neighbor squares.. On every black square that not at the edge of the grid, there are exactly four reds in the adjacent squares box. How many black and how many red squares are in the grid?

II Soros Olympiad 1995 - 96 (Russia), 10.10

Tags: combinatorics

Each deputy of the Academic Duma quarreled with exactly three other deputies. The President ordered the Speaker to divide the deputies into n factions so that agreement reigned within one faction. For what smallest $n$ is this always possible? (This means that there is such $n$ that deputies could always be divided into $n$ factions, but not always into $(n- 1)$ factions.)

2014 Contests, 2

Tags: function , limit , functional equation , algebra

Find all functions $f:R\rightarrow R$ such that \[ f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy)) \] for all $x,y\in R$.

2004 Flanders Junior Olympiad, 3

Tags:

A car has a 4-digit integer price, which is written digitally. (so in digital numbers, like on your watch probably) While the salesmen isn't watching, the buyer turns the price upside down and gets the car for 1626 less. How much did the car initially cost?

2003 Paraguay Mathematical Olympiad, 5

Tags: geometry , square , area

In a square $ABCD$, $E$ is the midpoint of side $BC$. Line $AE$ intersects line $DC$ at $F$ and diagonal $BD$ at $G$. If the area $(EFC) = 8$, determine the area $(GBE)$.

2009 Peru Iberoamerican Team Selection Test, P5

Tags: number theory

Let $a, b, c$ be positive integers whose greatest common divisor is $1$. Determine whether there always exists a positive integer $n$ such that, for every positive integer $k$, the number $2^n$ is not a divisor of $a^k+b^k+c^k$.

2024 Yasinsky Geometry Olympiad, 1

Tags: geometry

Inside triangle $ ABC $, a point $ D $ is chosen such that $ \angle ADB = \angle ADC $. The rays $ BD $ and $ CD $ intersect the circumcircle of triangle $ ABC $ at points $ E $ and $ F $, respectively. On segment $ EF $, points $ K $ and $ L $ are chosen such that \linebreak $ \angle AKD = 180^\circ - \angle ACB $ and $ \angle ALD = 180^\circ - \angle ABC $, with segments $ EL $ and $ FK $ \linebreak not intersecting line $ AD $. Prove that $ AK = AL $. [i]Proposed by Matthew Kurskyi[/i]

2004 AMC 12/AHSME, 16

Tags: algebra , function , domain , logarithm

The set of all real numbers $ x$ for which \[ \log_{2004}(\log_{2003}(\log_{2002}(\log_{2001}{x}))) \]is defined is $ \{x|x > c\}$. What is the value of $ c$? $ \textbf{(A)}\ 0\qquad \textbf{(B)}\ 2001^{2002} \qquad \textbf{(C)}\ 2002^{2003} \qquad \textbf{(D)}\ 2003^{2004} \qquad \textbf{(E)}\ 2001^{2002^{2003}}$

2006 Princeton University Math Competition, 2

Tags: geometry

In triangle $ABC$, $R$ is the midpoint of $BC$ and $CS = 3SA$. If $x$ is the area of $CRS$, $y$ is the area of $RBT$, $z$ is the area of $ATS$, and $y^2 = xz$, then what is the value of $\frac{AT}{TB}$? Express your answer in the form $\frac{a+b\sqrt{c}}{d}$ , where $a,b,c,d$ are integers, $d$ is positive and as small as possible, and $c$ is squarefree. [img]https://cdn.artofproblemsolving.com/attachments/f/d/65b443628329610ff41d30b95e5ebd0c914f20.jpg[/img]