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

1992 IMTS, 5

In $\triangle ABC$, shown on the right, let $r$ denote the radius of the inscribed circle, and let $r_A$, $r_B$, and $r_C$ denote the radii of the smaller circles tangent to the inscribed circle and to the sides emanating from $A$, $B$, and $C$, respectively. Prove that $r \leq r_A + r_B + r_C$

2023 Indonesia TST, 3

Let $m,n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_1,X_2,\ldots,X_m$ be pairwise distinct non-empty, not necessary disjoint subset of $X$. A function $f \colon X \to \{1,2,\ldots,n+1\}$ is called [i]nice[/i] if there exists an index $k$ such that \[\sum_{x \in X_k} f(x)>\sum_{x \in X_i} f(x) \quad \text{for all } i \ne k.\] Prove that the number of nice functions is at least $n^n$.

2014 Harvard-MIT Mathematics Tournament, 17

Let $f:\mathbb{N}\to\mathbb{N}$ be a function satisfying the following conditions: (a) $f(1)=1$. (b) $f(a)\leq f(b)$ whenever $a$ and $b$ are positive integers with $a\leq b$. (c) $f(2a)=f(a)+1$ for all positive integers $a$. How many possible values can the $2014$-tuple $(f(1),f(2),\ldots,f(2014))$ take?

1986 Tournament Of Towns, (116) 4

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)

2011 Germany Team Selection Test, 3

We call a function $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ [i]good[/i] if for all $x,y \in \mathbb{Q}^+$ we have: $$f(x)+f(y)\geq 4f(x+y).$$ a) Prove that for all good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ $$f(x)+f(y)+f(z) \geq 8f(x+y+z)$$ b) Does there exists a good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ such that $$f(x)+f(y)+f(z) < 9f(x+y+z) ?$$

2009 VTRMC, Problem 3

Define $f(x)=\int^x_0\int^x_0e^{u^2v^2}dudv$. Calculate $2f''(2)+f'(2)$.

2015 Korea Junior Math Olympiad, 6

Tags: function , algebra
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that (i): For different reals $x,y$, $f(x) \not= f(y)$. (ii): For all reals $x,y$, $f(x+f(f(-y)))=f(x)+f(f(y))$

2005 Taiwan National Olympiad, 2

Find all reals $x$ satisfying $0 \le x \le 5$ and $\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.

Today's calculation of integrals, 855

Let $f(x)$ be a function which is differentiable twice and $f''(x)>0$ on $[0,\ 1]$. For a positive integer $n$, find $\lim_{n\to\infty} n\left\{\int_0^1 f(x)\ dx-\frac{1}{n}\sum_{k=0}^{n-1} f\left(\frac{k}{n}\right)\right\}.$

2002 Czech and Slovak Olympiad III A, 4

Find all pairs of real numbers $a, b$ for which the equation in the domain of the real numbers \[\frac{ax^2-24x+b}{x^2-1}=x\] has two solutions and the sum of them equals $12$.

2007 Mathematics for Its Sake, 1

Find the number of extrema of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as $$ f(x)=\prod_{j=1}^n (x-j)^j, $$ where $ n $ is a natural number.

2003 Bundeswettbewerb Mathematik, 1

The graph of a function $f: \mathbb{R}\to\mathbb{R}$ has two has at least two centres of symmetry. Prove that $f$ can be represented as sum of a linear and periodic funtion.

2010 Indonesia TST, 3

For every natural number $ n $, define $ s(n) $ as the smallest natural number so that for every natural number $ a $ relatively prime to $n$, this equation holds: \[ a^{s(n)} \equiv 1 (mod n) \] Find all natural numbers $ n $ such that $ s(n) = 2010 $

2011 China Team Selection Test, 2

Let $\ell$ be a positive integer, and let $m,n$ be positive integers with $m\geq n$, such that $A_1,A_2,\cdots,A_m,B_1,\cdots,B_m$ are $m+n$ pairwise distinct subsets of the set $\{1,2,\cdots,\ell\}$. It is known that $A_i\Delta B_j$ are pairwise distinct, $1\leq i\leq m, 1\leq j\leq n$, and runs over all nonempty subsets of $\{1,2,\cdots,\ell\}$. Find all possible values of $m,n$.

