Olympiad problems

2013 ELMO Shortlist, 12

Let $ABC$ be a nondegenerate acute triangle with circumcircle $\omega$ and let its incircle $\gamma$ touch $AB, AC, BC$ at $X, Y, Z$ respectively. Let $XY$ hit arcs $AB, AC$ of $\omega$ at $M, N$ respectively, and let $P \neq X, Q \neq Y$ be the points on $\gamma$ such that $MP=MX, NQ=NY$. If $I$ is the center of $\gamma$, prove that $P, I, Q$ are collinear if and only if $\angle BAC=90^\circ$. [i]Proposed by David Stoner[/i]

2016 Korea National Olympiad, 8

Tags: combinatorics , probabilistic method

A subset $S \in \{0, 1, 2, \cdots , 2000\}$ satisfies $|S|=401$. Prove that there exists a positive integer $n$ such that there are at least $70$ positive integers $x$ such that $x, x+n \in S$

2001 IMO, 6

Tags: composite number , number theory

Let $a > b > c > d$ be positive integers and suppose that \[ ac + bd = (b+d+a-c)(b+d-a+c). \] Prove that $ab + cd$ is not prime.

2016 AMC 12/AHSME, 13

Tags: probability

Let $N$ be a positive multiple of $5$. One red ball and $N$ green balls are arranged in a line in random order. Let $P(N)$ be the probability that at least $\tfrac{3}{5}$ of the green balls are on the same side of the red ball. Observe that $P(5)=1$ and that $P(N)$ approaches $\tfrac{4}{5}$ as $N$ grows large. What is the sum of the digits of the least value of $N$ such that $P(N) < \tfrac{321}{400}$? $\textbf{(A) } 12 \qquad \textbf{(B) } 14 \qquad \textbf{(C) }16 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 20$

2014 JBMO Shortlist, 2

Tags: algebra , inequalities , positive real , three variable inequality

Let $a, b, c$ be positive real numbers such that $abc = \dfrac {1} {8}$. Prove the inequality:$$a ^ 2 + b ^ 2 + c ^ 2 + a ^ 2b ^ 2 + b ^ 2c ^ 2 + c ^ 2a ^ 2 \geq \dfrac {15} {16}$$ When the equality holds?

2011 IFYM, Sozopol, 2

Tags: inequalities

prove that $(\frac{1}{a+c}+\frac{1}{b+d})(\frac{1}{\frac{1}{a}+\frac{1}{c}}+\frac{1}{\frac{1}{b}+\frac{1}{d}}) \leq 1$ for $0 < a < b \leq c < d$ and when $(\frac{1}{a+c}+\frac{1}{b+d})(\frac{1}{\frac{1}{a}+\frac{1}{c}}+\frac{1}{\frac{1}{b}+\frac{1}{d}}) = 1 $

2001 Tuymaada Olympiad, 2

Tags: number theory

Solve the equation \[(a^{2},b^{2})+(a,bc)+(b,ac)+(c,ab)=199.\] in positive integers. (Here $(x,y)$ denotes the greatest common divisor of $x$ and $y$.) [i]Proposed by S. Berlov[/i]

2018 CMIMC Combinatorics, 5

Tags: combinatorics

Victor shuffles a standard 54-card deck then flips over cards one at a time onto a pile stopping after the first ace. However, if he ever reveals a joker he discards the entire pile, including the joker, and starts a new pile; for example, if the sequence of cards is 2-3-Joker-A, the pile ends with one card in it. Find the expected number of cards in the end pile.

2024 Harvard-MIT Mathematics Tournament, 5

Tags: guts

Let $a,b,$ and $c$ be real numbers such that \begin{align*} a+b+c &= 100 \\ ab+bc+ca &= 20, \text{ and} \\ (a+b)(a+c) &=24. \end{align*} Compute all possible values of $bc.$

1998 India National Olympiad, 6

Tags: number theory

It is desired to choose $n$ integers from the collection of $2n$ integers, namely, $0,0,1,1,2,2,\ldots,n-1,n-1$ such that the average of these $n$ chosen integers is itself an integer and as minimum as possible. Show that this can be done for each positive integer $n$ and find this minimum value for each $n$.

2020 Romanian Master of Mathematics Shortlist, A1

Tags: algebra , polynomial

Prove that for all sufficiently large positive integers $d{}$, at least $99\%$ of the polynomials of the form \[\sum_{i\leqslant d}\sum_{j\leqslant d}\pm x^iy^j\]are irreducible over the integers.

2001 Putnam, 4

Tags:

Let $S$ denote the set of rational numbers different from $ \{ -1, 0, 1 \} $. Define $f: S \rightarrow S $ by $f(x)=x-1/x$. Prove or disprove that \[ \cap_{n=1}^{\infty} f^{(n)} (S) = \emptyset \] where $f^{(n)}$ denotes $f$ composed with itself $n$ times.

