Olympiad problems

1983 IMO Longlists, 32

Let $a, b, c$ be positive real numbers and let $[x]$ denote the greatest integer that does not exceed the real number $x$. Suppose that $f$ is a function defined on the set of non-negative integers $n$ and taking real values such that $f(0) = 0$ and \[f(n) \leq an + f([bn]) + f([cn]), \qquad \text{ for all } n \geq 1.\] Prove that if $b + c < 1$, there is a real number $k$ such that \[f(n) \leq kn \qquad \text{ for all } n \qquad (1)\] while if $b + c = 1$, there is a real number $K$ such that $f(n) \leq K n \log_2 n$ for all $n \geq 2$. Show that if $b + c = 1$, there may not be a real number $k$ that satisfies $(1).$

1995 All-Russian Olympiad, 7

Tags: combinatorics , invariant , function

There are three boxes of stones. Sisyphus moves stones one by one between the boxes. Whenever he moves a stone, Zeus gives him the number of coins that is equal to the difference between the number of stones in the box the stone was put in, and that in the box the stone was taken from (the moved stone does not count). If this difference is negative, then Sisyphus returns the corresponding amount to Zeus (if Sisyphus cannot pay, generous Zeus allows him to make the move and pay later). After some time all the stones lie in their initial boxes. What is the greatest possible earning of Sisyphus at that moment? [i]I. Izmest’ev[/i]

2021 Peru EGMO TST, 6

Tags: functional inequality , functional equation , function , algebra

Find all functions $f : R \to R$ such that $$f(x + y) \ge xf(x) + yf(y)$$, for all $x, y \in R$ .

2012 Romania National Olympiad, 4

Tags: inequalities , calculus , ratio , real analysis , integration , function

[color=darkred]Find all differentiable functions $f\colon [0,\infty)\to [0,\infty)$ for which $f(0)=0$ and $f^{\prime}(x^2)=f(x)$ for any $x\in [0,\infty)$ .[/color]

2006 Iran MO (3rd Round), 5

Tags: circumcircle , inequalities , inradius , function , incenter , geometry

Find the biggest real number $ k$ such that for each right-angled triangle with sides $ a$, $ b$, $ c$, we have \[ a^{3}\plus{}b^{3}\plus{}c^{3}\geq k\left(a\plus{}b\plus{}c\right)^{3}.\]

2006 India Regional Mathematical Olympiad, 7

Tags: search , algebra , function

Let $ X$ be the set of all positive integers greater than or equal to $ 8$ and let $ f: X\rightarrow X$ be a function such that $ f(x\plus{}y)\equal{}f(xy)$ for all $ x\ge 4, y\ge 4 .$ if $ f(8)\equal{}9$, determine $ f(9) .$

2018 Pan-African Shortlist, A2

Tags: polynomial , function , algebra , floor function

Find a non-zero polynomial $f(x, y)$ such that $f(\lfloor 3t \rfloor, \lfloor 5t \rfloor) = 0$ for all real numbers $t$.

2008 AIME Problems, 14

Tags: geometry , conic , derivative , circumcircle , trigonometry , function , calculus

Let $ a$ and $ b$ be positive real numbers with $ a\ge b$. Let $ \rho$ be the maximum possible value of $ \frac{a}{b}$ for which the system of equations \[ a^2\plus{}y^2\equal{}b^2\plus{}x^2\equal{}(a\minus{}x)^2\plus{}(b\minus{}y)^2\]has a solution in $ (x,y)$ satisfying $ 0\le x<a$ and $ 0\le y<b$. Then $ \rho^2$ can be expressed as a fraction $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.

2016 Germany National Olympiad (4th Round), 6

Tags: cyclic function , inequality , maximum , function , algebra

Let \[ f(x_1,x_2,x_3,x_4,x_5,x_6,x_7)=x_1x_2x_4+x_2x_3x_5+x_3x_4x_6+x_4x_5x_7+x_5x_6x_1+x_6x_7x_2+x_7x_1x_3 \] be defined for non-negative real numbers $x_1,x_2,\dots,x_7$ with sum $1$. Prove that $f(x_1,x_2,\dots,x_7)$ has a maximum value and find that value.

2010 APMO, 5

Tags: algebra , function

Find all functions $f$ from the set $\mathbb{R}$ of real numbers into $\mathbb{R}$ which satisfy for all $x, y, z \in \mathbb{R}$ the identity \[f(f(x)+f(y)+f(z))=f(f(x)-f(y))+f(2xy+f(z))+2f(xz-yz).\]

2003 Germany Team Selection Test, 1

Tags: combinatorics , function

At a chess tournament the winner gets 1 point and the defeated one 0 points. A tie makes both obtaining $\frac{1}{2}$ points. 14 players, none of them equally aged, participated in a competition where everybody played against all the other players. After the competition a ranking was carried out. Of the two players with the same number of points the younger received the better ranking. After the competition Jan realizes that the best three players together got as many points as the last 9 players obtained points together. And Joerg noted that the number of ties was maximal. Determine the number of ties.

2022 Miklós Schweitzer, 10

Tags: function

Is there a continuous function $f : \mathbb R \backslash \mathbb Q \to \mathbb R \backslash \mathbb Q$ for which the archetype of every irrational number has a positive Hausdorff dimension?

2010 Poland - Second Round, 2

Tags: function , algebra

