Olympiad problems

1966 IMO Shortlist, 12

Find digits $x, y, z$ such that the equality \[\sqrt{\underbrace{\overline{xx\cdots x}}_{2n \text{ times}}-\underbrace{\overline{yy\cdots y}}_{n \text{ times}}}=\underbrace{\overline{zz\cdots z}}_{n \text{ times}}\] holds for at least two values of $n \in \mathbb N$, and in that case find all $n$ for which this equality is true.

2011 AMC 10, 12

Tags: algebra , system of equations

The players on a basketball team made some three-point shots, some two-point shots, and some one-point free throws. They scored as many points with two-point shots as with three-point shots. Their number of successful free throws was one more than their number of successful two-point shots. The team's total score was 61 points. How many free throws did they make? $\textbf{(A)}\,13 \qquad\textbf{(B)}\,14 \qquad\textbf{(C)}\,15 \qquad\textbf{(D)}\,16 \qquad\textbf{(E)}\,17$

2017 AMC 10, 7

Tags: percent

Jerry and Silvia wanted to go from the southwest corner of a square field to the northeast corner. Jerry walked due east and then due north to reach the goal, but Silvia headed northeast and reached the goal walking in a straight line. Which of the following is closest to how much shorter Silvia's trip was, compared to Jerry's trip? $\textbf{(A)}\ 30 \%\qquad\textbf{(B)}\ 40 \%\qquad\textbf{(C)}\ 50 \%\qquad\textbf{(D)}\ 60 \%\qquad\textbf{(E)}\ 70 \%$

2012 Iran Team Selection Test, 2

Tags: geometry , circumcircle , incenter , trigonometry , angle bisector , power of a point , config geo

Consider $\omega$ is circumcircle of an acute triangle $ABC$. $D$ is midpoint of arc $BAC$ and $I$ is incenter of triangle $ABC$. Let $DI$ intersect $BC$ in $E$ and $\omega$ for second time in $F$. Let $P$ be a point on line $AF$ such that $PE$ is parallel to $AI$. Prove that $PE$ is bisector of angle $BPC$. [i]Proposed by Mr.Etesami[/i]

2020 Dutch IMO TST, 2

Tags: combinatorics , game , winning strategy , game strategy

Ward and Gabrielle are playing a game on a large sheet of paper. At the start of the game, there are $999$ ones on the sheet of paper. Ward and Gabrielle each take turns alternatingly, and Ward has the first turn. During their turn, a player must pick two numbers a and b on the sheet such that $gcd(a, b) = 1$, erase these numbers from the sheet, and write the number $a + b$ on the sheet. The first player who is not able to do so, loses. Determine which player can always win this game.

2012 India PRMO, 15

Tags: algebra , floor function , function

How many non-negative integral values of $x$ satisfy the equation $ \lfloor \frac{x}{5}\rfloor = \lfloor \frac{x}{7}\rfloor $

2024 HMNT, 9

Tags: guts

Compute the remainder when $$1002003004005006007008009$$ is divided by $13.$

1980 USAMO, 5

Tags: inequalities , algebra , convexity

Prove that for numbers $a,b,c$ in the interval $[0,1]$, \[\frac{a}{b+c+1}+\frac{b}{c+a+1}+\frac{c}{a+b+1}+(1-a)(1-b)(1-c) \le 1.\]

2017 CMIMC Team, 8

Tags: team

Alice and Bob have a fair coin with sides labeled $C$ and $M$, and they flip the coin repeatedly while recording the outcomes; for example, if they flip two $C$'s then an $M$, they have $CCM$ recorded. They play the following game: Alice chooses a four-character string $\mathcal A$, then Bob chooses two distinct three-character strings $\mathcal B_1$ and $\mathcal B_2$ such that neither is a substring of $\mathcal A$. Bob wins if $\mathcal A$ shows up in the running record before either $\mathcal B_1$ or $\mathcal B_2$ do, and otherwise Alice wins. Given that Alice chooses $\mathcal A = CMMC$ and Bob plays optimally, compute the probability that Bob wins.

1999 National Olympiad First Round, 3

Tags:

Four boxes with ball capacity $3, 5, 7,$ and $8$ are given. In how many ways can $19$ same balls be put into these boxes? $\textbf{(A)}\ 34 \qquad\textbf{(B)}\ 35 \qquad\textbf{(C)}\ 36 \qquad\textbf{(D)}\ 40 \qquad\textbf{(E)}\ \text{None}$

PEN K Problems, 24

Tags: functional equation , function , induction

