Olympiad problems

1990 China Team Selection Test, 4

Tags: function , algebra

Number $a$ is such that $\forall a_1, a_2, a_3, a_4 \in \mathbb{R}$, there are integers $k_1, k_2, k_3, k_4$ such that $\sum_{1 \leq i < j \leq 4} ((a_i - k_i) - (a_j - k_j))^2 \leq a$. Find the minimum of $a$.

2011 Kosovo National Mathematical Olympiad, 2

Tags: function , quadratic , algebra

Is it possible that by using the following transformations: \[ f(x) \mapsto x^2 \cdot f \left(\frac{1}{x}+1 \right) \ \ \ \text{or} \ \ \ f(x) \mapsto (x-1)^2 \cdot f\left(\frac{1}{x-1} \right)\] the function $f(x)=x^2+5x+4$ is sent to the function $g(x)=x^2+10x+8$ ?

2008 Grigore Moisil Intercounty, 2

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

Let $ n\in \mathbb{N^*}$ and $ f: [0,1]\rightarrow \mathbb{R}$ a continuos function with the prop. $ \int_{0}^{1}(1\minus{}x^n)f(x)dx\equal{}0$. Prove that $ \int_{0}^{1}f^2(x)dx \geq 2(n\plus{}1)\left(\int_{0}^{1}f(x)dx\right)^2$

Today's calculation of integrals, 860

Tags: calculus , integration , function , analytic geometry , geometry , derivative , logarithm

For a function $f(x)\ (x\geq 1)$ satisfying $f(x)=(\log_e x)^2-\int_1^e \frac{f(t)}{t}dt$, answer the questions as below. (a) Find $f(x)$ and the $y$-coordinate of the inflection point of the curve $y=f(x)$. (b) Find the area of the figure bounded by the tangent line of $y=f(x)$ at the point $(e,\ f(e))$, the curve $y=f(x)$ and the line $x=1$.

1983 Canada National Olympiad, 2

Tags: function , functional equation , algebra , logarithm

For each $r\in\mathbb{R}$ let $T_r$ be the transformation of the plane that takes the point $(x, y)$ into the point $(2^r x; r2^r x+2^r y)$. Let $F$ be the family of all such transformations (i.e. $F = \{T_r : r\in\mathbb{R}\}$). Find all curves $y = f(x)$ whose graphs remain unchanged by every transformation in $F$.

2005 Germany Team Selection Test, 2

Tags: inequalities , function , 3-variable inequality , nesbitt

If $a$, $b$, $c$ are positive reals such that $a+b+c=1$, prove that \[\frac{1+a}{1-a}+\frac{1+b}{1-b}+\frac{1+c}{1-c}\leq 2\left(\frac{b}{a}+\frac{c}{b}+\frac{a}{c}\right).\]

1987 IMO Longlists, 42

Tags: function , floor function , number theory

Find the integer solutions of the equation \[ \left[ \sqrt{2m} \right] = \left[ n(2+\sqrt 2) \right] \]

2023 Romania National Olympiad, 3

Tags: real analysis , integration , function , riemann integral

Let $a,b \in \mathbb{R}$ with $a < b,$ 2 real numbers. We say that $f: [a,b] \rightarrow \mathbb{R}$ has property $(P)$ if there is an integrable function on $[a,b]$ with property that \[ f(x) - f \left( \frac{x + a}{2} \right) = f \left( \frac{x + b}{2} \right) - f(x) , \forall x \in [a,b]. \] Show that for all real number $t$ there exist a unique function $f:[a,b] \rightarrow \mathbb{R}$ with property $(P),$ such that $\int_{a}^{b} f(x) \text{dx} = t.$

1993 China Team Selection Test, 2

Tags: quadratic , function , algebra , inequalities

Let $n \geq 2, n \in \mathbb{N}$, $a,b,c,d \in \mathbb{N}$, $\frac{a}{b} + \frac{c}{d} < 1$ and $a + c \leq n,$ find the maximum value of $\frac{a}{b} + \frac{c}{d}$ for fixed $n.$

2011 All-Russian Olympiad, 1

Tags: polynomial , quadratic , function , algebra

Given are two distinct monic cubics $F(x)$ and $G(x)$. All roots of the equations $F(x)=0$, $G(x)=0$ and $F(x)=G(x)$ are written down. There are eight numbers written. Prove that the greatest of them and the least of them cannot be both roots of the polynomial $F(x)$.

1986 China Team Selection Test, 2

Tags: 3d geometry , tetrahedron , perimeter , inequalities , function , geometry

Given a tetrahedron $ABCD$, $E$, $F$, $G$, are on the respectively on the segments $AB$, $AC$ and $AD$. Prove that: i) area $EFG \leq$ max{area $ABC$,area $ABD$,area $ACD$,area $BCD$}. ii) The same as above replacing "area" for "perimeter".

2014 IFYM, Sozopol, 5

Tags: algebra , function

