Olympiad problems

2003 Gheorghe Vranceanu, 2

Prove that with $ n\ge 1 $ distinct numbers we can form an arithmetic progression if and only if there are exactly $ n-1 $ distinct elements in the set of positive differences between any two of these numbers.

2022 Swedish Mathematical Competition, 3

Tags: number theory , sum of digits

Let $n$ be a positive integer divisible by $39$. What is the smallest possible sum of digits that $n$ can have (in base $10$)?

2010 Princeton University Math Competition, 3

Tags:

Sterling draws 6 circles on the plane, which divide the plane into regions (including the unbounded region). What is the maximum number of resulting regions?

2011 Kosovo National Mathematical Olympiad, 3

Tags: logarithm , inequalities

Prove that the following inequality holds: \[ \left( \log_{24}48 \right)^2+ \left( \log_{12}54 \right)^2>4\]

2010 IFYM, Sozopol, 4

Tags: set theory , combinatorics

The sets $A_1,A_2,...,A_n$ are finite. With $d$ we denote the number of elements in $\bigcup_{i=1}^n A_i$ which are in odd number of the sets $A_i$. Prove that the number: $D(k)=d-\sum_{i=1}^n|A_i|+2\sum_{i<j}|A_i\cap A_j |+...+(-1)^k2^{k-1}\sum_{i_1<i_2<...<i_k}|A_{i_1}\cap A_{i_2}\cap ...\cap A_{i_k}|$ is divisible by $2^k$.

2020 CCA Math Bonanza, TB1

Tags:

In a group of $2020$ people, some pairs of people are friends (friendship is mutual). It is known that no two people (not necessarily friends) share a friend. What is the maximum number of unordered pairs of people who are friends? [i]2020 CCA Math Bonanza Tiebreaker Round #1[/i]

2011 ELMO Shortlist, 1

Tags: algebra

Let $n$ be a positive integer. There are $n$ soldiers stationed on the $n$th root of unity in the complex plane. Each round, you pick a point, and all the soldiers shoot in a straight line towards that point; if their shot hits another soldier, the hit soldier dies and no longer shoots during the next round. What is the minimum number of rounds, in terms of $n$, required to eliminate all the soldiers? [i]David Yang.[/i]

2002 BAMO, 4

Tags: inequalities , number theory , divisor

For $n \ge 1$, let $a_n$ be the largest odd divisor of $n$, and let $b_n = a_1+a_2+...+a_n$. Prove that $b_n \ge \frac{ n^2 + 2}{3}$, and determine for which $n$ equality holds. For example, $a_1 = 1, a_2 = 1, a_3 = 3, a_4 = 1, a_5 = 5, a_6 = 3$, thus $b_6 = 1 + 1 + 3 + 1 + 5 + 3 = 14 \ge \frac{ 6^2 + 2}{3}= 12\frac23$ .

2014 Harvard-MIT Mathematics Tournament, 2

Tags: geometry , analytic geometry , power of a point

Point $P$ and line $\ell$ are such that the distance from $P$ to $\ell$ is $12$. Given that $T$ is a point on $\ell$ such that $PT = 13$, find the radius of the circle passing through $P$ and tangent to $\ell$ at $T$.

1992 Poland - Second Round, 2

Tags: algebra , inequalities

Given a natural number $ n \geq 2 $. Let $ a_1, a_2, \ldots , a_n $, $ b_1, b_2, \ldots , b_n $ be real numbers. Prove that the following conditions are equivalent: - For any real numbers $ x_1 \leq x_2 \leq \ldots \leq x_n $ holds the inequality $$\sum_{i=1}^n a_i x_i \leq \sum_{i=1}^n b_i x_i.$$ - For every natural number $ k\in \{1,2,\ldots, n-1\} $ holds the inequality $$ \sum_{i=1}^k a_i \geq \sum_{i=1}^k b_i, \ \ \text{ and } \\ \ \sum_{i=1}^n a_i = \sum_{i=1 }^n b_i.$$

2012 South africa National Olympiad, 2

Tags: geometry , similar triangles

Let $ABCD$ be a square and $X$ a point such that $A$ and $X$ are on opposite sides of $CD$. The lines $AX$ and $BX$ intersect $CD$ in $Y$ and $Z$ respectively. If the area of $ABCD$ is $1$ and the area of $XYZ$ is $\frac{2}{3}$, determine the length of $YZ$

1942 Putnam, B4

Tags: physics

A particle moves under a central force inversely proportional to the $k$-th power of the distance. If the particle describes a circle ( the central force proceeding from a point on the circumference of the circle ), find $k$.

2007 Princeton University Math Competition, 6

Tags: geometry , 3d geometry , sphere , tetrahedron

A sphere of radius $\sqrt{85}$ is centered at the origin in three dimensions. A tetrahedron with vertices at integer lattice points is inscribed inside the sphere. What is the maximum possible volume of this tetrahedron?

2009 Junior Balkan Team Selection Test, 3

Tags: combinatorics

