This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

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

Tags: function , algebra
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

Tags: function , algebra
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 de fined 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

Tags: function , algebra
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

Tags: function , algebra
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

Tags: function , algebra
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{}.\]