Olympiad problems

MathLinks Contest 7th, 3.1

Let $ p$ be a prime and let $ d \in \left\{0,\ 1,\ \ldots,\ p\right\}$. Prove that \[ \sum_{k \equal{} 0}^{p \minus{} 1}{\binom{2k}{k \plus{} d}}\equiv r \pmod{p}, \]where $ r \equiv p\minus{}d \pmod 3$, $ r\in\{\minus{}1,0,1\}$.

2012 VJIMC, Problem 2

Tags: matrix , linear algebra

Let $M$ be the (tridiagonal) $10\times10$ matrix $$M=\begin{pmatrix}-1&3&0&\cdots&\cdots&\cdots&0\\3&2&-1&0&&&\vdots\\0&-1&2&-1&\ddots&&\vdots\\\vdots&0&-1&2&\ddots&0&\vdots\\\vdots&&\ddots&\ddots&\ddots&-1&0\\\vdots&&&0&-1&2&-1\\0&\cdots&\cdots&\cdots&0&-1&2\end{pmatrix}$$Show that $M$ has exactly nine positive real eigenvalues (counted with multiplicities).

2010 Thailand Mathematical Olympiad, 5

Tags: functional equation , functional , algebra

Determine all functions $f : R \times R \to R$ satisfying the equation $f(x - t, y) + f(x + t, y) + f(x, y - t) + f(x, y + t) = 2010$ for all real numbers $x, y$ and for all nonzero $t$

2020-21 IOQM India, 11

Tags: common zero , algebra

Let $X = \{-5,-4,-3,-2,-1,0,1,2,3,4,5\}$ and $S = \{(a,b)\in X\times X:x^2+ax+b \text{ and }x^3+bx+a \text{ have at least a common real zero .}\}$ How many elements are there in $S$?

2020 Iranian Geometry Olympiad, 4

Tags: orthocenter , geometry

Triangle $ABC$ is given. An arbitrary circle with center $J$, passing through $B$ and $C$, intersects the sides $AC$ and $AB$ at $E$ and $F$, respectively. Let $X$ be a point such that triangle $FXB$ is similar to triangle $EJC$ (with the same order) and the points $X$ and $C$ lie on the same side of the line $AB$. Similarly, let $Y$ be a point such that triangle $EYC$ is similar to triangle $FJB$ (with the same order) and the points $Y$ and $B$ lie on the same side of the line $AC$. Prove that the line $XY$ passes through the orthocenter of the triangle $ABC$. [i]Proposed by Nguyen Van Linh - Vietnam[/i]

2009 F = Ma, 21

Tags:

What is the value of the gravitational potential energy of the two star system? (A) $-\frac{GM^2}{d}$ (B) $\frac{3GM^2}{d}$ (C) $-\frac{GM^2}{d^2}$ (D) $-\frac{3GM^2}{d}$ (E) $-\frac{3GM^2}{d^2}$

2024 AMC 10, 5

Tags:

In the following expression, Melanie changed some of the plus signs to minus signs: $$ 1 + 3+5+7+\cdots+97+99$$ When the new expression was evaluated, it was negative. What is the least number of plus signs that Melanie could have changed to minus signs? $ \textbf{(A) }14 \qquad \textbf{(B) }15 \qquad \textbf{(C) }16 \qquad \textbf{(D) }17 \qquad \textbf{(E) }18 \qquad $

2009 IMO Shortlist, 7

Tags: algebra , functional equation , function

Find all functions $f$ from the set of real numbers into the set of real numbers which satisfy for all $x$, $y$ the identity \[ f\left(xf(x+y)\right) = f\left(yf(x)\right) +x^2\] [i]Proposed by Japan[/i]

2020 Malaysia IMONST 1, 4

Tags: perfect square , number theory

This sequence lists the perfect squares in increasing order: \[0,1,4,9,16,\cdots ,a,10^8,b,\cdots\] Determine the value of $b-a$.

2011 National Olympiad First Round, 14

Tags: modular arithmetic , function

What is the remainder when $2011^{(2011^{(2011^{(2011^{2011})})})}$ is divided by $19$ ? $\textbf{(A)}\ 5 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ 1$

2021 BMT, 3

Tags: geometry

In quadrilateral $ABCD,$ suppose that $\overline{CD}$ is perpendicular to $\overline{BC}$ and $\overline{DA}$. Point $E$ is chosen on segment $\overline{CD}$ such that $\angle AED = \angle BEC$. If $AB = 6$, $AD = 7$, and $\angle ABC = 120^o$ , compute $AE + EB$.

2007 Sharygin Geometry Olympiad, 2

Tags: altitude , circumcenter , concurrency , geometry

Points $A', B', C'$ are the feet of the altitudes $AA', BB'$ and $CC'$ of an acute triangle $ABC$. A circle with center $B$ and radius $BB'$ meets line $A'C'$ at points $K$ and $L$ (points $K$ and $A$ are on the same side of line $BB'$). Prove that the intersection point of lines $AK$ and $CL$ belongs to line $BO$ ($O$ is the circumcenter of triangle $ABC$).

