Olympiad problems

1970 IMO Longlists, 6

Tags: function , algebra

There is an equation $\sum_{i=1}^{n}{\frac{b_i}{x-a_i}}=c$ in $x$, where all $b_i >0$ and $\{a_i\}$ is a strictly increasing sequence. Prove that it has $n-1$ roots such that $x_{n-1}\le a_n$, and $a_i \le x_i$ for each $i\in\mathbb{N}, 1\le i\le n-1$.

2020 Miklós Schweitzer, 2

Tags: analysis , function , real analysis

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]$.

2000 IMC, 5

Tags: function , algebra , domain , symmetry , real analysis

Find all functions $\mathbb{R}^+\rightarrow\mathbb{R}^+$ for which we have for all $x,y\in \mathbb{R}^+$ that $f(x)f(yf(x))=f(x+y)$.

2014 Online Math Open Problems, 24

Tags: floor function , vector , function , inequalities

Let $\mathcal P$ denote the set of planes in three-dimensional space with positive $x$, $y$, and $z$ intercepts summing to one. A point $(x,y,z)$ with $\min \{x,y,z\} > 0$ lies on exactly one plane in $\mathcal P$. What is the maximum possible integer value of $\left(\frac{1}{4} x^2 + 2y^2 + 16z^2\right)^{-1}$? [i]Proposed by Sammy Luo[/i]

2004 India IMO Training Camp, 1

Tags: ratio , function , geometry

Let $ABC$ be a triangle and $I$ its incentre. Let $\varrho_1$ and $\varrho_2$ be the inradii of triangles $IAB$ and $IAC$ respectively. (a) Show that there exists a function $f: ( 0, \pi ) \mapsto \mathbb{R}$ such that \[ \frac{ \varrho_1}{ \varrho_2} = \frac{f(C)}{f(B)} \] where $B = \angle ABC$ and $C = \angle BCA$ (b) Prove that \[ 2 ( \sqrt{2} -1 ) < \frac{ \varrho_1} { \varrho_2} < \frac{ 1 + \sqrt{2}}{2} \]

2000 National Olympiad First Round, 16

Tags: algebra , polynomial , function

What is the sum of real roots of $(2+(2+(2+x)^2)^2)^2=2000$ ? $ \textbf{(A)}\ -4 \qquad\textbf{(B)}\ -2 \qquad\textbf{(C)}\ 0 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ 4 $

1999 USAMO, 4

Tags: function , inequalities

Let $a_{1}, a_{2}, \dots, a_{n}$ ($n > 3$) be real numbers such that \[ a_{1} + a_{2} + \cdots + a_{n} \geq n \qquad \mbox{and} \qquad a_{1}^{2} + a_{2}^{2} + \cdots + a_{n}^{2} \geq n^{2}. \] Prove that $\max(a_{1}, a_{2}, \dots, a_{n}) \geq 2$.

2011 Laurențiu Duican, 1

Tags: function , algebra

Let $ A $ be a nonempty set of real numbers, and let be two functions $ f,g:A\longrightarrow A $ having the following properties: $ \text{(i)} f $ is increasing $ \text{(ii)} f-g $ is nonpositive everywhere $ \text{(iii)} f(A)\subset g(A) $ [b]a)[/b] Prove that $ f=g $ if $ A $ is the set of all nonnegative integers. [b]b)[/b] Is true that $ f=g $ if $ A $ is the set of all integers? [i]Dorel Miheț[/i]

1976 Swedish Mathematical Competition, 5

Tags: analysis , inequalities , function , algebra

$f(x)$ is defined for $x \geq 0$ and has a continuous derivative. It satisfies $f(0)=1$, $f'(0)=0$ and $(1+f(x))f''(x)=1+x$. Show that $f$ is increasing and that $f(1) \leq 4/3$.

2007 South East Mathematical Olympiad, 1

Tags: function , inequalities , algebra

Let $f(x)$ be a function satisfying $f(x+1)-f(x)=2x+1 (x \in \mathbb{R})$.In addition, $|f(x)|\le 1$ holds for $x\in [0,1]$. Prove that $|f(x)|\le 2+x^2$ holds for $x \in \mathbb{R}$.

2011 Harvard-MIT Mathematics Tournament, 4

Tags: hmmt , function

For all real numbers $x$, let \[ f(x) = \frac{1}{\sqrt[2011]{1-x^{2011}}}. \] Evaluate $(f(f(\ldots(f(2011))\ldots)))^{2011}$, where $f$ is applied $2010$ times.

2008 Mongolia Team Selection Test, 1

Tags: function , induction , limit , algebra

Find all function $ f: R^\plus{} \rightarrow R^\plus{}$ such that for any $ x,y,z \in R^\plus{}$ such that $ x\plus{}y \ge z$ , $ f(x\plus{}y\minus{}z) \plus{}f(2\sqrt{xz})\plus{}f(2\sqrt{yz}) \equal{} f(x\plus{}y\plus{}z)$

2014 Contests, 1b

Tags: functional equation , functional , function , algebra

Find all functions $f : R-\{0\} \to R$ which satisfy $(1 + y)f(x) - (1 + x)f(y) = yf(x/y) - xf(y/x)$ for all real $x, y \ne 0$, and which take the values $f(1) = 32$ and $f(-1) = -4$.

2010 Today's Calculation Of Integral, 547

Tags: calculus , integration , function , derivative , real analysis , calculus computations , logarithm

Find the minimum value of $ \int_0^1 |e^{ \minus{} x} \minus{} a|dx\ ( \minus{} \infty < a < \infty)$.

2006 Moldova MO 11-12, 2

