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

If $ a\geq b\geq c\geq d > 0$ such that $ abcd\equal{}1$, then prove that \[ \frac 1{1\plus{}a} \plus{} \frac 1{1\plus{}b} \plus{} \frac 1{1\plus{}c} \geq \frac {3}{1\plus{}\sqrt[3]{abc}}.\]
For an integer $ m$, denote by $ t(m)$ the unique number in $ \{1, 2, 3\}$ such that $ m \plus{} t(m)$ is a multiple of $ 3$. A function $ f: \mathbb{Z}\to\mathbb{Z}$ satisfies $ f( \minus{} 1) \equal{} 0$, $ f(0) \equal{} 1$, $ f(1) \equal{} \minus{} 1$ and $ f\left(2^{n} \plus{} m\right) \equal{} f\left(2^n \minus{} t(m)\right) \minus{} f(m)$ for all integers $ m$, $ n\ge 0$ with $ 2^n > m$. Prove that $ f(3p)\ge 0$ holds for all integers $ p\ge 0$. [i]Proposed by Gerhard Woeginger, Austria[/i]
Let $k$ be a constant number larger than $1$. Find all polynomials $P(x)$ such that $P({x^k}) = {\left( {P(x)} \right)^k}$ for all real $x$.
Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$. [i]Proposed by Evan Chen[/i]
Let $n$ be a given positive integer. Solve the system \[x_1 + x_2^2 + x_3^3 + \cdots + x_n^n = n,\] \[x_1 + 2x_2 + 3x_3 + \cdots + nx_n = \frac{n(n+1)}{2}\] in the set of nonnegative real numbers.
For $0<k<2$, consider two curves $C_1: y=\sin 2x\ (0\leq x\leq \pi),\ C_2: y=k\cos x\ (0\leqq x\leqq \pi).$ Denote by $S(k)$ the sum of the areas of four parts enclosed by $C_1,\ C_2$ and two lines $x=0,\ x=\pi$. Find the minimum value of $S(k).$ [i]2010 Nagoya Institute of Technology entrance exam[/i]
Find all polynomial function $P$ of real coefficients such that for all $x \in \mathbb{R}$ $$P(x)P(x+1)=P(x^2+2)$$
Find the real number $\alpha$ such that the curve $f(x)=e^x$ is tangent to the curve $g(x)=\alpha x^2$.
A function $f: \mathbb{R}\to \mathbb{R}$ is [i]essentially increasing[/i] if $f(s)\leq f(t)$ holds whenever $s\leq t$ are real numbers such that $f(s)\neq 0$ and $f(t)\neq 0$. Find the smallest integer $k$ such that for any 2022 real numbers $x_1,x_2,\ldots , x_{2022},$ there exist $k$ essentially increasing functions $f_1,\ldots, f_k$ such that \[f_1(n) + f_2(n) + \cdots + f_k(n) = x_n\qquad \text{for every } n= 1,2,\ldots 2022.\]
Let $x$ and $y$ be positive real numbers with $x + y =1 $. Prove that $$\frac{(3x-1)^2}{x}+ \frac{(3y-1)^2}{y} \ge1.$$ For which $x$ and $y$ equality holds? (K. Czakler, GRG 21, Vienna)
Pat is to select six cookies from a tray containing only chocolate chip, oatmeal, and peanut butter cookies. There are at least six of each of these three kinds of cookies on the tray. How many different assortments of six cookies can be selected? $ \textbf{(A)}\ 22 \qquad \textbf{(B)}\ 25 \qquad \textbf{(C)}\ 27 \qquad \textbf{(D)}\ 28 \qquad \textbf{(E)}\ 29$
In isosceles right-angled triangle $ABC$, $CA = CB = 1$. $P$ is an arbitrary point on the sides of $ABC$. Find the maximum of $PA \cdot PB \cdot PC$.
[color=darkred]Let $a,b\in\mathbb{R}$ with $0<a<b$ . Prove that: [list] [b]a)[/b] $2\sqrt {ab}\le\frac {x+y+z}3+\frac {ab}{\sqrt[3]{xyz}}\le a+b$ , for $x,y,z\in [a,b]\, .$ [b]b)[/b] $\left\{\frac {x+y+z}3+\frac {ab}{\sqrt[3]{xyz}}\, |\, x,y,z\in [a,b]\right\}=[2\sqrt {ab},a+b]\, .$ [/list][/color]
We say that two sequences $x,y \colon \mathbb{N} \to \mathbb{N}$ are [i]completely different[/i] if $x_n \neq y_n$ holds for all $n\in \mathbb{N}$. Let $F$ be a function assigning a natural number to every sequence of natural numbers such that $F(x)\neq F(y)$ for any pair of completely different sequences $x$, $y$, and for constant sequences we have $F \left((k,k,\dots)\right)=k$. Prove that there exists $n\in \mathbb{N}$ such that $F(x)=x_{n}$ for all sequences $x$.
Given is the function $ f\equal{} \lfloor x^2 \rfloor \plus{} \{ x \}$ for all positive reals $ x$. ( $ \lfloor x \rfloor$ denotes the largest integer less than or equal $ x$ and $ \{ x \} \equal{} x \minus{} \lfloor x \rfloor$.) Show that there exists an arithmetic sequence of different positive rational numbers, which all have the denominator $ 3$, if they are a reduced fraction, and don’t lie in the range of the function $ f$.
Suppose $x$ is a real number such that $\sin(1 + \cos^2 x + \sin^4 x) = \tfrac{13}{14}$. Compute $\cos(1 + \sin^2 x + \cos^4 x)$.
Define the function $f:(0,1)\to (0,1)$ by \[\displaystyle f(x) = \left\{ \begin{array}{lr} x+\frac 12 & \text{if}\ \ x < \frac 12\\ x^2 & \text{if}\ \ x \ge \frac 12 \end{array} \right.\] Let $a$ and $b$ be two real numbers such that $0 < a < b < 1$. We define the sequences $a_n$ and $b_n$ by $a_0 = a, b_0 = b$, and $a_n = f( a_{n -1})$, $b_n = f (b_{n -1} )$ for $n > 0$. Show that there exists a positive integer $n$ such that \[(a_n - a_{n-1})(b_n-b_{n-1})<0.\] [i]Proposed by Denmark[/i]
The continuous function $f:[0,1]\rightarrow\mathbb{R}$ has the property: \[\lim_{x\rightarrow\infty}\ n\left(f\left(x+\frac{1}{n}\right)-f(x)\right)=0 \] for every $x\in [0,1)$. Show that: a) For every $\epsilon >0$ and $\lambda\in (0,1)$, we have: \[ \sup\ \{x\in[0,\lambda )\mid |f(x)-f(0)|\le \epsilon x \}=\lambda \] b) $f$ is a constant function.
A sequence $a_n$ is defined by $\int_{a_n}^{a_{n+1}} (1+|\sin x|)dx=(n+1)^2\ (n=1,\ 2,\ \cdots),\ a_1=0$. Find $\lim_{n\to\infty} \frac{a_n}{n^3}$.
Let $ \{a_n\}^{\infty}_1$ be a sequence of real numbers such that $ a_1 \equal{} 2,$ and \[ a_{n\plus{}1} \equal{} a^2_n \minus{} a_n \plus{} 1, \forall n \in \mathbb{N}.\] Prove that \[ 1 \minus{} \frac{1}{2003^{2003}} < \sum^{2003}_{i\equal{}1} \frac{1}{a_i} < 1.\]
$\alpha,\beta$ are two different solutions to the equation $4x^2-4tx+1=0(t\in\mathbb{R})$, the domain of definition of the function $f(x)=\frac{2x-t}{x^2+1}$ is $[\alpha,\beta](\alpha<\beta)$. [b](a)[/b] Find $g(t)=\max f(x)-\min f(x)$. [b](b)[/b] Prove: for $u_i\in\left(0,\frac{\pi}{2}\right)(i=1,2,3)$, if $\sin u_1+\sin u_2+\sin u_3=1$, then $\frac{1}{g(\tan u_1)}+\frac{1}{g(\tan u_2)}+\frac{1}{g(\tan u_3)}<\frac{3}{4}\sqrt6$.
Let $\alpha$ be a real number and $\alpha\neq\frac{k\pi}{2} , k\in\mathbb{Z}$, $$T=\frac{\sin\alpha+\tan\alpha}{\cos\alpha+\cot\alpha}$$. $\text{(A)}$$T$ is negative. $\text{(B)}$$T$ is nonnegative. $\text{(C)}$$T$ is positive. $\text{(D)}$$T$ can be either positive or negative.
Let $g:[0,1]\rightarrow \mathbb{R}$ be a continuous function and let $f_{n}:[0,1]\rightarrow \mathbb{R}$ be a sequence of functions defined by $f_{0}(x)=g(x)$ and $$f_{n+1}(x)=\frac{1}{x}\int_{0}^{x}f_{n}(t)dt.$$ Determine $\lim_{n\to \infty}f_{n}(x)$ for every $x\in (0,1]$.
Suppose a function $f : \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ satisfies $f(f(n)) + f(n+1) = n+2$ for all positive integer $n$. Prove that $f(f(n)+n) = n+1$ for all positive integer $n$.
Let $f:\mathbb{R}\rightarrow \mathbb{R}$ a function such that $f\left(\frac{a+b}{2}\right)\in \{f(a),f(b)\},\ (\forall)a,b\in \mathbb{R}$. a) Give an example of a non-constant function that satisfy the hypothesis. b)If $f$ is continuous, prove that $f$ is constant.