Olympiad problems

2005 Denmark MO - Mohr Contest, 3

The point $P$ lies inside $\vartriangle ABC$ so that $\vartriangle BPC$ is isosceles, and angle $P$ is a right angle. Furthermore both $\vartriangle BAN$ and $\vartriangle CAM$ are isosceles with a right angle at $A$, and both are outside $\vartriangle ABC$. Show that $\vartriangle MNP$ is isosceles and right-angled. [img]https://1.bp.blogspot.com/-i9twOChu774/XzcBLP-RIXI/AAAAAAAAMXA/n5TJCOJypeMVW28-9GDG4st5C47yhvTCgCLcBGAsYHQ/s0/2005%2BMohr%2Bp3.png[/img]

2018 AMC 8, 21

Tags:

How many positive three-digit integers have a remainder of 2 when divided by 6, a remainder of 5 when divided by 9, and a remainder of 7 when divided by 11? $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad \textbf{(E) }5$

1983 IMO Shortlist, 24

Tags: number theory , decimal representation , periodic sequence , non-periodical functions , digit

Let $d_n$ be the last nonzero digit of the decimal representation of $n!$. Prove that $d_n$ is aperiodic; that is, there do not exist $T$ and $n_0$ such that for all $n \geq n_0, d_{n+T} = d_n.$

Kyiv City MO 1984-93 - geometry, 1985.10.2

Tags: 3d geometry , cube , angle , geometry

Segment $AB$ on the surface of the cube is the shortest polyline on the surface that connects $A$ and $B$. Triangle $ABC$ consisted of such segments $AB, BC,CA$. What may be the sum of angles of such triangle if none of the vertex is on the edge of the cube ?

the 2nd XMO, 1

Tags: perpendicular , geometry

As shown in the figure, $BQ$ is a diameter of the circumcircle of $ABC$, and $D$ is the midpoint of arc $BC$ (excluding point $A$) . The bisector of the exterior angle of $\angle BAC$ intersects and the extension of $BC$ at point $E$. The ray $EQ$ intersects $\odot (ABC)$ at point $P$. Point $S$ lies on $PQ$ so that $SA = SP$. Point $T$ lies on $BC$ such that $TB = TD$. Prove that $TS \perp SE$. [img]https://cdn.artofproblemsolving.com/attachments/c/4/01460565e70b32b29cddb65d92e041bea40b25.png[/img]

2010 LMT, 4

Tags:

Determine the largest positive integer that is a divisor of all three of $A=2^{2010}\times3^{2010}, B=3^{2010}\times5^{2010},$ and $C=5^{2010}\times2^{2010}.$

2011 Sharygin Geometry Olympiad, 2

Tags: rectangle , construction , paper , geometry

Peter made a paper rectangle, put it on an identical rectangle and pasted both rectangles along their perimeters. Then he cut the upper rectangle along one of its diagonals and along the perpendiculars to this diagonal from two remaining vertices. After this he turned back the obtained triangles in such a way that they, along with the lower rectangle form a new rectangle. Let this new rectangle be given. Restore the original rectangle using compass and ruler.

1999 Moldova Team Selection Test, 8

Tags: algebra

Find a function $f: \mathbb N \to \mathbb N$ such that for all positive integers $n$, \[ f(f(n))\equal{}n^2.\]

2012 Grigore Moisil Intercounty, 3

Tags: riemann sum , definite integral , claculus , real analysis , limit

$ \lim_{n\to\infty } \frac{1}{n}\sum_{i,j=1}^n \frac{i+j}{i^2+j^2} $

2024 Serbia Team Selection Test, 2

Tags: combinatorics

Let $n$ be a positive integer. Initially a few positive integers are written on the blackboard. On one move Igor chooses two numbers $a, b$ of the same parity on the blackboard and writes $\frac{a+b} {2}$. After a few moves the numbers on the blackboard were exactly $1, 2, \ldots, n$. Find the smallest possible number of positive integers that were initially written on the blackboard.

2022 Kosovo & Albania Mathematical Olympiad, 1

Tags: number theory , diophantine equation

Find all pairs of integers $(m, n)$ such that $$m+n = 3(mn+10).$$

2022 Thailand Online MO, 5

Tags: similar triangles , angle chasing , reflection , geometry

Let $ABC$ be an acute triangle with circumcenter $O$ and orthocenter $H$. Let $M_B$ and $M_C$ be the midpoints of $AC$ and $AB$, respectively. Place points $X$ and $Y$ on line $BC$ such that $\angle HM_BX = \angle HM_CY = 90^{\circ}$. Prove that triangles $OXY$ and $HBC$ are similar.

2021 Iranian Combinatorics Olympiad, P1

Tags: combinatorics

