Olympiad problems

2023 USA TSTST, 5

Suppose $a,\,b,$ and $c$ are three complex numbers with product $1$. Assume that none of $a,\,b,$ and $c$ are real or have absolute value $1$. Define \begin{tabular}{c c c} $p=(a+b+c)+\left(\dfrac 1a+\dfrac 1b+\dfrac 1c\right)$ & \text{and} & $q=\dfrac ab+\dfrac bc+\dfrac ca$. \end{tabular} Given that both $p$ and $q$ are real numbers, find all possible values of the ordered pair $(p,q)$. [i]David Altizio[/i]

2008 Bulgaria National Olympiad, 1

Tags: quadratic , number theory

Find the smallest natural number $ k$ for which there exists natural numbers $ m$ and $ n$ such that $ 1324 \plus{} 279m \plus{} 5^n$ is $ k$-th power of some natural number.

2012 Romania National Olympiad, 1

Tags: trigonometry , algebra

[color=darkred]Let $M=\{x\in\mathbb{C}\, |\, |z|=1,\ \text{Re}\, z\in\mathbb{Q}\}\, .$ Prove that there exist infinitely many equilateral triangles in the complex plane having all affixes of their vertices in the set $M$ .[/color]

2018 Moldova Team Selection Test, 3

Tags: geometry , angle chasing , projective geometry , similar triangles

Let $O$ be the circumcenter of an acute triangle $ABC$. Line $OA$ intersects the altitudes of $ABC$ through $B$ and $C$ at $P$ and $Q$, respectively. The altitudes meet at $H$. Prove that the circumcenter of triangle $PQH$ lies on a median of triangle $ABC$.

2011 NIMO Problems, 15

Tags:

Let \[ N = \sum_{a_1 = 0}^2 \sum_{a_2 = 0}^{a_1} \sum_{a_3 = 0}^{a_2} \dots \sum_{a_{2011} = 0}^{a_{2010}} \left [ \prod_{n=1}^{2011} a_n \right ]. \] Find the remainder when $N$ is divided by 1000. [i]Proposed by Lewis Chen [/i]

2011 Sharygin Geometry Olympiad, 3

Tags: geometry , perpendicular , circumcircle , concurrency

The line passing through vertex $A$ of triangle $ABC$ and parallel to $BC$ meets the circumcircle of $ABC$ for the second time at point $A_1$. Points $B_1$ and $C_1$ are defined similarly. Prove that the perpendiculars from $A_1, B_1, C_1$ to $BC, CA, AB$ respectively concur.

2019 PUMaC Geometry B, 4

Tags: geometry , probability , number theory , relatively prime

Suppose we choose two numbers $x,y\in[0,1]$ uniformly at random. If the probability that the circle with center $(x,y)$ and radius $|x-y|$ lies entirely within the unit square $[0,1]\times [0,1]$ is written as $\tfrac{p}{q}$ with $p$ and $q$ relatively prime nonnegative integers, then what is $p^2+q^2$?

2014 NIMO Summer Contest, 10

Tags: probability , expected value

Among $100$ points in the plane, no three collinear, exactly $4026$ pairs are connected by line segments. Each point is then randomly assigned an integer from $1$ to $100$ inclusive, each equally likely, such that no integer appears more than once. Find the expected value of the number of segments which join two points whose labels differ by at least $50$. [i]Proposed by Evan Chen[/i]

2018 CCA Math Bonanza, L4.3

Tags:

$ABC$ is an isosceles triangle with $AB=AC$. Point $D$ is constructed on AB such that $\angle{BCD}=15^\circ$. Given that $BC=\sqrt{6}$ and $AD=1$, find the length of $CD$. [i]2018 CCA Math Bonanza Lightning Round #4.3[/i]

2022 HMNT, 20

Tags:

Let $\triangle{ABC}$ be an isosceles right triangle with $AB=AC=10.$ Let $M$ be the midpoint of $BC$ and $N$ the midpoint of $BM.$ Let $AN$ hit the circumcircle of $\triangle{ABC}$ again at $T.$ Compute the area of $\triangle{TBC}.$

2007 Hungary-Israel Binational, 3

Tags: trigonometry , function , calculus , derivative , inequalities , geometry

Let $ AB$ be the diameter of a given circle with radius $ 1$ unit, and let $ P$ be a given point on $ AB$. A line through $ P$ meets the circle at points $ C$ and $ D$, so a convex quadrilateral $ ABCD$ is formed. Find the maximum possible area of the quadrilateral.

2013 Saudi Arabia GMO TST, 4

Tags: altitude , geometry , perpendicular , circles

In acute triangle $ABC$, points $D$ and $E$ are the feet of the perpendiculars from $A$ to $BC$ and $B$ to $CA$, respectively. Segment $AD$ is a diameter of circle $\omega$. Circle $\omega$ intersects sides $AC$ and $AB$ at $F$ and $G$ (other than $A$), respectively. Segment $BE$ intersects segments $GD$ and $GF$ at $X$ and $Y$ respectively. Ray $DY$ intersects side $AB$ at $Z$. Prove that lines $XZ$ and $BC$ are perpendicular

V Soros Olympiad 1998 - 99 (Russia), 8.5

Tags: geometry , collinear

