Olympiad problems

2019 China Western Mathematical Olympiad, 5

Tags: geometry

In acute-angled triangle $ABC,$ $AB>AC.$ Let $O,H$ be the circumcenter and orthocenter of $\triangle ABC,$ respectively. The line passing through $H$ and parallel to $AB$ intersects line $AC$ at $M,$ and the line passing through $H$ and parallel to $AC$ intersects line $AB$ at $N.$ $L$ is the reflection of the point $H$ in $MN.$ Line $OL$ and $AH$ intersect at $K.$ Prove that $K,M,L,N$ are concyclic.

MOAA Accuracy Rounds, 2023.8

Tags:

Harry wants to label the points of a regular octagon with numbers $1,2,\ldots ,8$ and label the edges with $1,2,\ldots, 8$. There are special rules he must follow: If an edge is numbered even, then the sum of the numbers of its endpoints must also be even. If an edge is numbered odd, then the sum of the numbers of its endpoints must also be odd. Two octagon labelings are equivalent if they can be made equal up to rotation, but not up to reflection. If $N$ is the number of possible octagon labelings, find the remainder when $N$ is divided by $100$. [i]Proposed by Harry Kim[/i]

1951 AMC 12/AHSME, 27

Tags: geometry

Through a point inside a triangle, three lines are drawn from the vertices to the opposite sides forming six triangular sections. Then: $ \textbf{(A)}\ \text{the triangles are similar in opposite pairs}$ $ \textbf{(B)}\ \text{the triangles are congruent in opposite pairs}$ $ \textbf{(C)}\ \text{the triangles are equal in area in opposite pairs}$ $ \textbf{(D)}\ \text{three similar quadrilaterals are formed}$ $ \textbf{(E)}\ \text{none of the above relations are true}$

2005 Oral Moscow Geometry Olympiad, 3

Tags: combinatorial geometry , pentagon , geometry

$ABCBE$ is a regular pentagon. Point $B'$ is symmetric to point $B$ wrt line $AC$ (see figure). Is it possible to pave the plane with pentagons equal to $AB'CBE$? (S. Markelov) [img]https://cdn.artofproblemsolving.com/attachments/9/2/cbb5756517e85e56c4a931e761a6b4da8fe547.png[/img]

2022 Moscow Mathematical Olympiad, 4

Tags: geometry , trapezoid

A diagonal is drawn in an isosceles trapezoid. By the contour of each of the resulting two triangles creeps its own beetle. The velocities of the beetles are constant and identical. Beetles don't change directions around their contours, and along the diagonal of the trapezoid they crawl in different directions. Prove that for any starting positions of the beetles they will ever meet.

2014 Brazil Team Selection Test, 4

Tags: algebra , inequalities , sequence

Let $n$ be a positive integer, and consider a sequence $a_1 , a_2 , \dotsc , a_n $ of positive integers. Extend it periodically to an infinite sequence $a_1 , a_2 , \dotsc $ by defining $a_{n+i} = a_i $ for all $i \ge 1$. If \[a_1 \le a_2 \le \dots \le a_n \le a_1 +n \] and \[a_{a_i } \le n+i-1 \quad\text{for}\quad i=1,2,\dotsc, n, \] prove that \[a_1 + \dots +a_n \le n^2. \]

1955 Miklós Schweitzer, 5

Tags:

[b]5.[/b] Show that a ring $R$ is commutative if for every $x \in R$ the element $x^{2}-x$ belongs to the centre of $R$. [b](A. 18)[/b]

2020 Tournament Of Towns, 1

Tags: digit , number theory , divisible

Does there exist a positive integer that is divisible by $2020$ and has equal numbers of digits $0, 1, 2, . . . , 9$ ? Mikhail Evdokimov

2004 Estonia National Olympiad, 4

Tags: algebra , inequalities

Let $a, b, c$ be positive real numbers such that $a^2 + b^2 + c^2 = 3$. Prove that $$\frac{1}{1+2ab}+\frac{1}{1+2bc}+\frac{1}{1+2ca}\ge 1$$

1980 AMC 12/AHSME, 16

Tags: geometry , ratio , 3d geometry , tetrahedron , congruent triangles

Four of the eight vertices of a cube are the vertices of a regular tetrahedron. Find the ratio of the surface area of the cube to the surface area of the tetrahedron. $\text{(A)} \ \sqrt 2 \qquad \text{(B)} \ \sqrt 3 \qquad \text{(C)} \ \sqrt{\frac{3}{2}} \qquad \text{(D)} \ \frac{2}{\sqrt{3}} \qquad \text{(E)} \ 2$

2009 Junior Balkan Team Selection Tests - Romania, 4

Tags: combinatorics , permutation

