Olympiad problems

2009 India Regional Mathematical Olympiad, 3

Show that $ 3^{2008} \plus{} 4^{2009}$ can be written as product of two positive integers each of which is larger than $ 2009^{182}$.

2009 India IMO Training Camp, 6

Tags: function , combinatorics

Prove The Following identity: $ \sum_{j \equal{} 0}^n \left ({3n \plus{} 2 \minus{} j \choose j}2^j \minus{} {3n \plus{} 1 \minus{} j \choose j \minus{} 1}2^{j \minus{} 1}\right ) \equal{} 2^{3n}$. The Second term on left hand side is to be regarded zero for j=0.

2023 JBMO TST - Turkey, 3

Tags: function , algebra

Find all $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $f(x+f(x))=f(-x)$ and for all $x \leq y$ it satisfies $f(x) \leq f(y)$

2010 Romania National Olympiad, 4

Tags: function , calculus , derivative , integration , limit , real analysis

Let $f:[-1,1]\to\mathbb{R}$ be a continuous function having finite derivative at $0$, and \[I(h)=\int^h_{-h}f(x)\text{ d}x,\ h\in [0,1].\] Prove that a) there exists $M>0$ such that $|I(h)-2f(0)h|\le Mh^2$, for any $h\in [0,1]$. b) the sequence $(a_n)_{n\ge 1}$, defined by $a_n=\sum_{k=1}^n\sqrt{k}|I(1/k)|$, is convergent if and only if $f(0)=0$. [i]Calin Popescu[/i]

2013 IMC, 1

Tags: inequalities , trigonometry , quadratic , function , complex analysis

Let $\displaystyle{z}$ be a complex number with $\displaystyle{\left| {z + 1} \right| > 2}$. Prove that $\displaystyle{\left| {{z^3} + 1} \right| > 1}$. [i]Proposed by Walther Janous and Gerhard Kirchner, Innsbruck.[/i]

2006 China Team Selection Test, 2

Tags: inequalities , function

Given three positive real numbers $ x$, $ y$, $ z$ such that $ x \plus{} y \plus{} z \equal{} 1$, prove that $ \frac {xy}{\sqrt {xy \plus{} yz}} \plus{} \frac {yz}{\sqrt {yz \plus{} zx}} \plus{} \frac {zx}{\sqrt {zx \plus{} xy}} \le \frac {\sqrt {2}}{2}$.

2013 Romania Team Selection Test, 3

Tags: function , induction , inequalities , algebra

Determine all injective functions defined on the set of positive integers into itself satisfying the following condition: If $S$ is a finite set of positive integers such that $\sum\limits_{s\in S}\frac{1}{s}$ is an integer, then $\sum\limits_{s\in S}\frac{1}{f\left( s\right) }$ is also an integer.

2010 Danube Mathematical Olympiad, 5

Tags: algebra , polynomial , function , inequalities , calculus , n-variable inequality

Let $n\ge3$ be a positive integer. Find the real numbers $x_1\ge0,\ldots,x_n\ge 0$, with $x_1+x_2+\ldots +x_n=n$, for which the expression \[(n-1)(x_1^2+x_2^2+\ldots+x_n^2)+nx_1x_2\ldots x_n\] takes a minimal value.

2012 Balkan MO Shortlist, A5

Tags: function , inequalities

Let $f, g:\mathbb{Z}\rightarrow [0,\infty )$ be two functions such that $f(n)=g(n)=0$ with the exception of finitely many integers $n$. Define $h:\mathbb{Z}\rightarrow [0,\infty )$ by \[h(n)=\max \{f(n-k)g(k): k\in\mathbb{Z}\}.\] Let $p$ and $q$ be two positive reals such that $1/p+1/q=1$. Prove that \[ \sum_{n\in\mathbb{Z}}h(n)\geq \Bigg(\sum_{n\in\mathbb{Z}}f(n)^p\Bigg)^{1/p}\Bigg(\sum_{n\in\mathbb{Z}}g(n)^q\Bigg)^{1/q}.\]