Find all monotonic functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[f(f(x) - y) + f(x+y) = 0,\] for every real $x, y$. (Note that monotonic means that function is not increasing or not decreasing)

1983 Iran MO (2nd round), 6

Tags: function

Suppose that \[f(x)=\{\begin{array}{cc}n,& \qquad n \in \mathbb N , x= \frac 1n\\ \text{} \\x, & \mbox{otherwise}\end{array}\] [b]i)[/b] In which points, the function has a limit? [b]ii)[/b] Prove that there does not exist limit of $f$ in the point $x=0.$

2006 Cezar Ivănescu, 3

Tags: function , real analysis , ftc , newton-leibniz

[b]a)[/b] Let $ h:\mathbb{R}\longrightarrow\mathbb{R} $ he a function that admits a primitive $ H $ such that the function $ h/H $ is constant. Prove that there is a real number $ \gamma $ such that $ h(x)=\gamma\cdot\exp \left( x\cdot\frac{h}{H} (x) \right) , $ for any real number $ x. $ [b]b)[/b] Find the functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ that admit the primitives $ F,G, $ respectively, that satisfy $ f=\frac{G+g}{2},g=\frac{F+f}{2} $ and $ f(0)=g(0)=0. $

1978 Romania Team Selection Test, 8

Tags: algebra , domain , function

For any set $ A $ we say that two functions $ f,g:A\longrightarrow A $ are [i]similar,[/i] if there exists a bijection $ h:A\longrightarrow A $ such that $ f\circ h=h\circ g. $ [b]a)[/b] If $ A $ has three elements, construct a finite, arbitrary number functions, having as domain and codomain $ A, $ that are two by two similar, and every other function with the same domain and codomain as the ones determined is similar to, at least, one of them. [b]b)[/b] For $ A=\mathbb{R} , $ show that the functions $ \sin $ and $ -\sin $ are similar.

1999 Singapore MO Open, 3

Tags: function , number theory , inequalities

For each positive integer $n$, let $f(n)$ be a positive integer. Show that if $f(n + 1) > f(f(n))$ for every positive integer n, then $f(x) = x$ for all positive integers $x$.

1997 IMO Shortlist, 22

Tags: function , polynomial , functional equation , algebra

Does there exist functions $ f,g: \mathbb{R}\to\mathbb{R}$ such that $ f(g(x)) \equal{} x^2$ and $ g(f(x)) \equal{} x^k$ for all real numbers $ x$ a) if $ k \equal{} 3$? b) if $ k \equal{} 4$?

PEN K Problems, 26

Tags: function , functional equation , calculus , integration , induction

The function $f: \mathbb{N}\to\mathbb{N}_{0}$ satisfies for all $m,n\in\mathbb{N}$: \[f(m+n)-f(m)-f(n)=0\text{ or }1, \; f(2)=0, \; f(3)>0, \; \text{ and }f(9999)=3333.\] Determine $f(1982)$.

2023 Saint Petersburg Mathematical Olympiad, 5

Tags: algebra , function

Let $a>1$ be a positive integer and let $f(n)=n+[a\{n\sqrt{2}\}]$. Show that there exists a positive integer $n$, such that $f(f(n))=f(n)$, but $f(n) \neq n$.

1969 Miklós Schweitzer, 8

Tags: function , real analysis , integration

Let $ f$ and $ g$ be continuous positive functions defined on the interval $ [0, +\infty)$, and let $ E \subset[0,+\infty)$ be a set of positive measure. Prove that the range of the function defined on $ E \times E$ by the relation \[ F(x,y)= %Error. "dispalymath" is a bad command. \int_0^xf(t)dt+ %Error. "dispalymath" is a bad command. \int_0^y g(t)dt\] has a nonvoid interior. [i]L. Losonczi[/i]

2020 Miklós Schweitzer, 2

Tags: real analysis , analysis , function

Prove that if $f\colon \mathbb{R} \to \mathbb{R}$ is a continuous periodic function and $\alpha \in \mathbb{R}$ is irrational, then the sequence $\{n\alpha+f(n\alpha)\}_{n=1}^{\infty}$ modulo 1 is dense in $[0,1]$.

2014 Bundeswettbewerb Mathematik, 3

Tags: combinatorics , function

A line $g$ is given in a plane. $n$ distinct points are chosen arbitrarily from $g$ and are named as $A_1, A_2, \ldots, A_n$. For each pair of points $A_i,A_j$, a semicircle is drawn with $A_i$ and $A_j$ as its endpoints. All semicircles lie on the same side of $g$. Determine the maximum number of points (which are not lying in $g$) of intersection of semicircles as a function of $n$.

2001 Taiwan National Olympiad, 5

Tags: polynomial , induction , number theory , function , algebra

Let $f(n)=\sum_{k=0}^{n-1}x^ky^{n-1-k}$ with, $x$, $y$ real numbers. If $f(n)$, $f(n+1)$, $f(n+2)$, $f(n+3)$, are integers for some $n$, prove $f(n)$ is integer for all $n$.

2004 Alexandru Myller, 4

Tags: limit , analysis , real analysis , definite integral , factorial , function

For any natural number $ m, \quad\lim_{n\to\infty } n^{1+m} \int_{0}^1 e^{-nx}\ln \left( 1+x^m \right) dx =m! . $ [i]Gheorghe Iurea[/i]