Olympiad problems

2019 Estonia Team Selection Test, 5

Tags: combinatorics

Boeotia is comprised of $3$ islands which are home to $2019$ towns in total. Each flight route connects three towns, each on a different island, providing connections between any two of them in both directions. Any two towns in the country are connected by at most one flight route. Find the maximal number of flight routes in the country

2024 AMC 12/AHSME, 19

Tags: geometry , cyclic quadrilateral

Cyclic quadrilateral $ABCD$ has lengths $BC=CD=3$ and $DA=5$ with $\angle CDA=120^\circ$. What is the length of the shorter diagonal of $ABCD$? $ \textbf{(A) }\frac{31}7 \qquad \textbf{(B) }\frac{33}7 \qquad \textbf{(C) }5 \qquad \textbf{(D) }\frac{39}7 \qquad \textbf{(E) }\frac{41}7 \qquad $

1993 IMO Shortlist, 8

Tags: geometry , ratio , circumcircle , trigonometry , inequalities , geometric inequality

The vertices $D,E,F$ of an equilateral triangle lie on the sides $BC,CA,AB$ respectively of a triangle $ABC.$ If $a,b,c$ are the respective lengths of these sides, and $S$ the area of $ABC,$ prove that \[ DE \geq \frac{2 \cdot \sqrt{2} \cdot S}{\sqrt{a^2 + b^2 + c^2 + 4 \cdot \sqrt{3} \cdot S}}. \]

1977 Putnam, B6

Tags:

Let $H$ be a subgroup with $h$ elements in a group $G.$ Suppose that $G$ has an element $a$ such that for all $x$ in $H,$ $(xa)^3=1,$ the identity. In $G$, let $P$ be the subset of all products $x_1ax_2a\dots x_na,$ with $n$ a positive integer and the $x_i$ in $H.$ (a) Show that $P$ is a finite set. (b) Show that, in fact, $P$ has no more that $3h^2$ elements.

1995 Vietnam National Olympiad, 3

Tags: geometry

Let a non-equilateral triangle $ ABC$ and $ AD,BE,CF$ are its altitudes. On the rays $ AD,BE,CF,$ respectively, let $ A',B',C'$ such that $ \frac {AA'}{AD} \equal{} \frac {BB'}{BE} \equal{} \frac {CC'}{CF} \equal{} k$. Find all values of $ k$ such that $ \triangle A'B'C'\sim\triangle ABC$ for any non-triangle $ ABC.$

2010 Iran MO (2nd Round), 3

Tags: geometric transformation , geometry

Circles $W_1,W_2$ meet at $D$and $P$. $A$ and $B$ are on $W_1,W_2$ respectively, such that $AB$ is tangent to $W_1$ and $W_2$. Suppose $D$ is closer than $P$ to the line $AB$. $AD$ meet circle $W_2$ for second time at $C$. Let $M$ be the midpoint of $BC$. Prove that $\angle{DPM}=\angle{BDC}$.

2010 SEEMOUS, Problem 1

Tags: function , convergence , integration , calculus , sequence

Let $f_0:[0,1]\to\mathbb R$ be a continuous function. Define the sequence of functions $f_n:[0,1]\to\mathbb R$ by $$f_n(x)=\int^x_0f_{n-1}(t)dt$$ for all integers $n\ge1$. a) Prove that the series $\sum_{n=1}^\infty f_n(x)$ is convergent for every $x\in[0,1]$. b) Find an explicit formula for the sum of the series $\sum_{n=1}^\infty f_n(x),x\in[0,1]$.

2016 CMIMC, 1

Tags: team

Construction Mayhem University has been on a mission to expand and improve its campus! The university has recently adopted a new construction schedule where a new project begins every two days. Each project will take exactly one more day than the previous one to complete (so the first project takes 3, the second takes 4, and so on.) Suppose the new schedule starts on Day 1. On which day will there first be at least $10$ projects in place at the same time?

2006 Sharygin Geometry Olympiad, 15

Tags: geometry , circumcircle , equal segments , incircle

A circle is circumscribed around triangle $ABC$ and a circle is inscribed in it, which touches the sides of the triangle $BC,CA,AB$ at points $A_1,B_1,C_1$, respectively. The line $B_1C_1$ intersects the line $BC$ at the point $P$, and $M$ is the midpoint of the segment $PA_1$. Prove that the segments of the tangents drawn from the point $M$ to the inscribed and circumscribed circle are equal.

2017 Turkey Team Selection Test, 9

Tags: combinatorics

Let $S$ be a set of finite number of points in the plane any 3 of which are not linear and any 4 of which are not concyclic. A coloring of all the points in $S$ to red and white is called [i]discrete coloring[/i] if there exists a circle which encloses all red points and excludes all white points. Determine the number of [i]discrete colorings[/i] for each set $S$.

2019 Canada National Olympiad, 2

Tags: number theory , cube of a natural number.

Let $a,b$ be positive integers such that $a+b^3$ is divisible by $a^2+3ab+3b^2-1$. Prove that $a^2+3ab+3b^2-1$ is divisible by the cube of an integer greater than 1.

2013 China Northern MO, 6

Tags: perpendicular , geometry

As shown in figure , it is known that $M$ is the midpoint of side $BC$ of $\vartriangle ABC$. $\odot O$ passes through points $A, C$ and is tangent to $AM$. The extension of the segment $BA$ intersects $\odot O$ at point $D$. The lines $CD$ and $MA$ intersect at the point $P$. Prove that $PO \perp BC$. [img]https://cdn.artofproblemsolving.com/attachments/8/a/da3570ec7eb0833c7a396e22ffac2bd8902186.png[/img]

