Olympiad problems

1999 Ukraine Team Selection Test, 12

Tags: combinatorics

In a group of $n \ge 4$ persons, every three who know each other have a common signal. Assume that these signals are not repeated and that there are $m \ge 1$ signals in total. For any set of four persons in which there are three having a common signal, the fourth person has a common signal with at most one of them. Show that there three persons who have a common signal, such that the number of persons having no signal with anyone of them does not exceed $\left[n+3 -\frac{18m}{n}\right]$

2005 Purple Comet Problems, 5

Tags:

A palindrome is a number that reads the same forwards and backwards such as $3773$ or $42924$. Find the sum of the twelve smallest five digit palindromes.

1993 AIME Problems, 11

Tags: number theory , probability , relatively prime

Alfred and Bonnie play a game in which they take turns tossing a fair coin. The winner of a game is the first person to obtain a head. Alfred and Bonnie play this game several times with the stipulation that the loser of a game goes first in the next game. Suppose that Alfred goes first in the first game, and that the probability that he wins the sixth game is $m/n$, where $m$ and $n$ are relatively prime positive integers. What are the last three digits of $m + n$?

2005 Romania Team Selection Test, 4

Tags: combinatorics

We consider a polyhedra which has exactly two vertices adjacent with an odd number of edges, and these two vertices are lying on the same edge. Prove that for all integers $n\geq 3$ there exists a face of the polyhedra with a number of sides not divisible by $n$.

2009 AMC 10, 1

Tags:

One can holds $ 12$ ounces of soda. What is the minimum number of cans to provide a gallon ($ 128$ ounces) of soda? $ \textbf{(A)}\ 7 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 10 \qquad \textbf{(E)}\ 11$

2007 China Team Selection Test, 3

Tags: induction , function , combinatorics

Let $ n$ be positive integer, $ A,B\subseteq[0,n]$ are sets of integers satisfying $ \mid A\mid \plus{} \mid B\mid\ge n \plus{} 2.$ Prove that there exist $ a\in A, b\in B$ such that $ a \plus{} b$ is a power of $ 2.$

2016 JBMO Shortlist, 2

Tags: inequalities

Let $a,b,c $be positive real numbers.Prove that $\frac{8}{(a+b)^2 + 4abc} + \frac{8}{(b+c)^2 + 4abc} + \frac{8}{(a+c)^2 + 4abc} + a^2 + b^2 + c ^2 \ge \frac{8}{a+3} + \frac{8}{b+3} + \frac{8}{c+3}$.

2020 Bulgaria EGMO TST, 2

Tags: radical axis , perpendicular lines , geometry

Let $ABC$ be an acute triangle with orthocenter $H$ and altitudes $AA_1$, $BB_1$, $CC_1$. The lines $AB$ and $A_1B_1$ intersect at $C_2$ and $\ell_C$ is the line through the midpoint of $CH$, perpendicular to $CC_2$. The lines $\ell_A$ and $\ell_B$ are defined analogously. Prove that the lines $\ell_A$, $\ell_B$ and $\ell_C$ are concurrent.

2014 France Team Selection Test, 5

Tags: symmetry , geometry , trapezoid , circumcircle

Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.

2006 District Olympiad, 2

Tags:

For a positive integer $n$ we denote by $u(n)$ the largest prime number less than or equal to $n$, and with $v(n)$ the smallest prime number larger than $n$. Prove that \[ \frac 1 {u(2)v(2)} + \frac 1{u(3)v(3)} + \cdots + \frac 1{ u(2010)v(2010)} = \frac 12 - \frac 1{2011}. \]

2007 Bosnia Herzegovina Team Selection Test, 1

Tags: geometry , angle bisector

Let $ABC$ be a triangle such that length of internal angle bisector from $B$ is equal to $s$. Also, length of external angle bisector from $B$ is equal to $s_1$. Find area of triangle $ABC$ if $\frac{AB}{BC} = k$

2024 Malaysian IMO Training Camp, 6

Tags: geometry

Let $\omega_1$, $\omega_2$, $\omega_3$ are three externally tangent circles, with $\omega_1$ and $\omega_2$ tangent at $A$. Choose points $B$ and $C$ on $\omega_1$ so that lines $AB$ and $AC$ are tangent to $\omega_3$. Suppose the line $BC$ intersect $\omega_3$ at two distinct points, and $X$ is the intersection further away to $B$ and $C$ than the other one. Prove that one of the tangent lines of $\omega_2$ passing through $X$, is also tangent to an excircle of triangle $ABC$. [i]Proposed by Ivan Chan Kai Chin[/i]

1959 AMC 12/AHSME, 24

Tags:

