Olympiad problems

1982 Bundeswettbewerb Mathematik, 3

Given that $a_1, a_2, . . . , a_n$ are nonnegative real numbers with $a_1 + \cdots + a_n = 1$, prove that the expression $$ \frac{a_1}{1+a_2 +a_3 +\cdots +a_n }\; +\; \frac{a_2}{1+a_1 +a_3 +\cdots +a_n }\; +\; \cdots \; +\, \frac{a_n }{1+a_1 +a_2+\cdots +a_{n-1} }$$ attains its minimum, and determine this minimum.

1976 Chisinau City MO, 120

Tags: algebra , product , radical

Find the product of all numbers of the form $\sqrt[m]{m}-\sqrt[k]{k}$ , $m ,k$ are natural numbers satisfying the inequalities $1 \le k < m \le n$, where $n> 3$.

2010 Today's Calculation Of Integral, 586

Tags: calculus , integration , algebra , polynomial , trigonometry , limit , calculus computations

Evaluate $ \int_0^1 \frac{x^{14}}{x^2\plus{}1}\ dx$.

1979 IMO Longlists, 72

Tags: polynomial , calculus , integration , algebra

Let $f (x)$ be a polynomial with integer coefficients. Prove that if $f (x)= 1979$ for four different integer values of $x$, then $f (x)$ cannot be equal to $2\times 1979$ for any integral value of $x$.

2007 Korea - Final Round, 6

Tags: function , algebra

Let f:N→N be a function satisfying $ kf(n)\le f(kn)\le kf(n) \plus{} k \minus{} 1$ for all $ k, n\in N$. (a)Prove that $ f(a) \plus{} f(b)\le f(a \plus{} b)\le f(a) \plus{} f(b) \plus{} 1$ for all $ a, b\in N$. (b)If $ f$ satisfies $ f(2007n)\le 2007f(n) \plus{} 200$ for every $ n\in N$, show that there exists $ c\in N$ such that $ f(2007c) \equal{} 2007f(c)$.

III Soros Olympiad 1996 - 97 (Russia), 11.7

Tags: algebra , polynomial

Let us assume that each of the equations $x^7 + x^2 + 1= 0$ and $x^5- x^4 + x^2- x + 1.001 = 0$ has a single root. Which of these roots is larger?

2000 Korea Junior Math Olympiad, 4

Tags: inequalities , algebra

Show that for real variables $1 \leq a, b \leq 2$ the following inequality holds. $$2(a+b)^2 \leq 9ab $$

1995 IMO Shortlist, 2

Tags: algebra , sequence , maximization , maximum value

Find the maximum value of $ x_{0}$ for which there exists a sequence $ x_{0},x_{1}\cdots ,x_{1995}$ of positive reals with $ x_{0} \equal{} x_{1995}$, such that \[ x_{i \minus{} 1} \plus{} \frac {2}{x_{i \minus{} 1}} \equal{} 2x_{i} \plus{} \frac {1}{x_{i}}, \] for all $ i \equal{} 1,\cdots ,1995$.

2007 Czech-Polish-Slovak Match, 1

Tags: polynomial , complex number , algebra

Find all polynomials $P$ with real coefficients satisfying $P(x^2)=P(x)\cdot P(x+2)$ for all real numbers $x.$

2024 India IMOTC, 13

Tags: functional equation , algebra , imotc

Find all functions $f:\mathbb R \to \mathbb R$ such that \[ xf(xf(y)+yf(x))= x^2f(y)+yf(x)^2, \] for all real numbers $x,y$. [i]Proposed by B.J. Venkatachala[/i]

2020 Greece Junior Math Olympiad, 1

Tags: inequalities , algebra

Solve in real numbers $\frac{(x+2)^4}{x^3}-\frac{(x+2)^2}{2x}\ge - \frac{x}{16}$

2006 USAMO, 2

Tags: inequalities , algebra , combinatorics

For a given positive integer $k$ find, in terms of $k$, the minimum value of $N$ for which there is a set of $2k + 1$ distinct positive integers that has sum greater than $N$ but every subset of size $k$ has sum at most $\tfrac{N}{2}.$

2011 Olympic Revenge, 1