2020 Online Math Open Problems, 8

Tags:

Let $\lambda$ be a real number. Suppose that if $ABCD$ is any convex cyclic quadrilateral such that $AC=4$, $BD=5$, and $\overline{AB}\perp\overline{CD}$, then the area of $ABCD$ is at least $\lambda$. Then the greatest possible value of $\lambda$ is $\frac{m}{n}$, where $m$ and $n$ are positive integers with $\gcd(m,n)=1$. Compute $100m+n$. [i]Proposed by Eric Shen[/i]

2021 China Team Selection Test, 1

Tags: combinatorial geometry , combinatorics , graph theory

Given positive integer $ n \ge 5 $ and a convex polygon $P$, namely $ A_1A_2...A_n $. No diagonals of $P$ are concurrent. Proof that it is possible to choose a point inside every quadrilateral $ A_iA_jA_kA_l (1\le i<j<k<l\le n) $ not on diagonals of $P$, such that the $ \tbinom{n}{4} $ points chosen are distinct, and any segment connecting these points intersect with some diagonal of P.

1998 National Olympiad First Round, 26

Tags:

How many ordered integer pairs $ \left(x,y\right)$ are there satisfying following equation: \[ y \equal{} \sqrt{x\plus{}1998\plus{}\sqrt{x\plus{}1998\plus{}\sqrt{x\plus{}1997\plus{}\sqrt{x\plus{}1997\plus{}\ldots \plus{}\sqrt{x\plus{}1\plus{}\sqrt{x\plus{}1\plus{}\sqrt{x\plus{}\sqrt{x} } } } } } } }.\] $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 1998 \qquad\textbf{(D)}\ 3996 \qquad\textbf{(E)}\ \text{Infinitely many}$

the 12th XMO, Problem 2

Tags: inequalities , algebra

Let $a_1,a_2,\cdots,a_{22}\in [1,2],$ find the maximum value of $$\dfrac{\sum\limits_{i=1}^{22}a_ia_{i+1}}{\left( \sum\limits_{i=1}^{22}a_i\right) ^2}$$where $a_{23}=a_1.$

2019 CCA Math Bonanza, I10

Tags: absolute value

2014 District Olympiad, 4

Tags: modular arithmetic , number theory , combinatorics

A $10$ digit positive integer is called a $\emph{cute}$ number if its digits are from the set $\{1,2,3\}$ and every two consecutive digits differ by $1$. [list=a] [*]Prove that exactly $5$ digits of a cute number are equal to $2$. [*]Find the total number of cute numbers. [*]Prove that the sum of all cute numbers is divisible by $1408$.[/list]

2006 JHMT, 7

Tags: geometry

$AD$ is the angle bisector of the right triangle $ABC$ with $\angle ABC = 60^o$ and $\angle BCA = 90^o$. $E$ is chosen on $\overline{AB}$ so that the line parallel to $\overline{DE}$ through $C$ bisects $\overline{AE}$. Find $\angle EDB$ in degrees.

2021 All-Russian Olympiad, 2

Tags: number theory

Find all sets of positive integers $\{x_1, x_2, \dots, x_{20}\}$ such that $$x_{i+2}^2=lcm(x_{i+1}, x_{i})+lcm(x_{i}, x_{i-1})$$ for $i=1, 2, \dots, 20$ where $x_0=x_{20}, x_{21}=x_1, x_{22}=x_2$.

2007 Hungary-Israel Binational, 1

Tags: geometry , rectangle , induction , combinatorics

A given rectangle $ R$ is divided into $mn$ small rectangles by straight lines parallel to its sides. (The distances between the parallel lines may not be equal.) What is the minimum number of appropriately selected rectangles’ areas that should be known in order to determine the area of $ R$?

2000 Irish Math Olympiad, 1

Tags: inequalities , algebra , ireland

Prove that if $ x,y$ are nonnegative real numbers with $ x\plus{}y\equal{}2$, then: $ x^2 y^2 (x^2\plus{}y^2) \le 2$.

2001 China Team Selection Test, 1

Tags: geometry

In an acute-angled triangle $\triangle ABC$, construct $\triangle ACD$ and $\triangle BCE$ externally on sides $CA$ and $CB$ respectively, such that $AD=CD$. Let $M$ be the midpoint of $AB$, and connect $DM$ and $EM$. Given that $DM$ is perpendicular to $EM$, set $\frac{AC}{BC} =u$ and $\frac{DM}{EM}=v$. Express $\frac{DC}{EC}$ in terms of $u$ and $v$.

2024 239 Open Mathematical Olympiad, 7

Tags: number theory

Let $n>3$ be a positive integer satisfying $2^n+1=3p$, where $p$ is a prime. Let $s_0=\frac{2^{n-2}+1}{3}$ and $s_i=s_{i-1}^2-2$ for $i>0$. Show that $p \mid 2s_{n-2}-3$.

1996 IberoAmerican, 3

Tags: geometry , rectangle , combinatorics

We have a grid of $k^2-k+1$ rows and $k^2-k+1$ columns, where $k=p+1$ and $p$ is prime. For each prime $p$, give a method to put the numbers 0 and 1, one number for each square in the grid, such that on each row there are exactly $k$ 0's, on each column there are exactly $k$ 0's, and there is no rectangle with sides parallel to the sides of the grid with 0s on each four vertices.