Olympiad problems

2023 USAJMO Solutions by peace09, 2

In an acute triangle $ABC$, let $M$ be the midpoint of $\overline{BC}$. Let $P$ be the foot of the perpendicular from $C$ to $AM$. Suppose that the circumcircle of triangle $ABP$ intersects line $BC$ at two distinct points $B$ and $Q$. Let $N$ be the midpoint of $\overline{AQ}$. Prove that $NB=NC$. [i]Proposed by Holden Mui[/i]

2015 USAMO, 3

Tags: AMC , USAMO , USA(J)MO

Let $S = \left\{ 1,2,\dots,n \right\}$, where $n \ge 1$. Each of the $2^n$ subsets of $S$ is to be colored red or blue. (The subset itself is assigned a color and not its individual elements.) For any set $T \subseteq S$, we then write $f(T)$ for the number of subsets of $T$ that are blue. Determine the number of colorings that satisfy the following condition: for any subsets $T_1$ and $T_2$ of $S$, \[ f(T_1)f(T_2) = f(T_1 \cup T_2)f(T_1 \cap T_2). \]

2020 CHMMC Winter (2020-21), 3

Tags: number theory , USAMO , IMO

[i](6 pts)[/i] Find all positive integers $n \ge 3$ such that there exists a permutation $a_{1}, a_{2}, \dots, a_{n}$ of $1, 2, \dots, n$ such that $a_{1}, 2a_{2}, \dots, na_{n}$ can be rearranged into an arithmetic progression.

2024 Singapore MO Open, Q3

Tags: AMC , USA(J)MO , USAMO , induction , number theory

Prove that for every positive integer $n$ there exists an $n$-digit number divisible by $5^n$ all of whose digits are odd.

2016 USAMO, 2

Tags: factorial , 2016 USAMO , 2016 USAMO Problem 2 , USAMO , USA(J)MO , AMC , Hi

Prove that for any positive integer $k$, \[(k^2)!\cdot\displaystyle\prod_{j=0}^{k-1}\frac{j!}{(j+k)!}\]is an integer.

2010 USAMO, 6

Tags: USA(J)MO , USAMO , ratio , probability , induction , Probabilistic Method , Hi

A blackboard contains 68 pairs of nonzero integers. Suppose that for each positive integer $k$ at most one of the pairs $(k, k)$ and $(-k, -k)$ is written on the blackboard. A student erases some of the 136 integers, subject to the condition that no two erased integers may add to 0. The student then scores one point for each of the 68 pairs in which at least one integer is erased. Determine, with proof, the largest number $N$ of points that the student can guarantee to score regardless of which 68 pairs have been written on the board.

2018 USAMO, 5

Tags: geometry , cyclic quadrilateral , USAMO , Miquel point , prism lemma , USA(J)MO , Inversion

In convex cyclic quadrilateral $ABCD$, we know that lines $AC$ and $BD$ intersect at $E$, lines $AB$ and $CD$ intersect at $F$, and lines $BC$ and $DA$ intersect at $G$. Suppose that the circumcircle of $\triangle ABE$ intersects line $CB$ at $B$ and $P$, and the circumcircle of $\triangle ADE$ intersects line $CD$ at $D$ and $Q$, where $C,B,P,G$ and $C,Q,D,F$ are collinear in that order. Prove that if lines $FP$ and $GQ$ intersect at $M$, then $\angle MAC = 90^\circ$. [i]Proposed by Kada Williams[/i]

2014 NIMO Problems, 5

Tags: algebra , polynomial , AMC , USA(J)MO , USAMO , Vieta , search

Let $r$, $s$, $t$ be the roots of the polynomial $x^3+2x^2+x-7$. Then \[ \left(1+\frac{1}{(r+2)^2}\right)\left(1+\frac{1}{(s+2)^2}\right)\left(1+\frac{1}{(t+2)^2}\right)=\frac{m}{n} \] for relatively prime positive integers $m$ and $n$. Compute $100m+n$. [i]Proposed by Justin Stevens[/i]