2018 IFYM, Sozopol, 4

Tags: graph theory , graph , combinatorics

The towns in one country are connected with bidirectional airlines, which are paid in at least one of the two directions. In a trip from town A to town B there are exactly 22 routes that are free. Find the least possible number of towns in the country.

2007 Moldova Team Selection Test, 2

Tags: polynomial , calculus , derivative , induction , algebra

If $b_{1}, b_{2}, \ldots, b_{n}$ are non-negative reals not all zero, then prove that the polynomial \[x^{n}-b_{1}x^{n-1}-b_{2}x^{n-2}-\ldots-b_{n}=0\] has only one positive root $p$, which is simple. Moreover prove that any root of the polynomial does not exceed $p$ in absolute value.

Russian TST 2015, P3

Tags: perfect square , number theory

Find all integers $k{}$ for which there are infinitely many triples of integers $(a,b,c)$ such that \[(a^2-k)(b^2-k)=c^2-k.\]

2012-2013 SDML (Middle School), 3

Tags: factorial

What is the smallest integer $n$ for which $\frac{10!}{n}$ is a perfect square?

2010 JBMO Shortlist, 2

Tags: number theory

Find n such that $36^n-6$ is the product of three consecutive natural numbers

2021 Grand Duchy of Lithuania, 1

Tags: algebra , polynomial

Prove that for any polynomial $f(x)$ (with real coefficients) there exist polynomials $g(x)$ and $h(x)$ (with real coefficients) such that $f(x) = g(h(x)) - h(g(x))$.

Denmark (Mohr) - geometry, 1994.4

Tags: integer , geometry , right triangle

In a right-angled triangle in which all side lengths are integers, one has a cathetus length $1994$. Determine the length of the hypotenuse.

2008 Poland - Second Round, 2

Tags: geometric transformation , reflection , geometry

In the convex pentagon $ ABCDE$ following equalities holds: $ \angle ABD\equal{} \angle ACE, \angle ACB\equal{}\angle ACD, \angle ADC\equal{}\angle ADE$ and $ \angle ADB\equal{}\angle AEC$. The point $S$ is the intersection of the segments $BD$ and $CE$. Prove that lines $AS$ and $CD$ are perpendicular.

2013 Iran Team Selection Test, 9

Tags: function , algebra

find all functions $f,g:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that $f$ is increasing and also: $f(f(x)+2g(x)+3f(y))=g(x)+2f(x)+3g(y)$ $g(f(x)+y+g(y))=2x-g(x)+f(y)+y$

2019 Korea Junior Math Olympiad., 4

Tags: sequence

$\{a_{n}\}$ is a sequence of natural numbers satisfying the following inequality for all natural number $n$: $$(a_{1}+\cdots+a_{n})\left(\frac{1}{a_{1}}+\cdots+\frac{1}{a_{n}}\right)\le{n^{2}}+2019$$ Prove that $\{a_{n}\}$ is constant.

1971 Spain Mathematical Olympiad, 8

Tags: number theory , divide

Among the $2n$ numbers $1, 2, 3, . . . , 2n$ are chosen in any way $n + 1$ different numbers. Prove that among the chosen numbers there are at least two, such that one divides the other.

1995 Putnam, 5

Tags: function , limit , vector , linear algebra , matrix

Let $x_1,x_2,\cdots, x_n$ be real valued differentiable functions of a variable $t$ which satisfy \begin{align*} & \frac{\mathrm{d}x_1}{\mathrm{d}t}=a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\\ & \frac{\mathrm{d}x_2}{\mathrm{d}t}=a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n\\ & \;\qquad \vdots \\ & \frac{\mathrm{d}x_n}{\mathrm{d}t}=a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n\\ \end{align*} For some constants $a_{ij}>0$. Suppose that $\lim_{t \to \infty}x_i(t)=0$ for all $1\le i \le n$. Are the functions $x_i$ necessarily linearly dependent?

2023 USEMO, 4

Tags: orthocenter , power of a point , geometry

Let $ABC$ be an acute triangle with orthocenter $H$. Points $A_1$, $B_1$, $C_1$ are chosen in the interiors of sides $BC$, $CA$, $AB$, respectively, such that $\triangle A_1B_1C_1$ has orthocenter $H$. Define $A_2 = \overline{AH} \cap \overline{B_1C_1}$, $B_2 = \overline{BH} \cap \overline{C_1A_1}$, and $C_2 = \overline{CH} \cap \overline{A_1B_1}$. Prove that triangle $A_2B_2C_2$ has orthocenter $H$. [i]Ankan Bhattacharya[/i]