Olympiad problems

2003 AIME Problems, 10

Triangle $ABC$ is isosceles with $AC = BC$ and $\angle ACB = 106^\circ$. Point $M$ is in the interior of the triangle so that $\angle MAC = 7^\circ$ and $\angle MCA = 23^\circ$. Find the number of degrees in $\angle CMB$.

2019 Mathematical Talent Reward Programme, SAQ: P 1

Tags: function

Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that $f(x)\geq 0\ \forall \ x\in \mathbb{R}$, $f'(x)$ exists $\forall \ x\in \mathbb{R}$ and $f'(x)\geq 0\ \forall \ x\in \mathbb{R}$ and $f(n)=0\ \forall \ n\in \mathbb{Z}$

2021 Centroamerican and Caribbean Math Olympiad, 3

Tags: coloring , combinatorics , game

In a table consisting of $2021\times 2021$ unit squares, some unit squares are colored black in such a way that if we place a mouse in the center of any square on the table it can walk in a straight line (up, down, left or right along a column or row) and leave the table without walking on any black square (other than the initial one if it is black). What is the maximum number of squares that can be colored black?

Kyiv City MO 1984-93 - geometry, 1989.7.3

Tags: construction , geometry

The student drew a triangle $ABC$ on the board, in which $AB>BC$. On the side $AB$ is taken point $D$ such that $BD = AC$. Let points $E$ and $F$ be the midpoints of the segments $AD$ and $BC$ respectively. Then the whole picture was erased, leaving only dots $E$ and $F$. Restore triangle $ABC$.

2021 Macedonian Balkan MO TST, Problem 2

Tags: number theory , sequence

Define a sequence: $x_0=1$ and for all $n\ge 0$, $x_{2n+1}=x_{n}$ and $x_{2n+2}=x_{n}+x_{n+1}$. Prove that for any relatively prime positive integers $a$ and $b$, there is a non-negative integer $n$ such that $a=x_n$ and $b=x_{n+1}$.

2018 CMIMC Geometry, 2

Tags: geometry , angle bisector

Let $ABCD$ be a square of side length $1$, and let $P$ be a variable point on $\overline{CD}$. Denote by $Q$ the intersection point of the angle bisector of $\angle APB$ with $\overline{AB}$. The set of possible locations for $Q$ as $P$ varies along $\overline{CD}$ is a line segment; what is the length of this segment?

2011 Today's Calculation Of Integral, 730

Tags: calculus , integration , limit , calculus computations , logarithm

Let $a_n$ be the local maximum of $f_n(x)=\frac{x^ne^{-x+n\pi}}{n!}\ (n=1,\ 2,\ \cdots)$ for $x>0$. Find $\lim_{n\to\infty} \ln \left(\frac{a_{2n}}{a_n}\right)^{\frac{1}{n}}$.

2021 Brazil National Olympiad, 8

Tags: number theory

A triple of positive integers $(a,b,c)$ is [i]brazilian[/i] if $$a|bc+1$$ $$b|ac+1$$ $$c|ab+1$$ Determine all the brazilian triples.

2002 AIME Problems, 7

Tags: modular arithmetic , algebra , binomial theorem

The Binomial Expansion is valid for exponents that are not integers. That is, for all real numbers $ x, y,$ and $ r$ with $ |x| > |y|,$ \[ (x \plus{} y)^r \equal{} x^r \plus{} rx^{r \minus{} 1}y \plus{} \frac {r(r \minus{} 1)}2x^{r \minus{} 2}y^2 \plus{} \frac {r(r \minus{} 1)(r \minus{} 2)}{3!}x^{r \minus{} 3}y^3 \plus{} \cdots \] What are the first three digits to the right of the decimal point in the decimal representation of $ \left(10^{2002} \plus{} 1\right)^{10/7}?$

2008 Turkey Junior National Olympiad, 2

Tags:

Find all solutions of the equation $4^x+3^y=z^2$ in positive integers.

2001 Singapore Team Selection Test, 1

Tags: ratio , perpendicular , geometry

In the acute triangle $ABC$, let $D$ be the foot of the perpendicular from $A$ to $BC$, let $E$ be the foot of the perpendicular from $D$ to $AC$, and let $F$ be a point on the line segment $DE$. Prove that $AF$ is perpendicular to $BE$ if and only if $FE/FD = BD/DC$

2017 Brazil National Olympiad, 6.

Tags: number theory , divisibility , prime , group theory

[b]6.[/b] Let $a$ be a positive integer and $p$ a prime divisor of $a^3-3a+1$, with $p \neq 3$. Prove that $p$ is of the form $9k+1$ or $9k-1$, where $k$ is integer.

2017 Peru IMO TST, 9

Tags: geometry , circumcircle , cyclic quadrilateral , equal angles , tangent circle

Let $ABCD$ be a cyclie quadrilateral, $\omega$ be it's circumcircle and $M$ be the midpoint of the arc $AB$ of $\omega$ which does not contain the vertices $C$ and $D$. The line that passes through $M$ and the intersection point of segments $AC$ and $BD$, intersects again $\omega$ in $N$. Let $P$ and $Q$ be points in the $CD$ segment such that $\angle AQD = \angle DAP$ and $\angle BPC = \angle CBQ$. Prove that the circumcircle of $NPQ$ and $\omega$ are tangent to each other.

