Olympiad problems

2016 Costa Rica - Final Round, N3

Find all natural values of $n$ and $m$, such that $(n -1)2^{n - 1} + 5 = m^2 + 4m$.

2017 BAMO, 5

Tags:

Call a number $T$ [i]persistent[/i] if the following holds: Whenever $a,b,c,d$ are real numbers different from $0$ and $1$ such that $$a+b+c+d = T$$ and $$\frac{1}{a}+\frac{1}{b} +\frac{1}{c}+\frac{1}{d} = T,$$ we also have $$\frac{1}{1 - a}+\frac{1}{1-b}+\frac{1}{1-c}+\frac{1}{1-d}= T.$$ (a) If $T$ is persistent, prove that $T$ must be equal to $2$. (b) Prove that $2$ is persistent. Note: alternatively, we can just ask “Show that there exists a unique persistent number, and determine its value”.

2006 Hong Kong TST., 4

Tags: inequalities

Let x,y,z be positive real numbers such that $x+y+z=1$. For positive integer n, define $S_n = x^n+y^n+z^n$ Furthermore, let $P=S_2 S_{2005}$ and $Q=S_3 S_{2004}$. (a) Find the smallest possible value of Q. (b) If $x,y,z$ are pairwise distinct, determine whether P or Q is larger.

2018 Brazil EGMO TST, 2

Tags: inequalities , min , algebra

(a) Let $x$ be a real number with $x \ge 1$. Prove that $x^3 - 5x^2 + 8x - 4 \ge 0$. (b) Let $a, b \ge 1$ real numbers. Find the minimum value of the expression $ab(a + b - 10) + 8(a + b)$. Determine also the real number pairs $(a, b)$ that make this expression equal to this minimum value.

2008 German National Olympiad, 3

Tags: function , algebra

Find all functions $ f$ defined on non-negative real numbers having the following properties: (i) For all non-negative $ x$ it is $ f(x) \geq 0$. (ii) It is $ f\left(1\right)\equal{}\frac 12$. (iii) For all non-negative numbers $ x,y$ it is $ f\left( y \cdot f(x) \right) \cdot f(x) \equal{} f(x\plus{}y)$.

2004 Olympic Revenge, 4

Tags: functional equation , functional , algebra

Find all functions $f:R \rightarrow R$ such that for any reals $x,y$, $f(x^2+y)=f(x)f(x+1)+f(y)+2x^2y$.

2005 China Team Selection Test, 2

Tags: algebra , logarithm

Determine whether $\sqrt{1001^2+1}+\sqrt{1002^2+1}+ \cdots + \sqrt{2000^2+1}$ be a rational number or not?

2011 Postal Coaching, 2

Tags: combinatorics

For which $n \ge 1$ is it possible to place the numbers $1, 2, \ldots, n$ in some order $(a)$ on a line segment, or $(b)$ on a circle so that for every $s$ from $1$ to $\frac{n(n+1)}{2}$, there is a connected subset of the segement or circle such that the sum of the numbers in that subset is $s$?

2022 Moldova EGMO TST, 11

Tags: geometry , trapezoid

Let there be a trapezoid $ABCD$ with bases $AD$ and $BC$. Points $M$ and $P$ are on sides $AB$ and $CD$ such that $CM$ and $BP$ intersect in $N$ and the pentagon $AMNPD$ is cyclic. Prove that the triangle $ADN$ is isosceles.

2019 India IMO Training Camp, P2

Tags: number theory

Show that there do not exist natural numbers $a_1, a_2, \dots, a_{2018}$ such that the numbers \[ (a_1)^{2018}+a_2, (a_2)^{2018}+a_3, \dots, (a_{2018})^{2018}+a_1 \] are all powers of $5$ [i]Proposed by Tejaswi Navilarekallu[/i]

2013 IMO Shortlist, N3

Tags: number theory , prime divisor , polynomial

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

1998 Slovenia Team Selection Test, 6

Tags: sequence , recurrence relation , algebra

Let $a_0 = 1998$ and $a_{n+1} =\frac{a_n^2}{a_n +1}$ for each nonnegative integer $n$. Prove that $[a_n] = 1994- n$ for $0 \le n \le 1000$

2002 Bundeswettbewerb Mathematik, 4

Tags: geometry , circumcircle , search , incenter , analytic geometry , ratio , trigonometry

In an acute-angled triangle $ABC$, we consider the feet $H_a$ and $H_b$ of the altitudes from $A$ and $B$, and the intersections $W_a$ and $W_b$ of the angle bisectors from $A$ and $B$ with the opposite sides $BC$ and $CA$ respectively. Show that the centre of the incircle $I$ of triangle $ABC$ lies on the segment $H_aH_b$ if and only if the centre of the circumcircle $O$ of triangle $ABC$ lies on the segment $W_aW_b$.

2017 China Team Selection Test, 1

Tags: combinatorics , equation , generating functions

Prove that :$$\sum_{k=0}^{58}C_{2017+k}^{58-k}C_{2075-k}^{k}=\sum_{p=0}^{29}C_{4091-2p}^{58-2p}$$

2012 Kazakhstan National Olympiad, 3

