Olympiad problems

2005 National Olympiad First Round, 13

Tags: geometry , trapezoid

Let $ABCD$ be an isosceles trapezoid such that its diagonal is $\sqrt 3$ and its base angle is $60^\circ$, where $AD \parallel BC$. Let $P$ be a point on the plane of the trapezoid such that $|PA|=1$ and $|PD|=3$. Which of the following can be the length of $[PC]$? $ \textbf{(A)}\ \sqrt 6 \qquad\textbf{(B)}\ 2\sqrt 2 \qquad\textbf{(C)}\ 2 \sqrt 3 \qquad\textbf{(D)}\ 3\sqrt 3 \qquad\textbf{(E)}\ \sqrt 7 $

1981 Yugoslav Team Selection Test, Problem 3

Tags: diophantine equation , number theory

Let $a,b$ be nonnegative integers. Prove that $5a>7b$ if and only if there exist nonnegative integers $x,y,z,t$ such that \begin{align*} x+2y+3z+7t&=a,\\ y+2z+5t&=b. \end{align*}

2014 ELMO Shortlist, 13

Tags: circumcircle , ratio , geometric transformation , reflection , geometry

Let $ABC$ be a nondegenerate acute triangle with circumcircle $\omega$ and let its incircle $\gamma$ touch $AB, AC, BC$ at $X, Y, Z$ respectively. Let $XY$ hit arcs $AB, AC$ of $\omega$ at $M, N$ respectively, and let $P \neq X, Q \neq Y$ be the points on $\gamma$ such that $MP=MX, NQ=NY$. If $I$ is the center of $\gamma$, prove that $P, I, Q$ are collinear if and only if $\angle BAC=90^\circ$. [i]Proposed by David Stoner[/i]

1964 Dutch Mathematical Olympiad, 5

Tags: number theory , product of digits , product , digit

Consider a sequence of non-negative integers g$_1,g_2,g_3,...$ each consisting of three digits (numbers smaller than $100$ are also written with three digits; the number $27$, for example, is written as $027$). Each number consists of the preceding by taking the product of the three digits that make up the preceding. The resulting sequence is of course dependent on the choice of $g_1$ (e.g. $g_1 = 359$ leads to $g_2= 135$, $g_3= 015$, $g_4 = 000$).Prove that independent of the choice of $g_1$: (a) $g_{n+1}\le g_n$ (b) $g_{10}= 000$.

LMT Speed Rounds, 2011.15

Tags:

Given that $20N^2$ is a divisor of $11!,$ what is the greatest possible integer value of $N?$

2018 India Regional Mathematical Olympiad, 6

Tags: algebra

Define a sequence $\{a_n\}_{n\geq 1}$ of real numbers by \[a_1=2,\qquad a_{n+1} = \frac{a_n^2+1}{2}, \text{ for } n\geq 1.\] Prove that \[\sum_{j=1}^{N} \frac{1}{a_j + 1} < 1\] for every natural number $N$.

2020 AMC 10, 3

Tags:

Assuming $a\neq3$, $b\neq4$, and $c\neq5$, what is the value in simplest form of the following expression? $$\frac{a-3}{5-c} \cdot \frac{b-4}{3-a} \cdot \frac{c-5}{4-b}$$ $\textbf{(A) } -1 \qquad \textbf{(B) } 1 \qquad \textbf{(C) } \frac{abc}{60} \qquad \textbf{(D) } \frac{1}{abc} - \frac{1}{60} \qquad \textbf{(E) } \frac{1}{60} - \frac{1}{abc}$

2014 Contests, 2

Tags: geometry , combinatorics

We consider dissections of regular $n$-gons into $n - 2$ triangles by $n - 3$ diagonals which do not intersect inside the $n$-gon. A [i]bicoloured triangulation[/i] is such a dissection of an $n$-gon in which each triangle is coloured black or white and any two triangles which share an edge have different colours. We call a positive integer $n \ge 4$ [i]triangulable[/i] if every regular $n$-gon has a bicoloured triangulation such that for each vertex $A$ of the $n$-gon the number of black triangles of which $A$ is a vertex is greater than the number of white triangles of which $A$ is a vertex. Find all triangulable numbers.