In the lake, there are $23$ stones arranged along a circle. There are $22$ frogs numbered $1, 2, \cdots, 22$ (each number appears once). Initially, each frog randomly sits on a stone (several frogs might sit on the same stone). Every minute, all frogs jump at the same time as follows: the frog number $i$ jumps $i$ stones forward in the clockwise direction. (In particular, the frog number $22$ jumps $1$ stone in the counter-clockwise direction.) Prove that at some point, at least $6$ stones will be empty.

2022 Saudi Arabia BMO + EGMO TST, p2

Tags: algebra

Determine if there exist functions $f, g : R \to R$ satisfying for every $x \in R$ the following equations $f(g(x)) = x^3$ and $g(f(x)) = x^2$.

1996 Austrian-Polish Competition, 7

Tags: number theory

Prove there are no such integers $ k, m $ which satisfy $ k \ge 0, m \ge 0 $ and $ k!+48=48(k+1)^m $.

2023 Malaysian Squad Selection Test, 6

Tags: geometry

Given a cyclic quadrilateral $ABCD$ with circumcenter $O$, let the circle $(AOD)$ intersect the segments $AB$, $AC$, $DB$, $DC$ at $P$, $Q$, $R$, $S$ respectively. Suppose $X$ is the reflection of $D$ about $PQ$ and $Y$ is the reflection of $A$ about $RS$. Prove that the circles $(AOD)$, $(BPX)$, $(CSY)$ meet at a common point. [i]Proposed by Leia Mayssa & Ivan Chan Kai Chin[/i]

2012 Korea Junior Math Olympiad, 3

Tags: number theory

Find all $l,m,n \in\mathbb{N}$ that satisfies the equation $5^l43^m+1=n^3$

2013 Hitotsubashi University Entrance Examination, 2

Tags: geometry

Given four points $O,\ A,\ B,\ C$ on a plane such that $OA=4,\ OB=3,\ OC=2,\ \overrightarrow{OB}\cdot \overrightarrow{OC}=3.$ Find the maximum area of $\triangle{ABC}$.

2000 IMO, 4

Tags: function , arithmetic sequence , combinatorics , set partition

A magician has one hundred cards numbered 1 to 100. He puts them into three boxes, a red one, a white one and a blue one, so that each box contains at least one card. A member of the audience draws two cards from two different boxes and announces the sum of numbers on those cards. Given this information, the magician locates the box from which no card has been drawn. How many ways are there to put the cards in the three boxes so that the trick works?

1979 IMO Longlists, 12

Tags: 3d geometry , prism , combinatorics , pentagon , geometry

We consider a prism which has the upper and inferior basis the pentagons: $A_{1}A_{2}A_{3}A_{4}A_{5}$ and $B_{1}B_{2}B_{3}B_{4}B_{5}$. Each of the sides of the two pentagons and the segments $A_{i}B_{j}$ with $i,j=1,\ldots,5$ is colored in red or blue. In every triangle which has all sides colored there exists one red side and one blue side. Prove that all the 10 sides of the two basis are colored in the same color.

ICMC 7, 1

Tags: number theory

Prove that there exist distinct positive integers $a_1, a_2,\ldots , a_{2024}$ such that for each $i\in\{1,2,\ldots,2024\}$\[a_i\mid a_1a_2\cdots a_{i-1}a_{i+1}\cdots a_{2024}+k,\]where a) $k=1$ and b) $k=2024.$ [i]Proposed by Ishan Nath[/i]

2014 NIMO Problems, 3

Tags:

Call an integer $k$ [i]debatable[/i] if the number of odd factors of $k$ is a power of two. What is the largest positive integer $n$ such that there exists $n$ consecutive debatable numbers? (Here, a power of two is defined to be any number of the form $2^m$, where $m$ is a nonnegative integer.) [i]Proposed by Lewis Chen[/i]

2021 JBMO Shortlist, C5

Tags: combinatorics

Let $M$ be a subset of the set of $2021$ integers $\{1, 2, 3, ..., 2021\}$ such that for any three elements (not necessarily distinct) $a, b, c$ of $M$ we have $|a + b - c | > 10$. Determine the largest possible number of elements of $M$.

2002 National Olympiad First Round, 2

Tags: modular arithmetic

What is $3^{2002}$ in $\bmod 11$? $ \textbf{a)}\ 1 \qquad\textbf{b)}\ 3 \qquad\textbf{c)}\ 4 \qquad\textbf{d)}\ 5 \qquad\textbf{e)}\ \text{None of above} $

2004 China Team Selection Test, 2

Tags: matrix , combinatorics , ramsey theory , extremal combinatorics

Twenty-one girls and twenty-one boys took part in a mathematical competition. It turned out that each contestant solved at most six problems, and for each pair of a girl and a boy, there was at least one problem that was solved by both the girl and the boy. Show that there is a problem that was solved by at least three girls and at least three boys.