1989 AMC 12/AHSME, 20

Tags: probability , floor function

Let $x$ be a real number selected uniformly at random between 100 and 200. If $\lfloor {\sqrt{x}} \rfloor = 12$, find the probability that $\lfloor {\sqrt{100x}} \rfloor = 120$. ($\lfloor {v} \rfloor$ means the greatest integer less than or equal to $v$.) $\text{(A)} \ \frac{2}{25} \qquad \text{(B)} \ \frac{241}{2500} \qquad \text{(C)} \ \frac{1}{10} \qquad \text{(D)} \ \frac{96}{625} \qquad \text{(E)} \ 1$

1972 IMO Shortlist, 12

Tags: combinatorics , pigeonhole principle

Prove that from a set of ten distinct two-digit numbers, it is always possible to find two disjoint subsets whose members have the same sum.

2021 IMC, 1

Tags: linear algebra

Let $A$ be a real $n\times n$ matrix such that $A^3=0$ a) prove that there is unique real $n\times n$ matrix $X$ that satisfied the equation $X+AX+XA^2=A$ b) Express $X$ in terms of $A$

2021 JHMT HS, 2

Tags: combinatorics

Call a positive integer [i]almost square[/i] if it is not a perfect square, but all of its digits are perfect squares. For example, both $149$ and $904$ are almost square, but $144$ and $936$ are not. Find the number of positive integers less than $1000$ that are not almost square.

1999 Gauss, 5

Tags: gauss

Which one of the following gives an odd integer? $\textbf{(A)}\ 6^2 \qquad \textbf{(B)}\ 23-17 \qquad \textbf{(C)}\ 9\times24 \qquad \textbf{(D)}\ 96\div8 \qquad \textbf{(E)}\ 9\times41$

2000 Iran MO (2nd round), 1

Tags: combinatorics

$21$ distinct numbers are chosen from the set $\{1,2,3,\ldots,2046\}.$ Prove that we can choose three distinct numbers $a,b,c$ among those $21$ numbers such that \[bc<2a^2<4bc\]

2013 Serbia National Math Olympiad, 6

Tags: inequalities

Find the largest constant $K\in \mathbb{R}$ with the following property: if $a_1,a_2,a_3,a_4>0$ are numbers satisfying $a_i^2 + a_j^2 + a_k^2 \geq 2 (a_ia_j + a_ja_k + a_ka_i)$, for every $1\leq i<j<k\leq 4$, then \[a_1^2+a_2^2+a_3^2+a_4^2 \geq K (a_1a_2+a_1a_3+a_1a_4+a_2a_3+a_2a_4+a_3a_4).\]

2019 Oral Moscow Geometry Olympiad, 2

Tags: congruent , quadrilateral , congruence , geometry , diagonal

The angles of one quadrilateral are equal to the angles another quadrilateral. In addition, the corresponding angles between their diagonals are equal. Are these quadrilaterals necessarily similar?

2021 CCA Math Bonanza, T10

Tags:

Given that positive integers $a,b$ satisfy \[\frac{1}{a+\sqrt{b}}=\sum_{i=0}^\infty \frac{\sin^2\left(\frac{10^\circ}{3^i}\right)}{\cos\left(\frac{30^\circ}{3^i}\right)},\] where all angles are in degrees, compute $a+b$. [i]2021 CCA Math Bonanza Team Round #10[/i]

2000 Tournament Of Towns, 3

Tags: prism , combinatorial geometry , coloring , combinatorics

The base of a prism is an $n$-gon. We wish to colour its $2n$ vertices in three colours in such a way that every vertex is connected by edges to vertices of all three colours. (a) Prove that if $n$ is divisible by $3$, then the task is possible. {b) Prove that if the task is possible, then $n$ is divisible by $3$. (A Shapovalov)

1987 AMC 12/AHSME, 24

Tags: function , algebra , polynomial

How many polynomial functions $f$ of degree $\ge 1$ satisfy \[ f(x^2)=[f(x)]^2=f(f(x)) \ ? \] $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ \text{finitely many but more than 2} \\ \qquad\textbf{(E)}\ \text{infinitely many} $

2018 CMIMC Team, 10-1/10-2

Tags: team

Find the smallest positive integer $k$ such that $ \underbrace{11\cdots 11}_{k\text{ 1's}}$ is divisible by $9999$. Let $T = TNYWR$. Circles $\omega_1$ and $\omega_2$ intersect at $P$ and $Q$. The common external tangent $\ell$ to the two circles closer to $Q$ touches $\omega_1$ and $\omega_2$ at $A$ and $B$ respectively. Line $AQ$ intersects $\omega_2$ at $X$ while $BQ$ intersects $\omega_1$ again at $Y$. Let $M$ and $N$ denote the midpoints of $\overline{AY}$ and $\overline{BX}$, also respectively. If $AQ=\sqrt{T}$, $BQ=7$, and $AB=8$, then find the length of $MN$.