A function $f$ is defined on the positive integers by \[\left\{\begin{array}{rcl}f(1) &=& 1, \\ f(3) &=& 3, \\ f(2n) &=& f(n), \\ f(4n+1) &=& 2f(2n+1)-f(n), \\ f(4n+3) &=& 3f(2n+1)-2f(n), \end{array}\right.\] for all positive integers $n$. Determine the number of positive integers $n$, less than or equal to 1988, for which $f(n) = n$.

2001 239 Open Mathematical Olympiad, 2

Tags: geometry , circumcircle , diagonal , equal angles

In a convex quadrangle $ ABCD $, the rays $ DA $ and $ CB $ intersect at point $ Q $, and the rays $ BA $ and $ CD $ at the point $ P $. It turned out that $ \angle AQB = \angle APD $. The bisectors of the angles $ \angle AQB $ and $ \angle APD $ intersect the sides quadrangle at points $ X $, $ Y $ and $ Z $, $ T $ respectively. Circumscribed circles of triangles $ ZQT $ and $ XPY $ intersect at $ K $ inside quadrangle. Prove that $ K $ lies on the diagonal $ AC $.

2004 Purple Comet Problems, 18

Tags: function

As $x$ ranges over the interval $(0,\infty)$, the function \[\sqrt{9x^2 + 173x + 900} - \sqrt{9x^2 + 77x + 900}\] ranges over the interval $(0,M)$. Find $M$.

2001 Romania National Olympiad, 1

Tags: polynomial , algebra

Let $a$ and $b$ be complex non-zero numbers and $z_1,z_2$ the roots of the polynomials $X^2+aX+b$. Show that $|z_1+z_2|=|z_1|+|z_2|$ if and only if there exists a real number $\lambda\ge 4$ such that $a^2=\lambda b$.

2015 Bundeswettbewerb Mathematik Germany, 4

Tags: combinatorics , graph theory

Many people use the social network "BWM". It is known that: By choosing any four people of that network there always is one that is a friend of the other three. Is it then true that by choosing any four people there always is one that is a friend of everyone in "BWM"? [b]Note:[/b] If member $A$ is a friend of member $B$, then member $B$ also is a friend of member $A$.

2006 Miklós Schweitzer, 6

Tags: geometric series , limit , real analysis

Let G (n) = max | A(n) |, where A(n) ranges over all subsets of {1,2,...,n} and contains no three-member geometric series, ie, there is no $x, y, z \in A$ such that x < y < z and xz = y^2. Prove that $\lim_{n \to \infty} \frac{G (n)}{n}$ exists.

2006 Germany Team Selection Test, 1

Tags: trigonometry , percent , function , algebra

Find all real solutions $x$ of the equation $\cos\cos\cos\cos x=\sin\sin\sin\sin x$. (Angles are measured in radians.)

1969 Miklós Schweitzer, 7

Tags: calculus , derivative , advanced fields

Prove that if a sequence of Mikusinski operators of the form $ \mu e^{\minus{}\lambda s}$ ( $ \lambda$ and $ \mu$ nonnegative real numbers, $ s$ the differentiation operator) is convergent in the sense of Mikusinski, then its limit is also of this form. [i]E. Geaztelyi[/i]

Kyiv City MO Seniors Round2 2010+ geometry, 2020.10.2

Tags: right angle , angle , geometry

Let $M$ be the midpoint of the side $AC$ of triangle $ABC$. Inside $\vartriangle BMC$ was found a point $P$ such that $\angle BMP = 90^o$, $\angle ABC+ \angle APC =180^o$. Prove that $\angle PBM + \angle CBM = \angle PCA$. (Anton Trygub)

2023 Azerbaijan Senior NMO, 2

Tags: algebra

Find all the integer solutions of the equation: $$\sqrt{x} + \sqrt{y} = \sqrt{x+2023}$$

2011 All-Russian Olympiad, 2

Tags: combinatorics , game

There are more than $n^2$ stones on the table. Peter and Vasya play a game, Peter starts. Each turn, a player can take any prime number less than $n$ stones, or any multiple of $n$ stones, or $1$ stone. Prove that Peter always can take the last stone (regardless of Vasya's strategy). [i]S Berlov[/i]

2004 China Team Selection Test, 1

Tags: geometry

Let $\angle XOY = \frac{\pi}{2}$; $P$ is a point inside $\angle XOY$ and we have $OP = 1; \angle XOP = \frac{\pi}{6}.$ A line passes $P$ intersects the Rays $OX$ and $OY$ at $M$ and $N$. Find the maximum value of $OM + ON - MN.$

2016 China Team Selection Test, 1

Tags: inequalities , algebra

Let $n$ be an integer greater than $1$, $\alpha$ is a real, $0<\alpha < 2$, $a_1,\ldots ,a_n,c_1,\ldots ,c_n$ are all positive numbers. For $y>0$, let $$f(y)=\left(\sum_{a_i\le y} c_ia_i^2\right)^{\frac{1}{2}}+\left(\sum_{a_i>y} c_ia_i^{\alpha} \right)^{\frac{1}{\alpha}}.$$ If positive number $x$ satisfies $x\ge f(y)$ (for some $y$), prove that $f(x)\le 8^{\frac{1}{\alpha}}\cdot x$.

2019 India Regional Mathematical Olympiad, 6

Tags:

Suppose $91$ distinct positive integers greater than $1$ are given such that there are at least $456$ pairs among them which are relatively prime. Show that one can find four integers $a, b, c, d$ among them such that $\gcd(a,b)=\gcd(b,c)=\gcd(c,d)=\gcd(d,a)=1.$

2001 Vietnam National Olympiad, 3

Tags: combinatorics

$(a_{1}, a_{2}, ... , a_{2n})$ is a permutation of $\{1, 2, ... , 2n\}$ such that $|a_{i}-a_{i+1}| \neq |a_{j}-a_{j+1}|$ for $i \neq j$. Show that $a_{1}= a_{2n}+n$ iff $1 \leq a_{2i}\leq n$ for $i = 1, 2, ... n.$