1993 Tournament Of Towns, (370) 2

Tags: geometry , cyclic quadrilateral , equal segments

Quadrilateral $ABCD$ is inscribed in a circle, $M$ is the intersection point of the lines $AB$ and $CD$ and $N$ is the intersection point of the lines $BC$ and $AD$. It is known that $BM = DN$. Prove that $CM = CN$. (F Nazarov)

2006 Harvard-MIT Mathematics Tournament, 3

Tags: probability , geometry , trapezoid

The train schedule in Hummut is hopelessly unreliable. Train $A$ will enter Intersection $X$ from the west at a random time between $9:00$ am and $2:30$ pm; each moment in that interval is equally likely. Train $B$ will enter the same intersection from the north at a random time between $9:30$ am and $12:30$ pm, independent of Train $A$; again, each moment in the interval is equally likely. If each train takes $45$ minutes to clear the intersection, what is the probability of a collision today?

1989 China National Olympiad, 4

Tags: geometry

Given a triangle $ABC$, points $D,E,F$ lie on sides $BC,CA,AB$ respectively. Moreover, the radii of incircles of $\triangle AEF, \triangle BFD, \triangle CDE$ are equal to $r$. Denote by $r_0$ and $R$ the radii of incircles of $\triangle DEF$ and $\triangle ABC$ respectively. Prove that $r+r_0=R$.

2009 Iran MO (3rd Round), 4

Tags: inequalities , function , algebra

Does there exists two functions $f,g :\mathbb{R}\rightarrow \mathbb{R}$ such that: $\forall x\not =y : |f(x)-f(y)|+|g(x)-g(y)|>1$ Time allowed for this problem was 75 minutes.

Kyiv City MO Juniors 2003+ geometry, 2010.8.5

Tags: midpoint , geometry , geometric inequality

In an acute-angled triangle $ABC$, the points $M$ and $N$ are the midpoints of the sides $AB$ and $AC$, respectively. For an arbitrary point $S$ lying on the side of $BC$ prove that the condition holds $(MB- MS)(NC-NS) \le 0$

1970 IMO Shortlist, 4

Tags: modular arithmetic , number theory , product , partition

Find all positive integers $n$ such that the set $\{n,n+1,n+2,n+3,n+4,n+5\}$ can be partitioned into two subsets so that the product of the numbers in each subset is equal.

1988 Czech And Slovak Olympiad IIIA, 3

Tags: geometry , 3d geometry , tetrahedron , geometric inequality

Given a tetrahedron $ABCD$ with edges $|AD|=|BC|= a$, $|AC|=|BD|=b$, $AB=c$ and $|CD| = d$. Determine the smallest value of the sum $|AX|+|BX|+|CX|+|DX|$, where $X$ is any point in space.

2019 Online Math Open Problems, 19

Tags:

Let $ABC$ be an acute triangle with circumcenter $O$ and orthocenter $H$. Let $E$ be the intersection of $BH$ and $AC$ and let $M$ and $N$ be the midpoints of $HB$ and $HO$, respectively. Let $I$ be the incenter of $AEM$ and $J$ be the intersection of $ME$ and $AI$. If $AO=20$, $AN=17$, and $\angle{ANM}=90^{\circ}$, then $\frac{AI}{AJ}=\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $100m+n$. [i]Proposed by Tristan Shin[/i]

1987 Balkan MO, 4

Tags: trigonometry , similar triangles , geometry

Two circles $K_{1}$ and $K_{2}$, centered at $O_{1}$ and $O_{2}$ with radii $1$ and $\sqrt{2}$ respectively, intersect at $A$ and $B$. Let $C$ be a point on $K_{2}$ such that the midpoint of $AC$ lies on $K_{1}$. Find the length of the segment $AC$ if $O_{1}O_{2}=2$

