Olympiad problems

2011 Lusophon Mathematical Olympiad, 3

Tags: combinatorics

Consider a sequence of equilateral triangles $T_{n}$ as represented below: [asy] defaultpen(linewidth(0.8));size(350); real r=sqrt(3); path p=origin--(2,0)--(1,sqrt(3))--cycle; int i,j,k; for(i=1; i<5; i=i+1) { for(j=0; j<i; j=j+1) { for(k=0; k<j; k=k+1) { draw(shift(5*i-5+(i-2)*(i-1)*1,0)*shift(2(j-k)+k, k*r)*p); }}}[/asy] The length of the side of the smallest triangles is $1$. A triangle is called a delta if its vertex is at the top; for example, there are $10$ deltas in $T_{3}$. A delta is said to be perfect if the length of its side is even. How many perfect deltas are there in $T_{20}$?

2023 Math Prize for Girls Olympiad, 1

Tags:

Let $n \ge 2023$ be an integer. Prove that there exists a permutation $(p_1, p_2, \dots, p_n)$ of $(1, 2, \dots, n)$ such that \[ p_1 + 2p_2 + 3p_3 + \dots + np_n \] is divisible by $n$.

2013 Nordic, 1

Tags: floor function , perfect square , number theory , integer sequence

Let ${(a_n)_{n\ge1}} $ be a sequence with ${a_1 = 1} $ and ${a_{n+1} = \lfloor a_n +\sqrt{a_n}+\frac{1}{2}\rfloor }$ for all ${n \ge 1}$, where ${\lfloor x \rfloor}$ denotes the greatest integer less than or equal to ${x}$. Find all ${n \le 2013}$ such that ${a_n}$ is a perfect square

2013 Tournament of Towns, 2

Tags: consecutive , number theory , sum , product

A math teacher chose $10$ consequtive numbers and submitted them to Pete and Basil. Each boy should split these numbers in pairs and calculate the sum of products of numbers in pairs. Prove that the boys can pair the numbers differently so that the resulting sums are equal.

2023 Bulgarian Spring Mathematical Competition, 9.2

Tags: geometry

Given is triangle $ABC$ with angle bisector $CL$ and the $C-$median meets the circumcircle $\Gamma$ at $D$. If $K$ is the midpoint of arc $ACB$ and $P$ is the symmetric point of $L$ with respect to the tangent at $K$ to $\Gamma$, then prove that $DLCP$ is cyclic.

1984 All Soviet Union Mathematical Olympiad, 388

Tags: collinear , geometric inequality , geometry

The $A,B,C$ and $D$ points (from left to right) belong to the straight line. Prove that every point $E$, that doesn't belong to the line satisfy: $$|AE| + |ED| + | |AB| - |CD| | > |BE| + |CE|$$

1996 Singapore Team Selection Test, 1

Tags: geometry , square , perpendicular , equal segments

Let $P$ be a point on the side $AB$ of a square $ABCD$ and $Q$ a point on the side $BC$. Let $H$ be the foot of the perpendicular from $B$ to $PC$. Suppose that $BP = BQ$. Prove that $QH$ is perpendicular to $HD$.

2020 CHKMO, 2

Tags: partition , number theory

Let $S={1,2,\ldots,100}$. Consider a partition of $S$ into $S_1,S_2,\ldots,S_n$ for some $n$, i.e. $S_i$ are nonempty, pairwise disjoint and $\displaystyle S=\bigcup_{i=1}^n S_i$. Let $a_i$ be the average of elements of the set $S_i$. Define the score of this partition by \[\dfrac{a_1+a_2+\ldots+a_n}{n}.\] Among all $n$ and partitions of $S$, determine the minimum possible score.

2014 India PRMO, 20

Tags: subset , set

What is the number of ordered pairs $(A,B)$ where $A$ and $B$ are subsets of $\{1,2,..., 5\}$ such that neither $A \subseteq B$ nor $B \subseteq A$?

1994 Brazil National Olympiad, 3

Tags: floor function , algorithm , combinatorics

We are given n objects of identical appearance, but different mass, and a balance which can be used to compare any two objects (but only one object can be placed in each pan at a time). How many times must we use the balance to find the heaviest object and the lightest object?

1991 Baltic Way, 4

Tags: inequalities , algebra , polynomial

A polynomial $p$ with integer coefficients is such that $p(-n) < p(n) < n$ for some integer $n$. Prove that $p(-n) < -n$.

2023 Mongolian Mathematical Olympiad, 3

Tags: number theory , sequence

Let $m$ be a positive integer. We say that a sequence of positive integers written on a circle is [i] good [/i], if the sum of any $m$ consecutive numbers on this circle is a power of $m$. 1. Let $n \geq 2$ be a positive integer. Prove that for any [i] good [/i] sequence with $mn$ numbers, we can remove $m$ numbers such that the remaining $mn-m$ numbers form a [i] good [/i] sequence. 2. Prove that in any [i] good [/i] sequence with $m^2$ numbers, we can always find a number that was repeated at least $m$ times in the sequence.

1964 AMC 12/AHSME, 21

Tags: quadratic , logarithm