Tags: function , induction , combinatorics

There are $n$ balls numbered from $1$ to $n$, and $2n-1$ boxes numbered from $1$ to $2n-1$. For each $i$, ball number $i$ can only be put in the boxes with numbers from $1$ to $2i-1$. Let $k$ be an integer from $1$ to $n$. In how many ways we can choose $k$ balls, $k$ boxes and put these balls in the selected boxes so that each box has exactly one ball?

2016 CMIMC, 4

Tags: function , number theory , prime factorization

For some positive integer $n$, consider the usual prime factorization \[n = \displaystyle \prod_{i=1}^{k} p_{i}^{e_{i}}=p_1^{e_1}p_2^{e_2}\ldots p_k^{e_k},\] where $k$ is the number of primes factors of $n$ and $p_{i}$ are the prime factors of $n$. Define $Q(n), R(n)$ by \[ Q(n) = \prod_{i=1}^{k} p_{i}^{p_{i}} \text{ and } R(n) = \prod_{i=1}^{k} e_{i}^{e_{i}}. \] For how many $1 \leq n \leq 70$ does $R(n)$ divide $Q(n)$?

2019 Greece JBMO TST, 1

Tags: geometry , concyclic , circumcircle , perpendicular

Consider an acute triangle $ABC$ with $AB>AC$ inscribed in a circle of center $O$. From the midpoint $D$ of side $BC$ we draw line $(\ell)$ perpendicular to side $AB$ that intersects it at point $E$. If line $AO$ intersects line $(\ell)$ at point $Z$, prove that points $A,Z,D,C$ are concyclic.

1998 Belarus Team Selection Test, 2

Tags: number theory , perfect square , diophantine , diophantine equation

a) Given that integers $a$ and $b$ satisfy the equality $$a^2 - (b^2 - 4b + 1) a - (b^4 - 2b^3) = 0 \,\,\, (*)$$, prove that $b^2 + a$ is a square of an integer. b) Do there exist an infinitely many of pairs $(a,b)$ satisfying (*)?

2016 South African National Olympiad, 6

Tags: number theory

Let $k$ and $m$ be integers with $1 < k < m$. For a positive integer $i$, let $L_i$ be the least common multiple of $1,2,\ldots,i$. Prove that $k$ is a divisor of $L_i \cdot [\binom{m}{i} - \binom{m-k}{i}]$ for all $i \geq 1$. [Here, $\binom{n}{i} = \frac{n!}{i!(n-i)!}$ denotes a binomial coefficient. Note that $\binom{n}{i} = 0$ if $n < i$.]

1968 IMO, 5

Tags: function , algebra , periodic function , functional equation

Let $f$ be a real-valued function defined for all real numbers, such that for some $a>0$ we have \[ f(x+a)={1\over2}+\sqrt{f(x)-f(x)^2} \] for all $x$. Prove that $f$ is periodic, and give an example of such a non-constant $f$ for $a=1$.

2009 IMS, 5

Tags: calculus , integration , function , real analysis

Suppose that $ f: \mathbb R^2\rightarrow \mathbb R$ is a non-negative and continuous function that $ \iint_{\mathbb R^2}f(x,y)dxdy\equal{}1$. Prove that there is a closed disc $ D$ with the least radius possible such that $ \iint_D f(x,y)dxdy\equal{}\frac12$.

2012 Iran MO (3rd Round), 5

Tags: parabola , conic , geometry

Two fixed lines $l_1$ and $l_2$ are perpendicular to each other at a point $Y$. Points $X$ and $O$ are on $l_2$ and both are on one side of line $l_1$. We draw the circle $\omega$ with center $O$ and radius $OY$. A variable point $Z$ is on line $l_1$. Line $OZ$ cuts circle $\omega$ in $P$. Parallel to $XP$ from $O$ intersects $XZ$ in $S$. Find the locus of the point $S$. [i]Proposed by Nima Hamidi[/i]

2013 Serbia National Math Olympiad, 2

Tags: modular arithmetic , number theory

For a natural number $n$, set $S_n$ is defined as: \[S_n = \left \{ {n\choose n}, {2n \choose n}, {3n\choose n},..., {n^2 \choose n} \right \}.\] a) Prove that there are infinitely many composite numbers $n$, such that the set $S_n$ is not complete residue system mod $n$; b) Prove that there are infinitely many composite numbers $n$, such that the set $S_n$ is complete residue system mod $n$.

1998 Gauss, 18

Tags: gauss

The letters of the word ‘GAUSS’ and the digits in the number ‘1998’ are each cycled separately and then numbered as shown. 1. AUSSG 9981 2. USSGA 9819 3. SSGAU 8199 etc. If the pattern continues in this way, what number will appear in front of GAUSS 1998? $\textbf{(A)}\ 4 \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 20$

1987 All Soviet Union Mathematical Olympiad, 447

Tags: geometry , concyclic , parallel

Three lines are drawn parallel to the sides of the triangles in the opposite to the vertex, not belonging to the side, part of the plane. The distance from each side to the corresponding line equals the length of the side. Prove that six intersection points of those lines with the continuations of the sides are situated on one circumference.