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

To each number with $n^2$ digits, we associate the $n\times n$ determinant of the matrix obtained by writing the digits of the number in order along the rows. For example : $8617\mapsto \det \left(\begin{matrix}{\;8}& 6\;\\ \;1 &{ 7\;}\end{matrix}\right)=50$. Find, as a function of $n$, the sum of all the determinants associated with $n^2$-digit integers. (Leading digits are assumed to be nonzero; for example, for $n = 2$, there are $9000$ determinants.)
Determine all pairs of positive real numbers $(a, b)$ for which there exists a function $ f:\mathbb{R^{+}}\rightarrow\mathbb{R^{+}} $ satisfying for all positive real numbers $x$ the equation $ f(f(x))=af(x)- bx $
Let $ f$ be a real-valued function on the plane such that for every square $ ABCD$ in the plane, $ f(A)\plus{}f(B)\plus{}f(C)\plus{}f(D)\equal{}0.$ Does it follow that $ f(P)\equal{}0$ for all points $ P$ in the plane?
Let $n$ be a natural number and $f(n) = 2n - 1995 \lfloor \frac{n}{1000} \rfloor$($\lfloor$ $\rfloor$ denotes the floor function). 1. Show that if for some integer $r$: $f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times), then $n$ is multiple of $1995$. 2. Show that if $n$ is multiple of 1995, then there exists r such that:$f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times). Determine $r$ if $n=1995.500=997500$
Determine all functions $f:\Bbb{R}\to\Bbb{R}$ such that \[ f^2(x+y)=f^2(x)+2f(xy)+f^2(y), \] for all $x,y\in \Bbb{R}.$
Let $f:\mathbb{R}\to\mathbb{R}$ be a bijective function. Does there always exist an infinite number of functions $g:\mathbb{R}\to\mathbb{R}$ such that $f(g(x))=g(f(x))$ for all $x\in\mathbb{R}$? [i]Proposed by Daniel Liu[/i]
[b]a)[/b] Show that two real numbers $ x,y>1 $ chosen so that $ x^y=y^x, $ are equal or there exists a positive real number $ m\neq 1 $ such that $ x=m^{\frac{1}{m-1}} $ and $ y=m^{\frac{m}{m-1}} . $ [b]b)[/b] Solve in $ \left( 1,\infty \right)^2 $ the equation: $ x^y+x^{x^{y-1}}=y^x+y^{y^{x-1}} . $
$f(x)=x^3-6x^2+17x$. If $f(a)=16, f(b)=20$, find $a+b$.
Let $n$ and $d$ be positive integers satisfying $d<\dfrac{n}{2}$. There are $n$ boys and $n$ girls in a school. Each boy has at most $d$ girlfriends and each girl has at most $d$ boyfriends. Prove that one can introduce some of them to make each boy have exactly $2d$ girlfriends and each girl have exactly $2d$ boyfriends. (I think we assume if a girl has a boyfriend, she is his girlfriend as well and vice versa) (proposed by B. Batbaysgalan, folklore).
Find all triples $(f,g,h)$ of injective functions from the set of real numbers to itself satisfying \begin{align*} f(x+f(y)) &= g(x) + h(y) \\ g(x+g(y)) &= h(x) + f(y) \\ h(x+h(y)) &= f(x) + g(y) \end{align*} for all real numbers $x$ and $y$. (We say a function $F$ is [i]injective[/i] if $F(a)\neq F(b)$ for any distinct real numbers $a$ and $b$.) [i]Proposed by Evan Chen[/i]
Let $f:\mathbb{R} \to \mathbb{R}$ be a continuous function . Suppose \[f(x)=\frac{1}{t} \int^t_0 (f(x+y)-f(y))\,dy\] $\forall x\in \mathbb{R}$ and all $t>0$ . Then show that there exists a constant $c$ such that $f(x)=cx\ \forall x$
The value of $x$ in the interval $[0, 2\pi]$ that minimizes the value of $x + 2\cos x$ can be written in the form $a\pi/b,$ where $a$ and $b$ are relatively prime positive integers. Compute $a + b.$
Find all functions $ f: \mathbb{R}^{+} \to \mathbb{R}^{+}$ such that $f(x+yf(x)) = xf(1+y)$ for all x, y positive reals.
Let $a,b,c,d$ be positive real numbers such that $a+b+c+d=1$. Prove that\[ 6(a^3+b^3+c^3+d^3)\ge(a^2+b^2+c^2+d^2)+\frac{1}{8} \]
Prove that for all $n\in\mathbb{Z}^+$, we have \[ \sum\limits_{p=1}^n\sum\limits_{q=1}^p\left\lfloor -\frac{1+\sqrt{8q+(2p-1)^2}}{2}\right\rfloor =-\frac{n(n+1)(n+2)}{3} \]
Prove that there exist two functions $f,g \colon \mathbb{R} \to \mathbb{R}$, such that $f\circ g$ is strictly decreasing and $g\circ f$ is strictly increasing. [i](Poland) Andrzej Komisarski and Marcin Kuczma[/i]
Find all function $f: \mathbb{R}^+ \rightarrow \mathbb{R}$,such that the inequality $$f(x) + f\left(\frac{y}{x}\right) \leqslant \frac{x^3}{y^2} + \frac{y}{x^3}$$ holds for all positive reals $x,y$ and for every positive real $x$, there exist positive reals $y$, such that the equality holds.
While there do not exist pairwise distinct real numbers $a,b,c$ satisfying $a^2+b^2+c^2 = ab+bc+ca$, there do exist complex numbers with that property. Let $a,b,c$ be complex numbers such that $a^2+b^2+c^2 = ab+bc+ca$ and $|a+b+c| = 21$. Given that $|a-b| = 2\sqrt{3}$, $|a| = 3\sqrt{3}$, compute $|b|^2+|c|^2$. [hide="Clarifications"] [list] [*] The problem should read $|a+b+c| = 21$. An earlier version of the test read $|a+b+c| = 7$; that value is incorrect. [*] $|b|^2+|c|^2$ should be a positive integer, not a fraction; an earlier version of the test read ``... for relatively prime positive integers $m$ and $n$. Find $m+n$.''[/list][/hide] [i]Ray Li[/i]
Prove the following inequality. \[ \sqrt[3]{\int_0^{\frac {\pi}{4}} \frac {x}{\cos ^ 2 x\cos ^ 2 (\tan x)\cos ^ 2(\tan (\tan x))\cos ^ 2(\tan (\tan (\tan x)))}dx}<\frac{4}{\pi}\] Last Edited. Sorry, I have changed the problem. kunny
Let $f(x)$ be a continuous function defined on $0\leq x\leq \pi$ and satisfies $f(0)=1$ and \[\left\{\int_0^{\pi} (\sin x+\cos x)f(x)dx\right\}^2=\pi \int_0^{\pi}\{f(x)\}^2dx.\] Evaluate $\int_0^{\pi} \{f(x)\}^3dx.$
Each of two different lines parallel to the the axis $Ox$ have exactly two common points on the graph of the function $f(x)=x^3+ax^2+bx+c$. Let $\ell_1$ and $\ell_2$ be two lines parallel to $Ox$ axis which meet the graph of $f$ in points $K_1, K_2$ and $K_3, K_4$, respectively. Prove that the quadrilateral formed by $K_1, K_2, K_3$ and $ K_4$ is a rhombus if and only if its area is equal to $6$ units.
Let $S_{n}=\{1,2,...,n\}$. How many functions $f:S_{n} \rightarrow S_{n}$ satisfy $f(k) \leq f(k+1)$ and $f(k)=f(f(k+1))$ for $k <n?$
Five distinct points $A, B, C, D$ and $E$ lie in this order on a circle of radius $r$ and satisfy $AC = BD = CE = r$. Prove that the orthocentres of the triangles $ACD, BCD$ and $BCE$ are the vertices of a right-angled triangle.
Let $a$ be a positive integer. How many non-negative integer solutions x does the equation $\lfloor \frac{x}{a}\rfloor = \lfloor \frac{x}{a+1}\rfloor$ have? $\lfloor ~ \rfloor$ ---> [url=http://en.wikipedia.org/wiki/Floor_function]Floor Function[/url].
Given positive integer $ n > 1$ and define \[ S \equal{} \{1,2,\dots,n\}. \] Suppose \[ T \equal{} \{t \in S: \gcd(t,n) \equal{} 1\}. \] Let $ A$ be arbitrary non-empty subset of $ A$ such thar for all $ x,y \in A$, we have $ (xy\mod n) \in A$. Prove that the number of elements of $ A$ divides $ \phi(n)$. ($ \phi(n)$ is Euler-Phi function)