Show that there exist (at least) a rearrangement $a_0, a_1, a_2,..., a_{63}$ of the numbers $0,1, 2,..., 63$, such that $a_i - a_j \ne a_j - a_k$, for any $i < j < k \in \{0,1, 2,..., 63\}$.

2020 Vietnam National Olympiad, 3

Tags: sequence , number theory

Let a sequence $(a_n)$ satisfy: $a_1=5,a_2=13$ and $a_{n+1}=5a_n-6a_{n-1},\forall n\ge2$ a) Prove that $(a_n, a_{n+1})=1,\forall n\ge1$ b) Prove that: $2^{k+1}|p-1\forall k\in\mathbb{N}$, if p is a prime factor of $a_{2^k}$

2016 District Olympiad, 1

Tags: equation , algebra , logarithm

Solve in the interval $ (2,\infty ) $ the following equation: $$ 1=\cos\left( \pi\log_3 (x+6)\right)\cdot\cos\left( \pi\log_3 (x-2)\right) . $$

2014 Contests, 3

Tags: greatest common divisor , modular arithmetic , number theory

For any positive integer $n$, let $D_n$ denote the greatest common divisor of all numbers of the form $a^n + (a + 1)^n + (a + 2)^n$ where $a$ varies among all positive integers. (a) Prove that for each $n$, $D_n$ is of the form $3^k$ for some integer $k \ge 0$. (b) Prove that, for all $k\ge 0$, there exists an integer $n$ such that $D_n = 3^k$.

2011 Dutch IMO TST, 4

Tags: polynomial , integer polynomial , algebra

Determine all integers $n$ for which the polynomial $P(x) = 3x^3-nx-n-2$ can be written as the product of two non-constant polynomials with integer coeffcients.

1999 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 1

Tags:

Compute: $ \frac{777^2 \minus{} 66^2}{777\plus{}66}$

2017 ELMO Shortlist, 1

Tags: number theory , greatest common divisor

Let $a_1,a_2,\dots, a_n$ be positive integers with product $P,$ where $n$ is an odd positive integer. Prove that $$\gcd(a_1^n+P,a_2^n+P,\dots, a_n^n+P)\le 2\gcd(a_1,\dots, a_n)^n.$$ [i]Proposed by Daniel Liu[/i]

1993 Balkan MO, 4

Tags: number theory

Let $p$ be a prime and $m \geq 2$ be an integer. Prove that the equation \[ \frac{ x^p + y^p } 2 = \left( \frac{ x+y } 2 \right)^m \] has a positive integer solution $(x, y) \neq (1, 1)$ if and only if $m = p$. [i]Romania[/i]

2019 Estonia Team Selection Test, 12

Tags: algebra , maximum value , sequence

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

2017 IFYM, Sozopol, 2

Tags: geometry

Point $F$ lies on the circumscribed circle around $\Delta ABC$, $P$ and $Q$ are projections of point $F$ on $AB$ and $AC$ respectively. Prove that, if $M$ and $N$ are the middle points of $BC$ and $PQ$ respectively, then $MN$ is perpendicular to $FN$.

2012 Benelux, 2

Tags: inequalities , algebra

Find all quadruples $(a,b,c,d)$ of positive real numbers such that $abcd=1,a^{2012}+2012b=2012c+d^{2012}$ and $2012a+b^{2012}=c^{2012}+2012d$.

Novosibirsk Oral Geo Oly VIII, 2023.7

Tags: geometry , square , parallel lines

A square with side $1$ is intersected by two parallel lines as shown in the figure. Find the sum of the perimeters of the shaded triangles if the distance between the lines is also $1$. [img]https://cdn.artofproblemsolving.com/attachments/9/e/4e70610b80871325a72e923a0909eff06aebfa.png[/img]

2021 Stanford Mathematics Tournament, 4

Tags: geometry

$\vartriangle A_0B_0C_0$ has side lengths $A_0B_0 = 13$, $B_0C_0 = 14$, and $C_0A_0 = 15$. $\vartriangle A_1B_1C_1$ is inscribed in the incircle of $\vartriangle A_0B_0C_0$ such that it is similar to the first triangle. Beginning with $\vartriangle A_1B_1C_1$, the same steps are repeated to construct $\vartriangle A_2B_2C_2$, and so on infinitely many times. What is the value of $\sum_{i=0}^{\infty} A_iB_i$?

2019 AMC 12/AHSME, 2

Tags: percent

Suppose $a$ is $150\%$ of $b$. What percent of $a$ is $3b$? $\textbf{(A) } 50 \qquad \textbf{(B) } 66\frac{2}{3} \qquad \textbf{(C) } 150 \qquad \textbf{(D) } 200 \qquad \textbf{(E) } 450$

2010 Today's Calculation Of Integral, 610

Tags: calculus , integration , calculus computations , logarithm

Evaluate $\int_2^a \frac{x^a-1-xa^x\ln a}{(x^a-1)^2}dx.$ proposed by kunny