A chemist has $m$ ounces of salt that is $m\%$ salt. How many ounces of salt must he add to make a solution that is $2m\%$ salt? $ \textbf{(A)}\ \frac{m}{100+m} \qquad\textbf{(B)}\ \frac{2m}{100-2m}\qquad\textbf{(C)}\ \frac{m^2}{100-2m}\qquad\textbf{(D)}\ \frac{m^2}{100+2m}\qquad\textbf{(E)}\ \frac{2m}{100+2m} $

2019 Durer Math Competition Finals, 6

Tags: game strategy , combinatorics , game

(Game) At the beginning of the game, the organisers place paper disks on the table, grouped into piles which may contain various numbers of disks. The two players take turns. On a player’s turn, their opponent selects two piles (one if there is only one pile left), and the player must remove some number of disks from one of the piles selected. This means that at least one disk has to be removed, and removing all disks in the pile is also permitted. The player removing the last disk from the table wins. [i]Defeat the organisers in this game twice in a row! A starting position will be given and then you can decide whether you want to go first or second.[/i]

1997 Federal Competition For Advanced Students, Part 2, 3

Tags: algebra , polynomial

For every natural number $n$, find all polynomials $x^2+ax+b$, where $a^2 \geq 4b$, that divide $x^{2n} + ax^n + b$.

2016 ASDAN Math Tournament, 10

Tags: algebra test

Let $a_1,a_2,\dots$ be a sequence of real numbers satisfying $$\frac{a_{n+1}}{a_n}-\frac{a_{n+2}}{a_n}-\frac{a_{n+1}a_{n+2}}{a_n^2}=\frac{na_{n+2}a_{n+1}}{a_n}.$$ Given that $a_1=-1$ and $a_2=-\tfrac{1}{2}$, find the value of $\tfrac{a_9}{a_{20}}$.

2017 Cono Sur Olympiad, 4

Tags: geometry , circumcircle

Let $ABC$ an acute triangle with circumcenter $O$. Points $X$ and $Y$ are chosen such that: [list] [*]$\angle XAB = \angle YCB = 90^\circ$[/*] [*]$\angle ABC = \angle BXA = \angle BYC$[/*] [*]$X$ and $C$ are in different half-planes with respect to $AB$[/*] [*]$Y$ and $A$ are in different half-planes with respect to $BC$[/*] [/list] Prove that $O$ is the midpoint of $XY$.

2009 Postal Coaching, 2

Tags: remainder , number theory

Let $a > 2$ be a natural number. Show that there are infinitely many natural numbers n such that $a^n \equiv -1$ (mod $n^2$).

1996 ITAMO, 1

Tags: geometry , trigonometry

Among all the triangles which have a fixed side $l$ and a fixed area $S$, determine for which triangles the product of the altitudes is maximum.

1994 Irish Math Olympiad, 1

Tags: quadratic , ireland , integration , algebra , calculus , number theory

Let $ x,y$ be positive integers with $ y>3$ and $ x^2\plus{}y^4\equal{}2((x\minus{}6)^2\plus{}(y\plus{}1)^2).$ Prove that: $ x^2\plus{}y^4\equal{}1994.$

PEN M Problems, 2

Tags: recursive sequences , floor function , induction

An integer sequence $\{a_{n}\}_{n \ge 1}$ is defined by \[a_{1}=1, \; a_{n+1}=a_{n}+\lfloor \sqrt{a_{n}}\rfloor.\] Show that $a_{n}$ is a square if and only if $n=2^{k}+k-2$ for some $k \in \mathbb{N}$.

2017 Harvard-MIT Mathematics Tournament, 5

Tags: geometry

Let $ABCD$ be a quadrilateral with an inscribed circle $\omega$ and let $P$ be the intersection of its diagonals $AC$ and $BD$. Let $R_1$, $R_2$, $R_3$, $R_4$ be the circumradii of triangles $APB$, $BPC$, $CPD$, $DPA$ respectively. If $R_1=31$ and $R_2=24$ and $R_3=12$, find $R_4$.

2010 Chile National Olympiad, 1

Tags: perfect square , number theory

The integers $a, b$ satisfy the following identity $$2a^2 + a = 3b^2 + b.$$ Prove that $a- b$, $2a + 2b + 1$, and $3a + 3b + 1$ are perfect squares.

2002 India IMO Training Camp, 11

Tags: geometry , triangle , area , linear algebra

Let $ABC$ be a triangle and $P$ an exterior point in the plane of the triangle. Suppose the lines $AP$, $BP$, $CP$ meet the sides $BC$, $CA$, $AB$ (or extensions thereof) in $D$, $E$, $F$, respectively. Suppose further that the areas of triangles $PBD$, $PCE$, $PAF$ are all equal. Prove that each of these areas is equal to the area of triangle $ABC$ itself.

2008 District Olympiad, 4

Tags: real analysis , function

Find the values of $a\in [0,\infty)$ for which there exist continuous functions $f:\mathbb{R}\rightarrow \mathbb{R}$, such that $f(f(x))=(x-a)^2,\ (\forall)x\in \mathbb{R}$.