1998 AMC 12/AHSME, 2

Tags:

Letters $A,B,C,$ and $D$ represent four different digits from 0,1,2,3...9. If $(A+B)/(C+D)$ is an integer that is as large as possible, what is the value of $A+B$? $\textbf{(A)}\ 13 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 17$

2016 Uzbekistan National Olympiad, 4

Tags: algebra , function

$a,b,c,x,y,z$ are positive real numbers and $bz+cy=a$, $az+cx=b$, $ay+bx=c$. Find the least value of following function $f(x,y,z)=\frac{x^2}{1+x}+\frac{y^2}{1+y}+\frac{z^2}{1+z}$

2009 AMC 10, 7

Tags: percent

A carton contains milk that is $ 2\%$ fat, and amount that is $ 40\%$ less fat than the amount contained in a carton of whole milk. What is the percentage of fat in whole milk? $ \textbf{(A)}\ \frac{12}{5} \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ \frac{10}{3} \qquad \textbf{(D)}\ 38 \qquad \textbf{(E)}\ 42$

2008 May Olympiad, 2

Tags: rectangle , geometry , projection

Let $ABCD$ be a rectangle and $P$ be a point on the side$ AD$ such that $\angle BPC = 90^o$. The perpendicular from $A$ on $BP$ cuts $BP$ at $M$ and the perpendicular from $D$ on $CP$ cuts $CP$ in $N$. Show that the center of the rectangle lies in the $MN$ segment.

2011 All-Russian Olympiad, 2

Tags: reflection , symmetry , geometry , circumcircle , geometric transformation , parallelogram

On side $BC$ of parallelogram $ABCD$ ($A$ is acute) lies point $T$ so that triangle $ATD$ is an acute triangle. Let $O_1$, $O_2$, and $O_3$ be the circumcenters of triangles $ABT$, $DAT$, and $CDT$ respectively. Prove that the orthocenter of triangle $O_1O_2O_3$ lies on line $AD$.

MIPT student olimpiad spring 2023, 4

Tags: topology , hilbert space

Is it true that if two linear subspaces $V$ and $W$ of a Hilbert space are closed, then their sum $V+W$ is also closed?

2018 Argentina National Olympiad Level 2, 5

Tags: number theory

A positive integer is called [i]pretty[/i] if it is equal to the sum of the fourth powers of five distinct divisors. [list=a] [*]Prove that every pretty number is divisible by $5$. [*]Determine if there are infinitely many beautiful numbers. [/list]

2009 Serbia Team Selection Test, 1

Tags: trigonometry , angle bisector , derivative , geometry , inequalities , calculus

Let $ \alpha$ and $ \beta$ be the angles of a non-isosceles triangle $ ABC$ at points $ A$ and $ B$, respectively. Let the bisectors of these angles intersect opposing sides of the triangle in $ D$ and $ E$, respectively. Prove that the acute angle between the lines $ DE$ and $ AB$ isn't greater than $ \frac{|\alpha\minus{}\beta|}3$.

1982 Putnam, B5

Tags: limit , analysis , sequence , function , real analysis

For each $x>e^e$ define a sequence $S_x=u_0,u_1,\ldots$ recursively as follows: $u_0=e$, and for $n\ge0$, $u_{n+1}=\log_{u_n}x$. Prove that $S_x$ converges to a number $g(x)$ and that the function $g$ defined in this way is continuous for $x>e^e$.

2010 Contests, 1

Tags: geometry , circumcircle

Given an acute triangle whose circumcenter is $O$.let $K$ be a point on $BC$,different from its midpoint.$D$ is on the extension of segment $AK,BD$ and $AC$,$CD$and$AB$intersect at $N,M$ respectively.prove that $A,B,D,C$ are concyclic.

2015 Saudi Arabia BMO TST, 4

Tags: prime , coprime , gcd , number theory

Let $n \ge 2$ be an integer and $p_1 < p_2 < ... < p_n$ prime numbers. Prove that there exists an integer $k$ relatively prime with $p_1p_2... p_n$ and such that $gcd (k + p_1p_2...p_i, p_1p_2...p_n) = 1$ for all $i = 1, 2,..., n - 1$. Malik Talbi

OIFMAT II 2012, 1

Tags: combinatorics

A circle is divided into $ n $ equal parts. Marceline sets out to assign whole numbers from $ 1 $ to $ n $ to each of these pieces so that the distance between two consecutive numbers is always the same. The numbers $ 887 $, $ 217 $ and $ 1556 $ occupy consecutive positions. How many parts was the circumference divided into?

2019 PUMaC Combinatorics B, 5

Tags: combinatorics , expected value

Marko lives on the origin of the Cartesian plane. Every second, Marko moves $1$ unit up with probability $\tfrac{2}{9}$, $1$ unit right with probability $\tfrac{2}{9}$, $1$ unit up and $1$ unit right with probability $\tfrac{4}{9}$, and he doesn’t move with probability $\tfrac{1}{9}$. After $2019$ seconds, Marko ends up on the point $(A, B)$. What is the expected value of $A\cdot B$?