Tags: geometry , parallelogram , trigonometry , algebra

Let $p, q, r, s, t \in \mathbb{R}^{*}_{+}$ satisfying: i) $p^2 + pq + q^2 = s^2$ ii) $q^2 + qr + r^2 = t^2$ iii) $r^2 + rp + p^2 = s^2 - st + t^2$ Prove that \[\frac{s^2 - st + t^2}{s^2t^2} = \frac{r^2}{q^2t^2} + \frac{p^2}{q^2s^2} - \frac{pr}{q^2ts}\]

1967 AMC 12/AHSME, 16

Tags: algebra , polynomial , rational root theorem

Let the product $(12)(15)(16)$, each factor written in base $b$, equal $3146$ in base $b$. Let $s=12+15+16$, each term expressed in base $b$. Then $s$, in base $b$, is $\textbf{(A)}\ 43\qquad \textbf{(B)}\ 44\qquad \textbf{(C)}\ 45\qquad \textbf{(D)}\ 46\qquad \textbf{(E)}\ 47$

2011 Austria Beginners' Competition, 3

Tags: algebra , inequalities

Let $x, y$ be positive real numbers with $x + y + xy= 3$. Prove that$$x + y\ge 2.$$ When does equality holds? (K. Czakler, GRG 21, Vienna)

2024 Australian Mathematical Olympiad, P3

Tags: algebra , rearrangement , permutation , absolute difference

Let $a_1, a_2, \ldots, a_n$ be positive reals for $n \geq 2$. For a permutation $(b_1, b_2, \ldots, b_n)$ of $(a_1, a_2, \ldots, a_n)$, define its $\textit{score}$ to be $$\sum_{i=1}^{n-1}\frac{b_i^2}{b_{i+1}}.$$ Show that some two permutations of $(a_1, a_2, \ldots, a_n)$ have scores that differ by at most $3|a_1-a_n|$.

1988 Bundeswettbewerb Mathematik, 3

Tags: parallelogram , trigonometry , polynomial , geometry , algebra

Consider an octagon with equal angles and with rational sides. Prove that it has a center of symmetry.

1984 Bundeswettbewerb Mathematik, 3

Tags: algebra , recurrence relation , sequence

The sequences $a_1, a_2, a_3,...$ and $b_1, b_2, b_3,... $suffices for all positive integers $n$ of the following recursion: $a_{n+1} = a_n - b_n$ and $b_{n+1} = 2b_n$, if $a_n \ge b_n$, $a_{n+1} = 2a_n$ and $b_{n+1} = b_n - a_n$, if $a_n < b_n$. For which pairs $(a_1, b_1)$ of positive real initial terms is there an index $k$ with $a_k = 0$?

2009 Postal Coaching, 1

Tags: sequence , power of 2 , recurrence relation , algebra

Let $a_1, a_2, a_3, . . . , a_n, . . . $ be an infinite sequence of natural numbers in which $a_1$ is not divisible by $5$. Suppose $a_{n+1} = a_n + b_n$ where bn is the last digit of $a_n$, for every $n$. Prove that the sequence $\{a_n\}$ contains infinitely many powers of 2.

2024 Kyiv City MO Round 2, Problem 1

Tags: algebra , system of equations

Solve the following system of equations in real numbers: $$\left\{\begin{array}{l}x^2=y^2+z^2,\\x^{2024}=y^{2024}+z^{2024},\\x^{2025}=y^{2025}+z^{2025}.\end{array}\right.$$ [i]Proposed by Mykhailo Shtandenko, Anton Trygub, Bogdan Rublov[/i]

2017 Iran Team Selection Test, 5

Tags: polynomial , algebra

Let $\left \{ c_i \right \}_{i=0}^{\infty}$ be a sequence of non-negative real numbers with $c_{2017}>0$. A sequence of polynomials is defined as $$P_{-1}(x)=0 \ , \ P_0(x)=1 \ , \ P_{n+1}(x)=xP_n(x)+c_nP_{n-1}(x).$$ Prove that there doesn't exist any integer $n>2017$ and some real number $c$ such that $$P_{2n}(x)=P_n(x^2+c).$$ [i]Proposed by Navid Safaei[/i]