Olympiad problems

1995 Turkey MO (2nd round), 3

Let $A$ be a real number and $(a_{n})$ be a sequence of real numbers such that $a_{1}=1$ and \[1<\frac{a_{n+1}}{a_{n}}\leq A \mbox{ for all }n\in\mathbb{N}.\] $(a)$ Show that there is a unique non-decreasing surjective function $f: \mathbb{N}\rightarrow \mathbb{N}$ such that $1<A^{k(n)}/a_{n}\leq A$ for all $n\in \mathbb{N}$. $(b)$ If $k$ takes every value at most $m$ times, show that there is a real number $C>1$ such that $Aa_{n}\geq C^{n}$ for all $n\in \mathbb{N}$.

2010 Bulgaria National Olympiad, 2

Tags: function , rhombus , vieta , geometry

Each of two different lines parallel to the the axis $Ox$ have exactly two common points on the graph of the function $f(x)=x^3+ax^2+bx+c$. Let $\ell_1$ and $\ell_2$ be two lines parallel to $Ox$ axis which meet the graph of $f$ in points $K_1, K_2$ and $K_3, K_4$, respectively. Prove that the quadrilateral formed by $K_1, K_2, K_3$ and $ K_4$ is a rhombus if and only if its area is equal to $6$ units.

2009 Middle European Mathematical Olympiad, 1

Tags: functional equation , real , algebra , function

Find all functions $ f: \mathbb{R} \to \mathbb{R}$, such that \[ f(xf(y)) \plus{} f(f(x) \plus{} f(y)) \equal{} yf(x) \plus{} f(x \plus{} f(y))\] holds for all $ x$, $ y \in \mathbb{R}$, where $ \mathbb{R}$ denotes the set of real numbers.

2005 MOP Homework, 6

Tags: induction , algebra , function , floor function

Let $c$ be a fixed positive integer, and $\{x_k\}^{\inf}_{k=1}$ be a sequence such that $x_1=c$ and $x_n=x_{n-1}+\lfloor \frac{2x_{n-1}-2}{n} \rfloor$ for $n \ge 2$. Determine the explicit formula of $x_n$ in terms of $n$ and $c$. (Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.)

2008 Saint Petersburg Mathematical Olympiad, 1

Tags: geometry , quadratic , function , algebra , geometric transformation

Replacing any of the coefficients of quadratic trinomial $f(x)=ax^2+bx+c$ with an $1$ will result in a quadratic trinomial with at least one real root. Prove that the resulting trinomial attains a negative value at at least one point. EDIT: Oops I failed, added "with a 1." Also, I am sorry for not knowing these are posted already, however, these weren't posted in the contest lab yet, which made me think they weren't translated yet. Note: fresh translation

2020 AIME Problems, 8

Tags: function

Define a sequence of functions recursively by $f_1(x) = |x-1|$ and $f_n(x)=f_{n-1}(|x-n|)$ for integers $n > 1$. Find the least value of $n$ such that the sum of the zeros of $f_n$ exceeds $500{,}000$.

2001 Saint Petersburg Mathematical Olympiad, 11.6

Tags: algebra , function , functional equation

Find all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ such that for any $x,y$ the following is true: $$f(x+y+f(y))=f(x)+2y$$ [I]proposed by F. Petrov[/i]

2012 Pan African, 3

Tags: function , algebra , floor function

Find all real solutions $x$ to the equation $\lfloor x^2 - 2x \rfloor + 2\lfloor x \rfloor = \lfloor x \rfloor^2$.

2004 Germany Team Selection Test, 2

Tags: functional equation , function , algebra

Find all functions $f: \Bbb{R}_{0}^{+}\rightarrow \Bbb{R}_{0}^{+}$ with the following properties: (a) We have $f\left( xf\left( y\right) \right) \cdot f\left( y\right) =f\left( x+y\right)$ for all $x$ and $y$. (b) We have $f\left(2\right) = 0$. (c) For every $x$ with $0 < x < 2$, the value $f\left(x\right)$ doesn't equal $0$. [b]NOTE.[/b] We denote by $\Bbb{R}_{0}^{+}$ the set of all non-negative real numbers.

1980 Putnam, A1

Tags: function , conic , parabola , algebra , polynomial

Let $b$ and $c$ be fixed real numbers and let the ten points $(j,y_j )$ for $j=1,2,\ldots,10$ lie on the parabola $y =x^2 +bx+c.$ For $j=1,2,\ldots, 9$ let $I_j$ be the intersection of the tangents to the given parabola at $(j, y_j )$ and $(j+1, y_{j+1}).$ Determine the poynomial function $y=g(x)$ of least degree whose graph passes through all nine points $I_j .$

2017 Thailand TSTST, 2

Tags: algebra , bijection , function

Let $f, g$ be bijections on $\{1, 2, 3, \dots, 2016\}$. Determine the value of $$\sum_{i=1}^{2016}\sum_{j=1}^{2016}[f(i)-g(j)]^{2559}.$$

1991 Arnold's Trivium, 76

Tags: integration , trigonometry , probability , function

Investigate the behaviour at $t\to\infty$ of the solution of the problem \[u_t+(u\sin x)_x=\epsilon u_{xx},\;u|_{t=0}=1,\;\epsilon\ll1\]

2005 District Olympiad, 4