Points $A$, $B$ and $C$ lie on one side of the angle with the vertex at point $O$, and points $A'$, $B'$ and $C'$ lie on the other. It is known that$ B$ is the midpoint of the segment $AC$, $B'$ is the midpoint of the segment $A'C'$, and lines $AA'$, $BB'$ and $CC'$ are parallel (fig.). Prove that the centers of the circles circumscribed around the triangles $OAC$, $OA'C$ and $OBB'$ lie on the same straight line. [img]https://cdn.artofproblemsolving.com/attachments/d/6/92831077781bc45f25e9f71077034f84753a59.png[/img]

2021 Malaysia IMONST 2, 3

Tags: recurrence

Given a sequence of positive integers $$a_1, a_2, a_3, a_4, a_5, \dots$$ such that $a_2 > a_1$ and $a_{n+2} = 3a_{n+1} - 2a_n$ for all $n \geq 1$. Prove that $a_{2021} > 2^{2019}$.

2022 MOAA, 13

Tags: floor function , algebra

Determine the number of distinct positive real solutions to $$\lfloor x \rfloor ^{\{x\}} = \frac{1}{2022}x^2$$ . Note: $\lfloor x \rfloor$ is known as the floor function, which returns the greatest integer less than or equal to $x$. Furthermore, $\{x\}$ is defined as $x - \lfloor x \rfloor$.

1991 China Team Selection Test, 2

Tags: function , number theory

Let $f$ be a function $f: \mathbb{N} \cup \{0\} \mapsto \mathbb{N},$ and satisfies the following conditions: (1) $f(0) = 0, f(1) = 1,$ (2) $f(n+2) = 23 \cdot f(n+1) + f(n), n = 0,1, \ldots.$ Prove that for any $m \in \mathbb{N}$, there exist a $d \in \mathbb{N}$ such that $m | f(f(n)) \Leftrightarrow d | n.$

2004 Junior Balkan Team Selection Tests - Romania, 3

Tags: induction , number theory

Let $A$ be a set of positive integers such that a) if $a\in A$, the all the positive divisors of $a$ are also in $A$; b) if $a,b\in A$, with $1<a<b$, then $1+ab \in A$. Prove that if $A$ has at least 3 elements, then $A$ is the set of all positive integers.

2012 CIIM, Problem 2

Tags:

A set $A\subset \mathbb{Z}$ is "padre" if whenever $x,y \in A$ with $x\leq y$ then also $2y -x \in A$. Prove that if $A$ is "padre", $0,a,b \in A$ with $0< a < b$ and $d = g.c.d(a,b)$ then \[a+b-3d, a+b-2d \in A.\]

2021 ELMO Problems, 2

Tags: number theory

Let $n > 1$ be an integer and let $a_1, a_2, \ldots, a_n$ be integers such that $n \mid a_i-i$ for all integers $1 \leq i \leq n$. Prove there exists an infinite sequence $b_1,b_2, \ldots$ such that [list] [*] $b_k\in\{a_1,a_2,\ldots, a_n\}$ for all positive integers $k$, and [*] $\sum\limits_{k=1}^{\infty}\frac{b_k}{n^k}$ is an integer. [/list]

2005 AIME Problems, 13

Tags: polynomial , quadratic , vieta , function , algebra

Let $P(x)$ be a polynomial with integer coefficients that satisfies $P(17)=10$ and $P(24)=17$. Given that $P(n)=n+3$ has two distinct integer solutions $n_1$ and $n_2$, find the product $n_1\cdot n_2$.

2018 Moscow Mathematical Olympiad, 9

Tags: algebra , number theory , trigonometry

$x$ and $y$ are integer $5$-digits numbers, such that in the decimal notation, all ten digits are used exactly once. Also $\tan{x}-\tan{y}=1+\tan{x}\tan{y}$, where $x,y$ are angles in degrees. Find maximum of $x$

2012 Junior Balkan Team Selection Tests - Moldova, 2

Tags: inequalities

Let $ a,b,c $ be positive real numbers, prove the inequality: $ (a+b+c)^2+ab+bc+ac\geq 6\sqrt{abc(a+b+c)} $

2017 Hanoi Open Mathematics Competitions, 10

Tags: combinatorics , word , sequence

Consider all words constituted by eight letters from $\{C ,H,M, O\}$. We arrange the words in an alphabet sequence. Precisely, the first word is $CCCCCCCC$, the second one is $CCCCCCCH$, the third is $CCCCCCCM$, the fourth one is $CCCCCCCO, ...,$ and the last word is $OOOOOOOO$. a) Determine the $2017$th word of the sequence? b) What is the position of the word $HOMCHOMC$ in the sequence?

2010 Vietnam National Olympiad, 3

Tags: parallelogram , trigonometry , angle bisector , geometry

In plane,let a circle $(O)$ and two fixed points $B,C$ lies in $(O)$ such that $BC$ not is the diameter.Consider a point $A$ varies in $(O)$ such that $A\neq B,C$ and $AB\neq AC$.Call $D$ and $E$ respective is intersect of $BC$ and internal and external bisector of $\widehat{BAC}$,$I$ is midpoint of $DE$.The line that pass through orthocenter of $\triangle ABC$ and perpendicular with $AI$ intersects $AD,AE$ respective at $M,N$. 1/Prove that $MN$ pass through a fixed point 2/Determint the place of $A$ such that $S_{AMN}$ has maxium value

2004 USAMTS Problems, 2

Tags: geometry , 3d geometry , calculus , integration

For the equation \[ (3x^2+y^2-4y-17)^3-(2x^2+2y^2-4y-6)^3=(x^2-y^2-11)^3, \] determine its solutions $(x, y)$ where both $x$ and $y$ are integers. Prove that your answer lists all the integer solutions.