2006 Germany Team Selection Test, 1

Tags: trigonometry , percent , function , algebra

Find all real solutions $x$ of the equation $\cos\cos\cos\cos x=\sin\sin\sin\sin x$. (Angles are measured in radians.)

2017 Thailand TSTST, 3

Tags: function , functional equation , algebra

Let $f$ be a function on a set $X$. Prove that $$f(X-f(X))=f(X)-f(f(X)),$$ where for a set $S$, the notation $f(S)$ means $\{f(a) | a \in S\}$.

2014 China National Olympiad, 3

Tags: function , induction , algebra

Prove that: there exists only one function $f:\mathbb{N^*}\to\mathbb{N^*}$ satisfying: i) $f(1)=f(2)=1$; ii)$f(n)=f(f(n-1))+f(n-f(n-1))$ for $n\ge 3$. For each integer $m\ge 2$, find the value of $f(2^m)$.

1985 IMO Shortlist, 5

Tags: function , geometry , algebra , convexity , convex function

Let $D$ be the interior of the circle $C$ and let $A \in C$. Show that the function $f : D \to \mathbb R, f(M)=\frac{|MA|}{|MM'|}$ where $M' = AM \cap C$, is strictly convex; i.e., $f(P) <\frac{f(M_1)+f(M_2)}{2}, \forall M_1,M_2 \in D, M_1 \neq M_2$ where $P$ is the midpoint of the segment $M_1M_2.$

2012 District Olympiad, 4

Tags: function , integration , geometry , rhombus , real analysis

Let $f:[0,1]\rightarrow \mathbb{R}$ a differentiable function such that $f(0)=f(1)=0$ and $|f'(x)|\le 1,\ \forall x\in [0,1]$. Prove that: \[\left|\int_0 ^1f(t)dt\right|<\frac{1}{4}\]

2010 Iran MO (3rd Round), 7

Tags: function , abstract algebra , algebra

[b]interesting function[/b] $S$ is a set with $n$ elements and $P(S)$ is the set of all subsets of $S$ and $f : P(S) \rightarrow \mathbb N$ is a function with these properties: for every subset $A$ of $S$ we have $f(A)=f(S-A)$. for every two subsets of $S$ like $A$ and $B$ we have $max(f(A),f(B))\ge f(A\cup B)$ prove that number of natural numbers like $x$ such that there exists $A\subseteq S$ and $f(A)=x$ is less than $n$. time allowed for this question was 1 hours and 30 minutes.

2010 Today's Calculation Of Integral, 555

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

For $ \frac {1}{e} < t < 1$, find the minimum value of $ \int_0^1 |xe^{ \minus{} x} \minus{} tx|dx$.

1986 Traian Lălescu, 2.3

Tags: integral , function , calculus , derivative , ftc , rolle theorem , inequalities

Let $ f:[0,2]\longrightarrow \mathbb{R} $ a differentiable function having a continuous derivative and satisfying $ f(0)=f(2)=1 $ and $ |f’|\le 1. $ Show that $$ \left| \int_0^2 f(t) dt\right| >1. $$

2007 Grigore Moisil Intercounty, 4

Tags: function , group theory , complex number

Consider the group $ \{f:\mathbb{C}\setminus\mathbb{Q}\longrightarrow\mathbb{C}\setminus\mathbb{Q} | f\text{ is bijective}\} $ under the composition of functions. Find the order of the smallest subgroup of it that: $ \text{(1)} $ contains the function $ z\mapsto \frac{z-1}{z+1} . $ $ \text{(2)} $ contains the function $ z\mapsto \frac{z-3}{z+1} . $ $ \text{(3)} $ contain both of the above functions.

2007 Moldova National Olympiad, 11.8

Tags: function , calculus , derivative , real analysis

The continuous function and twice differentiable function $f: \mathbb{R}\rightarrow\mathbb{R}$ satisfies $2007^{2}\cdot f(x)+f''(x)=0$. Prove that there exist two such real numbers $k$ and $l$ such that $f(x)=l\cdot\sin(2007x)+k\cdot\cos(2007x)$.

2003 AMC 12-AHSME, 19

Tags: parabola , function , geometry , geometric transformation , reflection , analytic geometry , conic

A parabola with equation $ y \equal{} ax^2 \plus{} bx \plus{} c$ is reﬂected about the $ x$-axis. The parabola and its reﬂection are translated horizontally ﬁve units in opposite directions to become the graphs of $ y \equal{} f(x)$ and $ y \equal{} g(x)$, respectively. Which of the following describes the graph of $ y \equal{} (f \plus{} g)(x)$? $ \textbf{(A)}\ \text{a parabola tangent to the }x\text{ \minus{} axis}$ $ \textbf{(B)}\ \text{a parabola not tangent to the }x\text{ \minus{} axis} \qquad \textbf{(C)}\ \text{a horizontal line}$ $ \textbf{(D)}\ \text{a non \minus{} horizontal line} \qquad \textbf{(E)}\ \text{the graph of a cubic function}$

2009 Today's Calculation Of Integral, 498

Tags: calculus , integration , function , calculus computations

Let $ f(x)$ be a continuous function defined in the interval $ 0\leq x\leq 1.$ Prove that $ \int_0^1 xf(x)f(1\minus{}x)\ dx\leq \frac{1}{4}\int_0^1 \{f(x)^2\plus{}f(1\minus{}x)^2\}\ dx.$

1996 USAMO, 4

Tags: induction , function , modular arithmetic , strong induction , combinatorics

An $n$-term sequence $(x_1, x_2, \ldots, x_n)$ in which each term is either 0 or 1 is called a [i]binary sequence of length [/i]$n$. Let $a_n$ be the number of binary sequences of length $n$ containing no three consecutive terms equal to 0, 1, 0 in that order. Let $b_n$ be the number of binary sequences of length $n$ that contain no four consecutive terms equal to 0, 0, 1, 1 or 1, 1, 0, 0 in that order. Prove that $b_{n+1} = 2a_n$ for all positive integers $n$.

2024 Durer Math Competition Finals, 4

Tags: geometry , function

Let $\mathcal{H}$ be the set of all lines in the plane. Call a function $f:\mathbb{R}^2\to\mathcal{H}$ [i]polarising[/i], if $P\in f(Q)$ implies $Q\in f(P)$ for any pair of points $P,Q\in\mathbb{R}^2.$ [list=a] [*]Show that there is no surjective polarising function. [*]Give an example of an injective polarising function. [*]Prove that for every injective polarising function there exists a point $P$ in the plane for which $P\in f(P).$ [/list]

2025 All-Russian Olympiad Regional Round, 10.10

Tags: function , algebra , parabola , geometry

On the graphic of the function $y=x^2$ were selected $1000$ pairwise distinct points, abscissas of which are integer numbers from the segment $[0; 100000]$. Prove that it is possible to choose six different selected points $A$, $B$, $C$, $A'$, $B'$, $C'$ such that areas of triangles $ABC$ and $A'B'C'$ are equals. [i]A. Tereshin[/i]

2013 Iran MO (3rd Round), 5

Tags: function , combinatorics , graph theory

Consider a graph with $n$ vertices and $\frac{7n}{4}$ edges. (a) Prove that there are two cycles of equal length. (25 points) (b) Can you give a smaller function than $\frac{7n}{4}$ that still fits in part (a)? Prove your claim. We say function $a(n)$ is smaller than $b(n)$ if there exists an $N$ such that for each $n>N$ ,$a(n)<b(n)$ (At most 5 points) [i]Proposed by Afrooz Jabal'ameli[/i]