2014 Contests, 1

Tags: inequalities , algebra , polynomial , function , domain , USAMO

Let $a$, $b$, $c$, $d$ be real numbers such that $b-d \ge 5$ and all zeros $x_1, x_2, x_3,$ and $x_4$ of the polynomial $P(x)=x^4+ax^3+bx^2+cx+d$ are real. Find the smallest value the product $(x_1^2+1)(x_2^2+1)(x_3^2+1)(x_4^2+1)$ can take.

2021 USAJMO, 6

Tags: USAMO , USAJMO , USA(J)MO , algebra

Let $n \geq 4$ be an integer. Find all positive real solutions to the following system of $2n$ equations: \begin{align*} a_{1} &=\frac{1}{a_{2 n}}+\frac{1}{a_{2}}, & a_{2}&=a_{1}+a_{3}, \\ a_{3}&=\frac{1}{a_{2}}+\frac{1}{a_{4}}, & a_{4}&=a_{3}+a_{5}, \\ a_{5}&=\frac{1}{a_{4}}+\frac{1}{a_{6}}, & a_{6}&=a_{5}+a_{7} \\ &\vdots & &\vdots \\ a_{2 n-1}&=\frac{1}{a_{2 n-2}}+\frac{1}{a_{2 n}}, & a_{2 n}&=a_{2 n-1}+a_{1} \end{align*}

2000 USAMO, 6

Tags: USAMO , inequalities , quadratics , vector , calculus , induction

Let $a_1, b_1, a_2, b_2, \dots , a_n, b_n$ be nonnegative real numbers. Prove that \[ \sum_{i, j = 1}^{n} \min\{a_ia_j, b_ib_j\} \le \sum_{i, j = 1}^{n} \min\{a_ib_j, a_jb_i\}. \]

1997 USAMO, 3

Tags: algebra , polynomial , USAMO , algorithm

Prove that for any integer $n$, there exists a unique polynomial $Q$ with coefficients in $\{0,1,\ldots,9\}$ such that $Q(-2) = Q(-5) = n$.

2004 USAMO, 6

Tags: USAMO , geometry , trapezoid , inequalities , trigonometry

A circle $\omega$ is inscribed in a quadrilateral $ABCD$. Let $I$ be the center of $\omega$. Suppose that \[ (AI + DI)^2 + (BI + CI)^2 = (AB + CD)^2. \] Prove that $ABCD$ is an isosceles trapezoid.

2002 Moldova National Olympiad, 4

Tags: inequalities , AMC , USA(J)MO , USAMO

At least two of the nonnegative real numbers $ a_1,a_2,...,a_n$ aer nonzero. Decide whether $ a$ or $ b$ is larger if $ a\equal{}\sqrt[2002]{a_1^{2002}\plus{}a_2^{2002}\plus{}\ldots\plus{}a_n^{2002}}$ and $ b\equal{}\sqrt[2003]{a_1^{2003}\plus{}a_2^{2003}\plus{}\ldots\plus{}a_n^{2003} }$

2002 USAMO, 4

Tags: functional equation , USAMO

Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[ f(x^2 - y^2) = x f(x) - y f(y) \] for all pairs of real numbers $x$ and $y$.

1975 USAMO, 3

Tags: algebra , polynomial , AMC , USA(J)MO , USAMO

If $ P(x)$ denotes a polynomial of degree $ n$ such that $ P(k)\equal{}\frac{k}{k\plus{}1}$ for $ k\equal{}0,1,2,\ldots,n$, determine $ P(n\plus{}1)$.

2000 USAMO, 4

Tags: USA(J)MO , USAMO , induction , pigeonhole principle , Contradiction , combinatorics , grid

Find the smallest positive integer $n$ such that if $n$ squares of a $1000 \times 1000$ chessboard are colored, then there will exist three colored squares whose centers form a right triangle with sides parallel to the edges of the board.

