Found problems: 4776
2012 Romania National Olympiad, 4
[color=darkred]Let $n$ and $m$ be two natural numbers, $m\ge n\ge 2$ . Find the number of injective functions
\[f\colon\{1,2,\ldots,n\}\to\{1,2,\ldots,m\}\]
such that there exists a unique number $i\in\{1,2,\ldots,n-1\}$ for which $f(i)>f(i+1)\, .$[/color]
1999 Federal Competition For Advanced Students, Part 2, 3
Find all pairs $(x, y)$ of real numbers such that
\[y^2 - [x]^2 = 19.99 \text{ and } x^2 + [y]^2 = 1999\]
where $f(x)=[x]$ is the floor function.
KoMaL A Problems 2017/2018, A. 706
Find all positive integer $k$s for which such $f$ exists and unique:
$f(mn)=f(n)f(m)$ for $n, m \in \mathbb{Z^+}$
$f^{n^k}(n)=n$ for all $n \in \mathbb{Z^+}$ for which $f^x (n)$ means the n times operation of function $f$(i.e. $f(f(...f(n))...)$)
2004 Germany Team Selection Test, 1
A function $f$ satisfies the equation
\[f\left(x\right)+f\left(1-\frac{1}{x}\right)=1+x\]
for every real number $x$ except for $x = 0$ and $x = 1$. Find a closed formula for $f$.
1969 IMO Shortlist, 61
$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$
1988 IMO Shortlist, 27
Let $ ABC$ be an acute-angled triangle. Let $ L$ be any line in the plane of the triangle $ ABC$. Denote by $ u$, $ v$, $ w$ the lengths of the perpendiculars to $ L$ from $ A$, $ B$, $ C$ respectively. Prove the inequality $ u^2\cdot\tan A \plus{} v^2\cdot\tan B \plus{} w^2\cdot\tan C\geq 2\cdot S$, where $ S$ is the area of the triangle $ ABC$. Determine the lines $ L$ for which equality holds.
1998 Iran MO (3rd Round), 6
For any two nonnegative integers $n$ and $k$ satisfying $n\geq k$, we define the number $c(n,k)$ as follows:
- $c\left(n,0\right)=c\left(n,n\right)=1$ for all $n\geq 0$;
- $c\left(n+1,k\right)=2^{k}c\left(n,k\right)+c\left(n,k-1\right)$ for $n\geq k\geq 1$.
Prove that $c\left(n,k\right)=c\left(n,n-k\right)$ for all $n\geq k\geq 0$.
2021 Indonesia TST, A
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that
\[f(x + y) + y \le f(f(f(x)))\]
holds for all $x, y \in \mathbb{R}$.
2013 Turkey Team Selection Test, 2
Determine all functions $f:\mathbf{R} \rightarrow \mathbf{R}^+$ such that for all real numbers $x,y$ the following conditions hold:
$\begin{array}{rl}
i. & f(x^2) = f(x)^2 -2xf(x) \\
ii. & f(-x) = f(x-1)\\
iii. & 1<x<y \Longrightarrow f(x) < f(y).
\end{array}$
2007 All-Russian Olympiad, 5
Two numbers are written on each vertex of a convex $100$-gon. Prove that it is possible to remove a number from each vertex so that the remaining numbers on any two adjacent vertices are different.
[i]F. Petrov [/i]
2011 Bogdan Stan, 4
Let be an open interval $ I $ and a convex function $ f:I\longrightarrow\mathbb{R} . $
Prove that the lateral derivatives of $ f $ are left-continuous on $ \mathbb{R} $ and also right-continuous on $ \mathbb{R} . $
[i]Marin Tolosi[/i]
2010 Saudi Arabia IMO TST, 3
Let $f : N \to N$ be a strictly increasing function such that $f(f(n))= 3n$, for all $n \in N$. Find $f(2010)$.
Note: $N = \{0,1,2,...\}$
2007 Romania Team Selection Test, 4
Let $\mathcal O_{1}$ and $\mathcal O_{2}$ two exterior circles. Let $A$, $B$, $C$ be points on $\mathcal O_{1}$ and $D$, $E$, $F$ points on $\mathcal O_{1}$ such that $AD$ and $BE$ are the common exterior tangents to these two circles and $CF$ is one of the interior tangents to these two circles, and such that $C$, $F$ are in the interior of the quadrilateral $ABED$. If $CO_{1}\cap AB=\{M\}$ and $FO_{2}\cap DE=\{N\}$ then prove that $MN$ passes through the middle of $CF$.
2024 UMD Math Competition Part I, #13
Consider the sets $A = \{0,1,2\},$ and $B = \{1,2,3,4,5\}.$ Find the number of functions $f: A \to B$ such that $x + f(x) + xf(x)$ is odd for all $x.$ (A function $f:A \to B$ is a rule that assigns to every number in $A$ a number in $B.$)
\[\mathrm a. ~15\qquad \mathrm b. ~27 \qquad \mathrm c. ~30 \qquad\mathrm d. ~42\qquad\mathrm e. ~45\]
2013 Federal Competition For Advanced Students, Part 2, 2
Let $k$ be an integer. Determine all functions $f\colon \mathbb{R}\to\mathbb{R}$ with $f(0)=0$ and \[f(x^ky^k)=xyf(x)f(y)\qquad \mbox{for } x,y\neq 0.\]
1998 Federal Competition For Advanced Students, Part 2, 3
Let $a_n$ be a sequence recursively defined by $a_0 = 0, a_1 = 1$ and $a_{n+2} = a_{n+1} + a_n$. Calculate the sum of $a_n\left( \frac 25\right)^n$ for all positive integers $n$. For what value of the base $b$ we get the sum $1$?
1990 USAMO, 2
A sequence of functions $\, \{f_n(x) \} \,$ is defined recursively as follows: \begin{align*}f_1(x) &= \sqrt{x^2 + 48}, \quad \mbox{and} \\ f_{n+1}(x) &= \sqrt{x^2 + 6f_n(x)} \quad \mbox{for } n \geq 1.\end{align*}
(Recall that $\sqrt{\makebox[5mm]{}}$ is understood to represent the positive square root.) For each positive integer $n$, find all real solutions of the equation $\, f_n(x) = 2x \,$.
2003 District Olympiad, 2
Find all functions $\displaystyle f : \mathbb N^\ast \to M$ such that
\[ \displaystyle 1 + f(n) f(n+1) = 2 n^2 \left( f(n+1) - f(n) \right), \, \forall n \in \mathbb N^\ast , \]
in each of the following situations:
(a) $\displaystyle M = \mathbb N$;
(b) $\displaystyle M = \mathbb Q$.
[i]Dinu Şerbănescu[/i]
2009 IberoAmerican Olympiad For University Students, 4
Given two positive integers $m,n$, we say that a function $f : [0,m] \to \mathbb{R}$ is $(m,n)$-[i]slippery[/i] if it has the following properties:
i) $f$ is continuous;
ii) $f(0) = 0$, $f(m) = n$;
iii) If $t_1, t_2\in [0,m]$ with $t_1 < t_2$ are such that $t_2-t_1\in \mathbb{Z}$ and $f(t_2)-f(t_1)\in\mathbb{Z}$, then $t_2-t_1 \in \{0,m\}$.
Find all the possible values for $m, n$ such that there is a function $f$ that is $(m,n)$-slippery.
2002 Junior Balkan Team Selection Tests - Moldova, 12
Let $M$ be an empty set of real numbers. For any $x \in M$ the functions $f: M\to M$ and $g: M\to M$ satisfy the relations $f (g (x)) = g (f (x)) = x$ and $f (x) + g (x) = x$. Show that $- x \in M$ ¸ and $f (-x) = -f (x)$ whatever $x \in M$.
2009 Math Prize For Girls Problems, 2
If $ a$, $ b$, $ c$, $ d$, and $ e$ are constants such that every $ x > 0$ satisfies
\[ \frac{5x^4 \minus{} 8x^3 \plus{} 2x^2 \plus{} 4x \plus{} 7}{(x \plus{} 2)^4}
\equal{} a \plus{} \frac{b}{x \plus{} 2} \plus{} \frac{c}{(x \plus{} 2)^2}
\plus{} \frac{d}{(x \plus{} 2)^3} \plus{} \frac{e}{(x \plus{} 2)^4} \, ,\]
then what is the value of $ a \plus{} b \plus{} c \plus{} d \plus{} e$?
2012 Iran Team Selection Test, 3
We call a subset $B$ of natural numbers [i]loyal[/i] if there exists natural numbers $i\le j$ such that $B=\{i,i+1,\ldots,j\}$. Let $Q$ be the set of all [i]loyal[/i] sets. For every subset $A=\{a_1<a_2<\ldots<a_k\}$ of $\{1,2,\ldots,n\}$ we set
\[f(A)=\max_{1\le i \le k-1}{a_{i+1}-a_i}\qquad\text{and}\qquad g(A)=\max_{B\subseteq A, B\in Q} |B|.\] Furthermore, we define \[F(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} f(A)\qquad\text{and}\qquad G(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} g(A).\] Prove that there exists $m\in \mathbb N$ such that for each natural number $n>m$ we have $F(n)>G(n)$. (By $|A|$ we mean the number of elements of $A$, and if $|A|\le 1$, we define $f(A)$ to be zero).
[i]Proposed by Javad Abedi[/i]
2007 Korea - Final Round, 5
For the vertex $ A$ of a triangle $ ABC$, let $ l_a$ be the distance between the projections on $ AB$ and $ AC$ of the intersection of the angle bisector of ∠$ A$ with side $ BC$. Define $ l_b$ and $ l_c$ analogously. If $ l$ is the perimeter of triangle $ ABC$, prove that $ \frac{l_a l_b l_c}{l^3}\le\frac{1}{64}$.
2009 AIME Problems, 7
Define $ n!!$ to be $ n(n\minus{}2)(n\minus{}4)\ldots3\cdot1$ for $ n$ odd and $ n(n\minus{}2)(n\minus{}4)\ldots4\cdot2$ for $ n$ even. When $ \displaystyle \sum_{i\equal{}1}^{2009} \frac{(2i\minus{}1)!!}{(2i)!!}$ is expressed as a fraction in lowest terms, its denominator is $ 2^ab$ with $ b$ odd. Find $ \displaystyle \frac{ab}{10}$.
1994 IMO Shortlist, 4
Let $ \mathbb{R}$ denote the set of all real numbers and $ \mathbb{R}^\plus{}$ the subset of all positive ones. Let $ \alpha$ and $ \beta$ be given elements in $ \mathbb{R},$ not necessarily distinct. Find all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}$ such that
\[ f(x)f(y) \equal{} y^{\alpha} f \left( \frac{x}{2} \right) \plus{} x^{\beta} f \left( \frac{y}{2} \right) \forall x,y \in \mathbb{R}^\plus{}.\]