Olympiad problems

2012 AIME Problems, 6

The complex numbers $z$ and $w$ satisfy $z^{13} = w$, $w^{11} = z$, and the imaginary part of $z$ is $\sin\left(\frac{m\pi}n\right)$ for relatively prime positive integers $m$ and $n$ with $m < n$. Find $n$.

2000 IMO Shortlist, 4

Tags: algebra , polynomial , number theory , divisibility

Find all triplets of positive integers $ (a,m,n)$ such that $ a^m \plus{} 1 \mid (a \plus{} 1)^n$.

1955 AMC 12/AHSME, 36

Tags: geometry , rectangle

A cylindrical oil tank, lying horizontally, has an interior length of $ 10$ feet and an interior diameter of $ 6$ feet. If the rectangular surface of the oil has an area of $ 40$ square feet, the depth of the oil is: $ \textbf{(A)}\ \sqrt{5} \qquad \textbf{(B)}\ 2\sqrt{5} \qquad \textbf{(C)}\ 3\minus{}\sqrt{5} \qquad \textbf{(D)}\ 3\plus{}\sqrt{5} \\ \textbf{(E)}\ \text{either }3\minus{}\sqrt{5}\text{ or }3\plus{}\sqrt{5}$

1999 Czech and Slovak Match, 4

Tags: polynomial , algebra

Find all positive integers $k$ for which the following assertion holds: If $F(x)$ is polynomial with integer coefficients ehich satisfies $F(c) \leq k$ for all $c \in \{0,1, \cdots,k+1 \}$, then \[F(0)= F(1) = \cdots =F(k+1).\]

2003 German National Olympiad, 5

Tags: number theory

$n$ is a positive integer. Let $a(n)$ be the smallest number for which $n\mid a(n)!$ Find all solutions of:$$\frac{a(n)}{n}=\frac{2}{3}$$

2010 Romanian Master of Mathematics, 6

Tags: algebra , polynomial , induction , pigeonhole principle , number theory , relatively prime

Given a polynomial $f(x)$ with rational coefficients, of degree $d \ge 2$, we define the sequence of sets $f^0(\mathbb{Q}), f^1(\mathbb{Q}), \ldots$ as $f^0(\mathbb{Q})=\mathbb{Q}$, $f^{n+1}(\mathbb{Q})=f(f^{n}(\mathbb{Q}))$ for $n\ge 0$. (Given a set $S$, we write $f(S)$ for the set $\{f(x)\mid x\in S\})$. Let $f^{\omega}(\mathbb{Q})=\bigcap_{n=0}^{\infty} f^n(\mathbb{Q})$ be the set of numbers that are in all of the sets $f^n(\mathbb{Q})$, $n\geq 0$. Prove that $f^{\omega}(\mathbb{Q})$ is a finite set. [i]Dan Schwarz, Romania[/i]

2022 MMATHS, 11

Tags: probability , combinatorics

Every time Josh and Ron tap their screens, one of three emojis appears, each with equal probability: barbecue, bacon, or burger. Josh taps his screen until he gets a sequence of barbecue, bacon, and burger consecutively (in that specific order.) Ron taps his screen until he gets a sequence of three bacons in a row. Let $M$ and $N$ be the expected number of times Josh and Ron tap their screens, respectively. What is $|M-N|$?

2005 Romania National Olympiad, 2

Tags: function , algebra

Find all functions $f:\mathbb{R}\to\mathbb{R}$ for which \[ x(f(x+1)-f(x)) = f(x), \] for all $x\in\mathbb{R}$ and \[ | f(x) - f(y) | \leq |x-y| , \] for all $x,y\in\mathbb{R}$. [i]Mihai Piticari[/i]

1996 Tournament Of Towns, (489) 2

Tags: geometry , common tangent

An exterior common tangent to two non-intersecting circles with centers and $O_2$ touches them at the points $A_1$ and $A_2$ respectively. The segment $O_1O_2$ intersects the circles at the points $B_1$ and $B_2$ respectively. $C$ is the point where the straight lines $A_1B_1$ and $A_2B_2$ meet. $D$ is the point on the line $A_1A_2$ such that $CD$ is perpendicular to $B_1B_2$. Prove that $A_1D = DA_2$.

2011 Swedish Mathematical Competition, 4

Tags: combinatorics

Towns $A$, $B$ and $C$ are connected with a telecommunications cable. If you for example want to send a message from $A$ to $B$ is assigned to either a direct line between $A$ and $B$, or if necessary, a line via $C$. There are $43$ lines between $A$ and $B$, including those who go through $C$, and $29$ lines between $B$ and $C$, including those who go via $A$. How many lines, are there between $A$ and $C$ (including those who go via $B$)?