Tags: function , limit , real analysis

Function $f: [a,b]\to\mathbb{R}$, $0<a<b$ is continuous on $[a,b]$ and differentiable on $(a,b)$. Prove that there exists $c\in(a,b)$ such that \[ f'(c)=\frac1{a-c}+\frac1{b-c}+\frac1{a+b}. \]

1995 Italy TST, 3

Tags: algebra , inequalities , function , functional equation , bounding

A function $f:\mathbb{R}\rightarrow\mathbb{R}$ satisfies the conditions \[\begin{cases}f(x+24)\le f(x)+24\\ f(x+77)\ge f(x)+77\end{cases}\quad\text{for all}\ x\in\mathbb{R}\] Prove that $f(x+1)=f(x)+1$ for all real $x$.

2015 AMC 12/AHSME, 24

Tags: probability , trigonometry , function , complex number

Rational numbers $a$ and $b$ are chosen at random among all rational numbers in the interval $[0,2)$ that can be written as fractions $\tfrac nd$ where $n$ and $d$ are integers with $1\leq d\leq 5$. What is the probability that \[(\cos(a\pi)+i\sin(b\pi))^4\] is a real number? $\textbf{(A) }\dfrac3{50}\qquad\textbf{(B) }\dfrac4{25}\qquad\textbf{(C) }\dfrac{41}{200}\qquad\textbf{(D) }\dfrac6{25}\qquad\textbf{(E) }\dfrac{13}{50}$

2014 India IMO Training Camp, 3

Tags: function , combinatorics , additive combinatorics , sequence

Let $r$ be a positive integer, and let $a_0 , a_1 , \cdots $ be an infinite sequence of real numbers. Assume that for all nonnegative integers $m$ and $s$ there exists a positive integer $n \in [m+1, m+r]$ such that \[ a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} \] Prove that the sequence is periodic, i.e. there exists some $p \ge 1 $ such that $a_{n+p} =a_n $ for all $n \ge 0$.

2004 Gheorghe Vranceanu, 2

Tags: function , divt , real analysis , primitivability

Let be two real numbers $ a<b, $ a nonempty and non-maximal subset $ K $ of the interval $ (a,b) $ and three functions $$ f:(a,b)\longrightarrow\mathbb{R}, g,h:\mathbb{R}\longrightarrow\mathbb{R} $$ satisfying the following relations. $ \text{(i)} g $ and $ h $ are primitivable. $ \text{(ii)} g-h $ hasn't any root in $ (a,b). $ $ \text{(iii)} $ The restrictions of $ f $ at $ K $ and $ (a,b)\setminus K $ are equal to $ g,h, $ respectively. Prove that $ f $ is not primitivable.

2005 Slovenia National Olympiad, Problem 1

Tags: floor function , function

Evaluate the sum $\left\lfloor\log_21\right\rfloor+\left\lfloor\log_22\right\rfloor+\left\lfloor\log_23\right\rfloor+\ldots+\left\lfloor\log_2256\right\rfloor$.

1966 Dutch Mathematical Olympiad, 5

Tags: algebra , function , combinatorics

The image that maps $x$ to $1 - x$ is called [i]complement[/i], the image that maps $x$ to $\frac{1}{x}$ is called [i]invert[/i]. Two numbers $x$ and $y$ are called related if they can be transferred into each other by means of [i]complementation [/i]and/or [i]inversion[/i]. A [i]family [/i] is a collection of numbers where every two elements are related. Determine the maximum size $n$ of such a family. Show that the number line can be divided into $n$ parts, such that each of those $n$ parts contains exactly one number from each $n$-number family.

2013 ELMO Shortlist, 7

Tags: function , induction , 3n-3 theorem , continuity , algebra

Consider a function $f: \mathbb Z \to \mathbb Z$ such that for every integer $n \ge 0$, there are at most $0.001n^2$ pairs of integers $(x,y)$ for which $f(x+y) \neq f(x)+f(y)$ and $\max\{ \lvert x \rvert, \lvert y \rvert \} \le n$. Is it possible that for some integer $n \ge 0$, there are more than $n$ integers $a$ such that $f(a) \neq a \cdot f(1)$ and $\lvert a \rvert \le n$? [i]Proposed by David Yang[/i]

2007 Moldova National Olympiad, 11.5

Tags: induction , function , inequalities

Real numbers $a_{1},a_{2},\dots,a_{n}$ satisfy $a_{i}\geq\frac{1}{i}$, for all $i=\overline{1,n}$. Prove the inequality: \[\left(a_{1}+1\right)\left(a_{2}+\frac{1}{2}\right)\cdot\dots\cdot\left(a_{n}+\frac{1}{n}\right)\geq\frac{2^{n}}{(n+1)!}(1+a_{1}+2a_{2}+\dots+na_{n}).\]

2014 ELMO Shortlist, 5

Tags: function , combinatorics

Let $n$ be a positive integer. For any $k$, denote by $a_k$ the number of permutations of $\{1,2,\dots,n\}$ with exactly $k$ disjoint cycles. (For example, if $n=3$ then $a_2=3$ since $(1)(23)$, $(2)(31)$, $(3)(12)$ are the only such permutations.) Evaluate \[ a_n n^n + a_{n-1} n^{n-1} + \dots + a_1 n. \][i]Proposed by Sammy Luo[/i]

1969 IMO Shortlist, 51

Tags: geometry , calculus , counting , function

$(NET 6)$ A curve determined by $y =\sqrt{x^2 - 10x+ 52}, 0\le x \le 100,$ is constructed in a rectangular grid. Determine the number of squares cut by the curve.