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: 1671

Find the greatest positive integer $m$, such that one of the $4$ letters $C,G,M,O$ can be placed in each cell of a table with $m$ rows and $8$ columns, and has the following property: For any two distinct rows in the table, there exists at most one column, such that the entries of these two rows in such a column are the same letter.
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ for which there exists a function $g:\mathbb{R}\to\mathbb{R}$ such that $f(x)+f(y)=\lfloor g(x+y)\rfloor$ for all real numbers $x$ and $y$. [i]Emil Vasile[/i]
Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ that satisfy $$(f(a)-f(b))(f(b)-f(c))(f(c)-f(a)) = f(ab^2+bc^2+ca^2) - f(a^2b+b^2c+c^2a)$$for all real numbers $a$, $b$, $c$. [i]Proposed by Ankan Bhattacharya, USA[/i]
Find all functions $f:(0,\infty) \rightarrow (0,\infty)$ such that \[f\left(x+\frac{1}{y}\right)+f\left(y+\frac{1}{z}\right) + f\left(z+\frac{1}{x}\right) = 1\] for all $x,y,z >0$ with $xyz =1$.
Let the sequence $(a_n)_{n \in \mathbb{N}}$, where $\mathbb{N}$ denote the set of natural numbers, is given with $a_1=2$ and $a_{n+1}$ $=$ $a_n^2$ $-$ $a_n+1$. Find the minimum real number $L$, such that for every $k$ $\in$ $\mathbb{N}$ \begin{align*} \sum_{i=1}^k \frac{1}{a_i} < L \end{align*}
Let $ a_{1},a_{2},\cdots,a_{n}$ be positive real numbers satisfying $ a_{1} \plus{} a_{2} \plus{} \cdots \plus{} a_{n} \equal{} 1$. Prove that \[\left(a_{1}a_{2} \plus{} a_{2}a_{3} \plus{} \cdots \plus{} a_{n}a_{1}\right)\left(\frac {a_{1}}{a_{2}^2 \plus{} a_{2}} \plus{} \frac {a_{2}}{a_{3}^2 \plus{} a_{3}} \plus{} \cdots \plus{} \frac {a_{n}}{a_{1}^2 \plus{} a_{1}}\right)\ge\frac {n}{n \plus{} 1}\]
Let $x_1,..., x_n$ be non-negative real numbers, not all of which are zeros. (i) Prove that $$1 \le \frac{\left(x_1+\frac{x_2}{2}+\frac{x_3}{3}+...+\frac{x_n}{n}\right)(x_1+2x_2+3x_3+...+nx_n)}{(x_1+x_2+x_3+...+x_n)^2} \le \frac{(n+1)^2}{4n}$$ (ii) Show that, for each $n > 1$, both inequalities can hold as equalities.
Let $ x$, $ y$, $ z$ be real numbers satisfying $ x^2\plus{}y^2\plus{}z^2\plus{}9\equal{}4(x\plus{}y\plus{}z)$. Prove that \[ x^4\plus{}y^4\plus{}z^4\plus{}16(x^2\plus{}y^2\plus{}z^2) \ge 8(x^3\plus{}y^3\plus{}z^3)\plus{}27\] and determine when equality holds.
Given are positive reals $a, b, c$, such that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=3$. Prove that $\frac{\sqrt{a+\frac{b}{c}}+\sqrt{b+\frac{c}{a}}+\sqrt{c+\frac{a}{b}}}{3}\leq \frac{a+b+c-1}{\sqrt{2}}$. [i]Albania[/i]
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $f(0)\neq 0$ and for all $x,y\in\mathbb{R}$, \[ f(x+y)^2 = 2f(x)f(y) + \max \left\{ f(x^2+y^2), f(x^2)+f(y^2) \right\}. \]
Let $ x,y,z $ be real numbers. Prove that the following conditions are equivalent: (i) $ x,y,z $ are positive numbers and $ \dfrac 1x + \dfrac 1y + \dfrac 1z \leq 1 $; (ii) $ a^2x+b^2y+c^2z>d^2 $ holds for every quadrilateral with sides $ a,b,c,d $.
Find all positive integers $n$ for which all positive divisors of $n$ can be put into the cells of a rectangular table under the following constraints: [list] [*]each cell contains a distinct divisor; [*]the sums of all rows are equal; and [*]the sums of all columns are equal. [/list]
If $x,y,z$ are positive real numbers and $xy+yz+zx=1$ prove that \[ \frac{27}{4} (x+y)(y+z)(z+x) \geq ( \sqrt{x+y} +\sqrt{ y+z} + \sqrt{z+x} )^2 \geq 6 \sqrt 3. \]
Let $x,y$ and $z$ be positive real numbers such that $xy+yz+xz=3xyz$. Prove that \[ x^2y+y^2z+z^2x \ge 2(x+y+z)-3 \] and determine when equality holds. [i]UK - David Monk[/i]
Let $x,y,z$ be positive integers such that $x\neq y\neq z \neq x$ .Prove that $$(x+y+z)(xy+yz+zx-2)\geq 9xyz.$$ When does the equality hold? [i]Proposed by Dorlir Ahmeti, Albania[/i]
Let $a, b, c$ be positive real numbers such that $a + b + c + ab + bc + ca + abc = 7$. Prove that $\sqrt{a^2 + b^2 + 2 }+\sqrt{b^2 + c^2 + 2 }+\sqrt{c^2 + a^2 + 2 } \ge 6$ .
Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.
Determine all functions $ f$ defined on the set of rational numbers that take rational values for which \[ f(2f(x) \plus{} f(y)) \equal{} 2x \plus{} y, \] for each $ x$ and $ y$.
Given real numbers $x, y, z, w$ such that $(x + y + 2z)(x + z + 3w) = 1$, what is the minimum possible value of $x^2 + y^2 + z^2 + w^2$?
Let $a, b, c>0$ such that $a^{2}+b^{2}+c^{2}=3abc.$ Prove the following inequality: \[ \frac{a}{b^{2}c^{2}}+\frac{b}{c^{2}a^{2}}+\frac{c}{a^{2}b^{2}}\geq\frac{9}{a+b+c} \]
Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ that satisfy $$(f(a)-f(b))(f(b)-f(c))(f(c)-f(a)) = f(ab^2+bc^2+ca^2) - f(a^2b+b^2c+c^2a)$$for all real numbers $a$, $b$, $c$. [i]Proposed by Ankan Bhattacharya, USA[/i]
Let $a$,$b$,$c$ and $d$ positive reals. Prove that $$\frac{1}{a+b+c+d} \leq \frac{1}{64}(\frac{1}{a}+\frac{1}{b}+\frac{4}{c}+\frac{16}{d})$$
If $b_{1}, b_{2}, \ldots, b_{n}$ are non-negative reals not all zero, then prove that the polynomial \[x^{n}-b_{1}x^{n-1}-b_{2}x^{n-2}-\ldots-b_{n}=0\] has only one positive root $p$, which is simple. Moreover prove that any root of the polynomial does not exceed $p$ in absolute value.
In an acute triangle $ABC$, let $D$, $E$, $F$ be the feet of the perpendiculars from the points $A$, $B$, $C$ to the lines $BC$, $CA$, $AB$, respectively, and let $P$, $Q$, $R$ be the feet of the perpendiculars from the points $A$, $B$, $C$ to the lines $EF$, $FD$, $DE$, respectively. Prove that $p\left(ABC\right)p\left(PQR\right) \ge \left(p\left(DEF\right)\right)^{2}$, where $p\left(T\right)$ denotes the perimeter of triangle $T$ . [i]Proposed by Hojoo Lee, Korea[/i]
In the coordinate plane the points with both coordinates being rational numbers are called rational points. For any positive integer $n$, is there a way to use $n$ colours to colour all rational points, every point is coloured one colour, such that any line segment with both endpoints being rational points contains the rational points of every colour?