Tags: irrational number , polynomial , real analysis , algebra , function

Let $f:\mathbb{Q}\rightarrow \mathbb{Q}$ a monotonic bijective function. a)Prove that there exist a unique continuous function $F:\mathbb{R}\rightarrow \mathbb{R}$ such that $F(x)=f(x),\ (\forall)x\in \mathbb{Q}$. b)Give an example of a non-injective polynomial function $G:\mathbb{R}\rightarrow \mathbb{R}$ such that $G(\mathbb{Q})\subset \mathbb{Q}$ and it's restriction defined on $\mathbb{Q}$ is injective.

1977 IMO, 1

Tags: trigonometry , function , trigonometric inequality , inequality

Let $a,b,A,B$ be given reals. We consider the function defined by \[ f(x) = 1 - a \cdot \cos(x) - b \cdot \sin(x) - A \cdot \cos(2x) - B \cdot \sin(2x). \] Prove that if for any real number $x$ we have $f(x) \geq 0$ then $a^2 + b^2 \leq 2$ and $A^2 + B^2 \leq 1.$

2004 India IMO Training Camp, 3

Tags: function , combinatorics , geometry

The game of $pebbles$ is played on an infinite board of lattice points $(i,j)$. Initially there is a $pebble$ at $(0,0)$. A move consists of removing a $pebble$ from point $(i,j)$and placing a $pebble$ at each of the points $(i+1,j)$ and $(i,j+1)$ provided both are vacant. Show taht at any stage of the game there is a $pebble$ at some lattice point $(a,b)$ with $0 \leq a+b \leq 3$

1967 Putnam, B6

Tags: function , derivative , calculus , partial derivatives

Let $f$ be a real-valued function having partial derivatives and which is defined for $x^2 +y^2 \leq1$ and is such that $|f(x,y)|\leq 1.$ Show that there exists a point $(x_0, y_0 )$ in the interior of the unit circle such that $$\left( \frac{ \partial f}{\partial x}(x_0 ,y_0 ) \right)^{2}+ \left( \frac{ \partial f}{\partial y}(x_0 ,y_0 ) \right)^{2} \leq 16.$$

2013 AIME Problems, 1

Tags: number theory , function , ratio

Suppose that the measurement of time during the day is converted to the metric system so that each day has $10$ metric hours, and each metric hour has $100$ metric minutes. Digital clocks would then be produced that would read $9{:}99$ just before midnight, $0{:}00$ at midnight, $1{:}25$ at the former $3{:}00$ $\textsc{am}$, and $7{:}50$ at the former $6{:}00$ $\textsc{pm}$. After the conversion, a person who wanted to wake up at the equivalent of the former $6{:}36$ $\textsc{am}$ would have to set his new digital alarm clock for $\text{A:BC}$, where $\text{A}$, $\text{B}$, and $\text{C}$ are digits. Find $100\text{A} + 10\text{B} + \text{C}$.

2006 Greece Junior Math Olympiad, 4

Tags: quadratic formula , function , domain , quadratic , algebra

If $x , y$ are real numbers such that $x^2 + xy + y^2 = 1$ , find the least and the greatest value( minimum and maximum) of the expression $K = x^3y + xy^3$ [u]Babis[/u] [b] Sorry !!! I forgot to write that these 4 problems( 4 topics) were [u]JUNIOR LEVEL[/u][/b]

2007 Indonesia MO, 6

Tags: algebra , function

Find all triples $ (x,y,z)$ of real numbers which satisfy the simultaneous equations \[ x \equal{} y^3 \plus{} y \minus{} 8\] \[y \equal{} z^3 \plus{} z \minus{} 8\] \[ z \equal{} x^3 \plus{} x \minus{} 8.\]

2017 Dutch BxMO TST, 2

Tags: prime number , number theory , function

Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that : $i)$$f(p)=1$ for all prime numbers $p$. $ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$ find the smallest $n \geq 2016$ such that $f(n)=n$

2005 India IMO Training Camp, 2

Tags: divisibility , functional equation , function , number theory , algebra

Find all functions $ f: \mathbb{N^{*}}\to \mathbb{N^{*}}$ satisfying \[ \left(f^{2}\left(m\right)+f\left(n\right)\right) \mid \left(m^{2}+n\right)^{2}\] for any two positive integers $ m$ and $ n$. [i]Remark.[/i] The abbreviation $ \mathbb{N^{*}}$ stands for the set of all positive integers: $ \mathbb{N^{*}}=\left\{1,2,3,...\right\}$. By $ f^{2}\left(m\right)$, we mean $ \left(f\left(m\right)\right)^{2}$ (and not $ f\left(f\left(m\right)\right)$). [i]Proposed by Mohsen Jamali, Iran[/i]

1984 Czech And Slovak Olympiad IIIA, 6

Tags: functional equation , algebra , function

Let f be a function from the set Z of all integers into itself, that satisfies the condition for all $m \in Z$, $$f(f(m)) =-m. \ \ (1)$$ Then: (a) $f$ is a mutually unique mapping, i.e. a simple mapping of the set $Z$ onto the set $Z$ , (b) for all $m \in Z$ holds that $f(-m) = -f(m)$ , (c) $f(m) = 0$ if and only if $m = 0$ . Prove these statements and construct an example of a mapping f that satisfies condition (1).