If $\log_{b^2}x+\log_{x^2}b=1, b>0, b \neq 1, x \neq 1$, then $x$ equals: $ \textbf{(A)}\ 1/b^2 \qquad\textbf{(B)}\ 1/b \qquad\textbf{(C)}\ b^2 \qquad\textbf{(D)}\ b \qquad\textbf{(E)}\ \sqrt{b} $

2013 Princeton University Math Competition, 15

Tags: trigonometry , inequalities , induction

2008 Singapore Junior Math Olympiad, 2

Tags: inequalities , algebra

Let $a.b,c,d$ be positive real numbers such that $cd = 1$. Prove that there is an integer $n$ such that $ab\le n^2\le (a + c)(b + d)$.

2007 Stanford Mathematics Tournament, 4

Tags: trigonometry

Evaluate $ (\tan 10^\circ)(\tan 20^\circ)(\tan 30^\circ)(\tan 40^\circ)(\tan 50^\circ)(\tan 60^\circ)(\tan 70^\circ)(\tan 80^\circ)$.

2023 Baltic Way, 15

Tags: geometry

Let $\omega_1$ and $\omega_2$ be two circles with no common points, such that any of them is not inside the other one. Let $M, N$ lie on $\omega_1, \omega_2$, such that the tangents at $M$ to $\omega_1$ and $N$ to $\omega_2$ meet at $P$, such that $PM=PN$. The circles $\omega_1$, $\omega_2$ meet $MN$ at $A, B$. The lines $PA, PB$ meet $\omega_1, \omega_2$ at $C, D$. Show that $\angle BCN=\angle ADM$.

2020 Yasinsky Geometry Olympiad, 4

Tags: altitude , geometry , angle chasing , angle

Let $BB_1$ and $CC_1$ be the altitudes of the acute-angled triangle $ABC$. From the point $B_1$ the perpendiculars $B_1E$ and $B_1F$ are drawn on the sides $AB$ and $BC$ of the triangle, respectively, and from the point $C_1$ the perpendiculars $C_1 K$ and $C_1L$ on the sides $AC$ and $BC$, respectively. It turned out that the lines $EF$ and $KL$ are perpendicular. Find the measure of the angle $A$ of the triangle $ABC$. (Alexander Dunyak)

2005 Kyiv Mathematical Festival, 2

Tags: geometry

The quadrilateral $ ABCD$ is cyclic. Points $ E$ and $ F$ are chosen at the diagonals $ AC$ and $ BD$ in such a way that $ AF\bot CD$ and $ DE\bot AB.$ Prove that $ EF \parallel BC.$

2020-21 IOQM India, 18

Tags:

If $$\sum_{k=1}^{40} \left( \sqrt{1 + \frac{1}{k^{2}} + \frac{1}{(k + 1)^{2}}}\right) = a + \frac {b}{c}$$ where $a, b, c \in \mathbb{N}, b < c, gcd(b,c) =1 ,$ then what is the value of $a+ b ?$

2009 Turkey Team Selection Test, 3

Tags: search , symmetry , combinatorics

Within a group of $ 2009$ people, every two people has exactly one common friend. Find the least value of the difference between the person with maximum number of friends and the person with minimum number of friends.

2014 Bundeswettbewerb Mathematik, 2

Tags: binomial theorem , algebra

For all positive integers $m$ and $k$ with $m\ge k$, define $a_{m,k}=\binom{m}{k-1}-3^{m-k}$. Determine all sequences of real numbers $\{x_1, x_2, x_3, \ldots\}$, such that each positive integer $n$ satisfies the equation \[a_{n,1}x_1+ a_{n,2}x_2+ \cdots + a_{n,n}x_n = 0\]

2022 Kazakhstan National Olympiad, 1

Tags: geometry , ratio

$CH$ is an altitude in a right triangle $ABC$ $(\angle C = 90^{\circ})$. Points $P$ and $Q$ lie on $AC$ and $BC$ respectively such that $HP \perp AC$ and $HQ \perp BC$. Let $M$ be an arbitrary point on $PQ$. A line passing through $M$ and perpendicular to $MH$ intersects lines $AC$ and $BC$ at points $R$ and $S$ respectively. Let $M_1$ be another point on $PQ$ distinct from $M$. Points $R_1$ and $S_1$ are determined similarly for $M_1$. Prove that the ratio $\frac{RR_1}{SS_1}$ is constant.

2011 Tournament of Towns, 7

Tags: point , combinatorial geometry , combinatorics , circles

$100$ red points divide a blue circle into $100$ arcs such that their lengths are all positive integers from $1$ to $100$ in an arbitrary order. Prove that there exist two perpendicular chords with red endpoints.

2010 Saudi Arabia IMO TST, 1

Tags: algebra , number theory

Find all real numbers $x$ that can be written as $$x= \frac{a_0}{a_1a_2..a_n}+\frac{a_1}{a_2a_3..a_n}+\frac{a_2}{a_3a_4..a_n}+...+\frac{a_{n-2}}{a_{n-1}a_n}+\frac{a_{n-1}}{a_n}$$ where $n, a_1,a_2,...,a_n$ are positive integers and $1 = a_0 \le a_1 <... < a_n$