1996 USAMO, 4

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

2008 Iran MO (3rd Round), 1

Prove that for $ n > 0$ and $ a\neq0$ the polynomial $ p(z) \equal{} az^{2n \plus{} 1} \plus{} bz^{2n} \plus{} \bar bz \plus{} \bar a$ has a root on unit circle

2010 Today's Calculation Of Integral, 528

Consider a function $ f(x)\equal{}xe^{\minus{}x^3}$ defined on any real numbers. (1) Examine the variation and convexity of $ f(x)$ to draw the garph of $ f(x)$. (2) For a positive number $ C$, let $ D_1$ be the region bounded by $ y\equal{}f(x)$, the $ x$-axis and $ x\equal{}C$. Denote $ V_1(C)$ the volume obtained by rotation of $ D_1$ about the $ x$-axis. Find $ \lim_{C\rightarrow \infty} V_1(C)$. (3) Let $ M$ be the maximum value of $ y\equal{}f(x)$ for $ x\geq 0$. Denote $ D_2$ the region bounded by $ y\equal{}f(x)$, the $ y$-axis and $ y\equal{}M$. Find the volume $ V_2$ obtained by rotation of $ D_2$ about the $ y$-axis.

2019 Mathematical Talent Reward Programme, SAQ: P 1

Tags: function
Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that $f(x)\geq 0\ \forall \ x\in \mathbb{R}$, $f'(x)$ exists $\forall \ x\in \mathbb{R}$ and $f'(x)\geq 0\ \forall \ x\in \mathbb{R}$ and $f(n)=0\ \forall \ n\in \mathbb{Z}$

MIPT Undergraduate Contest 2019, 2.2

Petya and Vasya are playing the following game. Petya chooses a non-negative random value $\xi$ with expectation $\mathbb{E} [\xi ] = 1$, after which Vasya chooses his own value $\eta$ with expectation $\mathbb{E} [\eta ] = 1$ without reference to the value of $\xi$. For which maximal value $p$ can Petya choose a value $\xi$ in such a way that for any choice of Vasya's $\eta$, the inequality $\mathbb{P}[\eta \geq \xi ] \leq p$ holds?

2006 Korea National Olympiad, 5

Find all positive integers $n$ such that $\phi(n)$ is the fourth power of some prime.

2004 Korea National Olympiad, 1

Tags: algebra , function
For arbitrary real number $x$, the function $f : \mathbb R \to \mathbb R$ satisfies $f(f(x))-x^2+x+3=0$. Show that the function $f$ does not exist.

1994 IMO, 3

For any positive integer $ k$, let $ f_k$ be the number of elements in the set $ \{ k \plus{} 1, k \plus{} 2, \ldots, 2k\}$ whose base 2 representation contains exactly three 1s. (a) Prove that for any positive integer $ m$, there exists at least one positive integer $ k$ such that $ f(k) \equal{} m$. (b) Determine all positive integers $ m$ for which there exists [i]exactly one[/i] $ k$ with $ f(k) \equal{} m$.

2010 Contests, 522

Find $ \lim_{a\rightarrow{\infty}} \frac{1}{a^2}\int_0^a \ln (1\plus{}e^x)dx$.

2016 IFYM, Sozopol, 8

Tags: function , algebra
For a quadratic trinomial $f(x)$ and the different numbers $a$ and $b$ it is known that $f(a)=b$ and $f(b)=a$. We call such $a$ and $b$ [i]conjugate[/i] for $f(x)$. Prove that $f(x)$ has no other [i]conjugate[/i] numbers.

1986 Vietnam National Olympiad, 1

Let $ \frac{1}{2}\le a_1, a_2, \ldots, a_n \le 5$ be given real numbers and let $ x_1, x_2, \ldots, x_n$ be real numbers satisfying $ 4x_i^2\minus{} 4a_ix_i \plus{} \left(a_i \minus{} 1\right)^2 \le 0$. Prove that \[ \sqrt{\sum_{i\equal{}1}^n\frac{x_i^2}{n}}\le\sum_{i\equal{}1}^n\frac{x_i}{n}\plus{}1\]