The real function $f$ is defined for $\forall$ $x\in \mathbb{R}$ and $f(0)=0$. Also $f(9+x)=f(9-x)$ and $f(x-10)=f(-x-10)$ for $\forall$ $x\in \mathbb{R}$. What’s the least number of zeros $f$ can have in the interval $[0;2014]$? Does this change, if $f$ is also continuous?

2006 Cuba MO, 4

Tags: algebra , function , functional

Let $f : Z_+ \to Z_+$ such that: a) $f(n + 1) > f(n)$ for all $n \in Z_+$ b) $f(n + f(m)) = f(n) + m + 1$ for all $n,m \in Z_+$ Find $f(2006)$.

2020 Miklós Schweitzer, 6

Tags: complex analysis , function

Does there exist an entire function $F \colon \mathbb{C}\to \mathbb{C}$ such that $F$ is not zero everywhere, $|F(z)|\leq e^{|z|}$ for all $z\in \mathbb{C}$, $|F(iy)|\leq 1$ for all $y\in \mathbb{R}$, and $F$ has infinitely many real roots.

1987 Balkan MO, 1

Tags: function

Let $a$ be a real number and let $f : \mathbb{R}\rightarrow \mathbb{R}$ be a function satisfying $f(0)=\frac{1}{2}$ and \[f(x+y)=f(x)f(a-y)+f(y)f(a-x), \quad \forall x,y \in \mathbb{R}.\] Prove that $f$ is constant.

2021/2022 Tournament of Towns, P2

Tags: function , analytic geometry , geometry , ruler , compass

On a blank paper there were drawn two perpendicular axes $x$ and $y$ with the same scale. The graph of a function $y=f(x)$ was drawn in this coordinate system. Then the $y$ axis and all the scale marks on the $x$ axis were erased. Provide a way how to draw again the $y$ axis using pencil, ruler and compass: (a) $f(x)= 3^x$; (b) $f(x)= \log_a x$, where $a>1$ is an unknown number.

2022 Indonesia TST, A

Tags: function , algebra , fe , inequalities

Determine all functions $f : \mathbb{R} \to \mathbb{R}$ satisfying \[ f(a^2) - f(b^2) \leq (f(a)+b)(a-f(b)) \] for all $a,b \in \mathbb{R}$.

2009 Moldova Team Selection Test, 3

Tags: function , floor function , combinatorics

[color=darkblue]Weightlifter Ruslan has just finished the exercise with a weight, which has $ n$ small weights on one side and $ n$ on the another. At each stage he takes some weights from one of the sides, such that at any moment the difference of the numbers of weights on the sides does not exceed $ k$. What is the minimal number of stages (in function if $ n$ and $ k$), which Ruslan need to take off all weights..[/color]

1986 Tournament Of Towns, (116) 4

Tags: algebra , continuous , analysis , function , functional equation , functional

The function $F$ , defined on the entire real line, satisfies the following relation (for all $x$ ) : $F(x +1 )F(x) + F(x + 1 ) + 1 = 0$ . Prove that $F$ is not continuous. (A.I. Plotkin, Leningrad)

1987 IMO Longlists, 6

Tags: function , algebra , functional equation

Let f be a function that satisfies the following conditions: $(i)$ If $x > y$ and $f(y) - y \geq v \geq f(x) - x$, then $f(z) = v + z$, for some number $z$ between $x$ and $y$. $(ii)$ The equation $f(x) = 0$ has at least one solution, and among the solutions of this equation, there is one that is not smaller than all the other solutions; $(iii)$ $f(0) = 1$. $(iv)$ $f(1987) \leq 1988$. $(v)$ $f(x)f(y) = f(xf(y) + yf(x) - xy)$. Find $f(1987)$. [i]Proposed by Australia.[/i]

2011 South africa National Olympiad, 4

Tags: function , combinatorics

An airline company is planning to introduce a network of connections between the ten different airports of Sawubonia. The airports are ranked by priority from first to last (with no ties). We call such a network [i]feasible[/i] if it satisfies the following conditions: [list] [*] All connections operate in both directions [*] If there is a direct connection between two airports A and B, and C has higher priority than B, then there must also be a direct connection between A and C.[/list] Some of the airports may not be served, and even the empty network (no connections at all) is allowed. How many feasible networks are there?

1995 All-Russian Olympiad, 7

Tags: function , invariant , combinatorics

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]

1989 IMO Longlists, 52

Tags: function , search , algebra

Let $ f$ be a function from the real numbers to the real numbers such that $ f(1) \equal{} 1, f(a\plus{}b) \equal{} f(a)\plus{}f(b)$ for all $ a, b,$ and $ f(x)f \left( \frac{1}{x} \right) \equal{} 1$ for all $ x \neq 0.$ Prove that $ f(x) \equal{} x$ for all real numbers $ x.$

2017 Germany Team Selection Test, 3

Tags: number theory , function , divisibility

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

1991 AIME Problems, 4

Tags: trigonometry , function , logarithm

How many real numbers $x$ satisfy the equation $\frac{1}{5}\log_2 x = \sin (5\pi x)$?