On each field of the board $ n\times n$ there is one figure, where $n\ge 2$. In one move we move every figure on one of its diagonally adjacent fields. After one move on one field there can be more than one figure. Find the least number of fields on which there can be all figures after some number of moves.

2011 Baltic Way, 7

Tags: combinatorics

Let $T$ denote the $15$-element set $\{10a+b:a,b\in\mathbb{Z},1\le a<b\le 6\}$. Let $S$ be a subset of $T$ in which all six digits $1,2,\ldots ,6$ appear and in which no three elements together use all these six digits. Determine the largest possible size of $S$.

2009 Tournament Of Towns, 5

Tags: tetrahedron , 3d geometry , geometry , concurrency

Suppose that $X$ is an arbitrary point inside a tetrahedron. Through each vertex of the tetrahedron, draw a straight line that is parallel to the line segment connecting $X$ with the intersection point of the medians of the opposite face. Prove that these four lines meet at the same point.

2011 AMC 10, 9

Tags: geometry , rectangle

A rectangular region is bounded by the graphs of the equations $y=a, y=-b, x=-c,$ and $x=d$, where $a,b,c,$ and $d$ are all positive numbers. Which of the following represents the area of this region? $ \textbf{(A)}\ ac+ad+bc+bd\qquad\textbf{(B)}\ ac-ad+bc-bd\qquad\textbf{(C)}\ ac+ad-bc-bd \quad\quad\qquad\textbf{(D)}\ -ac-ad+bc+bd\qquad\textbf{(E)}\ ac-ad-bc+bd $

2011 Today's Calculation Of Integral, 762

Tags: calculus , integration , function , trigonometry , calculus computations

Define a function $f_n(x)\ (n=0,\ 1,\ 2,\ \cdots)$ by \[f_0(x)=\sin x,\ f_{n+1}(x)=\int_0^{\frac{\pi}{2}} f_n\prime (t)\sin (x+t)dt.\] (1) Let $f_n(x)=a_n\sin x+b_n\cos x.$ Express $a_{n+1},\ b_{n+1}$ in terms of $a_n,\ b_n.$ (2) Find $\sum_{n=0}^{\infty} f_n\left(\frac{\pi}{4}\right).$

2015 Argentina National Olympiad, 2

Tags: number theory , power of 2

Find all pairs of natural numbers $a,b$ , with $a\ne b$ , such that $a+b$ and $ab+1$ are powers of $2$.

2015 Iran MO (2nd Round), 1

Tags: geometry

In quadrilateral $ABCD$ , $AC$ is bisector of $\hat{A}$ and $\widehat{ADC}=\widehat{ACB}$. $X$ and $Y$ are feet of perpendicular from $A$ to $BC$ and $CD$,respectively.Prove that orthocenter of triangle $AXY$ is on $BD$.

2001 Switzerland Team Selection Test, 3

Tags: ratio , pentagon , parallelogram , geometry

In a convex pentagon every diagonal is parallel to one side. Show that the ratios between the lengths of diagonals and the sides parallel to them are equal and find their value.

2012 Czech And Slovak Olympiad IIIA, 5

Tags: combinatorics

In a group of $90$ children each has at least $30$ friends (friendship is mutual). Prove that they can be divided into three $30$-member groups so that each child has its own a group of at least one friend.

2024 Dutch BxMO/EGMO TST, IMO TSTST, 4

Tags: rotation , board , combinatorics

Let $n$ be a positive with $n\geq 3$. Consider a board of $n \times n$ boxes. In each step taken the colors of the $5$ boxes that make up the figure bellow change color (black boxes change to white and white boxes change to black) The figure can be rotated $90°, 180°$ or $270°$. Firstly, all the boxes are white.Determine for what values of $n$ it can be achieved, through a series of steps, that all the squares on the board are black.

2009 China Team Selection Test, 1

Tags: geometry , circumcircle , trigonometry , geometric transformation , reflection , trapezoid , symmetry

Given that points $ D,E$ lie on the sidelines $ AB,BC$ of triangle $ ABC$, respectively, point $ P$ is in interior of triangle $ ABC$ such that $ PE \equal{} PC$ and $ \bigtriangleup DEP\sim \bigtriangleup PCA.$ Prove that $ BP$ is tangent of the circumcircle of triangle $ PAD.$

2024 India National Olympiad, 5

Tags: rotation , geometry , geometric transformation , abstract algebra , circumcircle

Let points $A_1$, $A_2$ and $A_3$ lie on the circle $\Gamma$ in a counter-clockwise order, and let $P$ be a point in the same plane. For $i \in \{1,2,3\}$, let $\tau_i$ denote the counter-clockwise rotation of the plane centred at $A_i$, where the angle of rotation is equial to the angle at vertex $A_i$ in $\triangle A_1A_2A_3$. Further, define $P_i$ to be the point $\tau_{i+2}(\tau_{i}(\tau_{i+1}(P)))$, where the indices are taken modulo $3$ (i.e., $\tau_4 = \tau_1$ and $\tau_5 = \tau_2$). Prove that the radius of the circumcircle of $\triangle P_1P_2P_3$ is at most the radius of $\Gamma$. [i]Proposed by Anant Mudgal[/i]