2001 USAMO, 5

Tags: AMC , USAMO , modular arithmetic , number theory

Let $S$ be a set of integers (not necessarily positive) such that (a) there exist $a,b \in S$ with $\gcd(a,b)=\gcd(a-2,b-2)=1$; (b) if $x$ and $y$ are elements of $S$ (possibly equal), then $x^2-y$ also belongs to $S$. Prove that $S$ is the set of all integers.

2001 USAMO, 3

Tags: inequalities , symmetry , trigonometry , AMC , USA(J)MO , USAMO , quadratics

Let $a, b, c \geq 0$ and satisfy \[ a^2+b^2+c^2 +abc = 4 . \] Show that \[ 0 \le ab + bc + ca - abc \leq 2. \]

2000 USAMO, 2

Tags: AMC , USAMO , geometry , inradius , quadratics

Let $S$ be the set of all triangles $ABC$ for which \[ 5 \left( \dfrac{1}{AP} + \dfrac{1}{BQ} + \dfrac{1}{CR} \right) - \dfrac{3}{\min\{ AP, BQ, CR \}} = \dfrac{6}{r}, \] where $r$ is the inradius and $P, Q, R$ are the points of tangency of the incircle with sides $AB, BC, CA,$ respectively. Prove that all triangles in $S$ are isosceles and similar to one another.

1983 USAMO, 2

Tags: USA(J)MO , USAMO , calculus , derivative , quadratics , algebra , marvio

Prove that the roots of\[x^5 + ax^4 + bx^3 + cx^2 + dx + e = 0\] cannot all be real if $2a^2 < 5b$.

2020 CHMMC Winter (2020-21), 15

Tags: combinatorics , AIME , USAMO , IMO

For an integer $n \ge 2$, let $G_n$ be an $n \times n$ grid of unit cells. A subset of cells $H \subseteq G_n$ is considered \textit{quasi-complete} if and only if each row of $G_n$ has at least one cell in $H$ and each column of $G_n$ has at least one cell in $H$. A subset of cells $K \subseteq G_n$ is considered \textit{quasi-perfect} if and only if there is a proper subset $L \subset K$ such that $|L| = n$ and no two elements in $L$ are in the same row or column. Let $\vartheta(n)$ be the smallest positive integer such that every quasi-complete subset $H \subseteq G_n$ with $|H| \ge \vartheta(n)$ is also quasi-perfect. Moreover, let $\varrho(n)$ be the number of quasi-complete subsets $H \subseteq G_n$ with $|H| = \vartheta(n) - 1$ such that $H$ is not quasi-perfect. Compute $\vartheta(20) + \varrho(20)$.

2004 USAMO, 5

Tags: linear algebra , USAMO , calculus , three variable inequality , algebra , Inequality , inequalities

Let $a, b, c > 0$. Prove that $(a^5 - a^2 + 3)(b^5 - b^2 + 3)(c^5 - c^2 + 3) \geq (a + b + c)^3$.

2014 Contests, 2

Tags: AMC , USA(J)MO , USAMO

Let $x_1$, $x_2$, …, $x_{10}$ be 10 numbers. Suppose that $x_i + 2 x_{i + 1} = 1$ for each $i$ from 1 through 9. What is the value of $x_1 + 512 x_{10}$?

2010 Contests, 3

Tags: AMC , USA(J)MO , USAMO , USAJMO , geometry , rectangle

Let $AXYZB$ be a convex pentagon inscribed in a semicircle of diameter $AB$. Denote by $P$, $Q$, $R$, $S$ the feet of the perpendiculars from $Y$ onto lines $AX$, $BX$, $AZ$, $BZ$, respectively. Prove that the acute angle formed by lines $PQ$ and $RS$ is half the size of $\angle XOZ$, where $O$ is the midpoint of segment $AB$.