1969 IMO Longlists, 36

Tags: combinatorics , point set , quadrilateral , partition , geometry

$(HUN 3)$ In the plane $4000$ points are given such that each line passes through at most $2$ of these points. Prove that there exist $1000$ disjoint quadrilaterals in the plane with vertices at these points.

2016 Korea Winter Program Practice Test, 2

Tags: geometry

Let there be an acute triangle $ABC$, such that $\angle ABC < \angle ACB$. Let the perpendicular from $A$ to $BC$ hit the circumcircle of $ABC$ at $D$, and let $M$ be the midpoint of $AD$. The tangent to the circumcircle of $ABC$ at $A$ hits the perpendicular bisector of $AD$ at $E$, and the circumcircle of $MDE$ hits the circumcircle of $ABC$ at $F$. Let $G$ be the foot of the perpendicular from $A$ to $BD$, and $N$ be the midpoint of $AG$. Prove that $B, N, F$ are collinear.

CNCM Online Round 3, 3

Tags:

Let $a_1 = 1$ and $a_{n+1} = a_n \cdot p_n$ for $n \geq 1$ where $p_n$ is the $n$th prime number, starting with $p_1 = 2$. Let $\tau(x)$ be equal to the number of divisors of $x$. Find the remainder when $$\sum_{n=1}^{2020} \sum_{d \mid a_n} \tau (d)$$ is divided by 91 for positive integers $d$. Recall that $d|a_n$ denotes that $d$ divides $a_n$. [i]Proposed by Minseok Eli Park (wolfpack)[/i]

2012 Stanford Mathematics Tournament, 2

Tags: modular arithmetic

Find the sum of all integers $x$, $x \ge 3$, such that $201020112012_x$ (that is, $201020112012$ interpreted as a base $x$ number) is divisible by $x-1$

1978 All Soviet Union Mathematical Olympiad, 259

Tags: square , combinatorial geometry , combinatorics

Prove that there exists such a number $A$ that you can inscribe $1978$ different size squares in the plot of the function $y = A sin(x)$. (The square is inscribed if all its vertices belong to the plot.)

1999 VJIMC, Problem 4

Tags: algebra , number theory , complex number

Show that the following implication holds for any two complex numbers $x$ and $y$: if $x+y$, $x^2+y^2$, $x^3+y^3$, $x^4+y^4\in\mathbb Z$, then $x^n+y^n\in\mathbb Z$ for all natural n.

2021 JHMT HS, 10

Tags: geometry , parallelogram , circumcircle

Parallelogram $JHMT$ satisfies $JH=11$ and $HM=6,$ and point $P$ lies on $\overline{MT}$ such that $JP$ is an altitude of $JHMT.$ The circumcircles of $\triangle{HMP}$ and $\triangle{JMT}$ intersect at the point $Q\neq M.$ Let $A$ be the point lying on $\overline{JH}$ and the circumcircle of $\triangle{JMT}.$ If $MQ=10,$ then the perimeter of $\triangle{JAM}$ can be expressed in the form $\sqrt{a}+\tfrac{b}{c},$ where $a, \ b,$ and $c$ are positive integers, $a$ is not divisible by the square of any prime, and $b$ and $c$ are relatively prime. Find $a+b+c.$

2024 Iran Team Selection Test, 5

Tags: number theory

Suppose that we have two natural numbers $x , y \le 100!$ with undetermined values. Prove that there exist natural numbers $m , n$ such that values of $x , y$ get uniquely determined according to value of $\varphi(d(my))+d(\varphi(nx))$. ( for each natural number $n$ , $d(n)$ is number of its positive divisors and $\varphi(n)$ is the number of the numbers less that $n$ which are relatively prime to $n$. ) [i]Proposed by Mehran Talaei[/i]